首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
职称考试
某车间产品装配组有甲、乙、丙三位员工,现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。由于现有四项任务,...
某车间产品装配组有甲、乙、丙三位员工,现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。由于现有四项任务,...
admin
2020-12-24
54
问题
某车间产品装配组有甲、乙、丙三位员工,现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。由于现有四项任务,而只有三名工人,可让一名效率较高的员工完成2项任务。
表1 每位员工完成四项工作任务的工时统计表 单位:工时
工作任务 员工
甲 乙 丙
A 13 8 12
B 16 21 9
C 5 6 4
D 21 19
请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务需要的总工时。
选项
答案
解析
答:(1)因为员工数小于任务数(四项任务,而只有三个员工),必有一名员工需要完成2项任务,故此将每个员工虚设为2人,即是虚拟的甲,乙,丙 (2)现在为6名员工,4项任务,任务数小于员工数,故此需虚拟2项E和F任务,完成这两项任务的时间为O。 (3)现在为6名员工6个任务,可以使用匈牙利法求解,故此构成以下表格:(3分) 工作任务 员工 甲 甲 乙 乙 丙 丙 A 13 13 8 8 12 12 B 16 16 21 21 9 9 C 5 5 6 6 4 4 D 21 21 19 19 13 13 E 0 0 0 0 0 0 F 0 0 0 0 0 0 (4)使用匈牙利法解:①构成矩阵。(3分)
②使每行每列至少包含一个“0”。用每行或每列的数分别减该行或该列的最小数即可,得以下矩阵。(3分)
③画“盖0”线。(3分) a.首先从“0”最多的行或列画“盖0”线。
b.“盖0”线<矩阵维数,将进行_据转换。(找出未被“盖0”线覆盖数中的最小数,本题中为1;将未被“盖0”线覆盖的数减去1;将“盖0”线交叉点的数加上1)构成以下矩阵。
④求最优解。(3分) a.找只含有一个“0”的行或列(因为有3名员工虚拟的,故与员工本人数相同,即同一人的两个“0”可看成一个4”),将其打“√”。 b.将其对应的行或列的其他“0”打“×” c.将最后打“√”的“0”对应的数(表格中)相加,即为最少工作时间。
通过与表格数据对照,工作分配如下: 甲负责C任务(5小时),乙负责A任务(8小时),丙负责B任务(9小时)与D任务(13小时),共完成所有任务最短时间为5+8+9+13=35(小时)。(3分)
转载请注明原文地址:https://ti.zuoweng.com/ti/qBmQKKKQ
相关试题推荐
共用题干 一般资料:求助者,男性,18岁,战士。案例介绍:求助者自述,在汶川5.12地震抗震救灾中,他们的任务就是掩埋尸体,当时的情境很恐怖,他咬紧牙...
共用题干 一般资料:求助者,男性,18岁,战士。案例介绍:求助者自述,在汶川5.12地震抗震救灾中,他们的任务就是掩埋尸体,当时的情境很恐怖,他咬紧牙...
共用题干 一般资料:求助者,男性,18岁,战士。案例介绍:求助者自述,在汶川5.12地震抗震救灾中,他们的任务就是掩埋尸体,当时的情境很恐怖,他咬紧牙...
共用题干 一般资料:求助者,男性,18岁,战士。案例介绍:求助者自述,在汶川5.12地震抗震救灾中,他们的任务就是掩埋尸体,当时的情境很恐怖,他咬紧牙...
共用题干 一般资料:求助者,女性,32岁,公司职员,大学本科案例介绍:求助者在一家大型外企从事人力资源管理工作,收入较高,工作得心应手,没有量化的业绩指...
共用题干 一般资料:求助者,女性,32岁,公司职员,大学本科案例介绍:求助者在一家大型外企从事人力资源管理工作,收入较高,工作得心应手,没有量化的业绩指...
共用题干 一般资料:求助者,女性,32岁,公司职员,大学本科案例介绍:求助者在一家大型外企从事人力资源管理工作,收入较高,工作得心应手,没有量化的业绩指...
共用题干 一般资料:求助者,女性,32岁,公司职员,大学本科案例介绍:求助者在一家大型外企从事人力资源管理工作,收入较高,工作得心应手,没有量化的业绩指...
共用题干 一般资料:求助者,女性,32岁,公司职员,大学本科案例介绍:求助者在一家大型外企从事人力资源管理工作,收入较高,工作得心应手,没有量化的业绩指...
共用题干 一般资料:求助者,女性,32岁,公司职员,大学本科案例介绍:求助者在一家大型外企从事人力资源管理工作,收入较高,工作得心应手,没有量化的业绩指...
随机试题
下列关于可转换债券的说法中,不正确的有( )。 A.底线价值是债券价值和转换
患儿,3岁,形神疲惫,面色萎黄,嗜睡露睛,大便稀薄,四肢不温,足跗及面部轻度浮肿
青霉素过敏性休克,经地塞米松等一系列治疗措施后,还应给予下列哪种药物抢救
场外期权交易中,提出需求的一方的需求基本上分为()。 Ⅰ.对冲风险 Ⅱ.规避
左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成?请把它找出来。
要深刻认识党面临的____的长期性和复杂性。A.执政考验B.改革开放考验C.市场经济考验D.生态保护考验E.外部环境考验
下列关于食品生产者和经营者法律责任说法错误的是()。A.消费者因不符合食品安全标准的食品受到损害的,可以向经营者要求赔偿损失,也可以向生产者要求赔偿损失B.接
关于中国政府对采购非贷款国货物的规定,下列说法不正确的有()。A:项目单位和采购代理公司必须根据中国关于采购比例的规定要求进行招标采购B:按照贷款国主管部门批
以下选项中,不属于质量管理体系文件编写原则的是()。A:系统协调原则B:采用过程方法原则C:经济优先原则D:整体优化原则
《中华人民共和国城市规划法》自( )起实施A、1989年1月1日B、1989年12月1日C、1990年1月1日D、1990年4月1日