神马作文网50分在线等34*34矩阵TSP问题matlab或lingo程序
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/17 11:58:43
50分在线等34*34矩阵TSP问题matlab或lingo程序
求一个34*34矩阵的TSP问题的MATLAB或者lingo的程序均可.有会的联系我我传矩阵过去.如果如数正确能运行处最佳解,加赏剩余分数.
求一个34*34矩阵的TSP问题的MATLAB或者lingo的程序均可.有会的联系我我传矩阵过去.如果如数正确能运行处最佳解,加赏剩余分数.
MODEL:
SETS:
CITY / 1.. 34/: U;
LINK( CITY, CITY):DIST, X;
ENDSETS
DATA:
!在此处输入距离矩阵;
ENDDATA
N = @SIZE( CITY);
MIN = @SUM( LINK: DIST * X);
@FOR( CITY( K):
@SUM( CITY( I)| I #NE# K: X( I, K)) = 1;
@SUM( CITY( J)| J #NE# K: X( K, J)) = 1;
@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( LINK: @BIN( X));
@FOR( CITY( K)| K #GT# 1:
U( K) = 1 + ( N - 2) * X( K, 1)
);
END
你试一下这段代码,如果显示超过版本能力限制的话,就找个正版来运行
SETS:
CITY / 1.. 34/: U;
LINK( CITY, CITY):DIST, X;
ENDSETS
DATA:
!在此处输入距离矩阵;
ENDDATA
N = @SIZE( CITY);
MIN = @SUM( LINK: DIST * X);
@FOR( CITY( K):
@SUM( CITY( I)| I #NE# K: X( I, K)) = 1;
@SUM( CITY( J)| J #NE# K: X( K, J)) = 1;
@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( LINK: @BIN( X));
@FOR( CITY( K)| K #GT# 1:
U( K) = 1 + ( N - 2) * X( K, 1)
);
END
你试一下这段代码,如果显示超过版本能力限制的话,就找个正版来运行