【正文】 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 結(jié)果分析：指派方案3：甲完成B任務，乙完成任務D，丙完成兩項任務C、E，丁完成A任務，花費的最短時間為133。指派方式4：丁完成（worker4，worker5）兩項任務，甲（worker1）、乙（worker2）、丙（worker3）各完成一項任務。LINGO中程序：model:sets:worker/w1..w5/。job/j1..j5/。links(worker,job):c,x。endsetsdata:c=25 29 31 42 37 39 38 26 20 33 34 27 28 40 32 24 42 36 23 45 24 42 36 23 45。enddatamin=@sum(links:c*x)。@for(worker(i):@sum(job(j):x(i,j))=1)。@for(job(j):@sum(worker(i):x(i,j))=1)。@for(links:@bin(x))。end程序運行結(jié)果如下： 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 結(jié)果分析：指派方案4：甲完成B任務，乙完成C任務，丙完成E任務，丁完成A、D兩項任務，花費的時間最短為134。對分派方案進行對比，最終結(jié)論： 應選擇指派方案2，即安排甲完成B任務，乙完成C、D兩項任務，丙完成任務E，丁完成任務A，此方案花費時間最短為131。旅行商問題張三住在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―〉