首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成A、B、C
假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成A、B、C
题库总管
2020-05-20
52
问题
假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成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.控制感染 C.清除病灶
A.目标冲突 B.破坏性冲突 C.角色冲突 D.人际冲突 E.过程冲突
与西咪替丁、喹诺酮类及大环内酯类药物合用,应减少其用量的药品是
全国银行间债券市场交易资金清算包括基金在() Ⅰ.银行间市场进行互换协议所对
阅读以下文字,完成61——65题 长远以来,中国就重视文化立国,礼治即表现在国
预应力混凝土构件先张法施工工艺流程正确的为()。A.安骨架、钢筋一一张拉一一安底、侧模一一浇灌一一养护一一拆模一一放张B.安底模、骨架、钢筋一一张拉一一支侧模
含有重要的国家秘密,泄露会使国家的安全与利益遭受到严重损害的文件,属于()。A.秘密文件B.绝密文件C.机密文件D.保密文件
妇女带下臭秽而黄稠者属于A.消渴B.湿热C.寒湿D.肠中郁热E.胃热
DNA碱基组成的规律是A[A]=[C];[T]=[G]B[A]+[T]=[C]+[G]C[A]=[T];[C]=[G]D([A]
共用题干 某水坝工程可以满足各种功能要求的方案有A和B两个:A方案的建造费用为1000万元,每年的运行及维护费用为150万元;B方案的建造费用为1500...