《运筹学》课程教学资源（试卷习题）第4章 运输问题习题解答

《运筹学》第四章习题解答二、(1)(2)×(3)×(4)/(5)/(6)/(7)×(8)×(9)×(10)三、解：（1）西北角法：运费为Z=135。销地B,B2B3B4产量产地1342722343695620销量36（2）最小元素法：运费为Z=92销地B,B2B3Ba产量产地124137433396销量365620（3）沃格尔法：运费Z=85销地BiB2B3B4产量产地1215723349366销量36520（4）最优调运方案：最少运费Z=85销地B,B2B3B4产量产地125721334693365620销量四、各题的最优调运方案如下：（1）最少运费为：535销地甲丙丁产量乙产地25251232515105153050销15203035量100（2）最少运费为：226

《运筹学》第四章习题解答 二、（1）√ （2）X （3）X （4）√(5) √（6）√（７）X（8）X（9）X（10）√ 三、解：（1）西北角法：运费为 Z = 135 。 销 地 产 地 B1 B2 B3 B4 产 量 1 2 3 3 4 2 2 3 6 7 4 9 销 量 3 6 5 6 20 （2）最小元素法：运费为 Z = 92 销 地 产 地 B1 B2 B3 B4 产 量 1 2 3 3 6 4 1 3 3 7 4 9 销 量 3 6 5 6 20 （3）沃格尔法：运费 Z = 85 销 地 产 地 B1 B2 B3 B4 产量 1 2 3 2 1 6 5 3 3 7 4 9 销 量 3 6 5 6 20 （4）最优调运方案：最少运费 Z = 85 销 地 产 地 B1 B2 B3 B4 产 量 1 2 3 2 1 6 5 3 3 7 4 9 销 量 3 6 5 6 20 四、各题的最优调运方案如下： （1） 最少运费为： 535 。 销 地 产 地 甲 乙 丙 丁 产 量 1 2 3 15 15 5 30 25 10 25 25 50 销 量 15 20 30 35 100 （2）最少运费为：226

销地丙丁甲乙产量产地152171251015315823销量1520104510（3）最少运费为：295一销地甲丁戊产量乙丙产地3030125152035152041020030销量1015252030100（4）最少运费为：248产地甲乙丙丁戊销量销地201812220101037310410515产量1810151210（5）最少运费为：260产地甲乙丙丁戊销量销地2518102511135510产量5653178(6）最少运费为：450产地甲T戊乙丙销量销地1230201052510403530025252031产量252010五、解：各题的最优调运方案如下：（1）最短运程为：5240产地甲乙T戊己丙销量销地1401006021204080340140100

销 地 产 地 甲 乙 丙 丁 产 量 1 2 3 10 15 15 5 2 8 17 15 23 销 量 10 15 20 10 45 （3）最少运费为：295 销地 产地 甲 乙 丙 丁 戊 产量 1 2 3 4 5 5 15 15 10 20 30 0 30 20 20 30 销量 10 15 25 20 30 100 （4）最少运费为：248 产地 销地 甲 乙 丙 丁 戊 销 量 1 2 3 4 10 8 7 12 10 10 3 5 20 20 10 15 产 量 10 15 12 10 18 （5）最少运费为：260 产地 销地 甲 乙 丙 丁 戊 销 量 1 2 3 5 1 5 5 2 5 8 10 11 10 产 量 5 6 5 7 8 31 (6) 最少运费为：450 产地 销地 甲 乙 丙 丁 戊 销 量 1 2 3 25 0 25 20 10 10 5 5 30 40 30 产 量 25 25 20 10 20 31 五、解：各题的最优调运方案如下： （1）最短运程为：5240 产地 销地 甲 乙 丙 丁 戊 己 销 量 1 2 3 60 40 100 40 40 80 100 120 140

4208060540206031产量1001201006080（2）最短运程为：980产地甲丁戊乙丙销量销地12402020803010403303060204产量5040306020（3）最短运程为：3870产地甲乙丁戊己丙销量销地14060100250304012039070160404产量507060907080（4）最短运程为：330产地甲丁戊乙丙己销量销地1218103023721243141536产量12182114 15：最高总产量为六、解：最优种植计划为：180900公斤。土地块别计划播甲乙丙丁戊作物种类种面积1443210862343670336145048土地亩数36443246

4 5 20 20 60 40 80 60 产 量 100 120 100 60 80 31 （2）最短运程为：980 产地 销地 甲 乙 丙 丁 戊 销 量 1 2 3 4 30 20 40 30 20 10 30 20 80 40 60 产 量 50 40 30 60 20 （3）最短运程为：3870 产地 销地 甲 乙 丙 丁 戊 己 销 量 1 2 3 4 90 70 40 40 50 30 40 60 100 120 160 产 量 90 70 80 50 70 60 （4）最短运程为：330 产地 销地 甲 乙 丙 丁 戊 己 销 量 1 2 3 2 3 7 18 21 14 15 10 30 24 36 产 量 12 18 21 14 15 六、解：最优种植计划为：最高总产量为 180900 公斤。 土地块别 作物种类 甲 乙 丙 丁 戊 计划播 种面积 1 2 3 36 34 14 44 32 10 36 86 70 50 土地亩数 36 48 44 32 46