非线性规划INGO.ppt

问 题 分 析 铺设费用的计算 若运输点j向(j,j-1)路段铺设 ，运输点j向(j,j+1)路段铺设的总费用为： ，于是运输点j巷两边铺设的费用为： 从而铺设总费用为： 问 题 一模 型 其中si为第i个钢厂的最大产量， Bj为Aj,Aj+1两节点的距离。 问 题 求 解 一、求钢厂Si到Aj的单位钢管最小费用Aij 由于钢管从钢厂运到运输点要通过铁路和公路运输， 而铁路运输费用是分段函数，与全程运输总距离有关, 因此不能直接使用图论中的Dijkstra算法或Floyd算 法. 问 题 求 解 一、求钢厂Si到Aj的单位钢管最小费用Aij 分别在铁路网和公路网上计算最短路径, 换算成费用 在整个网络上以相应的运费为权, 再求一次最短路. 问 题 求 解 二、模型求解 . 为了能够处理约束 我们增加0-1变量Ui, Ui=0表示不使用Si, 此时上述约束变为: 问 题 求 解 三、Lingo 程序 . Moel: Title 钢管运输计划问题一; Sets: Supply/S1..S7/:s,U; Need/A1..A15/:B,Y,Z; Matrix(Supply,Need):A,X; EndSets 问 题 求 解 三、Lingo 程序 . Data: