首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
42
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。
请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
选项
答案
四名员工负责三项任务,则必须有一名员工没有任务,此时可增添一项虚拟任务D,各员工完成任务D的时间均为0,表1变形为表2,如下: 表2四名员工完成任务的工时统计表(单位为工时) [*] 此时,可利用匈牙利法。 (1)根据表2,构造矩阵一。 [*] (2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得矩阵二。 [*] (3)检查矩阵二,发现矩阵二中各行各列均有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。 [*] (4)检查矩阵三,发现矩阵三中“盖0”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或列)中的“0”打“√”,得矩阵四。 [*] (5)由此,我们可以看出乙负责任务A,丙负责任务B,丁负责任务C,如表3所示: 表3四名员工完成任务的工时统计表(单位为工时) [*] (6)完成任务的总工时数=8+6+9=23(小时)。
解析
转载请注明原文地址:https://kaotiyun.com/show/jisv777K
本试题收录于:
企业人力资源管理师三级专业技能题库企业人力资源管理师分类
0
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
没有确定的客观对象和具体而固定的观念内容的提心吊胆是()。
处于自律道德判断阶段的儿童的特征主要是()。
小学儿童的概括水平发展阶段不包括()。
咨询方案中需要明确的求助者的权利是()。
一般来说中年人的工作满意度()。
MMPI的编制方法属于()。
瑟斯顿的群因素论归纳的基本心理能力有()。
属于国家“节约能源管理暂行条例”规定的做法有()。
爱情与喜欢的区别主要表现在()等几个方面。
销售活动分析程序正确的是()。
随机试题
MarkRamirez,aseniorexecutiveatAOL,couldworkinthemostcomfortableleatherchair,ifhewanted.No,thanks.Heprefers
传统上的战略计划活动一般只有着重于财务或营销方面的目标,在全面质量管理运动中,许多组织将______纳入到战略计划活动中。()
男性红细胞数目和血红蛋白含量通常高于女性是由于
治疗急性疱疹性龈口炎首选全身药物
肝癌按组织细胞分型,最常见的类型是()
关于天文知识,下列说法错误的是:
数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()方法最节省时间。
有如下程序:#includeusingnamespacestd;classTV{public:Tv(ints=41):size(s){}voidPrint(){cout
PreparingforTestsI.Students’attitudetotest—Tounderstandthe(1)_____ofthetests—Physicalandmentalapproach—Howto
Writeanessayofbetween180and200wordsinwhichyoudiscussthemoralofthefollowingpoemandexpressyourpersonalviews
最新回复
(
0
)