運籌學(xué)上機(jī)實驗報告

◆匯報名稱：運籌學(xué)上機(jī)試驗成果◆班級：******◆姓名：******◆學(xué)號：******◆日期：******目錄：一、線性規(guī)劃問題二、整數(shù)規(guī)劃問題三、目的規(guī)劃問題四、運送問題五、指派問題六、圖與網(wǎng)絡(luò)分析七、網(wǎng)絡(luò)計劃一、線性規(guī)劃問題線性規(guī)劃問題:用EXCEL表求解下面各題，并從求解成果中讀出下面規(guī)定的各項，明確寫出成果。例如：原問題最優(yōu)解為X*=（4，2）T①原問題的最優(yōu)解（包括決策變量和松弛變量）、最優(yōu)值；②對偶問題的最優(yōu)解；③目的函數(shù)價值系數(shù)的變化范圍；④右端常數(shù)的變化范圍。（注：第②③④問從敏捷度分析表得出，下題同）1．①原問題最優(yōu)解為：X﹡=（2，4）最優(yōu)值為：14②對偶問題最優(yōu)解為：Y=（0.2，0，1）③X1變化范圍為[1，2.5]；X2變化范圍為[3，+∞]④b1變化范圍為[40，+∞]；b2變化范圍為[0，11]；b3變化范圍為[0，5]（1）求解：①原問題的最優(yōu)解（包括決策變量和松弛變量）、最優(yōu)值；②對偶問題的最優(yōu)解；③目的函數(shù)價值系數(shù)的變化范圍；④右端常數(shù)的變化范圍。（2）對產(chǎn)品I進(jìn)行改善，改善后系數(shù)列向量為（9，12，4）T，價值系數(shù)為4.5①原問題的最優(yōu)解（包括決策變量和松弛變量）、最優(yōu)值；②對偶問題的最優(yōu)解；③目的函數(shù)價值系數(shù)的變化范圍；④右端常數(shù)的變化范圍；⑤對原問題的最優(yōu)解有什么影響。⑴①原問題最優(yōu)解為：X*=(22.53333，23.2，7.33333)②對偶問題最優(yōu)解為：Y=（0.03，0.26667，0.04667）③X1變化范圍為[21.07878，22.8666]；X2變化范圍為[22.42222，23.41429]；X3變化范圍為[7.18333，8.93333]④b1變化范圍[263.3333，465.71429]；b2變化范圍[277.09091，444]b3變化范圍[200，817.65704]⑵①原問題最優(yōu)解為：X*=（22.79412，25.29412，0）②對偶問題最優(yōu)解為：Y=（0，0.37132，0.01102）③X1變化范圍為[22.33855，23.09411]；X2變化范圍為[25.16911，37.91911]；X3變化范圍為[0，0.18088]④b1變化范圍為[211.47058,+∞]；b2變化范圍為[161.53846，455.22936]；b3變化范圍為[133.33333，1040]⑤產(chǎn)品丙產(chǎn)量減少，產(chǎn)品甲和乙增多，總利潤增大二、整數(shù)規(guī)劃1、最優(yōu)解為：X*=(2,1,6)最優(yōu)值為：262、最優(yōu)解為：X*=（0，0，1）最優(yōu)值為：2三、目的規(guī)劃求解：①問題的解，并判斷是滿意解還是最優(yōu)解；②若目的函數(shù)變?yōu)?，問原解有什么變化；③若第一種約束條件的右端項改為120，原解有什么變化。①滿意解②無變化③右端常數(shù)改為120后對應(yīng)的解變成最優(yōu)解四、運送問題1、求解下面運送問題，并求出最優(yōu)解和最優(yōu)值銷地產(chǎn)地IIIIII產(chǎn)量期初40801202I正常5005405802I加班5706106503II正常M6006404II加班M6707102III正常MM5501III加班MM6203銷量344最優(yōu)解為：最優(yōu)值為：14002、求解下面運送問題，并求出最優(yōu)解和最優(yōu)值銷地產(chǎn)地甲乙丙丁戊產(chǎn)量1863752026M8473035396830銷量2525201020最優(yōu)解為：X*=（）最優(yōu)值為：490五、指派問題分派甲乙丙丁四人去完畢五項任務(wù)，每人完畢各項任務(wù)時間如下表，由于任務(wù)數(shù)多于人數(shù)，故規(guī)定其中有一種人可兼完畢兩項任務(wù)，其他三人每人完畢一項，試確定花費時間至少的指派方案。任務(wù)人員ABCDE甲2529314237乙3938262033丙3427284032丁2442362345甲完畢B任務(wù)；乙完畢C和D任務(wù)；丙完畢E任務(wù)；丁完畢A任務(wù)；花費時間至少為131六、圖與網(wǎng)絡(luò)分析1、最短路VV1V22V35261443V441V51V72V6v1到v7最短路為：v1-v3-v4-v6-v7最短路長為：8v1到v6最短路為：v1-v3-v4-v6最短路長為：62、最大流量）寫出下圖的最大流量（弧上數(shù)字為容量和目前流量）VV1V22V35261443V441V51V72V6最大流量為：18如下圖，從三口油井①②③經(jīng)管道將油輸至縮水處理廠⑦⑧，中間通過④⑤⑥三個泵站。已知圖中弧旁數(shù)字為各管道通過的最大能力（噸／小時），求從油井每小時能輸送到處理廠的最大流量。112345678201050201520301010502030最大流量為：110七、網(wǎng)絡(luò)計劃1、尋找下列網(wǎng)絡(luò)計劃的關(guān)鍵路線，并寫出工程總時間。112345678910A3B2C5D4E