首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成A、B、C
假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成A、B、C
题库总管
2020-05-20
62
问题
假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成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.不能同时在四家以上的资产评估
图示梁AB,EI为常数,支座D的反力RD为:
关于风险预测图的说法,正确的有()。
SF6密度继电器应装设在与断路器本体同一运行环境温度的位置,以保证其()接点正确
“包身工”是近代中国工人阶级遭受残酷剥削的一种形式。我国20世纪的一位著名作家通
教师抑扬顿挫的声音更容易引起学生的注意,这种注意是() A.有意后注意有意注意C.随意注意D.无意注意
下列属于组织协调方法中书面协调的是( )。A.月报B.走访C.监理例会D.面谈
《物权法》颁布后物业管理制度的主要特点有()。A:经验性B:创新性C:针对性D:引导性
根据《招标投标法》招标人自行办理招标事宜必须具备的能力和条件主要是指编制招标文件和()。A.履行项目审批手续B.进行资格审查C.组织评标D.与中标人商签合
直接调控和间接调控区别的主要标志是()。A:调控的目的不同B:调控的主体不同C:调控的对象不同D:是否通过市场机制来发挥作用