【正文】 11 結果分析：指派方案3：甲完成B任務，乙完成任務D，丙完成兩項任務C、E，丁完成A任務，花費的最短時間為133。LINGO中程序：model:sets:worker/w1..w5/。links(worker,job):c,x。enddatamin=sum(links:c*x)。for(job(j):sum(worker(i):x(i,j))=1)。end程序運行結果如下： Global optimal solution found. Objective value: Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost C( W1, J1) C( W1, J2) C( W1, J3) C( W1, J4) C( W1, J5) C( W2, J1) C( W2, J2) C( W2, J3) C( W2, J4) C( W2, J5) C( W3, J1) C( W3, J2) C( W3, J3) C( W3, J4) C( W3, J5) C( W4, J1) C( W4, J2) C( W4, J3) C( W4, J4) C( W4, J5) C( W5, J1) C( W5, J2) C( W5, J3) C( W5, J4) C( W5, J5) X( W1, J1) X( W1, J2) X( W1, J3) X( W1, J4) X( W1, J5) X( W2, J1) X( W2, J2) X( W2, J3) X( W2, J4) X( W2, J5) X( W3, J1) X( W3, J2) X( W3, J3) X( W3, J4) X( W3, J5) X( W4, J1) X( W4, J2) X( W4, J3) X( W4, J4) X( W4, J5) X( W5, J1) X( W5, J2) X( W5, J3) X( W5, J4) X( W5, J5) Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 10 11 結果分析：指派方案4：甲完成B任務，乙完成C任務，丙完成E任務，丁完成A、D兩項任務，花費的時間最短為134。旅行商問題張三住在A市，他在A, B, C,D,，試分析他按照什么的順序訪問這些城市使得總旅行的距離最短?（1）用啟發(fā)式算法求解； （2）用LINGO軟件求解. 6城市之間的距離(單位：公里)城市A城市B城市C城市D城市E城市F城市A05885423341096825城市B588012944816751410城市C542129048316381346城市D334448483012881100城市E10961675163812880440城市F8251410134611004400解答：（1）用啟發(fā)式算法求解依據(jù)題意可知以下的幾條最為便捷的路徑：A―〉 B―〉 C―〉 D―〉 E―〉 F―〉 A路程s1=588+129+483+1288+440+825=3753公里；A―〉 B―〉 C―〉 D―〉 F―〉 E―〉 A路程s2=588+129+483+1100+440+1096=3836公里；A―〉 B―〉 C―〉 E―〉 F―〉 D―〉 A路程s3=588+129+1638+440+1100+334=4229公里；A―〉 B―〉 C―〉 E―〉 D―〉 F―〉 A路程s4=588+129+1638+1288+1100+825=5568公里；A―〉 B―〉 D―〉 C―〉 E―〉 F―〉 A路程s5=588+448+483+1638+440+825=4422公里；A―〉 B―〉 D―〉 C―〉 F―〉 E―〉 A路程s6=588+448+483+1346+440+1096=4401公里；A―〉 B―〉 D―〉 E―〉 C―〉 F―〉 A路程s7=588+448+1288+1638+1364+825=6151公里；A―〉 B―〉 D―〉 E―〉 F―〉 C―〉 A路程s8=588+448+1288+440+1364+542=4670公里；A―〉 B―〉 D―〉 F―〉 C―〉 E―〉 A路程s9=588+448+1100+1346+1638+1096=6234公里；A―〉 B―〉 D―〉 F―〉 E―〉 C―〉 A路程s10=588+448+1100+440+1638+542=4756公里；A―〉 C―〉 B―〉 D―〉 E―〉 F―〉 A路程s11=542+129+448+1288+440+825=3672公里；A―〉 C―〉 B―〉 D―〉 F―〉 E―〉 A路程s12=542+129+448+1100+440+1096=3755公里；A―〉 C―〉 B―〉 E―〉 D―〉 F―〉 A路程s13=542+129+1675+1288+1100+825=5559公里；A―〉 C―〉 B―〉 E―〉 F―〉 D―〉 A路程s14=542+129+1675+440+1100+825=4711公里；A―〉 C―〉 B―〉 F―〉 D―〉 E―〉 A路程s15=542+129+1410+1100+1288+1096=5565公里；A―〉 C―〉 B―〉 F―〉 E―〉 D―〉 A路程s16=542+129+1410+440+1288+334=4143公里；A―〉 C―〉 D―〉 B―〉 E―〉 F―〉 A路程s17=542+483+448+1675+440+825=4413公里；A―〉 C―〉 D―〉 B―〉 F―〉 E―〉 A路程s18=542+483+448+1410+440+1096=4419公里；A―〉 C―〉 D―〉 E―〉 B―〉 F―〉 A路程s19=542+483+1288+1675+1410+825=6223公里；（2）用LINGO軟件求解LINGO中程序：sets: city/A,B,C,D,E,F/: u。endsetsdata: w =0,588,542,334,1096,825 588,0,129,448,1675,1410 542,129,0,483,1638,1346 334,448,483,0,1288,1100 1096,1675,1638,1288,0,440 825,1410,1346,1100,440,0。min = sum(link: w * x)。 sum(city(j)| j ne k: x(k,j))=1。for(link(i,j)| i gt 1 and j gt 1 and i ne j: u(i)u(j)+n*x(i,j)=n1。for(link: bin(