【正文】 job/j1..j5/。endsetsdata:c=25 29 31 42 37 39 38 26 20 33 34 27 28 40 32 24 42 36 23 45 25 29 31 42 37。指派問題 分配甲、乙、丙、。x1+x11=10。x1+x2+x3= 43。(單位:萬元/萬噸)甲乙丙A151822B212516解答：解：（1）甲甲’乙丙丙’銷量A1515192222400B2121251616450CM0MM070運(yùn)量2903025027080（2）甲甲’乙丙丙’銷量VjA15151822224006B21212516164500CM0MM07016產(chǎn)量2903025027080Ui2121241616（3）甲甲’乙丙丙’銷量A1515192222400B2121251616450CM0MM070運(yùn)量2903025027080（4）甲甲’乙丙丙’銷量VjA15151822224006B21212516164500CM30MM07016產(chǎn)量2903025027080Ui2116241616結(jié)論：調(diào)整后最優(yōu)方案的最低費(fèi)用為：150*15+250*18+140*21+270*16+40*16+30*0+40*0=14650萬元生產(chǎn)計(jì)劃與庫存管理(1)某公司生產(chǎn)一種除臭劑，它在1至4季度的生產(chǎn)成本、則允許延期交貨，(包括儲存費(fèi)用和罰金)的除臭劑的生產(chǎn)計(jì)劃，問各季度應(yīng)生產(chǎn)多少?、生產(chǎn)量及訂貨量季度生產(chǎn)成本(盒/元)季度生產(chǎn)成本（盒/元）訂貨量（萬盒）生產(chǎn)量（萬盒）Ⅰ51013Ⅱ51415Ⅲ62015Ⅳ6813 (2)如果產(chǎn)品不允許延期交貨，則公司考慮工人加班，已知加班生產(chǎn)出產(chǎn)品的成本要比原成本高出20%，且每季度加班最多生產(chǎn)2萬盒。enddatan = size(nodes)。數(shù)據(jù)建模作業(yè)4圖論(組合優(yōu)化)實(shí)驗(yàn)最短路問題的應(yīng)用一設(shè)備更新問題，連續(xù)使用4年，也可以在任何一年末將設(shè)備賣掉，及賣掉舊設(shè)備的回收費(fèi)。end setsdata: c = ,2,。試求將甲、乙兩礦煤炭全部分配出去，滿足上述條件又使總運(yùn)費(fèi)最低的調(diào)運(yùn)方案。x3= 15。x1= 13?？偝杀咀钌贋?92萬元。links(worker,job):c,x。LINGO中程序：model:sets:worker/w1..w5/。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é)果分析：指派方案2：甲完成B任務(wù)，乙完成C、D兩項(xiàng)任務(wù)，丙完成任務(wù)E，丁完成任務(wù)A，花費(fèi)最短時間為131。for(job(j):sum(worker(i):x(i,j))=1)。enddatamin=sum(links:c*x)。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。for(link: bin(x))。 sum(city(j)| j ne k: x(k,j))=1。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)