31个城市旅行商问题.docx

系统工程导论作业问题名称：31个城市的旅行商问题方法摘要:通过分析可以知道，该问题类型属于旅行商问题，我们采用linggo来进行解答，通过linggo程序如下：MODEL:! Traveling Salesman Problem for the cities of Atlanta, Chicago, Cincinnati, Houston, LA, Montreal;SETS: CITY / 1.. 31/: 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;ENDSETSDATA: !Distance matrix, it need not be symmetric;0.00 0.25 4.34 0.56 1.75 1.30 1.25 2.39 1.58 1.79 1.45 2.94 2.75 1.89 2.34 1.86 1.69 2.15 1.73 2.99 1.84 4.31 2.24 2.46 3.07 2.30 3.49 2.34 2.88 3.25 3.35 0.25 0.00 4.20 0.32 1.57 1.08 1.02 2.19 1.36 1.58 1.20 2.75 2.55 1.65 2.12 1.61 1.45 1.90 1.48 2.76 1.59 4.11 1.99 2.21 2.83 2.06 3.26 2.10 2.63 3.00 3.10 4.34 4.20 0.00 3.99 2.69 3.24 3.34 2.16 3.05 2.85 3.38 1.76 1.97 3.06 2.57 3.56 4.00 3.31 3.68 2.35 3.92 1.61 3.55 3.27 2.84 4.03 2.64 4.29 3.65 3.28 3.62 0.56 0.32 3.99 0.00 1.32 0.80 0.73 1.93 1.07 1.29 0.89 2.48 2.27 1.34 1.82 1.30 1.17 1.59 1.18 2.46 1.31 3.82 1.68 1.90 2.51 1.77 2.94 1.84 2.33 2.69 2.79 1.75 1.57 2.69 1.32 0.00 0.55 0.65 0.63 0.42 0.35 0.77 1.19 1.00 0.71 0.77 1.18 1.51 1.17 1.22 1.39 1.50 2.57 1.42 1.38 1.66 1.82 1.98 2.04 1.94 2.03 2.28 1.30 1.08 3.24 0.80 0.55 0.00 0.10 1.14 0.28 0.49 0.36 1.68 1.47 0.65 1.05 0.90 1.09 1.04 0.87 1.70 1.13 3.02 1.24 1.33 1.83 1.54 2.23 1.71 1.86 2.10 2.27 1.25 1.02 3.34 0.73 0.65 0.10 0.00 1.22 0.34 0.56 0.30 1.76 1.55 0.66 1.10 0.84 1.00 1.02 0.80 1.74 1.05 3.09 1.20 1.32 1.85 1.47 2.26 1.63 1.83 2.09 2.26 2.39 2.19 2.16 1.93 0.63 1.14 1.22 0.00 0.90 0.69 1.23 0.56 0.38 0.91 0.53 1.44 1.86 1.25 1.54 0.91 1.79 1.95 1.51 1.33 1.33 1.99 1.53 2.24 1.86 1.77 2.07 1.58 1.36 3.05 1.07 0.42 0.28 0.34 0.90 0.00 0.22 0.36 1.43 1.21 0.41 0.77 0.79 1.09 0.85 0.81 1.42 1.09 2.75 1.08 1.12 1.56 1.44 1.95 1.64 1.66 1.85 2.05 1.79 1.58 2.85 1.29 0.35 0.49 0.56 0.69 0.22 0.00 0.53 1.21 0.99 0.36 0.56 0.85 1.22 0.82 0.91 1.21 1.19 2.53 1.07 1.04 1.40 1.49 1.77 1.71 1.60 1.73 1.96 1.45 1.20 3.38 0.89 0.77 0.36 0.30 1.23 0.36