首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产
题库总管
2019-12-17
38
问题
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。表每位员工完成四项工作任务的工时统计表
选项
答案
解析
计算步骤如下: (1)以各个员工完成各项任务的时间建立矩阵一。[img]/upload/tiku/195/10243520_1.png[/img](2)对矩阵一进行约减,即每一行数据减去本行数据中的最小数,得矩阵二。[img]/upload/tiku/195/10243520_1_1.png[/img](3)检查矩阵二,发现矩阵二中各行各列均:有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。:[img]/upload/tiku/195/10243520_1_2.png[/img](4)检查矩阵三,发现矩阵三中“盖0”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或:列)中的“0”打“√”,得矩阵四。[img]/upload/tiku/195/10243520_1_3.png[/img](5)由此,我们可以看出甲负责任务C,乙负 责任务A,丙负责任务B,丁负责任务D。(6)完成任务的总工时=5+8+9+12=34(小时)
转载请注明原文地址:https://ti.zuoweng.com/ti/vq9EKKKQ
相关试题推荐
下列关于装配式混凝土结构建筑的特点不正确的是()。
某生产企业适用企业所得税税率为25%,2012年~2018年经营情况如下:
甲公司董事会决定新建一条生产线,在与税务师进行沟通中希望税务师能够在税法规定的范
(2017年)下列油类产品中,应征收资源税的是()。
(2017年)下列油类产品中,应征收资源税的是( )。
某生产企业适用企业所得税税率为25%,2012年~2018年经营情况如下:
(2016年)根据税法规定,计算个体工商户的生产、经营所得以每一纳税年度的收入总
某工业生产企业,2018年度平均职工人数90人,平均资产总额2500万元,已经
某植物油生产企业为增值税一般纳税人,2019年5月购入农产品100吨,直接对外销
(2017年)纳税人生产销售的下列货物,应征收消费税的是()。
随机试题
男性,58岁。间歇性右上腹疼痛伴发热、黄疸1年。超声检查:左肝管内数个大小不等的
期末考试要到了,数学老师请综合实践活动课的吴老师把课时让给他上数学课,吴老师欣然
公共物品供给的制度结构由以下方面构成()。
岗位评价要素的特点不包括()
请用题签上的词语“四川、美好、崎岖、贫瘠、农村”讲一段话。
心肌细胞的慢通道可被何种药物阻断A.河豚毒B.四乙基铵C.Mg2+D.Ba2+E.维拉帕米
根据《国家基本药物目录管理办法(暂行)》,国家基本药物的遴选原则不包括()A.防治必需B.基本保障C.临床首选D.基层能够配备E.无不良反应
根据《建设项目环境影响评价资质管理办法》,评价机构有下列()行为之一的,国家环境保护部取消其评价资质。A:资质证书有效期满未申请延续的B:以欺骗、贿赂等不正当
法所反映的意志内容不是统治阶级成员个人的意志的简单总和,而是统治阶级根本利益和共同利益的表现,这体现出意志内容的()。A:一般性B:特殊性C:客观性D:
在车间内对机器进行合理的安全布局,可以使事故明显减少。下列因素中,不是布局时需要考虑的是()。A:空间B:照明C:管、线布置D:通风