運籌學(xué)(胡運權(quán)版)第三章運輸問題課后習(xí)題答案

1、1P66： 8.某部門有 3 個生產(chǎn)同類產(chǎn)品的工廠（產(chǎn)地） ，生產(chǎn)的產(chǎn)品由 4 個銷售點出售，各工廠 A1， A2，A3 的生產(chǎn)量、各銷售點 B1，B2，B3，B4 的銷售量（假定單位為 t）以及各工廠到銷售點的單位運價（元/t）示于下表中，問如何調(diào)運才能使總運費最小？表銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量4 12 4 11 A1 162 10 3 9 A2 108 5 11 6 A3 22銷量 8 14 12 14 48解：一、該運

2、輸問題的數(shù)學(xué)模型為：34 33 32 31 24 23 2221314114 13 12 116 11 5 8 9 3 102 11 4 12 4 minx x x x x x xx x x x x x c zi jij ij? ? ? ? ? ? ?? ? ? ? ? ? ??? ?? ? ? ? ??? ? ? ? ???? ? ?? ? ?? ? ?? ? ?? ? ?? ? ? ?? ? ? ?? ? ? ?4 , 3 , 2

3、, 1 ; 3 , 2 , 1 , 0141214822101634 24 1433 23 1332 22 1231 21 1134 33 32 3124 23 22 2114 13 12 11j i xx x xx x xx x xx x xx x x xx x x xx x x xij11 12 13 14 21 22 23 24 31 32 33 34 x x x x x x x x x x x x11 12 13 14 21 2

4、2 23 24 31 32 33 34 x x x x x x x x x x x x7 121 1 1 11 1 1 11 1 1 11 1 11 1 11 1 11 1 1 ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? ? ?3銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量4 12 4 11 A1 1016 62 10 3 9 A2 8 108 5 11 6 A3 1422 8銷量 8 14 10 14 48銷地產(chǎn)地

5、B1 B2 B3 B4 產(chǎn)量4 12 4 11 A1 1016 62 10 3 9 A2 8 108 5 11 6 A3 14 822 0銷量 8 14 1014 6 48銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量4 12 4 11 A1 10 616 02 10 3 9 A2 810 08 5 11 6 A3 14 822 0銷量 8 14 1014 0 48此時得到一個初始調(diào)運方案（初始可行解）：其余（非基）變量全等于零。