lingo程序在如下程序中：MODEL:Traveling Salesman Problem for the citie

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/10/07 21:42:27

lingo程序
在如下程序中：
MODEL:
Traveling Salesman Problem for the cities of
Atlanta,Chicago,Cincinnati,Houston,LA ;
SETS:
CITY / 1..5/:U; U( I) = sequence no.of city;
LINK( CITY,CITY):
DIST,The distance matrix;
X; X( I,J) = 1 if we use link I,J;
ENDSETS
DATA:Distance matrix,it need not be symmetric;
DIST = 0 702 454 842 2396
702 0 324 1093 2136
454 324 0 1137 2180
842 1093 1137 0 1616
2396 2136 2180 1616 0 ;
ENDDATA
The model:Ref.Desrochers & Laporte,OR Letters,
Feb.91;
N = @SIZE( CITY);
MIN = @SUM( LINK:DIST * X);
@FOR( CITY( K):
It must be entered;
@SUM( CITY( I)| I #NE# K:X( I,K)) = 1;
It must be departed;
@SUM( CITY( J)| J #NE# K:X( K,J)) = 1;
Weak form of the subtour breaking constraints;
These are not very powerful for large problems;
@FOR( CITY( J)| J #GT# 1 #AND# J #NE# K:
U( J) >= U( K) + X ( K,J) -
( N - 2) * ( 1 - X( K,J)) +
( N - 3) * X( J,K)
);
);
Make the X's 0/1;
@FOR( LINK:@BIN( X));
For the first and last stop we know...;
@FOR( CITY( K)| K #GT# 1:
U( K) = 1 + ( N - 2) * X( K,1)
);
END
其中的语句：
@FOR( CITY( J)| J #GT# 1 #AND# J #NE# K:
U( J) >= U( K) + X ( K,J) -
( N - 2) * ( 1 - X( K,J)) +
( N - 3) * X( J,K)
);
和语句：
@FOR( CITY( K)| K #GT# 1:
U( K) = 1 + ( N - 2) * X( K,1)
);
感激不尽

这是商旅问题的代码,涉及到算法,详情参考图论的算法.

lingo程序在如下程序中：MODEL:Traveling Salesman Problem for the citie 急!急!急!在lingo中如何编写如下程序： lingo 程序错误代码如下, 模型如下,求LINGO程序英语翻译The traveling salesman problem is afavorite math conundr lingo没有可行解. 程序如下请问如下lingo程序哪里出错? LINGO程序错误在哪? lingo目标规划,程序如下,新手可能格式问题,又不知道错在哪里. 这lingo程序错在哪? lingo程序错在哪里?如何改? 这个lingo程序错在哪了?