赞 暗夜行 幼苗
共回答了19个问题采纳率：100% 举报
初解
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
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
1年前 追问
9
minz=6 x11 +3 x12 +7 x13 +4 x21 +2 x22 +x23 +x31 +5 x32 +8 x33 s.t x11+x12+x13 +y1=6 x21+x22+x23 +y2=14 x31+x32+x33 +y3=12 x11 +x21 +x31=10 x12 +x22 +x32=9 x13 +x23 +x33=11 y1+y2+y3=2 x,y>=0 单位运价表： 6 3 7 20 4 2 1 20 1 5 8 20 初始调运表： - 6 - 0 - 3 11 - 10 - - 2 闭回路检查： - 6 - 0 - 3 11 - 10 - - 2 是最优解
可能相似的问题
-
1年前2个回答
-
1年前2个回答
-
1年前1个回答
-
1年前2个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
你能帮帮他们吗
精彩回答