lingo作業(yè)答案.doc

1某晝夜服務的公交路線每天各時間區(qū)段內(nèi)需司機和乘務人員如下： 班次時間最少需要人數(shù)16:0010:0060210:0014:0070314:0018:0060418:0022:0050522:002:002062:006:0030設司機和乘務人員分別在各時間區(qū)段一開始上班，并連續(xù)工作八小時，問該公交線路至少配備多少名司機和乘務人員？從第一班開始排，試建立線性模型。分析與求解：注意在每一時間段里上班的司機和乘務人員中，既包括在該時間段內(nèi)開始時報到的人員，還包括在上一時間段工作的人員。因為每一時間段只有四個小時，而每個司乘人員卻要連續(xù)工作八個小時。因此每班的人員應理解為該班次相應時間段開始時報到的人員。設為第班應報到的人員（），則應配備人員總數(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;配備的司機和乘務人員最少為150人。2 某地區(qū)有三個農(nóng)場共用一條灌渠，每個農(nóng)場的可灌溉地及分配到的最大用水量如下表：農(nóng)場可灌溉地（畝）最大用水量（百立方）140060026008003300375各農(nóng)場均可種植甜菜、棉花和高粱三種作物，各種作物的用水量、凈收益及國家規(guī)定的該地區(qū)各種作物種植總面積最高限額如下表：作物種類種植限額（畝）耗水量（百立方/畝）凈收益（元/畝）甜菜6003400棉花5002300高粱3251100三個農(nóng)場達成協(xié)議，他們的播種面積與其可灌溉面積相等，而各種農(nóng)場種何種作物并無限制。問如何制定各農(nóng)場種植計劃才能在上述限制條件下，使本地區(qū)的三個農(nóng)場的總凈收益最大。分析與求解：設農(nóng)場1種植的甜菜、棉花和高粱分別為畝，農(nóng)場2種植的甜菜、棉花和高粱分別為畝，農(nóng)場3種植的甜菜、棉花和高粱分別為畝。設農(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元。對本題來說，由于數(shù)據(jù)少，可以不采用數(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號和4號上場，則6號不上場;x(2)+x(8)=1; !2號和8號至少有一個不出場.即出場人數(shù)至多為1個;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名隊員被選上。最大平均身高為Z=1.864米5.有五項設計任務可供選擇。各項設計任務的預期完成時間分別為3,8,5,4,10（周）設計報酬分別為7,17,11,9,21（萬元）。設計任務只能一項一項地進行，總的期限為20周。選擇任務時必須滿足下面要求：（1） 至少完成3項設計任務。（2） 若選擇任務1，必須同時選擇任務2。（3） 任務3和任務4不能同時選擇。 應當選擇哪些任務，才能使總的設計報酬最大？分析與求解：這是一個0-1整數(shù)規(guī)劃問題。設0-1變量如下：設各項設計任務的完成時間為()表示，設計報酬為()表示。則容易得到目標函數(shù)：根據(jù)題目要求分別列出約束條件如下：總期限為避免20周，則約束條件為 至少完成3項設計任務，則若選擇任務1，必須同時選擇任務2，則。任務3和任務4不能同時選擇，則，該約束表達式表明任務3和任務4至多只能選擇1個。 因此對該問題建立的數(shù)學模型如下：LINGO程序如下：MODEL:SETS:mat/1.5/:m,t,x;ENDSETSDATA:m=7,17,11,9,21; !定義報酬數(shù)組;t=3,8,5,4,10; !定義完成時間;ENDDATAmax=SUM(mat(i):m(i)*x(i); !定義目標函數(shù);SUM(mat(i):t(i)*x(i)=3; !至少完成3項任務;x(2)=x(1); !若選擇任務1，必須同時選擇任務2。;x(3)+x(4)=1; !任務3和任務4不能同時選擇。;FOR(mat(i):BIN(x(i); !使各變量為0-1變量;END得到的解為x(1)=1,x(2)=1,x(3)=1,x(4)=0,x(5)=0。最大報酬為35萬元。即在滿足各種約束條件下，選擇設計任務1,2,3，可使總報酬達到最大為35萬元。6 固定費用有四種資源被用于生產(chǎn)三種產(chǎn)品，資源量、產(chǎn)品單件可變費用、單件售價、資源單耗量及組織三種商品生產(chǎn)的固定費用見下表?，F(xiàn)要求制定一個生產(chǎn)計劃，使總收益最大。產(chǎn)品單耗量資源IIIIII資源量A248500B234300C123100D357700單件可變費用4612固定費用100150200單件售價71020分析與求解：總收益等于銷售收入減去生產(chǎn)產(chǎn)品的固定費用與可變費用之和。問題的困難之處在于事先不知道某種產(chǎn)品是否生產(chǎn)，因而不能確定是否有相應的固定費用?？梢胗?-1變量來解決是否需要固定費用問題。設是第種產(chǎn)品的產(chǎn)量，；再設 第I種產(chǎn)品銷售一件可收入7-4=3元，第II種產(chǎn)品銷售一件可收入10-6=4元，第III種產(chǎn)品銷售一件可收入20-12=8元。則問題的整數(shù)規(guī)劃模型為：其中為的某個上界。如根據(jù)第2個約束條件，可取, 。也可統(tǒng)一取其最大值。如果生產(chǎn)第種產(chǎn)品，則起產(chǎn)量。由約束條件知，此時相應的生產(chǎn)第種產(chǎn)品的固定費用在目標函數(shù)被考慮。如果不生產(chǎn)第種產(chǎn)品，則起產(chǎn)量。由約束條件知可為0也可為1。但顯然只有有利于目標函數(shù)最大，從而相應的生產(chǎn)第種產(chǎn)品的固定費用在目標函數(shù)將不被考慮。因此引入是合理的。下面是LINGO程序。MODEL:DATA:M=150;ENDDATAmax=3*x1+4*x2+8*x3-100*y1-150*y2-200*y3;!目標函數(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。啟動New屬性單，選擇Projects頁面。再選擇WIN32 Dynamic-Link Library。在右邊Project name標簽下的編輯框中任意輸入一個工程名。如CALC。點擊OK命令按鈕后就建立了一個新的空的工程。2選擇Project-Add to Project-New。在New屬性單中選擇File頁面。在下面空白框中選擇C+ Source File。在右邊File標簽下的編輯框中輸入一個文件名。如CB。3編輯C+程序CB.CPP如下：#include #include #include #include #include #define N 3#define DllExport extern C _declspec(dllexport) /該函數(shù)計算成本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ù)的第一個整型變量NumArgs代表輸入的變量個數(shù)。根據(jù)LINGO調(diào)用時輸入的變量個數(shù)，可以在C+程序內(nèi)部得到輸入變量的總數(shù)。第二個輸入為向量x，就是外部輸入的變量。第三個變量dResult用于返回最后的計算結(jié)果。用LINGO調(diào)用時只需要輸入各變量就行了，自然會返回C+程序計算的結(jié)果dResult。 變好程序后，按F7運行后生成動態(tài)庫CALC.DLL。將其拷貝到LINGO目錄下，并將文件名改名為MYUSER.DLL。啟動LINGO，就可以通過外部函數(shù)USER調(diào)用動態(tài)庫中自己編寫的函數(shù)。LINGO程序：!采用動態(tài)庫編寫自己的函數(shù);MODEL:max=12*x1+7*x2+6*x3-USER(x1,x2,x3);!目標函數(shù);x1+2*x2+x3=100; !技術(shù)服務的約束;10*x1+4*x2+5*x3=700; !直接勞動的約束;3*x1+2*x2+x3=400; !材料的約束;GIN(x1);GIN(x2);GIN(x3);end迭代6步得到局部最優(yōu)解為x1=70，x2=0，x3=0?？偫麧欁畲鬄?10元。容易驗證，該局部最優(yōu)解也是全局最優(yōu)解。8.某企業(yè)和用戶簽定了設備交貨合同，已知該企業(yè)各季度的生產(chǎn)能力、每臺設備的生產(chǎn)成本和每季度末的交貨量見下表，若生產(chǎn)出的設備當季度不交貨，每臺設備每季度需要支付保管費0.1萬元，試問在遵守合同的條件下，企業(yè)應如何安排生產(chǎn)計劃，才能使年消耗費用最低？季度工廠生產(chǎn)能力（臺）交貨量（臺）每臺設備生產(chǎn)成本（臺）1251512.02352011.03302511.54202012.5分析與求解：方法1：設第季度生產(chǎn)臺，庫存臺，。第季度生產(chǎn)能力用表示，交貨量用表示，每臺設備生產(chǎn)成本用表示。則建立目標函數(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);!目標函數(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。年消耗最小費用為913.5萬元。方法1：設第季度生產(chǎn)第季度交貨的臺數(shù)，第季度生產(chǎn)能力用表示，交貨量用表示，每臺設備生產(chǎn)成本用表示。由于生產(chǎn)能力的限制，需要滿足下面條件： 根據(jù)交貨量的規(guī)定，應滿足如下條件： 第季度生產(chǎn)第季度交貨的每臺設備所消耗的費用，應等于生產(chǎn)成本加上保管維護費用之和，其值如下表：生產(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);!目標函數(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。年消耗最小費用為913.5萬元?？梢钥闯?，第1季度生產(chǎn)量為15臺，第2季度生產(chǎn)量為35臺，第3季度生產(chǎn)量為30臺，第4季度生產(chǎn)量為0臺，與前面方法得到的結(jié)果一樣。其最小費用也一樣。9 (TSP問題) 設有一個售貨員從10個城市中的某一個城市出發(fā)，去其它9個城市推銷產(chǎn)品。10個城市相互距離如下表。要求每個城市到達一次僅一次后，回到原出發(fā)城市。問他應如何選擇旅行路線，使總路程最短。城市1234567891010745861213111827031091451417173430591021827124510501491092316589914078720196614109701352513712521108130232118813148975230181291117272320252118016101817121619131812160問題分析與建模： 設城市之間距離用矩陣來表示，其中為下三角矩陣，表示城市與城市之間的距離。設0-1矩陣用來表示經(jīng)過的各城市之間的路線。設 則該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個城市相連的有兩個城市; !與第i個城市相連有兩個城市; 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三個項目投資。已知各項目不同投資額的相應效益如下表。問如何分配資金可使總效益最大。項目 投資額（萬元） 01234A041486066B042506066C064687876模型分析與建立： 設項目有個,每個項目有種投資方式。第個項目的第種投資方式效益為萬元。則投資可有效益矩陣為來表示。每個項目的投資方式的資金分配用向量來表示。本題。 設 則可建立如下模型： 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);!每個項目最多投資一次;FOR(LINK:BIN(S);!限制S(i,j)只能取0,1;END結(jié)果如下： S(1,2)=1,S(2,3)=1,S(3,2)=1。即項目A投資1萬元，項目B投資2萬元，項目C投資1萬元?？偸找孀畲鬄閆=41+50+64=155萬元。11.疏散問題 甲市一家大公司由5個部門（A、B、C、D、E）組成?，F(xiàn)要將它的幾個部門遷出甲市，遷至乙市或丙市。除去因政府鼓勵這樣做以外，還有用房便宜，招工方便等好處。對這些好處已作出數(shù)量估價，所值每年萬元數(shù)如下表：部門遷市ABCDE乙101510205丙1020151515然而，疏散之后各部門間的通訊費用將增加。部門間每年通訊量如下表：部門BCDEA0100015000B140012000C02000D700不同城市之間單位通訊量的費用如下表（單位：元）市甲乙丙甲10013090乙50140丙50試求各部門應該置于何市，使年費用最少？解：設其中各部門依次為A、B、C、D、E，各城市依次為甲、乙丙。令代表第個部門遷往第個城市的新增價值（元）, 代表第個部門與第個部門的通訊量，代表第個城市與第個城市的單位通訊量的費用則,則可建立如下模型：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); !每個部門只能遷往一個城市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，即各部門遷往丙市最少費用為-360000元。即這樣遷市獲利最多，為360000元。12曲線擬合問題已知一個量y依賴于另一個變量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.