6个城市.lgr

来自「tsp（旅行商问题） 利用matlab遗传算法、模拟退火算法以及lingo动态规」· LGR 代码 · 共 139 行

   Global optimal solution found.
   Objective value:                              4.692900
   Extended solver steps:                               2
   Total solver iterations:                           634


                       Variable           Value        Reduced Cost
                              N        6.000000            0.000000
                          U( 1)        0.000000            0.000000
                          U( 2)        3.000000            0.000000
                          U( 3)        4.000000            0.000000
                          U( 4)        5.000000            0.000000
                          U( 5)        2.000000            0.000000
                          U( 6)        1.000000            0.000000
                    DIST( 1, 1)        0.000000            0.000000
                    DIST( 1, 2)       0.9757000            0.000000
                    DIST( 1, 3)        1.160300            0.000000
                    DIST( 1, 4)        1.323700            0.000000
                    DIST( 1, 5)       0.7762000            0.000000
                    DIST( 1, 6)       0.8571000            0.000000
                    DIST( 2, 1)       0.9757000            0.000000
                    DIST( 2, 2)        0.000000            0.000000
                    DIST( 2, 3)       0.2792000            0.000000
                    DIST( 2, 4)       0.5107000            0.000000
                    DIST( 2, 5)        1.507000            0.000000
                    DIST( 2, 6)        1.782400            0.000000
                    DIST( 3, 1)        1.160300            0.000000
                    DIST( 3, 2)       0.2792000            0.000000
                    DIST( 3, 3)        0.000000            0.000000
                    DIST( 3, 4)       0.2321000            0.000000
                    DIST( 3, 5)        1.759400            0.000000
                    DIST( 3, 6)        1.998900            0.000000
                    DIST( 4, 1)        1.323700            0.000000
                    DIST( 4, 2)       0.5107000            0.000000
                    DIST( 4, 3)       0.2321000            0.000000
                    DIST( 4, 4)        0.000000            0.000000
                    DIST( 4, 5)        1.965100            0.000000
                    DIST( 4, 6)        2.175700            0.000000
                    DIST( 5, 1)       0.7762000            0.000000
                    DIST( 5, 2)        1.507000            0.000000
                    DIST( 5, 3)        1.759400            0.000000
                    DIST( 5, 4)        1.965100            0.000000
                    DIST( 5, 5)        0.000000            0.000000
                    DIST( 5, 6)       0.4938000            0.000000
                    DIST( 6, 1)       0.8571000            0.000000
                    DIST( 6, 2)        1.782400            0.000000
                    DIST( 6, 3)        1.998900            0.000000
                    DIST( 6, 4)        2.175700            0.000000
                    DIST( 6, 5)       0.4938000            0.000000
                    DIST( 6, 6)        0.000000            0.000000
                       X( 1, 1)        0.000000            0.000000
                       X( 1, 2)        0.000000           0.9757000
                       X( 1, 3)        0.000000            1.160300
                       X( 1, 4)        0.000000            1.323700
                       X( 1, 5)        0.000000           0.7762000
                       X( 1, 6)        1.000000           0.8571000
                       X( 2, 1)        0.000000           0.9757000
                       X( 2, 2)        0.000000            0.000000
                       X( 2, 3)        1.000000           0.2792000
                       X( 2, 4)        0.000000           0.5107000
                       X( 2, 5)        0.000000            1.507000
                       X( 2, 6)        0.000000            1.782400
                       X( 3, 1)        0.000000            1.160300
                       X( 3, 2)        0.000000           0.2792000
                       X( 3, 3)        0.000000            0.000000
                       X( 3, 4)        1.000000           0.2321000
                       X( 3, 5)        0.000000            1.759400
                       X( 3, 6)        0.000000            1.998900
                       X( 4, 1)        1.000000            1.323700
                       X( 4, 2)        0.000000           0.5107000
                       X( 4, 3)        0.000000           0.2321000
                       X( 4, 4)        0.000000            0.000000
                       X( 4, 5)        0.000000            1.965100
                       X( 4, 6)        0.000000            2.175700
                       X( 5, 1)        0.000000           0.7762000
                       X( 5, 2)        1.000000            1.507000
                       X( 5, 3)        0.000000            1.759400
                       X( 5, 4)        0.000000            1.965100
                       X( 5, 5)        0.000000            0.000000
                       X( 5, 6)        0.000000           0.4938000
                       X( 6, 1)        0.000000           0.8571000
                       X( 6, 2)        0.000000            1.782400
                       X( 6, 3)        0.000000            1.998900
                       X( 6, 4)        0.000000            2.175700
                       X( 6, 5)        1.000000           0.4938000
                       X( 6, 6)        0.000000            0.000000

                            Row    Slack or Surplus      Dual Price
                              1        0.000000            0.000000
                              2        4.692900           -1.000000
                              3        0.000000            0.000000
                              4        0.000000            0.000000
                              5        7.000000            0.000000
                              6        8.000000            0.000000
                              7        6.000000            0.000000
                              8        6.000000            0.000000
                              9        0.000000            0.000000
                             10        0.000000            0.000000
                             11        0.000000            0.000000
                             12        0.000000            0.000000
                             13        6.000000            0.000000
                             14        0.000000            0.000000
                             15        2.000000            0.000000
                             16        0.000000            0.000000
                             17        0.000000            0.000000
                             18        0.000000            0.000000
                             19        0.000000            0.000000
                             20        2.000000            0.000000
                             21        1.000000            0.000000
                             22        0.000000            0.000000
                             23        0.000000            0.000000
                             24        2.000000            0.000000
                             25        0.000000            0.000000
                             26        1.000000            0.000000
                             27        0.000000            0.000000
                             28        0.000000            0.000000
                             29        0.000000            0.000000
                             30        0.000000            0.000000
                             31        6.000000            0.000000
                             32        7.000000            0.000000
                             33        0.000000            0.000000
                             34        0.000000            0.000000
                             35        0.000000            0.000000
                             36        6.000000            0.000000
                             37        7.000000            0.000000
                             38        8.000000            0.000000
                             39        0.000000            0.000000
                             40        2.000000            0.000000
                             41        2.000000            0.000000
                             42        1.000000            0.000000
                             43        3.000000            0.000000
                             44        0.000000            0.000000
                             45        0.000000            0.000000
                             46        3.000000            0.000000
                             47        1.000000            0.000000
                             48        0.000000            0.000000
                             49        0.000000            0.000000