Page 246 - 数学建模算法与应用

Mathematical Modeling Algorithms and Applications
数学建模算法与应用

@for(need(j)：[con3] @sum(supply(i)：x(i，j))=y(j)+z(j))；
@for(need(j)|j#NE#15：[con4] z(j)+y(j+1)=b(j))；

y(1)=0； z(15)=0；
@for(supply： @bin(f))；
@for(need： @gin(y))；
end

（三）管道为树形图时的模型
当管道为树形图时，建立与上面类似的非线性规划模型

其中 ( jk ) 是连接 的边， E 是树形图的边集 l jk 是从 Aj 到 Ak 的长度 ;yjk
是由 Aj 沿 ( jk ) 铺设的钢管数量。
用 Lingo 求解得最小费用为 140.6631 亿元。Lingo 程序如下：

model：
sets：
! nodes 表示节点集合；

nodes
/S1，S2，S3，S4，S5，S6，S7，A1，A2，A3，A4，A5，A6，A7，A8，
A9，A10，A11，A12，A13，A14，A15，A16，A 17，A18，A19，A20，B1，

B2，B3，B4，B5，B6，B7，B8，B9，B10，B11，B12/；
!c1(i，j) 表示节点 i 到 j 铁路运输的最小单位运价（万元），c2(i，j) 表示节
点 i 到 j 公路运输的邻接权重矩阵，c(i，j) 表示节点 i 到 j 的最小单位运价，path

标志最短路径上走过的顶点；
link(nodes， nodes)： w， c1，c2，c，path1，path；

236