【正文】 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任務(wù)，乙完成C任務(wù)，丙完成E任務(wù)，丁完成A、D兩項(xiàng)任務(wù)，花費(fèi)的時(shí)間最短為134。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)。人任務(wù)ABCDE甲2529314237乙3938262033丙3427284032丁2442362345解答：根據(jù)題意分析，可以有四種指派方案，用lingo逐一分析。x3= 15?？偝杀咀畹?94萬(wàn)元。x1= 13。sum(arcs(i,j)| i eq 1 : x(i,j)) = 1。根據(jù)題意，可畫(huà)出下圖114433結(jié)束32222111110 1 2 3 4 5 6圖11LINGO中程序：sets: nodes/1..5/。 arcs(nodes,nodes)|amp。程序運(yùn)行結(jié)果如下：Global optimal solution found. Objective value: Total solver iterations: 0 Variable Value Reduced Cost N C( 1, 2) C( 1, 3) C( 1, 4) C( 1, 5) C( 2, 3) C( 2, 4) C( 2, 5) C( 3, 4) C( 3, 5) C( 4, 5) X( 1, 2) X( 1, 3) X( 1, 4) X( 1, 5) X( 2, 3) X( 2, 4) X( 2, 5) X( 3, 4) X( 3, 5) X( 4, 5) Row Slack or Surplus Dual Price 1 2 3 4 5 6 結(jié)論：從程序運(yùn)行結(jié)果可見(jiàn)，設(shè)備應(yīng)該在第一年年末賣出，在第二年初買入，在第四年末賣出，總費(fèi)用最小。x1=10。（2）設(shè)第一季度加班生產(chǎn)的產(chǎn)品為x11盒，第二季度加班生產(chǎn)的產(chǎn)品為x21盒，第三季度加班生產(chǎn)的產(chǎn)品為x31盒，第四季度加班生產(chǎn)的產(chǎn)品為x41盒。x1+x2+x3+x11+x21+x31= 44。指派方式1：甲完成（worker1，worker5）兩項(xiàng)任務(wù)，乙（worker2）、丙（worker3）、?。╳orker4）各完成一項(xiàng)任務(wù)。for(links:bin(x))。for(worker(i):sum(job(j):x(i,j))=1)。endsetsdata:c=25 29 31 42 37 39 38 26 20 33 34 27 28 40 32 24 42 36 23 45 34 27 28 40 32。job/j1..j5/。對(duì)分派方案進(jìn)行對(duì)比，最終結(jié)論： 應(yīng)選擇指派方案2，即安排甲完成B任務(wù)，乙完成C、D兩項(xiàng)任務(wù)，丙完成任務(wù)E，丁完成任務(wù)A，此方案花費(fèi)時(shí)間最短為131。)。)。 link(city, city): w, x。endsetsdata:c=25 29 31