Page 242 - 数学建模算法与应用
P. 242
Mathematical Modeling Algorithms and Applications
数学建模算法与应用
y j+1 与 zj 之和等于 A j A j+1 段的长度 l j ;
由 A j 向 A j A j-1 段铺设管道的运输总路程为 1 ＋…＋ y j= y j (y j+1 )/ 2；
由 A j 向 A j A j+1 段铺设管道的运输总路程为 1 ＋…＋ z j =z j (y j ＋ 1)/ 2。
根据以上条件可以建立模型如下：
3.Lingo 程序
使用计算机求解上述数学规划时，需要对约束条件（20）进行处理。我们引
进 0-1 变量
把约束条件（20）转化为
（26）
利用 Lingo 求得总费用的最小值为 127.8632 亿。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，
B1，B2，B3，B4，B5，B6，B7，B8，B9，B10，B11，B12，B13，B14，
232
