最小元素法 销地 产 B 3 产地 量 12 11 A 9 1 2 6 销量 8 14 48 ① ④
销地 产地 B1 B2 B3 B4 产量 A1 4 12 4 11 A2 2 10 3 9 10 A3 8 11 6 销 量 8 12 14 48 ①8 ② 2 16 10 6 ③ 5 14 22 14 ④ 8
最小元素法 销地 产 B 3 产地 量 12 11 A 9 1 2 -8 H1--6 8⑤ 14 销量 8 Y 114648 ① ④
销地 产地 B1 B2 B3 B4 产量 A1 4 12 4 11 A2 2 10 3 9 10 A3 8 11 销 量 8 14 12 48 ①8 ② 2 16 10 6 ③ 5 22 14④ 6 8 14 6 ⑤
最小元素法 销地 产 B 3 产地 量 2 l 6 A 1 2 8 2/② 14 销量 8 Y 48 ① ④
销地 产地 B1 B2 B3 B4 产量 A1 4 12 4 16 A2 2 10 3 9 10 A3 8 11 6 22 销 量 8 14 12 14 48 ①8 ② 210③ 514④ 8 ⑤ 6 611⑥ ⑥
最小元素法 此肘得到一个初始调运方(初始可行解) x13=10,x1=6,x21=8,x23=2,x32=14,x34=8,其 余变量全等于零。 此解满足所有约束条件,且基变量(非零变量)的个数 为6(等于m+n-1=3+4-1=6)。 恿运费为(目标函数值) z=∑∑cx =10×4+6×11+8×2+2×3+14×5+8×6 246
此时得到一个初始调运方案(初始可行解)： x13=10， x14=6， x21=8， x23=2， x32=14， x34=8，其 余变量全等于零。 此解满足所有约束条件，且基变量(非零变量)的个数 为6(等于m+n-1=3+4-1=6)。 总运费为(目标函数值) 246 10 4 6 11 8 2 2 3 14 5 8 6 3 1 4 1 = = × + ´ + ´ + ´ + ´ + ´ = åå i= j= ij xij z c × × × × ×
西北角法 销地 产 B 产地 量 12 4 11 A x 10 3 10 5 11 6 22 销量 14 12 14 48 ①
销地 产地 B1 B2 B3 B4 产量 A1 4 12 4 11 A2 2 10 3 9 10 A3 8 5 11 6 22 销 量 14 12 14 48 ①8 16 11 x 8 8