第4章节运筹学整数规划2.pptVIP

* * * * * * * * * * * * * * * * * 山东工商学院 * 习题讨论课 已知某运输问题的产销平衡表和单位运价表，数据如下： 销地 产地 A1 A2 A3 销量 B1 10 12 2 5 B2 1 7 14 15 B3 20 9 16 15 B4 11 20 18 10 产量 15 25 5 （1）求此运输问题的最优调运方案。 （2）从A2-B2的单位运价c22在什么范围变化 时，上述最优调运方案不变？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 山东工商学院 * 例 甲、乙、丙三个城市每年需要煤炭320、250、350万吨，由A、B两处煤矿负责供应。已知煤炭年供应量为A—400；B—450万吨。由煤矿至各城市的单位运价如表；由于需大于供，甲城市供应可以减少0~30万吨；乙城市供应全部满足，丙城市供应不少于270万吨。试求最优调运方案。 销地 产地 A B 销量 甲 15 21 320 乙 18 25 250 丙 22 16 350 产量 400 450 Evaluation only. Created with Aspose.