lingo作業(yè)答案.doc

1某晝夜服務(wù)的公交路線每天各時(shí)間區(qū)段內(nèi)需司機(jī)和乘務(wù)人員如下： 班次時(shí)間最少需要人數(shù)16:0010:0060210:0014:0070314:0018:0060418:0022:0050522:002:002062:006:0030設(shè)司機(jī)和乘務(wù)人員分別在各時(shí)間區(qū)段一開始上班，并連續(xù)工作八小時(shí)，問該公交線路至少配備多少名司機(jī)和乘務(wù)人員？從第一班開始排，試建立線性模型。分析與求解：注意在每一時(shí)間段里上班的司機(jī)和乘務(wù)人員中，既包括在該時(shí)間段內(nèi)開始時(shí)報(bào)到的人員，還包括在上一時(shí)間段工作的人員。因?yàn)槊恳粫r(shí)間段只有四個(gè)小時(shí)，而每個(gè)司乘人員卻要連續(xù)工作八個(gè)小時(shí)。因此每班的人員應(yīng)理解為該班次相應(yīng)時(shí)間段開始時(shí)報(bào)到的人員。設(shè)為第班應(yīng)報(bào)到的人員（），則應(yīng)配備人員總數(shù)為：按所需人數(shù)最少的要求，可得到線性模型如下：LINGO程序如下：MODEL: min=x1+x2+x3+x4+x5+x6; x1+x6=60; x1+x2=70; x2+x3=60; x3+x4=50; x4+x5=20; x5+x6=30; x1=60;END得到的解為:x1=60,x2=10,x3=50,x4=0,x5=30,x6=0;配備的司機(jī)和乘務(wù)人員最少為150人。2 某地區(qū)有三個(gè)農(nóng)場共用一條灌渠，每個(gè)農(nóng)場的可灌溉地及分配到的最大用水量如下表：農(nóng)場可灌溉地（畝）最大用水量（百立方）140060026008003300375各農(nóng)場均可種植甜菜、棉花和高粱三種作物，各種作物的用水量、凈收益及國家規(guī)定的該地區(qū)各種作物種植總面積最高限額如下表：作物種類種植限額（畝）耗水量（百立方/畝）凈收益（元/畝）甜菜6003400棉花5002300高粱3251100三個(gè)農(nóng)場達(dá)成協(xié)議，他們的播種面積與其可灌溉面積相等，而各種農(nóng)場種何種作物并無限制。問如何制定各農(nóng)場種植計(jì)劃才能在上述限制條件下，使本地區(qū)的三個(gè)農(nóng)場的總凈收益最大。分析與求解：設(shè)農(nóng)場1種植的甜菜、棉花和高粱分別為畝，農(nóng)場2種植的甜菜、棉花和高粱分別為畝，農(nóng)場3種植的甜菜、棉花和高粱分別為畝。設(shè)農(nóng)場可耕地為，最大用水量為 ，甜菜、棉花和高粱的種植限額為，耗水量為,，凈收益為，根據(jù)題目條件，可建立如下線性模型：LINGO編程如下：MODEL:SETS:place/1.3/:a,b;kind/1.3/:c,d,e;plan(place,kind):x;ENDSETSDATA:a=400,600,300;b=600,800,375;c=600,500,325;d=3,2,1;e=400,300,100;ENDDATAmax=sum(kind(j):e(j)*sum(place(i):x(i,j);for(kind(j):sum(place(i):x(i,j)=c(j);for(place(i):sum(kind(j):x(i,j)=a(i);for(place(i):sum(kind(j):d(j)*x(i,j)=b(i);END得到結(jié)果如下：X(1,1)=0,X(1,2)=300,X(1,3)=0 X(2,1)=258.3333,X(2,2)=12.5,X(2,3)=0X(3,1)=0,X(3,2)=187.5,X(3,3)=0最大總凈收益為253333.3元。對(duì)本題來說，由于數(shù)據(jù)少，可以不采用數(shù)組形式，可直接采用變量，則建立模型如下：設(shè)農(nóng)場1種植的甜菜、棉花和高粱分別為畝，農(nóng)場2種植的甜菜、棉花和高粱分別為畝，農(nóng)場3種植的甜菜、棉花和高粱分別為畝。根據(jù)題目條件，可建立如下線性模型：LINGO程序如下：MODEL:max=400*(x1+x2+x3)+300*(y1+y2+y3)+100*(z1+z2+z3);x1+x2+x3=600;y1+y2+y3=500;z1+z2+z3=325;x1+y1+z1=400;x2+y2+z2=600;x3+y3+z3=300;3*x1+2*y1+z1=600;3*x2+2*y2+z2=800;3*x3+2*y3+z3=1; !至少有一名后衛(wèi)上場;x(1)+x(4)+x(6)=2; !如果1號(hào)和4號(hào)上場，則6號(hào)不上場;x(2)+x(8)=1; !2號(hào)和8號(hào)至少有一個(gè)不出場.即出場人數(shù)至多為1個(gè);FOR(team(i):bin(x(i); !所有變量為0-1變量;END所得到的解為:x(1)=0,x(2)=1,x(3)=1,x(4)=1,x(5)=1,x(6)=1,x(7)=0,x(8)=0即第2,3,4,5,6名隊(duì)員被選上。最大平均身高為Z=1.864米5.有五項(xiàng)設(shè)計(jì)任務(wù)可供選擇。各項(xiàng)設(shè)計(jì)任務(wù)的預(yù)期完成時(shí)間分別為3,8,5,4,10（周）設(shè)計(jì)報(bào)酬分別為7,17,11,9,21（萬元）。設(shè)計(jì)任務(wù)只能一項(xiàng)一項(xiàng)地進(jìn)行，總的期限為20周。選擇任務(wù)時(shí)必須滿足下面要求：（1） 至少完成3項(xiàng)設(shè)計(jì)任務(wù)。（2） 若選擇任務(wù)1，必須同時(shí)選擇任務(wù)2。（3） 任務(wù)3和任務(wù)4不能同時(shí)選擇。 應(yīng)當(dāng)選擇哪些任務(wù)，才能使總的設(shè)計(jì)報(bào)酬最大？分析與求解：這是一個(gè)0-1整數(shù)規(guī)劃問題。設(shè)0-1變量如下：設(shè)各項(xiàng)設(shè)計(jì)任務(wù)的完成時(shí)間為()表示，設(shè)計(jì)報(bào)酬為()表示。則容易得到目標(biāo)函數(shù)：根據(jù)題目要求分別列出約束條件如下：總期限為避免20周，則約束條件為 至少完成3項(xiàng)設(shè)計(jì)任務(wù)，則若選擇任務(wù)1，必須同時(shí)選擇任務(wù)2，則。任務(wù)3和任務(wù)4不能同時(shí)選擇，則，該約束表達(dá)式表明任務(wù)3和任務(wù)4至多只能選擇1個(gè)。 因此對(duì)該問題建立的數(shù)學(xué)模型如下：LINGO程序如下：MODEL:SETS:mat/1.5/:m,t,x;ENDSETSDATA:m=7,17,11,9,21; !定義報(bào)酬數(shù)組;t=3,8,5,4,10; !定義完成時(shí)間;ENDDATAmax=SUM(mat(i):m(i)*x(i); !定義目標(biāo)函數(shù);SUM(mat(i):t(i)*x(i)=3; !至少完成3項(xiàng)任務(wù);x(2)=x(1); !若選擇任務(wù)1，必須同時(shí)選擇任務(wù)2。;x(3)+x(4)=1; !任務(wù)3和任務(wù)4不能同時(shí)選擇。;FOR(mat(i):BIN(x(i); !使各變量為0-1變量;END得到的解為x(1)=1,x(2)=1,x(3)=1,x(4)=0,x(5)=0。最大報(bào)酬為35萬元。即在滿足各種約束條件下，選擇設(shè)計(jì)任務(wù)1,2,3，可使總報(bào)酬達(dá)到最大為35萬元。6 固定費(fèi)用有四種資源被用于生產(chǎn)三種產(chǎn)品，資源量、產(chǎn)品單件可變費(fèi)用、單件售價(jià)、資源單耗量及組織三種商品生產(chǎn)的固定費(fèi)用見下表。現(xiàn)要求制定一個(gè)生產(chǎn)計(jì)劃，使總收益最大。產(chǎn)品單耗量資源IIIIII資源量A248500B234300C123100D357700單件可變費(fèi)用4612固定費(fèi)用100150200單件售價(jià)71020分析與求解：總收益等于銷售收入減去生產(chǎn)產(chǎn)品的固定費(fèi)用與可變費(fèi)用之和。問題的困難之處在于事先不知道某種產(chǎn)品是否生產(chǎn)，因而不能確定是否有相應(yīng)的固定費(fèi)用。可引入用0-1變量來解決是否需要固定費(fèi)用問題。設(shè)是第種產(chǎn)品的產(chǎn)量，；再設(shè) 第I種產(chǎn)品銷售一件可收入7-4=3元，第II種產(chǎn)品銷售一件可收入10-6=4元，第III種產(chǎn)品銷售一件可收入20-12=8元。則問題的整數(shù)規(guī)劃模型為：其中為的某個(gè)上界。如根據(jù)第2個(gè)約束條件，可取, 。也可統(tǒng)一取其最大值。如果生產(chǎn)第種產(chǎn)品，則起產(chǎn)量。由約束條件知，此時(shí)相應(yīng)的生產(chǎn)第種產(chǎn)品的固定費(fèi)用在目標(biāo)函數(shù)被考慮。如果不生產(chǎn)第種產(chǎn)品，則起產(chǎn)量。由約束條件知可為0也可為1。但顯然只有有利于目標(biāo)函數(shù)最大，從而相應(yīng)的生產(chǎn)第種產(chǎn)品的固定費(fèi)用在目標(biāo)函數(shù)將不被考慮。因此引入是合理的。下面是LINGO程序。MODEL:DATA:M=150;ENDDATAmax=3*x1+4*x2+8*x3-100*y1-150*y2-200*y3;!目標(biāo)函數(shù);2*x1+4*x2+8*x3=500;2*x1+3*x2+4*x3=300;x1+2*x2+3*x3=100;3*x1+5*x2+7*x3=700;x1=M*y1;x2=M*y2;x3New。啟動(dòng)New屬性單，選擇Projects頁面。再選擇WIN32 Dynamic-Link Library。在右邊Project name標(biāo)簽下的編輯框中任意輸入一個(gè)工程名。如CALC。點(diǎn)擊OK命令按鈕后就建立了一個(gè)新的空的工程。2選擇Project-Add to Project-New。在New屬性單中選擇File頁面。在下面空白框中選擇C+ Source File。在右邊File標(biāo)簽下的編輯框中輸入一個(gè)文件名。如CB。3編輯C+程序CB.CPP如下：#include #include #include #include #include #define N 3#define DllExport extern C _declspec(dllexport) /該函數(shù)計(jì)算成本DllExport void MYUSER(int* NumArgs,double *x,double *dResult) double sum; if(*NumArgs=0&x0=41&x1=101&x1=0&x1=51&x1=0&x2=100) sum+=5*x2; else sum+=4*x2; *dResult=sum; /返回成本總值注意在程序中MYUSER函數(shù)的第一個(gè)整型變量NumArgs代表輸入的變量個(gè)數(shù)。根據(jù)LINGO調(diào)用時(shí)輸入的變量個(gè)數(shù)，可以在C+程序內(nèi)部得到輸入變量的總數(shù)。第二個(gè)輸入為向量x，就是外部輸入的變量。第三個(gè)變量dResult用于返回最后的計(jì)算結(jié)果。用LINGO調(diào)用時(shí)只需要輸入各變量就行了，自然會(huì)返回C+程序計(jì)算的結(jié)果dResult。 變好程序后，按F7運(yùn)行后生成動(dòng)態(tài)庫CALC.DLL。將其拷貝到LINGO目錄下，并將文件名改名為MYUSER.DLL。啟動(dòng)LINGO，就可以通過外部函數(shù)USER調(diào)用動(dòng)態(tài)庫中自己編寫的函數(shù)。LINGO程序：!采用動(dòng)態(tài)庫編寫自己的函數(shù);MODEL:max=12*x1+7*x2+6*x3-USER(x1,x2,x3);!目標(biāo)函數(shù);x1+2*x2+x3=100; !技術(shù)服務(wù)的約束;10*x1+4*x2+5*x3=700; !直接勞動(dòng)的約束;3*x1+2*x2+x3=400; !材料的約束;GIN(x1);GIN(x2);GIN(x3);end迭代6步得到局部最優(yōu)解為x1=70，x2=0，x3=0?？偫麧欁畲鬄?10元。容易驗(yàn)證，該局部最優(yōu)解也是全局最優(yōu)解。8.某企業(yè)和用戶簽定了設(shè)備交貨合同，已知該企業(yè)各季度的生產(chǎn)能力、每臺(tái)設(shè)備的生產(chǎn)成本和每季度末的交貨量見下表，若生產(chǎn)出的設(shè)備當(dāng)季度不交貨，每臺(tái)設(shè)備每季度需要支付保管費(fèi)0.1萬元，試問在遵守合同的條件下，企業(yè)應(yīng)如何安排生產(chǎn)計(jì)劃，才能使年消耗費(fèi)用最低？季度工廠生產(chǎn)能力（臺(tái)）交貨量（臺(tái)）每臺(tái)設(shè)備生產(chǎn)成本（臺(tái)）1251512.02352011.03302511.54202012.5分析與求解：方法1：設(shè)第季度生產(chǎn)臺(tái)，庫存臺(tái)，。第季度生產(chǎn)能力用表示，交貨量用表示，每臺(tái)設(shè)備生產(chǎn)成本用表示。則建立目標(biāo)函數(shù)為：LINGO程序如下：MODEL:SETS:QUART/1.4/:x,y,p,d,c;ENDSETSDATA:!指定數(shù)據(jù);p=25,35,30,20;d=15,20,25,20;c=12.0,11.0,11.5,12.5;ENDDATAmin=sum(QUART(i):c(i)*x(i)+0.1*y(i);!目標(biāo)函數(shù);FOR(QUART(i):x(i)=p(i); !生產(chǎn)能力限制;FOR(QUART(i)|i#GT#1:y(i)=y(i-1)+x(i)-d(i); y(1)=x(1)-d(1);end得到的結(jié)果如下：x1=15，x2=35，x3=30，x4=0；y1=0，y2=15，y3=20，y4=0。年消耗最小費(fèi)用為913.5萬元。方法1：設(shè)第季度生產(chǎn)第季度交貨的臺(tái)數(shù)，第季度生產(chǎn)能力用表示，交貨量用表示，每臺(tái)設(shè)備生產(chǎn)成本用表示。由于生產(chǎn)能力的限制，需要滿足下面條件： 根據(jù)交貨量的規(guī)定，應(yīng)滿足如下條件： 第季度生產(chǎn)第季度交貨的每臺(tái)設(shè)備所消耗的費(fèi)用，應(yīng)等于生產(chǎn)成本加上保管維護(hù)費(fèi)用之和，其值如下表：生產(chǎn)季i交貨季j1234123412.012.111.012.211.111.512.311.211.612.5則該模型表示如下：LINGO程序如下：MODEL:SETS:QUART/1.4/:p,d;LINK(QUART,QUART)|&1#LE#&2:x,c; !只取上三角陣;ENDSETSDATA:!指定數(shù)據(jù);p=25,35,30,20;d=15,20,25,20;c=12.0 12.1 12.2 12.3 11.0 11.1 11.2 11.5 11.6 12.5; ENDDATAMIN=SUM(LINK:c*x);!目標(biāo)函數(shù);FOR(QUART(i):SUM(QUART(j)|j#GE#i:x(i,j)=p(i); !生產(chǎn)能力限制;FOR(QUART(j):SUM(QUART(i)|i#LE#j:x(i,j)=d(j); !交貨合同限制;end得到的結(jié)果如下：X(1,1)=15，X(1,2)=0，X(1,3)=0，X(1,4)=0；X(2,2)=20，X(2,3)=0，X(2,4)=15。X(3,3)=25, X(3,4)=5；X(4,4)=0。年消耗最小費(fèi)用為913.5萬元?？梢钥闯?，第1季度生產(chǎn)量為15臺(tái)，第2季度生產(chǎn)量為35臺(tái)，第3季度生產(chǎn)量為30臺(tái)，第4季度生產(chǎn)量為0臺(tái)，與前面方法得到的結(jié)果一樣。其最小費(fèi)用也一樣。9 (TSP問題) 設(shè)有一個(gè)售貨員從10個(gè)城市中的某一個(gè)城市出發(fā)，去其它9個(gè)城市推銷產(chǎn)品。10個(gè)城市相互距離如下表。要求每個(gè)城市到達(dá)一次僅一次后，回到原出發(fā)城市。問他應(yīng)如何選擇旅行路線，使總路程最短。城市1234567891010745861213111827031091451417173430591021827124510501491092316589914078720196614109701352513712521108130232118813148975230181291117272320252118016101817121619131812160問題分析與建模： 設(shè)城市之間距離用矩陣來表示，其中為下三角矩陣，表示城市與城市之間的距離。設(shè)0-1矩陣用來表示經(jīng)過的各城市之間的路線。設(shè) 則該TSP問題轉(zhuǎn)化為如下線性模型：LINGO程序如下：!TSP quesion;MODEL:SETS:city/1.10/;link(city,city)|&1#GT#&2:d,s;ENDSETSDATA:d= 7 4 3 5 10 5 8 9 9 14 6 14 10 9 7 12 5 21 10 8 13 13 14 8 9 7 5 23 11 17 27 23 20 25 21 18 18 17 12 16 19 13 18 12 16;ENDDATA MIN=SUM(link:d*s); SUM(city(j)|j#GT#1:S(j,1)=2; !與第1個(gè)城市相連的有兩個(gè)城市; !與第i個(gè)城市相連有兩個(gè)城市; FOR(city(i)|i#GT#1:SUM(city(j)|j#GT#i:s(j,i)+ SUM(city(k)|k#LT#i:s(i,k)=2);FOR(link:BIN(s);得到的結(jié)果如下： S(3,2)=1,S(4,1)=1,S(4,3)=1,S(6,5)=1,S(7,2)=1,S(7,5)=1,S(8,6)=1,S(9,1)=1,S(10,8)=1,S(10,9)=1。其它全為0。 其最短路線為143275681091，最短距離為77公里。 10. 某公司有資金4萬元，可向A,B,C三個(gè)項(xiàng)目投資。已知各項(xiàng)目不同投資額的相應(yīng)效益如下表。問如何分配資金可使總效益最大。項(xiàng)目 投資額（萬元） 01234A041486066B042506066C064687876模型分析與建立： 設(shè)項(xiàng)目有個(gè),每個(gè)項(xiàng)目有種投資方式。第個(gè)項(xiàng)目的第種投資方式效益為萬元。則投資可有效益矩陣為來表示。每個(gè)項(xiàng)目的投資方式的資金分配用向量來表示。本題。 設(shè) 則可建立如下模型： LINGO程序如下：MODEL:SETS:item/1.3/;kind/1.5/:A;link(item,kind):S,C;ENDSETSDATA:A=0,1,2,3,4; !投資錢的情況;C=0,41,48,60,66, 0,42,50,60,66, 0,64,68,78,76; !投資矩陣;ENDDATAMAX=SUM(link:S*C);SUM(item(i):SUM(kind(j):S(i,j)*A(j)=4; !總共投資的錢為4萬元;FOR(item(i):SUM(kind(j):S(i,j)=1);!每個(gè)項(xiàng)目最多投資一次;FOR(LINK:BIN(S);!限制S(i,j)只能取0,1;END結(jié)果如下： S(1,2)=1,S(2,3)=1,S(3,2)=1。即項(xiàng)目A投資1萬元，項(xiàng)目B投資2萬元，項(xiàng)目C投資1萬元。總收益最大為Z=41+50+64=155萬元。11.疏散問題 甲市一家大公司由5個(gè)部門（A、B、C、D、E）組成?，F(xiàn)要將它的幾個(gè)部門遷出甲市，遷至乙市或丙市。除去因政府鼓勵(lì)這樣做以外，還有用房便宜，招工方便等好處。對(duì)這些好處已作出數(shù)量估價(jià)，所值每年萬元數(shù)如下表：部門遷市ABCDE乙101510205丙1020151515然而，疏散之后各部門間的通訊費(fèi)用將增加。部門間每年通訊量如下表：部門BCDEA0100015000B140012000C02000D700不同城市之間單位通訊量的費(fèi)用如下表（單位：元）市甲乙丙甲10013090乙50140丙50試求各部門應(yīng)該置于何市，使年費(fèi)用最少？解：設(shè)其中各部門依次為A、B、C、D、E，各城市依次為甲、乙丙。令代表第個(gè)部門遷往第個(gè)城市的新增價(jià)值（元）, 代表第個(gè)部門與第個(gè)部門的通訊量，代表第個(gè)城市與第個(gè)城市的單位通訊量的費(fèi)用則,則可建立如下模型：Lingo程序如下：MODEL:SETS:part/1.5/;city/1.3/;part_city(part,city):x,a;part_part(part,part):t;city_city(city,city):c;ENDSETSDATA:a=0,100000,100000, 0,150000,200000, 0,100000,150000, 0,200000,150000, 0,50000,150000;t=0,0,1000,1500,0, 0,0,1400,1200,0, 0,0,0,0,2000, 0,0,0,0,700, 0,0,0,0,0;c=100,130,90, 130,50,140, 90,140,50;ENDDATAMIN=SUM(part_part(i,j)|i#LE#4#AND#j#GE#(i+1):t(i,j)* SUM(city_city(l,m):x(i,l)*x(j,m)*c(l,m)- SUM(part_city:a*x);FOR(part(i):SUM(city(j):x(i,j)=1); !每個(gè)部門只能遷往一個(gè)城市FOR(part_city(i,j):BIN(x(i,j);END所求解為：x(1,3)=1,x(2,3)=1,x(3,3)=x,x(4,3)=1,x(5,3)=1，其它為0，即各部門遷往丙市最少費(fèi)用為-360000元。即這樣遷市獲利最多，為360000元。12曲線擬合問題已知一個(gè)量y依賴于另一個(gè)變量x?，F(xiàn)有數(shù)據(jù)如下：(0.0,1.0),(0.5,0.9),(1.0,0.7),(1.5,1.5),(1.9,2.0),(2.5,2.4),(3.0,3.2),(3.5,2.0),(4.0,2.7),(4.5,3.5),(5.0,1.