数学建模 求LINGO程序解决 旅行线路问题, 谢谢大神,急!
发布网友
发布时间：2022-05-02 21:02
共2个回答
热心网友
时间：2022-06-27 05:14
热心网友
时间：2022-06-27 05:15
哈哈 你也是上薛毅建模课的吧 补作业中:P
=======================分割线=======================
2018/06/10
时隔3年来补个答案，怕不怕？
原图可看作是网络G，其源为D，汇为Y。因为每条路只有走或不走两个选择，因此网络G中每个边的容量C均为1，则通过每条边的流为0或1。除此之外，规定每个中间顶点的流入总量和流出总量至多为1，即保证了不同的路径不会经过相同的中间顶点。
在以上约束条件下，用Lingo建立最大流模型
sets:
nodes/D,1,2,3,4,5,6,7,8,9,10,11,12,13,14,Y/;
arcs(nodes, nodes)/
D,1 D,4 D,6 D,5 D,2
1,4
2,3 2,6 2,5
3,4 3,7
4,9
5,8 5,11
6,7 6,10
7,9 7,10 7,8
8,10 8,Y 8,11
9,12 9,Y 9,10
10,13
11,13 11,Y 11,14
12,Y
13,12 13,Y 13,14
14,Y
/: c, f;
endsets
data:
c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1;
enddata
max = flow;
@sum(arcs(i,j)|i #eq# 1: f(i,j)) = flow;
@for(nodes(i) | i #ne# 1 #and# i #ne# @size(nodes):
@sum(arcs(i,j): f(i,j)) <= 1;
@sum(arcs(j,i): f(j,i)) <= 1;
@sum(arcs(i,j): f(i,j)) - @sum(arcs(j,i): f(j,i)) = 0;
);
@for(arcs: @bnd(0, f, c));
求解得到从D市到Y市共有4条不经过重复顶点的路径。分别为
(1) D→1→4→9→12→Y
(2) D→6→10→13→Y
(3) D→5→11→Y
(4) D→2→3→7→8→Y
