[数学]管道的运输与订购.ppt

1. 问题的重述 2. 基本假设与符号约定 3. 问题分析与模型的建立 4. 问题一的求解 5. 问题二的求解 6. 问题三的求解 4.2.1 扩大模型（3）的可行集 用 来替换模型（3）中的最后一个约束条件，形成模型（3）的松弛问题。这是一个标准的二次规划问题，用 Matlab 程序（见附录）求解，得最小费用为：1.2754?106 万元，从 Si 到 Aj 调运的钢管数如表 2。 表 2 钢管从 Si 到 Aj 调运的单位数 5171 245 960 1366 0 1000 800 800 总计 245 245 0 0 0 0 0 0 A15 541 0 541 0 0 0 0 0 A14 333 0 333 0 0 0 0 0 A13 86 0 86 0 0 0 0 0 A12 415 0 0 415 0 0 0 0 A11 351 0 0 351 0 0 0 0 A10 664 0 0 0 0 664 0 0 A9 300 0 0 0 0 0 300 0 A8 265.5 0 0 0 0 0 0 265.5 A7 200 0 0 0 0 0 0 200 A6 615.5 0 0 600 0 0 15.5 0 A5 468 0 0 0 0 133.5 0 334.5 A4 508 0 0 0 0 202.5 305.5 0 A3 179 0 0 0 0 0 179 0 A2 0 0 0 0 0 0 0 0 A1 总计 S7 S6 S5 S4 S3 S2 S1 4.2.2 分裂求解子问题 观察表 2 可以看出，从钢厂 S4 调运到管网各节点 Aj（j =1, 2, …, 15）的钢管数为 0，从钢厂 S7 只向节点 A15 调运 245 个单位的钢管，不足 500。而一个钢厂或者不承担制造这种钢管，如果承担制造这种钢管，则至少需要生产 500 个单位，于是将 S4 从供应厂的名单中删除，再将钢厂 S7 的供货量改为 0 和不小于 500 两种情况重新考虑，可得到两个分裂后的子问题： 一个是将模型（3）中最后一个约束条件改为 得到二次规划问题；另一个是是将模型（3）中最后一个约束条件改为 得到二次规划问题。 分别求解这两个二次规划，得到两种情况下的最小费用为 1.2786?106 万元和 1.2797?106 万元。相比之下，钢厂 S4 和 S7 的供货量都为 0 时的总费用最小，因而我们选取 S4 和 S7 的供货量都为 0 时购运计划。在这个计划下，从各钢厂 Si（i = 1, 2, …, 7）向管网各节点 Aj（j = 1, 2, …, 15）调运的钢管数，以及管网各节点 Aj（j = 1, 2, …, 15）向两侧铺设的钢管数，可计算得如表 3 和表 4。 表 3 钢管从 Si 到 Aj 调运的单位数 5171 0 1205 1366 0 1000 800 800 总计 165 0 165 0 0 0 0 0 A15 621 0 621 0 0 0 0 0 A14 333 0 333 0 0 0 0 0 A13 86 0 86 0 0 0 0 0 A12 415 0 0 415 0 0 0 0 A11 351 0 0 351 0 0 0 0 A10 664 0 0 0 0 664 0 0 A9 300 0 0 0 0 0 300 0 A8 265.5 0 0 0 0 0 0 265.5 A7 200 0 0 0 0 0 0 200 A6 615.5 0 0 92 0 336 0 187.5 A5 468 0 0 0 0 0 321 147 A4 508 0 0 508 0 0 0 0 A3 179 0 0 0 0 0 179 0 A2 0 0 0 0 0 0 0 0 A1 总计 S7 S6 S5 S4 S3 S2 S1 表 4 Aj 向两侧铺设的钢管数 A15向A14方向铺设：165 A14向A15方向铺设：335 A14向A13方向铺设：286 A13向A14方向铺设：134 A13向A12方向铺设：199 A12向A13方向铺设：11 A12向A11方向铺设：75 A11向A12方向铺设：145 A11向A10方向铺设：270 A10向A11方向铺设：30 A10向A9方向铺设：321 A9向A10方向铺设：159 A9向A8方向铺设：505 A8向A9方向铺设：175 A8向A7方向铺设：125 A7向A8方向铺设：76 A7向A6方向铺设：189.5 A6向A7方向铺设：15.5 A6向A5方向铺设：184.5 A5向A6方向铺设：