二、计算题(先根据题意进行计算,然后进行必要分析,只有计算结果没有计算过程不得分)
某车间产品装配组有王成、赵云、江平、李鹏四位员工,现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。
表1 每位员工完成四项工作任务的工时统计表 单位:工时
员工 工作任务 王成 赵云 江平 李鹏
A 10 5 9 18
B 13 18 6 12
C 2 3 4 4
D 18 16 10 9
请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短时间。
【参考答案】
(1)建立矩阵;
(2)进行约减(以下为参考答案如有其他解法也可,但最终答案应与第3步以后的答案相同,才能给分);
(3)画盖O线;
(4)求最优解。
根据求得结果找到表1中对应的数据,即得如下结果:王成完成c任务:赵云完成A任务;江平完成B任务;李鹏完成D任务。 完成任务的总时间=2+5+6+9=22(小时)。
一级建造师二级建造师消防工程师造价工程师土建职称公路检测工程师建筑八大员注册建筑师二级造价师监理工程师咨询工程师房地产估价师 城乡规划师结构工程师岩土工程师安全工程师设备监理师环境影响评价土地登记代理公路造价师公路监理师化工工程师暖通工程师给排水工程师计量工程师
执业药师执业医师卫生资格考试卫生高级职称护士资格证初级护师主管护师住院医师临床执业医师临床助理医师中医执业医师中医助理医师中西医医师中西医助理口腔执业医师口腔助理医师公共卫生医师公卫助理医师实践技能内科主治医师外科主治医师中医内科主治儿科主治医师妇产科医师西药士/师中药士/师临床检验技师临床医学理论中医理论