首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
tikufree
2020-05-20
38
问题
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分派方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。{图1}
选项
答案
解析
计算步骤如下:(1)以各个员工完成各项任务的时间建立矩阵一。[img]/upload/tiku/230/1281292_1.png[/img](2)对矩阵一进行约减,即每一行数据减去本行数据中的最小数,得矩阵二。[img]/upload/tiku/230/1281292_1_1.png[/img](3)检查矩阵二,发现矩阵二中各行各列均有"0",因此进入第四步,画"盖0"线,即画最少的线将矩阵二中的"0"全部覆盖住,得矩阵三。[img]/upload/tiku/230/1281292_1_2.png[/img](4)检查矩阵三,发现矩阵三中"盖0"线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个"0"的行(或列),将该行(或列)中的"0"打"√",得矩阵四。[img]/upload/tiku/230/1281292_1_3.png[/img](5)由此,我们可以看出甲负责任务C,乙负责任务A,丙负责任务B,丁负责任务D。(6)完成任务的总工时=(5+8+9+12)小时=34小时
转载请注明原文地址:https://ti.zuoweng.com/ti/VezMKKKQ
相关试题推荐
由于原材料、燃料、工资等资源价格上升,而生产效率不变引发的通货膨胀是()。
资产证券化的主要特征为:属于固定收益产品,且收益能力相对偏高,风险水平相对偏高;
()属于责任保险。 A.公众责任保险 B.产品责任保险 C.雇主责任保险
跨国公司的非股权参与形式中,统包合同是指承包商承担与某项生产设施的设计、建造和交
经济周期的先行指标主要包括()等。 A.GDP B.生产成本 C.物价指
我国个人所得税的工资,薪金所得税目,劳务报酬所得税目,个体工商户的生产经营所得税
()是指一切生产要素(包括劳动)都有机会以自己意愿的报酬参与生产的状态。 A
刘先生,某外企员工。2005年9月,刘先生在某高档小区购买了一处住宅,房屋竞价1
刘先生,某外企员工。2005年9月,刘先生在某高档小区购买了一处住宅,房屋竞价1
刘先生,某外企员工。2005年9月,刘先生在某高档小区购买了一处住宅,房屋竞价1
随机试题
肝血管内皮细胞瘤主要见于 A.6个月以下的幼儿 B.10岁以下的儿童 C.
某企业在正常生产年份,没有其他业务收入,主营业务收入为800万元,年经营成本50
某高层商厦发生一起火灾事故,造成严重的经济损失,起火部位为某一楼层的电缆井。消防
假设股票A的β值是3,在股票市场整体上涨了4%的情况下,股票A则会()。
女性,40岁,已婚。下腹部坠胀痛20天,剧痛2小时。3小时前妇科检查后出现腹
在正常工作条件下,作用水头H、直径的d相等时,小孔口收缩断面的流速v和圆柱形外管嘴出流的流速vn()。A.v>vnB.v=vnC.vnD.不定
导致各种疟疾潜伏期长短不一的最主要原因是A:人体免疫力的差异B:疟原虫的种类和虫株不同C:红细胞内期发育的原虫数不同D:红细胞外期发育时间不同E:患者服
关于产后出血的定义下述哪项是正确的A分娩过程中出血量超过500mlB胎盘娩出后24小时内阴道流血量超过500mlC胎儿娩出后24小时内阴道流血量超过
由于建设单位命令不当造成施工现场暂时停止施工,若合同中没有相应条款,则应由()做好现场防护。A.建设单位B.监理单位C.施工单位D.建设单位和施工单位
关于行政诉讼的第三人的表述,下列哪些选项是正确的?()A.行政诉讼的第三人有权提出与本案有关的诉讼主张B.一审法院判决第三人承担义务,第三人有权提起上诉C