初始可行解运输方案确定一最小元素法 依运费从小到大的次序安排运输方案,知道所有限制满足 3 6 7 5 3 13 9 2 271520 13 12 5 10 6 19 19 13 12 13 2320 0 0
初始可行解运输方案确定—最小元素法 1 2 3 4 1 6 7 5 3 14 2 8 4 2 7 27 3 5 9 10 6 19 22 13 12 13 12 0 15 13 0 1 13 0 2 19 3 1 0 2 0 2 0 0 依运费从小到大的次序安排运输方案, 知道所有限制满足 !
空格改进指数计算一闭▣路法(1) 2 3 4 6 5 3 14 14王 (5 8 4 2 7 2 27 8- -13 6 5 9 10 6 3 19 6 13 22 13 12 13 单位费用变化:7+8一6一4=5
1 2 3 4 6 7 5 3 1 14 14 8 4 2 7 2 8 13 6 27 5 9 10 6 3 6 13 19 22 13 12 13 5 空格改进指数计算—闭回路法(1) 单位费用变化:7+8-6-4=5 + + − −
闭回路法(2 1 2 3 4 6 7 5 3 1 14 一14 8 4 2 7 2 27 + 8- 6 5 9 10 6 3 19 6 13 22 13 12 13 单位费用变化:5+8一6一2=5
1 2 3 4 6 7 5 3 1 14 14 8 4 2 7 2 8 13 6 27 5 9 10 6 3 6 13 19 22 13 12 13 5 闭回路法(2) 5 + + − − 单位费用变化:5+8-6-2=5
闭回路法(3) 2 3 4 6 7 5 3 1 14 —14 8 4 2 7 2 27 8- 4】 5 9 10 6 3 19 十6 13 22 13 12 13 单位费用变化:3+10+8一6一2一6=7
1 2 3 4 6 7 5 3 1 14 14 8 4 2 7 2 8 13 6 27 5 9 10 6 3 6 13 19 22 13 12 13 5 闭回路法(3) 5 7 + − + − + − 单位费用变化:3+10+8-6-2-6=7
闭回路法(4) 1 2 3 4 6 7 5 3 14 14 5 5 8 4 2 7 2 27 8 13 5 9 10 6 3 19 +6 13 22 13 12 13 单位费用变化:7+10一6一2=9
1 2 3 4 6 7 5 3 1 14 14 8 4 2 7 2 8 13 6 27 5 9 10 6 3 6 13 19 22 13 12 13 5 闭回路法(4) 9 5 7 单位费用变化:7+10-6-2=9 + + − −