第7章运输问题2008-10-20.pptVIP

例5 三个化肥厂，供应四地区： 销地 产地 I II III IV 产量 A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 --- 50 最低需求 30 70 0 10 最高需求 50 70 30 不限 例5 三个化肥厂，供应四地区： 销地 产地 I II III IV 产量 IV’ IV” I’ I” A X11 x12 x13 x14 x15 X16 50 B X21 X22 x23 x24 x25 X26 60 C X31 X32 x33 x34 x35 X36 50 D x41 x42 x43 x44 x45 x46 50 需求 30 20 70 30 10 50 210 210 Min 16x11+16x12+13x13+22x14+17x15+17x16 +14x21+14x22+13x23+19x24+15x25+15x26 +19x31+19x32+20x33+23x34+10000x35+10000x36 +10000x41+10000x43+10000x45 s.t. x11+x12+x13+x14+x15+x16=50 x21+x22+x23+x24+x25+x26=60 x31+x32+x33+x34+x35+x36=50 x41+x42+x43+x44+x45+x46=50 x11+x21+x31+x41=30 x12+x22+x32+x42=20 x13+x23+x33+x43=70 x14+x24+x34+x44=30 x15+x25+x35+x45=10 x16+x26+x36+x46=50 二、生产与存储问题 例6 某厂按合同规定须于当年每个季度末分别提供10，15，25，20台同一规格的柴油机。已知该厂，每积压一个季度需存储、维护等费用0.15万元,在完成合同下,要求做出全年生产费用最小的决策? 季度 生产能力(台) 单位成本(万元) I 25 10.8 II 35 11.1 III 30 11.0 IV 10 11.3 季度 生产数量(台) 交货数量 I X1 II X2 III X3 IV x4 先考虑如此假设..但是… 无法计算交货时的成本………费用……. 设xij为第I季度生产的第J季度交货的柴油机数目. 交货数: x11=10 x12+x22=15 x13+x23+x33=25 x14+x24+x34+x44=20 生产能力: x11+x12+x13+x14=25 x22+x23+x24=35 X33+x34=30 X44=10 设xij为第I季度生产的第J季度交货的柴油机数目. 费用表: I II III IV I 10.8 10.95 11.10 11.25 II 11.10 11.25 11.40 III 11.00 11.15 IV 11.30 目标函数: min f=10.8x11+10.95x12+11.1x13+12.25x14+11.1x22+ +11.25x23+11.4x24+11.00x33+11.15x34+11.30x44 min 10.8x11+10.95x12+11.1x13+12.25x14+11.1x22+ +11.25x23+11.4x24+11.00x33+11.15x34+11.30x44 s.t. x11=10 x12+x22=15 x13+x23+x33=25 x14+x24+x34+x44=20 x11+x12+x13+x14=25 x22+x23+x24=35 X33+x34=30 X44=10 end Global optimal solution found. Objective value: 773.0000 Total solver iterations: 3 Variable Value Reduced Cost X11 10.00000 0.000000 X12 15.00000 0.000000