预测试卷四_河南来学教育在线答题

5 / 6

某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示，请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。表每位员工完成四项工作任务的的工时统计表单位：工时

请写下答案：

收起

正确答案:

匈牙利法1构成矩阵2使每行每列至少包含一个零(用每行每列数分别减该行或该列最小数)3画盖零的直线数等于维数a首先从零最多的行或列画盖零的直线b直线数<维数，将进行数据转换(找未被直线盖的最小数;所有未被直线盖的数-最小数;两直线相交点+最小数)c直线数>=维数,完成第三步4求最优解a找只有一个零的行或列，将其打√b将其对应的行或列的其它零打×c将最后打√的零对应的数(表格中)相加，即为最少工作时间最后=5+8+9+12=34

参考解析:

暂无解析

查看答案

您所在的题目：

简答题

综合分析题

计算题

方案设计

正确

错误

未做

交卷