【正文】 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。enddatamin=sum(links:c*x)。LINGO中程序：model:sets:worker/w1..w5/。for(job(j):sum(worker(i):x(i,j))=1)。links(worker,job):c,x。人任務(wù)ABCDE甲2529314237乙3938262033丙3427284032丁2442362345解答：根據(jù)題意分析，可以有四種指派方案，用lingo逐一分析。總成本最少為292萬元。x3= 15。x1= 13?？偝杀咀畹?94萬元。x3= 15。x1= 13。試求將甲、乙兩礦煤炭全部分配出去，滿足上述條件又使總運(yùn)費(fèi)最低的調(diào)運(yùn)方案。sum(arcs(i,j)| i eq 1 : x(i,j)) = 1。end setsdata: c = ,2,。根據(jù)題意，可畫出下圖114433結(jié)束32222111110 1 2 3 4 5 6圖11LINGO中程序：sets: nodes/1..5/。數(shù)據(jù)建模作業(yè)4圖論(組合優(yōu)化)實(shí)驗(yàn)最短路問題的應(yīng)用一設(shè)備更新問題，連續(xù)使用4年，也可以在任何一年末將設(shè)備賣掉，及賣掉舊設(shè)備的回收費(fèi)。 arcs(nodes,nodes)|amp。enddatan = size(nodes)。程序運(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é)果可見，設(shè)備應(yīng)該在第一年年末賣出，在第二年初買入，在第四年末賣出，總費(fèi)用最小。(單位:萬元/萬噸)甲乙丙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萬盒。x1=10。x1+x2+x3= 43。（2）設(shè)第一季度加班生產(chǎn)的產(chǎn)品為x11盒，第二季度加班生產(chǎn)的產(chǎn)品為x21盒，第三季度加班生產(chǎn)的產(chǎn)品為x31盒，第四季度加班生產(chǎn)的產(chǎn)品為x41盒。x1+x11=10。x1+x2+x3+x11+x21+x31= 44。指派問題 分配甲、乙、丙、。指派方式1：甲完成（worker1，worker5）兩項(xiàng)任務(wù)，乙（worker2）、丙（worker3）、?。╳orker4）各完成一項(xiàng)任務(wù)。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。for(links:bin(x))。job/j1..j5/。for(worker(i):sum(job(j):x(i,j))=1)。指派方式3：丙完成（worker3，worker5）兩項(xiàng)任務(wù)，甲（worker1）、乙（worker2）、?。╳orker4）各完成一項(xiàng)任務(wù)。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。for(links:bin(x))。job/j1..j5/。for(worker(i):sum(job(j):x(i,j))=1)。對分派方案