【正文】 min = sum(link: w * x)。End程序運(yùn)行結(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é)果分析：指派方案3：甲完成B任務(wù)，乙完成任務(wù)D，丙完成兩項(xiàng)任務(wù)C、E，丁完成A任務(wù)，花費(fèi)的最短時(shí)間為133。links(worker,job):c,x。由于任務(wù)數(shù)多于人數(shù)，故規(guī)定其中有一個(gè)人可兼完成兩項(xiàng)任務(wù)，其余三人每人完成一項(xiàng)。x4= 13。min = sum(arcs:c*x)。2:c,x。x1+x2= 24。程序運(yùn)行結(jié)果如下： Global optimal solution found. Objective value: Total solver iterations: 2 Variable Value Reduced Cost X1 X11 X2 X21 X3 X31 X4 X41 Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 lingo運(yùn)行結(jié)果可得：應(yīng)該這樣安排生產(chǎn)：第一季度正常生產(chǎn)13萬盒，不安排加班生產(chǎn)；第二季度正常生產(chǎn)15萬，加班生產(chǎn)1萬盒；第三季度正常生產(chǎn)15萬，不安排加班生產(chǎn)；第四季度生產(chǎn)8萬盒，不安排加班生產(chǎn)。指派方式2：乙完成（worker2，worker5）兩項(xiàng)任務(wù)，甲（worker1）、丙（worker3）、丁（worker4）各完成一項(xiàng)任務(wù)。for(worker(i):sum(job(j):x(i,j))=1)。 link(city, city): w, x。)。job/j1..j5/。for(worker(i):sum(job(j):x(i,j))=1)。指派方式1：甲完成（worker1，worker5）兩項(xiàng)任務(wù)，乙（worker2）、丙（worker3）、?。╳orker4）各完成一項(xiàng)任務(wù)。（2）設(shè)第一季度加班生產(chǎn)的產(chǎn)品為x11盒，第二季度加班生產(chǎn)的產(chǎn)品為x21盒，第三季度加班生產(chǎn)的產(chǎn)品為x31盒，第四季度加班生產(chǎn)的產(chǎn)品為x41盒。程序運(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)