027-88605621
热门测试卷
试题 这道题原始版本如下：
某车间产品装配组有王成、赵云、江平、李鹏四位员工，现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时见表1
。 请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成任务的最短时间。
。 请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成任务的最短时间。 【答案】：1)建立矩阵；（6分）2)进行约减(以下为参考答案,如有其他解法也可,但最终答案应与第(3)步以后的答案相同,才能给分）（6分）3)画盖O线；（4分）4)求最优解。（4分）根据求得结果找到表1中对应的数据,即得如下结果：王成完成C任务；赵云完成A任务；江平完成B任务；李鹏完成D任务。（2分）完成任务的总时间=(2+5+6+9)小时=22小时。（2分）
【解析】：
用户讨论列表：
暂无评论
发表讨论：
欢迎您对本题提出建议(限120字)
0
匿名发布
武汉唯才建造师人才网旗下唯才在线考试网 版权所有 鄂ICP备08100635号