作业帮 > 综合 > 作业

运筹学问题,救帮忙!工作耗时工人 A B C甲 2 9 8乙 3 8 2丙 10 1 2

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/17 12:06:34
运筹学问题,救帮忙!
工作
耗时
工人 A B C
甲 2 9 8
乙 3 8 2
丙 10 1 2
能不能说具体点 是求工时最小吗
如果是的话用任务分配
1.用每一行每个数减去改行最小的
0 7 6
1 6 0
9 0 1
2.用每一列每个数减去改列最小的
0 7 6
1 6 0
9 0 1
3.圈零
(0) 7 6
1 6 (0)
9 (0) 1
4.任务分配
工人甲 A
乙 C
丙 B