【大学】建模案例 钢管订购和运输优化模型知识分享.pptVIP

c.对产量升高100 的情况计算得到下表 表9 产量升高100的情况 结论：从上述表格中可以看出钢厂钢管产量的上限变化时，S1对 总费用和购运计划影响最大。 问题三、讨论铁路、公路构成网络的情形 本问题是讨论铺设的管道是树形图，铁路、公路构成网络的情形，对于这种 问题的求解过程，以图-2进行说明。 /sundae_meng 1. 铺设管道是树形图时，基本解法原理 图-3 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 306 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 /sundae_meng 为求出一般由铁路、公路、管道构成网络情况下的最优购运和最小总费用 方案，首先必须求出各钢厂到个管道节点的最短费用路径。由于在途中可能 发生火车—汽车—火车的转运方案，而这种情况发生的前提条件是公路 （或管道）的两端必须都是火车站点，由于