【大学竞赛】数学建模 钢管订购和运输优化模型PP知识分享.pptVIP

建模案例：钢管订购和运输优化模型;四. 模型的建立与求解;450;图-4;2）计算单位钢管从;表1 Si 到点 Aj 的最小费用;;从而得出总费用：;因此本问题可建立如下的非线性规划模型： ;1）不让钢厂S7生产，模型变为:; 计算结果：;比较这两种情况，得最优解为S7不让生产: ;fi表示钢厂i是否使用；xij是从钢厂i运到节点j的钢管量 yj是从节点j向左铺设的钢管量；zj是向右铺设的钢管量 ;1）运输问题的0-1规划模型; 问题二、就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果.;表3 C=-5;表5 C=1;2) 讨论钢厂产量的上限变化对购运计划和总费用的影响;c.对产量升高100 的情况计算得到下表;1. 铺设管道是树形图时，基本解法原理; 为求出一般由铁路、公路、管道构成网络情况下的最优购运和最小总费??? 方案，首先必须求出各钢厂到个管道节点的最短费用路径。由于在途中可能 发生火车—汽车—火车的转运方案，而这种情况发生的前提条件是公路 （或管道）的两端必须都是火车站点，由于铁路运输的费用是分段函数，故 求各钢厂到各管道结点的最小费用步骤如下： ;10.4;;2.一般模型;;;;1）不让钢厂S7生产，计算结果为:;;