【正文】 3 4 5 6 7 8 9 lingo運行結果可得：應該這樣安排生產：第一季度正常生產13萬盒，不安排加班生產；第二季度正常生產15萬，加班生產1萬盒；第三季度正常生產15萬，不安排加班生產；第四季度生產8萬盒，不安排加班生產。x1+x2+x11+x21= 24。x1+x11+x2+x21+x3+x31+x4+x41=52。程序運行結果如下： Global optimal solution found. Objective value: Total solver iterations: 0 Variable Value Reduced Cost X1 X2 X3 X4 Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 lingo運行結果可得：X1=13；X2=15；X3=15；X4=9；應該這樣安排生產：第一季度生產13萬盒，第二季度生產15萬，第三季度生產15萬，第四季度生產9萬盒。x1+x2= 24。x1+x2+x3+x4=52。由于需求大于供應，經協(xié)商平衡，甲城市在必要時可少供應030萬噸，乙城市需求量須全部滿足，丙城市需求量不少于270萬噸。for(nodes(i)| i ne 1 and i ne n :sum(arcs(i,j):x(i,j)) = sum(arcs(j,i):x(j,i)))。2:c,x。分別用5個點[1，2，3，4，5]表示第i年開始，各點之間連線表示費用，用Cij表示第i年開始，到j1年結束的費用。問如何確定設備的更新策略，使4年內的總費用最少?(單位:萬元)第一年第二年第三年第四年年初購置價(單位:萬元)設備役齡0～11～22～33～4年維護費年末處理回收費解答：用圖論知識來解此題。1 lt amp。min = sum(arcs:c*x)。運輸問題有甲、乙和丙三個城市，每年分別需要煤炭320萬噸、250萬噸和350萬噸，由A, ，B為450萬噸。問：在這種情況下，將如何安排生產，使總成本最少?解答：（1）設第一、二、三、四季度生產量分別為x1，x2，x3，x4，得出四個季度支出費用為：季度費用第一季度費用z15*x1+x110第二季度費用z25*x2+x1+x224第三季度費用z36*x3+x1+x2+x343第四季度費用z46*x4+x1+x2+x3+x452總的支出費用為：Z=z1+z2+z3+z4=9*x1+8*x2+8*x3+7*x4130；LINGO中程序：min = 7*x1 + 6*x2 + 6*x3 + 6*x431。x2= 15。x4= 13。LINGO中程序：min = 8*x1 +9*x11+ 7*x2 + 8*x21+7*x3 +*x31+ 6*x4+*x4178。x2= 15。x4= 13。由于任務數多于人數，故規(guī)定其中有一個人可兼完成兩項任務，其余三人每人完成一項。LINGO中程序：model:sets:worker/w1..w5/。enddatamin=sum(links:c*x)。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