第二小问(LINGO).doc

12345678910122.222.051.842.201.761.771.491.411.3075.87141.601.411.281.501.261.271.0994.3482.741.281692.8773.8860.2682.6758.8259.1241.6026.9215.3269.57211.931.741.601.831.591.591.421.271.1595.11222.111.921.782.011.771.771.501.421.3177.08232.252.061.922.151.911.911.641.561.4591.13242.292.111.902.271.831.831.561.481.3782.44281.901.721.511.621.131.1385.701.0297.461.42291.951.771.561.551.061.0780.161.051.071.51301.211.0382.0081.0331.8332.145.8330.6134.9279.113858.8139.8260.9448.6192.8893.1873.5358.8547.261.02481.191.0381.9873.9624.7625.0612.9030.9941.9986.196248.8560.3543.933.552.5553.3779.9286.7793.371.48111213141516171819201237.91059.771.201.701.452.192.432.262.691483.371.2059.7301.3367.421.491.851.702.12161.141.451.2767.4265.56081.621.181.021.452150.7286.8527.0832.651.661.001.822.182.022.452232.7068.839.0650.681.721.182.002.362.202.632346.7564.77564.731.861.322.142.502.342.772438.0535.9223.8583.591.771.512.262.492.322.76281.862.182.281.8147.521.131.872.101.932.30291.962.272.381.8357.011.161.952.151.982.23301.231.551.651.0944.0241.131.211.411.241.49381.461.771.611.0297.5034.0647.5683.6776.391.11481.311.621.611.0251.0934.061.161.371.201.42621.922.242.131.541.1886.1778.2167.3450.3464.49LINGO解法：MODEL:sets:num_i/1.13/;num_j/1.20/;link(num_i,num_j):x,c;endsetsdata:c=2.22,2.05,1.84,2.20,1.76,1.77,1.49,1.41,1.30,75.87,37.91,0,59.77,1.20,1.70,1.45,2.19,2.43,2.26,2.69,1.60,1.41,1.28,1.50,1.26,1.27,1.09,94.34,82.74,1.28,83.37,1.20,59.73,0,1.33,67.42,1.49,1.85,1.70,2.12,92.87,73.88,60.26,82.67,58.82,59.12,41.60,26.92,15.32,69.57,1.14,1.45,1.27,67.42,65.56,0,81.62,1.18,1.02,1.45,1.93,1.74,1.60,1.83,1.59,1.59,1.42,1.27,1.15,95.11,50.72,86.85,27.08,32.65,1.66,1.00,1.82,2.18,2.02,2.45,2.11,1.92,1.78,2.01,1.77,1.77,1.50,1.42,1.31,77.08,32.70,68.83,9.06,50.68,1.72,1.18,2.00,2.36,2.20,2.63,2.25,2.06,1.92,2.15,1.91,1.91,1.64,1.56,1.45,91.13,46.75,64.77,5,64.73,1.86,1.32,2.14,2.50,2.32,2.77,2.29,2.11,1.90,2.27,1.83,1.83,1.56,1.48,1.37,82.44,38.05,35.92,23.85,83.59,1.77,1.51,2.26,2.49,2.32,2.76,1.90,1.72,1.51,1.62,1.13,1.13,85.70,1.02,97.46,1.42,1.86,2.18,2.28,1.81,47.52,1.13,1.87,2.10,1.93,2.30,1.95,1.77,1.56,1.55,1.06,1.07,80.16,1.05,1.07,1.51,1.96,2.27,2.38,1.83,57.01,1.16,1.95,2.15,1.98,2.23,1.21,1.03,82.00,81.03,31.83,32.14,5.83,30.61,34.92,79.11,1.23,1.55,1.65,1.09,44.02,41.13,1.21,1.41,1.24,1.49,58.81,39.82,60.94,48.61,92.88,93.18,73.53,58.85,47.26,1.02,1.46,1.77,1.61,1.02,97.50,34.06,47.56,83.67,76.39,1.11,1.19,1.03,81.98,73.96,24.76,25.06,12.90,30.99,41.99,86.19,1.31,1.62,1.61,1.02,51.09,34.06,1.16,1.37,1.20,1.42,48.85,60.35,43.93,3.5,52.55,53.37,79.92,86.77,93.37,1.48,1.92,2.24,2.13,1.54,1.18,86.17,78.21,67.34,50.34,64.49;enddataOBJmax=sum(link(i,j):c(i,j)*x(i,j);for(num_i(i):sum(num_j(j):x(i,j)=1;);for(num_j(j):sum(num_i(i):x(i,j)=1;);for(link(i,j):BIN(x(i,j););END结果：Global optimal solution found. Objective value: 1631.670 Objective bound: 1631.670 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 398 Variable Value Reduced Cost X( 1, 1) 0.000000 -2.220000 X( 1, 2) 0.000000 -2.050000 X( 1, 3) 0.000000 -1.840000 X( 1, 4) 0.000000 -2.200000 X( 1, 5) 0.000000 -1.760000 X( 1, 6) 0.000000 -1.770000 X( 1, 7) 0.000000 -1.490000 X( 1, 8) 0.000000 -1.410000 X( 1, 9) 0.000000 -1.300000 X( 1, 10) 0.000000 -75.87000 X( 1, 11) 0.000000 -37.91000 X( 1, 12) 0.000000 0.000000 X( 1, 13) 1.000000 -59.77000 X( 1, 14) 0.000000 -1.200000 X( 1, 15) 0.000000 -1.700000 X( 1, 16) 0.000000 -1.450000 X( 1, 17) 0.000000 -2.190000 X( 1, 18) 0.000000 -2.430000 X( 1, 19) 0.000000 -2.260000 X( 1, 20) 0.000000 -2.690000 X( 2, 1) 0.000000 -1.600000 X( 2, 2) 0.000000 -1.410000 X( 2, 3) 0.000000 -1.280000 X( 2, 4) 0.000000 -1.500000 X( 2, 5) 0.000000 -1.260000 X( 2, 6) 0.000000 -1.270000 X( 2, 7) 0.000000 -1.090000 X( 2, 8) 1.000000 -94.34000 X( 2, 9) 0.000000 -82.74000 X( 2, 10) 0.000000 -1.280000 X( 2, 11) 0.000000 -83.37000 X( 2, 12) 0.000000 -1.200000 X( 2, 13) 0.000000 -59.73000 X( 2, 14) 0.000000 0.000000 X( 2, 15) 0.000000 -1.330000 X( 2, 16) 0.000000 -67.42000 X( 2, 17) 0.000000 -1.490000 X( 2, 18) 0.000000 -1.850000 X( 2, 19) 0.000000 -1.700000 X( 2, 20) 0.000000 -2.120000 X( 3, 1) 1.000000 -92.87000 X( 3, 2) 1.000000 -73.88000 X( 3, 3) 0.000000 -60.26000 X( 3, 4) 0.000000 -82.67000 X( 3, 5) 0.000000 -58.82000 X( 3, 6) 0.000000 -59.12000 X( 3, 7) 0.000000 -41.60000 X( 3, 8) 0.000000 -26.92000 X( 3, 9) 0.000000 -15.32000 X( 3, 10) 0.000000 -69.57000 X( 3, 11) 0.000000 -1.140000 X( 3, 12) 0.000000 -1.450000 X( 3, 13) 0.000000 -1.270000 X( 3, 14) 0.000000 -67.42000 X( 3, 15) 0.000000 -65.56000 X( 3, 16) 0.000000 0.000000 X( 3, 17) 1.000000 -81.62000 X( 3, 18) 0.000000 -1.180000 X( 3, 19) 0.000000 -1.020000 X( 3, 20) 0.000000 -1.450000 X( 4, 1) 0.000000 -1.930000 X( 4, 2) 0.000000 -1.740000 X( 4, 3) 0.000000 -1.600000 X( 4, 4) 0.000000 -1.830000 X( 4, 5) 0.000000 -1.590000 X( 4, 6) 0.000000 -1.590000 X( 4, 7) 0.000000 -1.420000 X( 4, 8) 0.000000 -1.270000 X( 4, 9) 0.000000 -1.150000 X( 4, 10) 1.000000 -95.11000 X( 4, 11) 0.000000 -50.72000 X( 4, 12) 0.000000 -86.85000 X( 4, 13) 0.000000 -27.08000 X( 4, 14) 0.000000 -32.65000 X( 4, 15) 0.000000 -1.660000 X( 4, 16) 0.000000 -1.000000 X( 4, 17) 0.000000 -1.820000 X( 4, 18) 0.000000 -2.180000 X( 4, 19) 0.000000 -2.020000 X( 4, 20) 0.000000 -2.450000 X( 5, 1) 0.000000 -2.110000 X( 5, 2) 0.000000 -1.920000 X( 5, 3) 0.000000 -1.780000 X( 5, 4) 0.000000 -2.010000 X( 5, 5) 0.000000 -1.770000 X( 5, 6) 0.000000 -1.770000 X( 5, 7) 0.000000 -1.500000 X( 5, 8) 0.000000 -1.420000 X( 5, 9) 0.000000 -1.310000 X( 5, 10) 0.000000 -77.08000 X( 5, 11) 0.000000 -32.70000 X( 5, 12) 1.000000 -68.83000 X( 5, 13) 0.000000 -9.060000 X( 5, 14) 0.000000 -50.68000 X( 5, 15) 0.000000 -1.720000 X( 5, 16) 0.000000 -1.180000 X( 5, 17) 0.000000 -2.000000 X( 5, 18) 0.000000 -2.360000 X( 5, 19) 0.000000 -2.200000 X( 5, 20) 0.000000 -2.630000 X( 6, 1) 0.000000 -2.250000 X( 6, 2) 0.000000 -2.060000 X( 6, 3) 0.000000 -1.920000 X( 6, 4) 0.000000 -2.150000 X( 6, 5) 0.000000 -1.910000 X( 6, 6) 0.000000 -1.910000 X( 6, 7) 0.000000 -1.640000 X( 6, 8) 0.000000 -1.560000 X( 6, 9) 0.000000 -1.450000 X( 6, 10) 0.000000 -91.13000 X( 6, 11) 1.000000 -46.75000 X( 6, 12) 0.000000 -64.77000 X( 6, 13) 0.000000 -5.000000 X( 6, 14) 0.000000 -64.73000 X( 6, 15) 0.000000 -1.860000 X( 6, 16) 0.000000 -1.320000 X( 6, 17) 0.000000 -2.140000 X( 6, 18) 0.000000 -2.500000 X( 6, 19) 0.000000 -2.320000 X( 6, 20) 0.000000 -2.770000 X( 7, 1) 0.000000 -2.290000 X( 7, 2) 0.000000 -2.110000 X( 7, 3) 0.000000 -1.900000 X( 7, 4) 0.000000 -2.270000 X( 7, 5) 0.000000 -1.830000 X( 7, 6) 0.000000 -1.830000 X( 7, 7) 0.000000 -1.560000 X( 7, 8) 0.000000 -1.480000 X( 7, 9) 0.000000 -1.370000 X( 7, 10) 0.000000 -82.44000 X( 7, 11) 0.000000 -38.05000 X( 7, 12) 0.000000 -35.92000 X( 7, 13) 0.000000 -23.85000 X( 7, 14) 1.000000 -83.59000 X( 7, 15) 0.000000 -1.770000 X( 7, 16) 0.000000 -1.510000 X( 7, 17) 0.000000 -2.260000 X( 7, 18) 0.000000 -2.490000 X( 7, 19) 0.000000 -2.320000 X( 7, 20) 0.000000 -2.760000 X( 8, 1) 0.000000 -1.900000 X( 8, 2) 0.000000 -1.720000 X( 8, 3) 0.000000 -1.510000 X( 8, 4) 0.000000 -1.620000 X( 8, 5) 0.000000 -1.130000 X( 8, 6) 0.000000 -1.130000 X( 8, 7) 0.000000 -85.70000 X( 8, 8) 0.000000 -1.020000 X( 8, 9) 1.000000 -97.46000 X( 8, 10) 0.000000 -1.420000 X( 8, 11) 0.000000 -1.860000 X( 8, 12) 0.000000 -2.180000 X( 8, 13) 0.000000 -2.280000 X( 8, 14) 0.000000 -1.810000 X( 8, 15) 0.000000 -47.52000 X( 8, 16) 0.000000 -1.130000 X( 8, 17) 0.000000 -1.870000 X( 8, 18) 0.000000 -2.100000 X( 8, 19) 0.000000 -1.930000 X( 8, 20) 0.000000 -2.300000 X( 9, 1) 0.000000 -1.950000 X( 9, 2) 0.000000 -1.770000 X( 9, 3) 0.000000 -1.560000 X( 9, 4) 0.000000 -1.550000 X( 9, 5) 0.000000 -1.060000 X( 9, 6) 0.000000 -1.070000 X( 9, 7) 1.000000 -80.16000 X( 9, 8) 0.000000 -1.050000 X( 9, 9) 0.000000 -1.070000 X( 9, 10) 0.000000 -1.510000 X( 9, 11) 0.000000 -1.960000 X( 9, 12) 0.000000 -2.270000 X( 9, 13) 0.000000 -2.380000 X( 9, 14) 0.000000 -1.830000 X( 9, 15) 0.000000 -57.01000 X( 9, 16) 0.000000 -1.160000 X( 9, 17) 0.000000 -1.950000 X( 9, 18) 0.000000 -2.150000 X( 9, 19) 0.000000 -1.980000 X( 9, 20) 0.000000 -2.230000 X( 10, 1) 0.000000 -1.210000 X( 10, 2) 0.000000 -1.030000 X( 10, 3) 0.000000 -82.00000 X( 10, 4) 1.000000 -81.03000 X( 10, 5) 0.000000 -31.83000 X( 10, 6) 0.000000 -32.14000 X( 10, 7) 0.000000 -5.830000 X( 10, 8) 0.000000 -30.61000 X( 10, 9) 0.000000 -34.92000 X( 10, 10) 0.000000 -79.11000 X( 10, 11) 0.000000 -1.230000 X( 10, 12) 0.000000 -1.550000 X( 10, 13) 0.000000 -1.650000 X( 10, 14) 0.000000 -1.090000 X( 10, 15) 0.000000 -44.02000 X( 10, 16) 0.000000 -41.13000 X( 10, 17) 0.000000 -1.210000 X( 10, 18) 0.000000 -1.410000 X( 10, 19) 0.000000 -1.240000 X( 10, 20) 0.000000 -1.490000 X( 11, 1