为什么lingo12中超过5*5的矩阵就会出现108的错误？这是一个典型的TSP问题
发布网友
发布时间：2022-04-27 11:19
共2个回答
热心网友
时间：2023-09-14 22:21
另外附上上题的结果：
Global optimal solution found.
Objective value: 178.0088
Objective bound: 178.0088
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 56
Variable Value Reced Cost
N 6.000000 0.000000
U( 1) 0.000000 0.000000
U( 2) 1.000000 0.000000
U( 3) 2.000000 0.000000
U( 4) 5.000000 0.000000
U( 5) 3.000000 0.000000
U( 6) 4.000000 0.000000
DIST( 1, 1) 70.26850 0.000000
DIST( 1, 2) 41.71550 0.000000
DIST( 1, 3) 97.87140 0.000000
DIST( 1, 4) 68.79970 0.000000
DIST( 1, 5) 56.80570 0.000000
DIST( 1, 6) 58.40140 0.000000
DIST( 2, 1) 48.33530 0.000000
DIST( 2, 2) 77.86310 0.000000
DIST( 2, 3) 13.84580 0.000000
DIST( 2, 4) 24.23730 0.000000
DIST( 2, 5) 65.06020 0.000000
DIST( 2, 6) 37.56630 0.000000
DIST( 3, 1) 63.28400 0.000000
DIST( 3, 2) 14.98590 0.000000
DIST( 3, 3) 30.23840 0.000000
DIST( 3, 4) 60.47640 0.000000
DIST( 3, 5) 44.03790 0.000000
DIST( 3, 6) 34.44160 0.000000
DIST( 4, 1) 67.87100 0.000000
DIST( 4, 2) 52.74650 0.000000
DIST( 4, 3) 68.62420 0.000000
DIST( 4, 4) 2.012100 0.000000
DIST( 4, 5) 18.04020 0.000000
DIST( 4, 6) 59.02960 0.000000
DIST( 5, 1) 92.45770 0.000000
DIST( 5, 2) 64.16740 0.000000
DIST( 5, 3) 86.19220 0.000000
DIST( 5, 4) 97.82090 0.000000
DIST( 5, 5) 39.97290 0.000000
DIST( 5, 6) 6.009500 0.000000
DIST( 6, 1) 39.85930 0.000000
DIST( 6, 2) 21.34680 0.000000
DIST( 6, 3) 26.79610 0.000000
DIST( 6, 4) 4.529100 0.000000
DIST( 6, 5) 77.50130 0.000000
DIST( 6, 6) 94.18250 0.000000
X( 1, 1) 0.000000 70.26850
X( 1, 2) 1.000000 41.71550
X( 1, 3) 0.000000 97.87140
X( 1, 4) 0.000000 68.79970
X( 1, 5) 0.000000 56.80570
X( 1, 6) 0.000000 58.40140
X( 2, 1) 0.000000 48.33530
X( 2, 2) 0.000000 77.86310
X( 2, 3) 1.000000 13.84580
X( 2, 4) 0.000000 24.23730
X( 2, 5) 0.000000 65.06020
X( 2, 6) 0.000000 37.56630
X( 3, 1) 0.000000 63.28400
X( 3, 2) 0.000000 14.98590
X( 3, 3) 0.000000 30.23840
X( 3, 4) 0.000000 60.47640
X( 3, 5) 1.000000 44.03790
X( 3, 6) 0.000000 34.44160
X( 4, 1) 1.000000 67.87100
X( 4, 2) 0.000000 52.74650
X( 4, 3) 0.000000 68.62420
X( 4, 4) 0.000000 2.012100
X( 4, 5) 0.000000 18.04020
X( 4, 6) 0.000000 59.02960
X( 5, 1) 0.000000 92.45770
X( 5, 2) 0.000000 64.16740
X( 5, 3) 0.000000 86.19220
X( 5, 4) 0.000000 97.82090
X( 5, 5) 0.000000 39.97290
X( 5, 6) 1.000000 6.009500
X( 6, 1) 0.000000 39.85930
X( 6, 2) 0.000000 21.34680
X( 6, 3) 0.000000 26.79610
X( 6, 4) 1.000000 4.529100
X( 6, 5) 0.000000 77.50130
X( 6, 6) 0.000000 94.18250
Row Slack or Surplus Dual Price
1 0.000000 0.000000
2 178.0088 -1.000000
3 0.000000 0.000000
4 0.000000 0.000000
5 0.000000 0.000000
6 6.000000 0.000000
7 6.000000 0.000000
8 7.000000 0.000000
9 8.000000 0.000000
10 0.000000 0.000000
11 0.000000 0.000000
12 0.000000 0.000000
13 8.000000 0.000000
14 6.000000 0.000000
15 7.000000 0.000000
16 0.000000 0.000000
17 0.000000 0.000000
18 0.000000 0.000000
19 7.000000 0.000000
20 0.000000 0.000000
21 6.000000 0.000000
22 0.000000 0.000000
23 0.000000 0.000000
24 0.000000 0.000000
25 1.000000 0.000000
26 2.000000 0.000000
27 0.000000 0.000000
28 0.000000 0.000000
29 0.000000 0.000000
30 2.000000 0.000000
31 0.000000 0.000000
32 6.000000 0.000000
33 0.000000 0.000000
34 0.000000 0.000000
35 0.000000 0.000000
36 1.000000 0.000000
37 2.000000 0.000000
38 0.000000 0.000000
39 0.000000 0.000000
40 0.000000 0.000000
41 0.000000 0.000000
42 3.000000 0.000000
43 1.000000 0.000000
44 0.000000 0.000000
45 0.000000 0.000000
46 2.000000 0.000000
47 2.000000 0.000000
48 1.000000 0.000000
49 3.000000 0.000000
热心网友
时间：2023-09-14 22:21
