义乌胜利小区个人 租房:运筹学问题,救帮忙!!!!!!!

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/12 07:38:44
工作
耗时

工人 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