首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成A、B、C
假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成A、B、C
题库总管
2020-05-20
65
问题
假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成A、B、C、D四项任务,每位员工完成每项工作所耗费的时间是不同的,见表2-1。
选项
计算:根据匈牙利法,四位员工与任务之间应该如何配置才能保证完成任务的时间最短。
答案
解析
计算步骤如下:(1)建立矩阵:[img]/upload/tiku/230/1260326_1.png[/img](2)对以上矩阵进行行约减,即每一行数据减去本行数据中的最小数,得新矩阵如下:[img]/upload/tiku/230/1260326_1_1.png[/img]矩阵中第一列和第四列都不含"0",因此转入第三步,进行列约减。(3)对以上矩阵进行列约减,即每一行数据减去本行数据中的最小数,得新矩阵如下:[img]/upload/tiku/230/1260326_1_2.png[/img](4)在上述矩阵中画"盖0"线。即画最少的线将矩阵(3)中的0全部覆盖住。"盖0"线只有3条,小于矩阵的维数4,因此转入第五步,进行数据转换。(5)数据转换。上述矩阵中未被"盖0"线覆盖的最小数λ为1,将矩阵中未被"盖0"线覆盖的数减去1,"盖0"线交叉点处的数加1,得新矩阵如下:[img]/upload/tiku/230/1260326_1_3.png[/img](6)在上述矩阵中画"盖0"线。"盖0"线只有3条,小于矩阵的维数4,因此转入第七步,进行数据转换。(7)数据转换。上述矩阵中未被"盖0"线覆盖的最小数λ为3,将矩阵中未被"盖0"线覆盖的数减去3,"盖0"线交叉点处的数加3,得新矩阵如下:[img]/upload/tiku/230/1260326_1_4.png[/img](8)在上述矩阵中画"盖0"线。"盖0"线有4条,等于矩阵的维数4,因此转入第九步,求最优解。(9)求最优解。①最后一列只含有一个"0",将该列中的"0"打"√"。②将第三行中另外一个"0"打"×"。③将第一列中另外一个"0"打"√"。④将第一行中另外一个"0"打"×"。⑤将第二列中另外一个"0"打"√"。⑥将第四行中另外一个"0"打"×"。⑦将第三列中另外一个"0"打"√"。最终结果见以下矩阵:[img]/upload/tiku/230/1260326_1_5.png[/img]得到最优解如下:赵-A;钱-D;孙-B;李-C。对照工时消耗表,完成任务的总时间为10+9+6+4=29
转载请注明原文地址:https://ti.zuoweng.com/ti/slyMKKKQ
相关试题推荐
医学伦理学的特征之一是 A.灵活性 B.集体性 C.继承性 D.组织性
工矿企业健康促进实施的基础是 A.创建健康的工作环境 B.社区、家庭共同参与
简述企业管理继任者的胜任力的内容。
国内某家电生产企业对营销人员进行了一次专业知识培训,受训对象大都是刚刚走上工作岗
简述设计企业员工宽带薪酬的关键决策,以及实施宽带薪酬的关注要点。
光华科技发展公司是一家集新技术研发、新产品设计与生产销售为一体的高新技术企业。近
在员工素质测评的准备阶段需要完成哪些具体工作?
安岩公司最近的员工流失问题十分严重,离职的员工不仅有对公司发展非常重要的技术研发
某知名科技公司对员工绩效考评制度进行了调整,取消了以往七个等级(A、B、C、D、
督察并要求企业在生产设施的新建、改建、扩建时其卫生防疫设施必须与主体工程同时设计
随机试题
以下投资策略中,不属于量化策略的是( )。 A.多因子策略 B.量
先后在直视与闭眼时用手触摸布袋与盒内不同形状、大小,质地的物品,加以描述、比较和
(88-90题共用题干) 患者,女性,56岁。右侧鼻塞,鼻涕带血1年,检查见右
下列各句没有语病的一项是( )。 A、由北京人民艺术剧院复排的大型历史话剧《蔡
对血浆脂蛋白代谢描述不正确的是
大黄抑制肾髓质Na+-K+-ATP酶,可
短暂性脑缺血发作的治疗目的是A.抗凝治疗B.溶栓治疗C.控制危险因素D.钙离子拮抗剂E.降纤治疗
唐一、孙二与朱三、沙四两家因甲县乙乡丙村集体土地承包经营权发生纠纷,双方均认为对争议的集体土地享有承包经营权,朱三和沙四一直要求唐一拆除其在争议土地东侧所...
治疗失荣早期气郁痰结证,应首选A:和营散坚丸B:柴胡清肝汤C:桃红四物汤D:化痰开郁方E:二陈汤
为保证混凝土的耐久性,用于混凝土的砂、石骨料()。A.应该粒径均匀,尽量一致B.杂质含量低C.氯离子含量低D.压碎指标低E.尽可能选用针片状