50分在线等34*34矩阵TSP问题matlab或lingo程序
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/04 00:27:55
50分在线等34*34矩阵TSP问题matlab或lingo程序
求一个34*34矩阵的TSP问题的MATLAB或者lingo的程序均可.有会的联系我我传矩阵过去.如果如数正确能运行处最佳解,加赏剩余分数.
求一个34*34矩阵的TSP问题的MATLAB或者lingo的程序均可.有会的联系我我传矩阵过去.如果如数正确能运行处最佳解,加赏剩余分数.
![50分在线等34*34矩阵TSP问题matlab或lingo程序](/uploads/image/z/16006614-6-4.jpg?t=50%E5%88%86%E5%9C%A8%E7%BA%BF%E7%AD%8934%2A34%E7%9F%A9%E9%98%B5TSP%E9%97%AE%E9%A2%98matlab%E6%88%96lingo%E7%A8%8B%E5%BA%8F)
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
你试一下这段代码,如果显示超过版本能力限制的话,就找个正版来运行