《运筹学》课程教学资源（PPT课件讲稿）运输问题

表3-2 销地 A地B1B2B3B:盒 12 4 41+6⑥ :|10 10 9 10 A3 11 6 22 8 销量 814 120 14648 ①

销地 产地 产 量 4 12 8 2 10 9 10 8 11 销 量 8 12 48 A1 A2 B1 B2 B3 B4 A3 表 3-2 ① 3 2 104 10 166 ③ 5 14 22 14 ④ 8 6 14 6 ⑤ 11 ⑥ ⑥ ②

此时得到一个初始调运方案(初始可行解):x3=10, x=6.x,=8.x,=2,x2,=14.x=8.其余变量全等于零。 此解满足所有约束条件,且基变量(非零变量)的个数为6 (等于m+n-1=3+4-1=6) 总运费为(目标函数值) z=∑∑ 日/y10×4+6×11+8×2+2×3+14×5+8×6=246

此时得到一个初始调运方案（初始可行解）： 10, x13 = 6, x14 = 8, x21 = 2, x23 = 14, x32 = 8, x34 = 其余变量全等于零。 总运费为（目标函数值） = = = 3 1 4 i j 1 ij ij z c x =104+611+82+23+145+86 = 246 此解满足所有约束条件，且基变量（非零变量）的个数为6 （等于m+n-1=3+4-1=6)

2.西北角法 西北角法是优先满足运输表中西北角(左上角)上空格的供 销需求

⒉ 西北角法 西北角法是优先满足运输表中西北角（左上角）上空格的供 销需求

表3-2 销地 产地 B B2 B4 量 12 4 11 16 2 10 3 9 10 8 5 6 22 销量8 14 12 14

销地 产地 产量 4 12 4 11 2 10 3 9 10 8 5 11 6 22 销 量 14 12 14 48 A 1 A2 B1 B2 B3 B4 A3 表 3 - 2 8 16 11 x

表3-2 销地 B B B 产地 3 12 4 11 2 10 3 o×9 10 5 11 6 22 销量814 12 14 ①

销地 产地 产 量 4 12 4 11 2 10 3 9 10 8 5 11 6 22 销 量 14 12 14 48 A1 A2 B1 B2 B3 B4 A3 表 3-2 8 16 ① 8 8