求效率矩阵的指派问题最优解

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 18:06:25

求效率矩阵的指派问题最优解
求效率矩阵的指派问题最优解

求效率矩阵的指派问题最优解
初解
0 3 6 6 5 (4)
2 0 3 0 0 (6)
9 0 8 0 4 (6)
5 1 0 0 1 (9)
0 5 10 7 2 (7)
|0 3 6 6 5 \/
- |2- 0 - 3- Q - Q- -
- |9 - Q - 8 - 0- 4 --
- |5 - 1 - 0- Q - 1--
|Q 5 10 7 2=min \/
\/
0 1 4 4 3
4 0 3 0 0
11 0 8 0 4
7 1 0 0 1
0 3 8 5 0
0 1 4 4 3
4 0 3 Q Q
11 Q 8 0 4
7 1 0 Q 1
Q 3 8 5 0
最优解
x(1,1) x(2,2) x(3,4) x(4,3) x(5,5) 不唯一,还可以从倒数第二个矩阵找到其它.
最小值=34