管理運籌學(xué)實驗報告

四川師范大學(xué)實驗報告冊院系名稱：計算機科學(xué)學(xué)院課程名稱：管理運籌學(xué)實驗學(xué)期2016年至2017年第1學(xué)期專業(yè)班級：XXXX姓名：XXX學(xué)號：XXX指導(dǎo)教師：XX老師實驗最終成績：

實驗報告（1）實驗名稱線性規(guī)劃（一）同組人姓名無實驗性質(zhì)□基本操作□驗證性綜合性□設(shè)計性實驗日期2016.9.23實驗成績一、實驗?zāi)康呐c要求1、掌握線性規(guī)劃的基本建模方法，并能熟練進(jìn)行靈敏度分析2、掌握管理運籌學(xué)軟件的使用方法3、對實驗內(nèi)容進(jìn)行建模與求解，在實驗報告中給出建模結(jié)果、求解過程和分析二、實驗內(nèi)容1、教材第二章習(xí)題7~11（任選2題）、122、教材第四章習(xí)題5三、實驗結(jié)果與分析基本步驟：打開管理運籌學(xué)應(yīng)用軟件點擊【線性規(guī)劃】，進(jìn)入線性規(guī)劃頁面，單擊【新建】，然后錄入方程不等式，錄入完成后，單擊【解決】，一直進(jìn)行下一步，直到輸出結(jié)果。Page23第二章NO：7設(shè)當(dāng)生產(chǎn)當(dāng)生產(chǎn)甲型組合柜X1個，乙型組合柜X2個時，獲得最大利潤MAXf=200X1+240X2S.T.6X1+12X2≤18X1+4X2≤64X1，X2≥0結(jié)果輸出：可以看出，當(dāng)生產(chǎn)甲型組合柜4個，乙型組合柜8個時，獲得最大利潤2720元P24第二章NO：10設(shè)當(dāng)租用大卡車X1輛，農(nóng)用車X2輛時，運費最低MINf=960X1+360X2S.T.8X1+2.5X2≥100X1≤10X2≤20X1，X2≥0結(jié)果輸出：當(dāng)租用大卡車10輛，農(nóng)用車8輛時，運費最低為12480元P24第二章NO：12設(shè)制造產(chǎn)品ⅠX1個，產(chǎn)品ⅡX2個時，產(chǎn)品組合最優(yōu)MAXf=500X1+400X2S.T.2X1≤3003X2≤5402X1+2X2≤4401.2X1+1.5X2≤300X1，X2≥0輸出結(jié)果：（1）要使總利潤最大，最優(yōu)的產(chǎn)品組合為每天制造150個產(chǎn)品Ⅰ，70個產(chǎn)品Ⅱ（2）2車間和4車間還有剩余，2車間剩余330能力，4車間剩余15，這個在線性規(guī)劃中稱為松弛變量（3）四個車間加工能力的對偶價格分別為0.00330.000.0015.00；增加一個加工時數(shù)，四個車間分別能給公司帶來50，0，200，0的額外利潤（4）當(dāng)產(chǎn)品Ⅰ利潤不變時，產(chǎn)品Ⅱ的利潤在0~500.00這個范圍內(nèi)變化，最優(yōu)解不變；當(dāng)產(chǎn)品Ⅱ利潤不變時，產(chǎn)品Ⅰ的利潤在400.00~+∞這個范圍內(nèi)變化，最優(yōu)解不變；（5）根據(jù)百分之一百法則，產(chǎn)品Ⅰ的目標(biāo)系數(shù)的下限為400，故C1的允許減少量為：現(xiàn)在值–下限=500–400=100C1的允許減少百分比為（500-450）/100=0.5產(chǎn)品Ⅱ的目標(biāo)系數(shù)的上限為500，故C2的允許增加量為：上限–現(xiàn)在值=500–400=100C1的允許增加百分比為（430-400）/100=0.3故允許增加百分比和允許減少百分比之和為0.8<1.0，故最優(yōu)解不變P60第四章NO:5設(shè)白天調(diào)查有孩子的家庭戶數(shù)為X1，白天調(diào)查無孩子的家庭戶數(shù)為X2，晚上調(diào)查有孩子的家庭戶數(shù)為X3，晚上調(diào)查無孩子的家庭戶數(shù)為X4，建立數(shù)學(xué)模型如下：MINf=25X1+20X2+30X3+24X4S.T.X1+X2+X3+X4》2000X1+X2﹦X3+X4,X1+X3》700,X2+X4》450X1，X2，X3，X4》0結(jié)果輸出：（1）由輸出信息可知，白天調(diào)查有孩子的家庭戶數(shù)為700，白天調(diào)查無孩子的家庭戶數(shù)為300，晚上調(diào)查有孩子的家庭戶數(shù)為0，晚上調(diào)查無孩子的家庭戶數(shù)為1000時費用最少。即白天和晚上都調(diào)查1000戶時，費用最少為為47500元白天和晚上的調(diào)查費用屬于目標(biāo)函數(shù)系數(shù)，根據(jù)結(jié)果顯示，白天調(diào)查有孩子的家庭調(diào)查費用在20—26之間變化時，總調(diào)查費用不會發(fā)生變化；白天調(diào)查無孩子的家庭調(diào)查費用為19—25之間變化時，總調(diào)查費用不會發(fā)生變化；晚上調(diào)查有孩子的家庭調(diào)查費用為29—+∞之間變化時，總調(diào)查費用不會發(fā)生變化；晚上調(diào)查無孩子的家庭調(diào)查費用為-20—25之間變化時，總調(diào)查費用不會發(fā)生變化；根據(jù)輸出結(jié)果顯示總調(diào)查戶數(shù)在1400—+∞之間變化時，總調(diào)查費用不會發(fā)生變化。有孩子的家庭最少調(diào)查數(shù)在0—1000之間變化，總調(diào)查費用不會發(fā)生變化。沒孩子的家庭最少調(diào)查數(shù)在—∝—1300之間變化，總調(diào)查費用不會發(fā)生變化。實驗報告（2）實驗名稱線性規(guī)劃（二）同組人姓名無實驗性質(zhì)□基本操作□驗證性綜合性□設(shè)計性實驗日期2016.10.8實驗成績一、實驗?zāi)康呐c要求1、掌握線性規(guī)劃的基本建模方法，并能熟練進(jìn)行靈敏度分析2、掌握管理運籌學(xué)軟件的使用方法3、對實驗內(nèi)容進(jìn)行建模與求解，在實驗報告中給出建模結(jié)果、求解過程和分析二、實驗內(nèi)容教材第四章習(xí)題2、8、10、13三、實驗結(jié)果與分析P59第四章NO：2解將十一個時間段分為十一個班次，這樣每個班次為一個小時，臨時工需要連續(xù)上四個班次。設(shè)Xi為第i個班次開始上班的臨時工人數(shù)。根據(jù)職工需求和正式員工的上班時間則上班時間正式員工數(shù)上班時間正式員工數(shù)11:00——12:00117:00——18:00112:00——13:00118:00——19:00213:00——14:00219:00——20:00214:00——15:00220:00——21:00115:00——16:00121:00——22:00116:00——17:002要是使用臨時工的成本最小，可列出下面的數(shù)學(xué)模型MIN（X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11）*16約束條件：X1≥8X1+X2≥8X1+X2+X3≥7X1+X2+X3+X4≥1X2+X3+X4+X5≥2X3+X4+X5+X6≥1X4+X5+X6+X7≥5X5+X6+X7+X8≥10X6+X7+X8+X9≥10X7+X8+X9+X10≥6X8+X9+X10+X11≥6Xi≥0，i=1,2,3，…11可以看出：要臨時工的成本最小，在11:00—12:00內(nèi)安排8人開始上班，在13:00—14:00內(nèi)安排1人開始上班，在14:00—15:00內(nèi)安排1人開始上班，在16:00—17:00內(nèi)安排4人開始上班，在18:00—19:00內(nèi)安排6人開始上班，這樣總成本最?。?）在上面的安排情況下，付給臨時工的工資總額是80元，一共需要安排20個臨時工的班次可以看出，讓11:00開始上班的8個人和13:00開始上班的1個人都工作3小時，可使總成本更小。（3）設(shè)在第i個時間段內(nèi)，Xi表示上4個小時的臨時工人數(shù)，Yi表示上3個小時班的臨時工人數(shù)。則由題意可得MIN（Y1+Y2+Y3+Y4+Y5+Y6+Y7+Y8+Y9+Y10+Y11）*12+（X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11）*16S.T.X1+Y1≥8X1+Y1+X2+Y2≥8X1+Y1+X2+Y2+X3+Y3≥7X1+X2+Y2+X3+Y3+X4+Y4≥1X2+X3+Y3+X4+Y4+X5+Y5≥2X3+X4+Y4+X5+Y5+X6+Y6≥1X4+X5+Y5+X6+Y6+X7+Y7≥5X5+X6+Y6+X7+Y7+X8+Y8≥10X6+X7+Y7+X8+Y8+X9+Y9≥10X7+X8+Y8+X9+Y9+X10+Y10≥6X8+X9+Y9+X10+Y10+X11+Y11≥6Xi≥0Yi≥0，i=1,2,3，…11其中X12-X22分別表示Y1-Y11結(jié)果輸出：故在11：00—12：00時間段安排8個人，在13：00—14：00時間段安排1個人，在15：00—16：00時間段安1個人，在17：00—18：00時間段安排4個人都是上3個小時的班，可使成本最小，為264元，節(jié)省了56元的費用P62第四章NO：8解：設(shè)Xij為第i個月簽訂的合同期限為j個月的倉庫面積，故第一個月簽第二個月簽第三個月簽第四個月簽期限一個月X11=X1X21=X2X31=X3X41=X4期限兩個月X12=X5X22=X6X32=X7期限三個月X13=X8X23=X9期限四個月X14=X10Min（X1+X2+X3+X4）*2800+(X5+X6+X7)*4500+(X8+X9)*6000+X10*7300S.T.X1+X5+X8+X10≥15X5+X8+X10+X2+X6+X9≥10X8+X10+X6+X9+X3+X7≥20X10+X9+X7+X4≥12Xi≥0，i=1,2,3，…10結(jié)果輸出：從結(jié)果可以看出，當(dāng)一月份租用500平方米的倉庫1個月，一月份租用1000平方米的倉庫4個月，三月份租用800平方米的倉庫1個月，三月份租用200平方米的倉庫2個月，可以使所付費用最少。P62第四章NO：10解：設(shè)Xij為產(chǎn)品i中所用原料j的數(shù)量。雛雞飼料、蛋雞飼料、肉雞飼料分別為產(chǎn)品1、2、3；原料A、B、C分別為原料1、2、3.則由題意利潤=∑（銷售單價*產(chǎn)品數(shù)量）—∑（原料單價*原料數(shù)量）MAX（X11+X12+X13）*9+（X21+X22+X23）*7+(X31+X32+X33)*8—（X11+X21+X31）*5.5—（X12+X22+X32）*4+(X13+X23+X33)*5=max3.5X11+5X12+4X13+1.5X21+3X22+2X23+2.5X31+4X32+3X33S.T.X11≥0.5(X11+X12+X13)X12≤0.2(X11+X12+X13)X21≥0.3(X21+X22+X23)X23≤0.3(X21+X22+X23)X33≥0.5（X31+X32+X33）X11+X12+X13≤5X21+X22+X23≤18;X31+X32+X33≤10;X11+X21+X31+X12+X22+X32+X13+X23+X33≤30Xij≥0i，j=1,2,3其中X11=X1X12=X2X13=X3X21=X4X22=X5X23=X6X31=X7X32=X8X33=X9結(jié)果輸出：安排生產(chǎn)雛雞飼料5t，蛋雞飼料15t，肉雞飼料10t。最大利潤為93元P32第四章NO：13解：設(shè)Xij表示第i種計算機在第j車間生產(chǎn)的數(shù)量Max（X11+X12+X13+X14+X15）*25+(X21+X23+X24+X25)*20+(X31+X32+X34+X35)*17+(X41+X42+X44)*11S.T.X11+X12+X13+X14+X15≤1400X21+X23+X24+X25≥300X21+X23+X24+X25≤800X31+X32+X34+X35≤8000X41+X42+X44≥7005X11+7X21+6X31+5X41≤180006X12+3X32+3X42≤150004X13+3X23≤140003X14+2X24+4X34+2X44≤120002X15+4X25+5X35≤10000Xij≥0i，j=1,2,3,4,5其中X11=X1X12=X2X13=X3X14=X4X15=X5X21=X6X23=X7X24=X8X25=X9X31=X10X32=X11X34=X12X35=X13X41=X14X42=X15X44=X16結(jié)果輸出：按下面情況進(jìn)行生產(chǎn)使利潤最大，為279400元C1C2C3C4車間D10010002400車間D2050000車間D31400800車間D40006000車間D5002000(2)產(chǎn)品利潤屬于目標(biāo)函數(shù)C1產(chǎn)品利潤在-∞-30.28區(qū)間范圍內(nèi)變化，最優(yōu)解不變；C2產(chǎn)品利潤在-∞-30.56區(qū)間范圍內(nèi)變化，最優(yōu)解不變；C3產(chǎn)品利潤在-∞-19.20區(qū)間范圍內(nèi)變化，最優(yōu)解不變；C4產(chǎn)品利潤在-∞-13.20區(qū)間范圍內(nèi)變化，最優(yōu)解不變；車間的生產(chǎn)時間屬于常數(shù)項函數(shù)車間D1的生產(chǎn)時間在6000-+∞區(qū)間范圍內(nèi)變化，最優(yōu)解不變；車間D2的生產(chǎn)時間在9000-18000區(qū)間范圍內(nèi)變化，最優(yōu)解不變；車間D3的生產(chǎn)時間在8000-+∞區(qū)間范圍內(nèi)變化，最優(yōu)解不變；車間D4的生產(chǎn)時間在0-+∞區(qū)間范圍內(nèi)變化，最優(yōu)解不變；車間D5的生產(chǎn)時間在0-15000區(qū)間范圍內(nèi)變化，最優(yōu)解不變；實驗報告（3）實驗名稱運輸問題同組人姓名無實驗性質(zhì)□基本操作□驗證性綜合性□設(shè)計性實驗日期實驗成績一、實驗?zāi)康募耙?、熟練掌握運輸問題的建模方法2、熟練使用管理運籌學(xué)軟件求解運輸問題，并能正確解釋軟件的輸出結(jié)果數(shù)據(jù)3、對實驗內(nèi)容進(jìn)行建模與求解，在實驗報告中給出建模結(jié)果、求解過程和分析二、實驗內(nèi)容1、教材第七章習(xí)題8、102、教材第七章案例6（報刊征訂、推廣費用的節(jié)省問題）三、實驗結(jié)果與分析P164第七章NO：8解：這三年內(nèi)合計生產(chǎn)貨輪（包括上年積壓量）19艘，銷量為16艘，產(chǎn)大于銷，所以假想一個銷地第四年。上年有積壓庫存2艘。價格一年末兩年末三年末四年末產(chǎn)量正常生產(chǎn)產(chǎn)量加班生產(chǎn)060120180021600660720031‘660720780032M700760042‘M770830023MM650023‘MM71503銷量55631919打開管理運籌學(xué)軟件，選擇運輸問題，錄入上面信息輸出結(jié)果：有四種方案，最終最小的生產(chǎn)費用為9665萬元。這四種方案分別為第一種方式：第一年正常生產(chǎn)3條貨輪和加班生產(chǎn)2條并在第一年末交貨，當(dāng)年加班生產(chǎn)1條貨輪不交貨，加上原來的貨輪一共積壓3條貨輪；第二年正常生產(chǎn)4條貨輪加上積壓的1條貨輪在第二年末交貨，加班生產(chǎn)2條貨輪不交貨，此時一共積壓貨輪4條；第三年正常生產(chǎn)2條和加班生產(chǎn)3條貨輪在第三年末交貨，最開始積壓的貨輪作為備用貨輪此時另外還積壓3條貨輪。第二種方式：第一年正常生產(chǎn)2條貨輪和加班生產(chǎn)2條以及上一年積壓的貨輪在第一年末交貨，當(dāng)年正常生產(chǎn)1條貨輪不交貨，加班生產(chǎn)1條貨輪不交貨，加上原來的貨輪一共積壓3條貨輪；第二年正常生產(chǎn)的4條貨輪加上第一年正常生產(chǎn)的1條貨輪在第二年末交貨，加班生產(chǎn)2條貨輪不交貨，此時一共積壓貨輪4條；第三年正常生產(chǎn)2條和加班生產(chǎn)3條貨輪在第三年末交貨，最開始積壓的貨輪作為備用貨輪此時另外還積壓3條貨輪。第三種方式：第一年正常生產(chǎn)3條貨輪和加班生產(chǎn)2條并在第一年末交貨，當(dāng)年加班生產(chǎn)1條貨輪不交貨，加上原來的貨輪一共積壓3條貨輪；第二年正常生產(chǎn)3條貨輪，加上最開始積壓的2條貨輪在第二年末交貨，當(dāng)年正常生產(chǎn)1條貨輪不交貨，加班生產(chǎn)2條貨輪不交貨，此時一共積壓貨輪4條；第三年正常生產(chǎn)2條和加班生產(chǎn)3條貨輪在第三年末交貨，此時第二年正常生產(chǎn)的一條貨輪作為備用貨輪，另外積壓3條貨輪第四種方式：第一年正常生產(chǎn)3條貨輪和加班生產(chǎn)1條加上上一年積壓的貨輪在第一年末交貨，當(dāng)年加班生產(chǎn)2條貨輪不交貨，加上原來的貨輪一共積壓3條貨輪；第二年正常生產(chǎn)4條貨輪，加上最開始積壓的1條貨輪在第二年末交貨，當(dāng)年加班生產(chǎn)2條貨輪不交貨，此時一共積壓貨輪4條；第三年正常生產(chǎn)2條和加班生產(chǎn)3條貨輪在第三年末交貨，此時第一年加班生產(chǎn)的一條貨輪作為備用貨輪，另外積壓3條貨輪P165第七章NO：10解：設(shè)Xij為兩個裝配廠到四個銷售地運輸?shù)淖孕熊嚁?shù)量min(X11+X12+X13+X14)*45+55*(X21+X22+X23+X24)+9X11+4X12+7X13+19X14+2X21+18X22+14X23+6X24s.t.X11+X12+X13+X14≤1100X21+X22+X23+X24≤1000X11+X21=500X12+X22=300X13+X23=550X14+X24=650Xij≥0i，j=1,2,3X1=X11X2=X12X3=X13X4=X14X5=X21X6=X22X7=X23X8=X24故最優(yōu)解是成本為110700元，此時利潤最大，方案為裝配廠A運到銷售公司一250輛自行車，裝配廠A運到銷售公司二300輛自行車，裝配廠A運到銷售公司三550輛自行車，裝配廠B運到銷售公司一250輛自行車，裝配廠B運到銷售公司四650輛自行車。P167案例六解：設(shè)Xij表示從i地運往j地的書的數(shù)量MIN10.2X11+7X12+9X13+12.5X21+4X22+14X23+6X31+8X32+7.5X33S.T.X11+X21+X31≥15000X12+X22+X32≥10000X13+X23+X33≥5000X11+X12+X13≤15000X21+X22+X23≤7500X31+X32+X33≤7500Xij≥0i，j=1,2,3X11=X1X12=X2X13=X3X21=X4X22=X5X23=X6X31=X7X32=X8X33=X9則最優(yōu)解為214000元，此時總郵費最小，運輸方案為中文書刊出口部向日本運輸7500冊書，向中國香港特別行政區(qū)運輸2500冊書，向韓國運輸5000冊書；深圳分公司向中國香港特別行政區(qū)運輸7500冊書；上海分公司向日本運輸7500冊書。實驗報告（4）實驗名稱整數(shù)規(guī)劃同組人姓名無實驗性質(zhì)□基本操作□驗證性綜合性□設(shè)計性實驗日期2016.9.23實驗成績一、實驗?zāi)康募耙?、熟練掌握整數(shù)規(guī)劃的建模方法2、熟練使用管理運籌學(xué)軟件求解整數(shù)規(guī)劃問題，并能正確解釋軟件的輸出結(jié)果數(shù)據(jù)3、對實驗內(nèi)容進(jìn)行建模與求解，在實驗報告中給出建模結(jié)果、求解過程和分析二、實驗內(nèi)容教材第八章習(xí)題4、5、6三、實驗結(jié)果與分析基本步驟：打開管理運籌學(xué)應(yīng)用軟件點擊【整數(shù)規(guī)劃】，進(jìn)入整數(shù)規(guī)劃頁面，單擊【新建】，然后錄入方程不等式，錄入完成后，單擊【解決】，一直進(jìn)行下一步，直到輸出結(jié)果。Page195第八章NO：4解：設(shè)Xi表示設(shè)備A,B,C生產(chǎn)產(chǎn)品的件數(shù)。因為生產(chǎn)準(zhǔn)備費只有使用設(shè)備時才會產(chǎn)生，所以設(shè)0-1變量Yi表示Yi{0不使用設(shè)備i進(jìn)行生產(chǎn)Yi{1使用設(shè)備i進(jìn)行生產(chǎn)(1)MINz=7X1+2X2+5X3+100Y1+300Y2+200Y3S.T.0.5X1+1.8X2+X3≤2000X1≤800X2≤1200X3≤1400X1-MY1≤0X2-MY2≤0X3-MY3≤0X1+X2+X3=2000M為很大的數(shù)，這里假設(shè)M=1000000Xi≥0Yi表示0-1變量結(jié)果輸出：由此可見，當(dāng)使用設(shè)備A生產(chǎn)370件產(chǎn)品，使用設(shè)備B生產(chǎn)231件產(chǎn)品，使用設(shè)備C生產(chǎn)1399件產(chǎn)品時，總成本最低為10647元(2)MINz=7X1+2X2+5X3+100Y1+300Y2+200Y3S.T.0.5X1+1.8X2+X3≤2500X1≤800X2≤1200X3≤1400X1-MY1≤0X2-MY2≤0X3-MY3≤0X1+X2+X3=2000M為很大的數(shù)，這里假設(shè)M=1000000Xi≥0Yi表示0-1變量結(jié)果輸出：由此可見，當(dāng)使用設(shè)備B生產(chǎn)625件產(chǎn)品，使用設(shè)備C生產(chǎn)1375件產(chǎn)品時，總成本最低為8625元(3)MINz=7X1+2X2+5X3+100Y1+300Y2+200Y3S.T.0.5X1+1.8X2+X3≤2800X1≤800X2≤1200X3≤1400X1-MY1≤0X2-MY2≤0X3-MY3≤0X1+X2+X3=2000M為很大的數(shù)，這里假設(shè)M=1000000Xi≥0Yi表示0-1變量結(jié)果輸出：由此可見，當(dāng)使用設(shè)備B生產(chǎn)1000件產(chǎn)品，使用設(shè)備C生產(chǎn)1000件產(chǎn)品時，總成本最低為7500元(4)MINz=7X1+2X2+5X3+100Y1+300Y2+200Y3S.T.X1≤800X2≤1200X3≤1400X1-MY1≤0X2-MY2≤0X3-MY3≤0X1+X2+X3=2000M為很大的數(shù)，這里假設(shè)M=1000000Xi≥0Yi表示0-1變量結(jié)果輸出：由此可見，當(dāng)使用設(shè)備B生產(chǎn)1200件產(chǎn)品，使用設(shè)備C生產(chǎn)800件產(chǎn)品時，總成本最低為6900元P196第八章NO：5解：設(shè)0-1變量Xij表示從i地庫房運往j地的運輸量，考慮到建立庫房的成本，設(shè)Yi表示Yi{0不在城市i設(shè)立庫房Yi{1在城市i設(shè)立庫房MINz=45000Y1+50000Y2+70000Y3+40000Y4+200X11+400X12+500X13300X21+250X22+400X23+600X31+350X32+300X33+350X41+150X42+350X43S.T.X11+X21+X31+X41=500X12+X22+X32+X42=800X13+X23+X33+X43=700X11+X12+X13≤1000Y1X21+X22+X23≤1000Y2X31+X32+X33≤1000Y3X41+X42+X43≤1000Y4Y2≤Y4Y1+Y2+Y3+Y4≤2Y3+Y4≤1Xij≥0且為整數(shù)，Yi為0-1變量結(jié)果輸出：由此可見，在北京設(shè)立一個庫房，并向華北運輸500件貨物，向華南運輸500件貨物；在武漢設(shè)立一個庫房，向華中運輸800件貨物，向華南運輸200件貨物，在上海和廣州不設(shè)立庫房，才能使月成本最小是625000元P197第八章NO：6解：(1)引入0-1變量XijXij{1指派第i個人去完成第j項工作Xij{0不指派第i個人去完成第j項工作MINz=20X11+19X12+20X13+28X14+18X21+24X22+27X23+20X24+26X31+16X32+15X33+18X34+17X41+20X42+24X43+19X44S.T.X11+X12+X13+X14=1X21+X22+X23+X24=1X31+X32+X33+X34=1X41+X42+X43+X44=1X11+X21+X31+X41=1X12+X22+X32+X42=1X13+X23+X33+X43=1X14+X24+X34+X44=1Xij≥0，i，j=1，2，3，4Xij為0-1變量結(jié)果輸出：根據(jù)結(jié)果輸出，安排甲做B工作，乙做D工作，丙做C工作，丁做A工作，得到最優(yōu)解,時間最少為71分鐘。(2)引入0-1變量XijXij{1指派第i個人去完成第j項工作Xij{0不指派第i個人去完成第j項工作MAXz=20X11+19X12+20X13+28X14+18X21+24X22+27X23+20X24+262X31+16X32+15X33+18X34+17X41+20X42+24X43+19X44S.T.X11+X12+X13+X14=1X21+X22+X23+X24=1X31+X32+X33+X34=1X41+X42+X43+X44=1X11+X21+X31+X41=1X12+X22+X32+X42=1X13+X23+X33+X43=1X14+X24+X34+X44=1Xij≥0，i，j=1，2，3，4Xij為0-1變量結(jié)果輸出：根據(jù)結(jié)果輸出，安排甲做D工作，乙做C工作，丙做A工作，丁做B工作，得到最優(yōu)解。最大收益為102.(3)假設(shè)存在一個工人戊，做五項工作的時間都是0，則MINz=20X11+19X12+20X13+28X14+17X15+18X21+24X22+27X23+20X24+20X25+26X31+16X32+15X33+18X34+15X35+17X41+20X42+24X43+19X44+16X4S.T.X11+X12+X13+X14+X15=1X21+X22+X23+X24+X25=1X31+X32+X33+X34+X35=1X41+X42+X43+X44+X45=1X51+X52+X53+X54+X55=1X11+X21+X31+X41+X51=1X12+X22+X32+X42+X52=1X13+X23+X33+X43+X53=1X14+X24+X34+X44+X54=1X15+X25+X35+X45+X55=1Xij≥0，i，j=1，2，3，4，5Xij為0-1變量結(jié)果輸出：安排甲做B工作，乙做A工作，丙做C工作，丁做E工作，得到最優(yōu)解。時間最少為68分鐘。(4)MINz=20X11+19X12+20X13+28X14+18X21+24X22+27X23+20X24+26X31+16X32+15X33+18X34+17X41+20X42+24X43+19X44+16X51+17X52+20X53+21X54S.T.X11+X12+X13+X14=1X21+X22+X23+X24=1X31+X32+X33+X34=1X41+X42+X43+X44=1X51+X52+X53+X54=1X11+X21+X31+X41+X51=1X12+X22+X32+X42+X52=1X13+X23+X33+X43+X53=1X14+X24+X34+X44+X54=1Xij≥0，i，j=1，2，3，4，5Xij為0-1變量結(jié)果輸出：有兩種方案安排乙做A工作，丙做C工作，丁做D工作，戊做B工作，得到最優(yōu)解。安排甲做B工作，丙做C工作，丁做D工作，戊做A工作，得到最優(yōu)解時間最少為69分鐘。實驗報告（5）實驗名稱目標(biāo)規(guī)劃同組人姓名無實驗性質(zhì)□基本操作□驗證性綜合性□設(shè)計性實驗日期2016.11.24實驗成績一、實驗?zāi)康募耙?、熟練掌握目標(biāo)規(guī)劃的建模方法2、熟練使用管理運籌學(xué)軟件求解目標(biāo)規(guī)劃，并能正確解釋軟件的輸出結(jié)果數(shù)據(jù)3、對實驗內(nèi)容進(jìn)行建模與求解，在實驗報告中給出建模結(jié)果、求解過程和分析二、實驗內(nèi)容教材第九章習(xí)題1、4、5、7、8任選3題三、實驗結(jié)果與分析P212第九章NO:1解：設(shè)工廠生產(chǎn)X1件產(chǎn)品A，X2件生產(chǎn)B。引入兩個變量d1+、d1-分別表示預(yù)期利潤高于5000元和預(yù)期利潤低于5000元。再引入兩個變量d2+、d2-分別表示預(yù)期利潤高于10000元和預(yù)期利潤低于10000元。根據(jù)題設(shè)，第1優(yōu)先權(quán)P1：銷售較差時，預(yù)期利潤不少于5000元第2優(yōu)先權(quán)P2：銷售較好時，預(yù)期利潤盡量達(dá)到10000元MINz=P1(d1-)+P2（d2-）；s.t.4X1+3X2≤452X1+5X2≤308X1+6X2+（d2-）-（d2+）=100005X1+5X2+（d1-）-（d1+）=5000X1,X2，d1，d2≥0由結(jié)果輸出可知：生產(chǎn)產(chǎn)品A11.25件。不生產(chǎn)B產(chǎn)品，可得到最優(yōu)解，在銷售最差時利潤為P213第九章NO：4解：設(shè)發(fā)動電視，報紙，廣播廣告的次數(shù)為X1,X2,X3次MINz=P1(d1-)+P2(d2-)+P3(d3+)+P4(d4+)S.T.200000X1+100000X2+50000X3+（d1-）-（d1+）=40000000.7X1-0.3X2-0.3X3+（d2-）-（d2+）=0-0.2X1-0.2X2+0.8X3+（d3-）-（d3+）=02500X1+500X2+300X3+（d4-）-（d4+）=20000X1≤10X2≤20X3≤15X1,X2,X3，d1，d2，d3≥0由輸出結(jié)果可知；視頻廠應(yīng)發(fā)布電視廣告9.474次，報紙廣告20次，廣播廣告2.1次，能得到最優(yōu)解。P214第九章NO：5解：設(shè)化工廠生產(chǎn)X1升A黏合劑，生產(chǎn)X2升B黏合劑MINz=P1(d1-)+P1(d2+)+P2(d3-)+P2(d4-)+P3(d5-）S.T.20X1+25X2+（d1-）-（d1+）=480020X1+25X2+（d2-）-（d2+）=6000X1+（d3-）-（d3+）=100X2+（d4-）-（d4+）=120X1+X2+（d5-）-（d5+）=300X1,X2，d1，d2，d3，d4，d5≥0由輸出結(jié)果可知：當(dāng)生產(chǎn)A150升，生產(chǎn)B12升時，得到最優(yōu)解。實驗報告（6）實驗名稱動態(tài)規(guī)劃同組人姓名無實驗性質(zhì)□基本操作□驗證性綜合性□設(shè)計性實驗日期2016.12.1實驗成績一、實驗?zāi)康募耙?、熟練掌握目標(biāo)規(guī)劃的建模方法2、熟練使用管理運籌學(xué)軟件求解目標(biāo)規(guī)劃，并能正確解釋軟件的輸出結(jié)果數(shù)據(jù)3、對實驗內(nèi)容進(jìn)行建模與求解，在實驗報告中給出建模結(jié)果、求解過程和分析二、實驗內(nèi)容教材第十章習(xí)題任選3題三、實驗結(jié)果與分析P241第十章NO：1解：定義第一階段表示以點A為起始點，B1，B2，B3為終點；第二階段示以點B1，B2，B3為起始點，C1，C2，C3為終點；第三階段示以點C1，C2，C3為起始點，D1，D2為終點；第四階段示以點D1，D2為起始點，E為終點；階段四起始點各終點到E的最短距離最優(yōu)終點ED133ED244E階段三起始點各終點到E的最短距離最優(yōu)終點D1D2C12+3=55+4=95D1C27+3=104+4=88D2C35+3=84+4=88D1或D2階段二起始點各終點到E的最短距離最優(yōu)終點C1C2C3B16+5=113+8=115+8=1311C1或C2B23+5=82+8=104+8=128C1B34+5=91+8=95+8=139C1或C2階段一起始點各終點到E的最短距離最優(yōu)終點B1B2B3A3+115+84+913B2或B3故可以得出，有三種方案，最短鋪設(shè)距離為13方案一：A-B2-C1-D1-E方案二：A-B3-C1-D1-E方案二：A-B3-C2-D2-EP242第十章NO：4解：給三個項目分別編號1，2，3設(shè)Sk表示分配給第k個項目至第三個項目的投資額Xk表示分配給第k個項目的投資額已知S1=4S2=S1-X1S3=S2-X2要使總收益最大，則當(dāng)S3=X3時，收益最大第一階段X3S3r3（s3，x3）F3(S3)X301234046460146707012467076--762346707688-88344670768888884第二階段X2S2r2（s2，x2）+f3（s2-x2）F2（s2）X201234049+46950149+7052+461190249+7652+7061+46--1250349+8852+7661+7071+46-1370449+8852+8861+7671+7071+461413第一階段X1S1r1（s1，x1）+f2（s1-x1）F1（s1）X101234447+14151+13759+12571+11976+951903故從表格可以看出，給項目A分配投資額3百萬元，不給項目B分配，給項目C分配投資額1百萬元，此時收益最大為190百萬元P244第十章NO：11解：設(shè)Sk表示分配給第k個區(qū)至第三個區(qū)的分店數(shù)Xk表示分配給第k個區(qū)的分店數(shù)已知S1=5S2=S1-X1S3=S2-X2要使總收益最大，則當(dāng)S3=X3時，總利潤最大第一階段X3S3r3（s3，x3）F3(s3)X301234500001044120477230479--934047910-104504791011115第二階段X2S2r2（s2，x2）+f3（s2-x2）F2(s2)X201234500+00010+45+05120+75+410+010230+95+710+414+0--142，340+105+910+714+416+0-18350+115+1010+914+716+416+0213第三階段X3S3r1（s1，x1）+f2（s1-x1）F1（s1）X101234550+213+187+1412+1014+515+0223故由表格可以看出，最優(yōu)解是在一區(qū)設(shè)立3個分店，在二區(qū)設(shè)立2個分店，不在三區(qū)設(shè)立分店。實驗報告（7）實驗名稱圖與網(wǎng)絡(luò)模型同組人姓名無實驗性質(zhì)□基本操作□驗證性綜合性□設(shè)計性實驗日期2016.12.8實驗成績一、實驗?zāi)康募耙?、熟練掌握Dijkstra算法、破圈算法的求解步驟2、熟練使用管理運籌學(xué)軟件求解最短路問題（使用Dijkstra算法）、最小生成樹問題（使用破圈算法），并能正確解釋軟件的輸出結(jié)果數(shù)據(jù)3、對實驗內(nèi)容進(jìn)行建模與求解，在實驗報告中給出建模結(jié)果、求解過程和分析二、實驗內(nèi)容教材第十一章習(xí)題2、7、8、9、10中任選3道。三、實驗結(jié)果與分析P269第十一章NO：2解：由題意知求V1到V7的最短時間給起始點V1標(biāo)以（0，s），表示從V1到V1的距離為0，V1為起始點。這時已標(biāo)定點集合I={V1},未標(biāo)定點集合J={V2,V3,V4,V5,V6,V7},弧集合{（Vi，Vj）|Vi∈I,Vj∈J}={(V1，V2),(V2，V3)}S12=L1+C12=0+4=4，S13=L1+C13=0+18=18,MIN(S12，S13)=S12=2我們給弧(V1，V2)的終點V2標(biāo)以（4,1），表示從V1到V2的距離為2，并且在V1到V2的最短路徑中V2的前面一個點是V1.這時已標(biāo)定點集合I={V1，V2},未標(biāo)定點集合J={V3,V4,V5,V6,V7},弧集合{（Vi，Vj）|Vi∈I,Vj∈J}={(V1，V3),(V2，V3)，(V2，V4)}S13=L1+C13=0+18=18，S23=L2+C23=4+12=16,S24=L2+C24=4+16=18,MIN(S13，S23，S24)=S23=16我們給弧(V2，V3)的終點V3標(biāo)以（16,2），表示從V1到V3的距離為16，并且在V1到V3的最短路徑中V3的前面一個點是V2.這時已標(biāo)定點集合I={V1，V2，V3},未標(biāo)定點集合J={V4,V5,V6,V7},弧集合{（Vi，Vj）|Vi∈I,Vj∈J}={(V2，V4),(V3，V4)，(V3，V5)}S24=L2+C24=4+16=20，S34=L3+C34=16+2=18,S35=L3+C35=16+6=22,MIN(S24，S34，S35)=S34=18我們給弧(V3，V4)的終點V4標(biāo)以（18,3），表示從V1到V4的距離為18，并且在V1到V4的最短路徑中V4的前面一個點是V3.這時已標(biāo)定點集合I={V1，V2，V3，V4},未標(biāo)定點集合J={V5,V6,V7},弧集合{（Vi，Vj）|Vi∈I,Vj∈J}={(V3，V5),(V4，V5)，(V4，V6)}S35=L3+C35=16+6=22，S45=L4+C45=18+8=26,S46=L4+C46=18+7=25,MIN(S35，S45，S46)=S35=22我們給弧(V3，V5)的終點V5標(biāo)以（22,3），表示從V1到V5的距離為22，并且在V1到V5的最短路徑中V5的前面一個點是V3.這時已標(biāo)定點集合I={V1，V2，V3，V4，V5},未標(biāo)定點集合J={V6,V7},弧集合{（Vi，Vj）|Vi∈I,Vj∈J}={(V4，V6),(V5，V7)}S46=L4+C46=18+7=25，S57=L5+C57=22+5=27,MIN(S46，S57)=S46=25我們給弧(V4，V6)的終點V6標(biāo)以（25,4），表示從V1到V6的距離為25，并且在V1到V6的最短路徑中V6的前面一個點是V4.這時已標(biāo)定點集合I={V1，V2，V3，V4，V5，V6},未標(biāo)定點集合J={V7},弧集合{（Vi，Vj）|Vi∈I,Vj∈J}={(V5，V7)，(V6，V7)}S57=L5+C57=22+5=27,S67=L6+C67=25+6=31，MIN(S57，S67)=S57=27我們給弧(V5，V7)的終點V7標(biāo)以（27,5），表示從V1到V7的距離為27，并且在V1到V7的最短路徑中V7的前面一個點是V5從V7的標(biāo)號可知，從V1到V7的最短時間為22分鐘，前一點為V5，從V5的標(biāo)號可知，從V1到V5的最短時間為22分鐘，前一點為V3，從V3的標(biāo)號可知，從V1到V3的最短時間為16分鐘，前一點為V2從V2的標(biāo)號可知，從V1到V2的最短時間為4分鐘，前一點為V1故最短時間路徑為V1-V2-V3-V5-V7,總時間為27分鐘P271第十一章NO:8解：由題意知這是一個最小生成樹問題，利用計算機軟件求解打開管理運籌學(xué)軟件，選擇最小生成樹問題可知，最短路徑為下圖，最短路徑為18P272第十一章NO:10解：設(shè)（Vi，Vj）弧上的流量為fij，網(wǎng)絡(luò)圖中總最大流量為F第一步先求出最大流量FMAX=f13+f12S.T.f12+f32=f24f13+f43=f32+f35f24=f43+f45+f46f35+f45=f56f46+f56=f12+f13fij≤cijfij≥0ij=1,2,3,4,5,6根據(jù)求得的最大流量在進(jìn)行計算MINz=∑fij*bij=3f12+f13+4f24+f32+2f43+3f35+2f45+4f46+2f56S.T.f12+f13=Ff12+f32=f24f13+f43=f32+f35f24=f43+f45+f46f35+f45=f56f46+f56=f12+f13fij≤cijfij≥0ij=1,2,3,4,5,6本題利用計算機軟件的結(jié)果是最大流為5，最小費用為39實驗報告（8）實驗名稱圖與網(wǎng)絡(luò)模型（二）同組人姓名無實驗性質(zhì)□基本操作□驗證性綜合性□設(shè)計性實驗日期2016.12.15實驗成績一、實驗?zāi)康募耙?、熟練掌握最大流問題、最小費用最大流問題的圖論求解步驟2、熟練使用管理運籌學(xué)軟件求解最大流問題、最小費用最大流問題，并能正確解釋軟件的輸出結(jié)果數(shù)據(jù)3、對實驗內(nèi)容進(jìn)行建模與求解，在實驗報告中給出建模結(jié)果、求解過程和分析。二、實驗內(nèi)容1、某市舉辦國際高層峰會時，對交通擁堵地段實施疏導(dǎo)和交通管制，如下圖所示。圖中標(biāo)號表示道路的汽車通過能力（千輛/小時）。請設(shè)計一種方案，使得從點v1到v9的汽車通過能力最大。2、在第1題中，如果考慮到警力安排，每條道路都需要安排交警。假設(shè)每條道路安排交警的數(shù)量與道路的汽車通過量如下圖所示，（cij,bij）的前后項分別表示道路的汽車通過能力（千量/h）和每千量/h需安排的交警數(shù)量。請問如何在保證最大車輛通過量的前提下使得總出警力最少？三、實驗結(jié)果與分析1、解:本題利用計算機軟件求解的結(jié)果情況如圖，最優(yōu)值為142、解：利用該計算機軟件求解的結(jié)果如圖，最優(yōu)值為最大流14，最小費用117基于C8051F單片機直流電動機反饋控制系統(tǒng)的設(shè)計與研究基于單片機的嵌入式Web服務(wù)器的研究MOTOROLA單片機MC68HC（8）05PV8/A內(nèi)嵌EEPROM的工藝和制程方法及對良率的影響研究基于模糊控制的電阻釬焊單片機溫度控制系統(tǒng)的研制基于MCS-51系列單片機的通用控制模塊的研究基于單片機實現(xiàn)的供暖系統(tǒng)最佳啟停自校正（STR）調(diào)節(jié)器單片機控制的二級倒立擺系統(tǒng)的研究基于增強型51系列單片機的TCP/IP協(xié)議棧的實現(xiàn)基于單片機的蓄電池自動監(jiān)測系統(tǒng)基于32位嵌入式單片機系統(tǒng)的圖像采集與處理技術(shù)的研究基于單片機的作物營養(yǎng)診斷專家系統(tǒng)的研究基于單片機的交流伺服電機運動控制系統(tǒng)研究與開發(fā)基于單片機的泵管內(nèi)壁硬度測試儀的研制基于單片機的自動找平控制系統(tǒng)研究基于C8051F040單片機的嵌入式系統(tǒng)開發(fā)基于單片機的液壓動力系統(tǒng)狀態(tài)監(jiān)測儀開發(fā)模糊Smith智能控制方法的研究及其單片機實現(xiàn)一種基于單片機的軸快流CO〈,2〉激光器的手持控制面板的研制基于雙單片機沖床數(shù)控系統(tǒng)的研究基于CYGNAL單片機的在線間歇式濁度儀的研制基于單片機的噴油泵試驗臺控制器的研制基于單片機的軟起動器的研究和設(shè)計基于單片機控制的高速快走絲電火花線切割機床短循環(huán)走絲方式研究基于單片機的機電產(chǎn)品控制系統(tǒng)開發(fā)基于PIC單片機的智能手機充電器基于單片機的實時內(nèi)核設(shè)計及其應(yīng)用研究基于單片機的遠(yuǎn)程抄表系統(tǒng)的設(shè)計與研究基于單片機的煙氣二氧化硫濃度檢測儀的研制基于微型光譜儀的單片機系統(tǒng)單片機系統(tǒng)軟件構(gòu)件開發(fā)的技術(shù)研究基于單片機的液體點滴速度自動檢測儀的研制基于單片機系統(tǒng)的多功能溫度測量儀的研制基于PIC單片機的電能采集終端的設(shè)計和應(yīng)用基于單片機的光纖光柵解調(diào)儀的研制氣壓式線性摩擦焊機單片機控制系統(tǒng)的研制基于單片機的數(shù)字磁通門傳感器基于單片機的旋轉(zhuǎn)變壓器-數(shù)字轉(zhuǎn)換器的研究基于單片機的光纖Bragg光柵解調(diào)系統(tǒng)的研究單片機控制的便攜式多功能乳腺治療儀的研制基于C8051F020單片機的多生理信號檢測儀基于單片機的電機運動控制系統(tǒng)設(shè)計Pico專用單片機核的可測性設(shè)計研究基于MCS-51單片機的熱量計基于雙單片機的智能遙測微型氣象站MCS-51單片機構(gòu)建機器人的實踐研究基于單片機的輪軌力檢測基于單片機的GPS定位儀的研究與實現(xiàn)基于單片機的電液伺服控制系統(tǒng)用于單片機系統(tǒng)的MMC卡文件系統(tǒng)研制基于單片機的時控和計數(shù)系統(tǒng)性能優(yōu)化的研究基于單片機和CPLD的粗光柵位移測量系統(tǒng)研究單片機控制的后備式方波UPS提升高職學(xué)生單片機應(yīng)用能力的探究基于單片機控制的自動低頻減載裝置研究基于單片機控制的水下焊接電源的研究基于單片機的多通道數(shù)據(jù)采集系統(tǒng)基于uPSD3234單片機的氚表面污染測量儀的研制基于單片機的紅外測油儀的研究96系列單片機仿真器研究與設(shè)計基于單片機的單晶金剛石刀具刃磨設(shè)備的數(shù)控改造基于單片機的溫度智能控制系統(tǒng)的設(shè)計與實現(xiàn)基于MSP430單片機的電梯門機控制器的研制基于單片機的氣體測漏儀的研究基于三菱M16C/6N系列單片機的CAN/USB協(xié)議轉(zhuǎn)換器基于單片機和DSP的變壓器油色譜在線監(jiān)測技術(shù)研究基于單片機的膛壁溫度報警系統(tǒng)設(shè)計基于AVR單片機的低壓無功補償控制器的設(shè)計基于單片機船舶電力推進(jìn)電機監(jiān)測系統(tǒng)基于單片機網(wǎng)絡(luò)的振動信號的采集系統(tǒng)基于單片機的大容量數(shù)據(jù)存儲技術(shù)的應(yīng)用研究基于單片機的疊圖機研究與教學(xué)方法實踐基于單片機嵌入式Web服務(wù)器技術(shù)的研究及實現(xiàn)基于AT89S52單片機的通用數(shù)據(jù)采集系統(tǒng)基于單片機的多道脈沖幅度分析儀研究機器人旋轉(zhuǎn)電弧傳感角焊縫跟蹤單片機控制系統(tǒng)基于單片機的控制系統(tǒng)在PLC虛擬教學(xué)實驗中的應(yīng)用研究基于單片機系統(tǒng)的網(wǎng)絡(luò)通信研究與應(yīng)用基于PIC16F877單片機的莫爾斯碼自動譯碼系統(tǒng)設(shè)計與研究基于單片機的模糊控制器在工業(yè)電阻爐上的應(yīng)用研究基于雙單片機沖床數(shù)控系統(tǒng)的研究與開發(fā)基于Cygnal單片機的μC/OS-Ⅱ的研究基于單片機的