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

第八章 图与网络模型及方法应用

决策变量为 当 ，说明弧 位于顶点 1 至顶点 n 的路上否则 其
数学规划表达式为

例 在图 8-3 中，用点表示城市，现有 A，B1，B2 ，C1，C2 ，C3， D 共 7
个城市。点与点之间的连线表示城市间有道路相连。连线旁的数字表示道路的长
度。现计划从城市 A 城市 D 铺设一条天然气管道，请设计出最小价格管道铺设

方案。

编写 LINGO 程序如下：

model：
sets：
cities/A，B1，B2，C1，C2，C3，D/；

roads(cities，cities)/A B1，A B2，B1 C1，B1 C2，B1 C3，B2 C1，
B2 C2，B2 C3，C1 D，C2 D，C3 D/：w，x；
endsets

data：
w=2 4 3 3 1 2 3 1 1 3 4；

201