運(yùn)籌學(xué)課程設(shè)計(jì)報(bào)告（精華版）

1、運(yùn)籌學(xué)課程設(shè)計(jì)報(bào)告12020 年 4 月 19 日第 1 頁，共 7 頁文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。運(yùn)籌學(xué)課程設(shè)計(jì)報(bào)告姓 名： 符 大 壯班 級：工程 c113 班學(xué) 號： 1 1 8 3 8 2目錄線性規(guī)劃（一） 3線性規(guī)劃（二）522020 年 4 月 19 日第 7 頁，共 7 頁整數(shù)規(guī)劃（一）8整數(shù)規(guī)劃（二）9目標(biāo)規(guī)劃11運(yùn)輸問題（一） 20運(yùn)輸問題（二）22指派問題24圖與網(wǎng)絡(luò)分析最短路徑 26最大流量（一）28最大流量（二）31網(wǎng)絡(luò)計(jì)劃（一） 33網(wǎng)絡(luò)計(jì)劃（二）34（一） 線性規(guī)劃問題 :1.用 excel表求解下面各題，并從求解結(jié)果中讀出下面要求的各項(xiàng)，明確寫出結(jié)果。例如

2、：原問題最優(yōu)解為x*=（ 4， 2） t32020 年 4 月 19 日maxzx13 x 25x110x250x1x21x24x1 , x20 原問題的最優(yōu)解（包括決策變量和松弛變量）、最優(yōu)值； 對偶問題的最優(yōu)解； 目標(biāo)函數(shù)價值系數(shù)的變化范圍； 右端常數(shù)的變化范圍。解：由報(bào)告可知，原問題最優(yōu)解為產(chǎn)品甲生產(chǎn)2 臺，產(chǎn)品乙生產(chǎn) 4臺，原問題有最優(yōu)值，即總利潤最大為14 元。對偶問題的最優(yōu)解為影子價格由靈敏度表可知y*= （ 0.2，0， 1）目標(biāo)函數(shù)價值系數(shù)的變化范圍是靈敏度分析表中的允許的增量和減量， 0x 甲 1.5, 2 x 乙 1e+33。右端常數(shù)的變化范圍為40 ba 1e+80, -

3、1e-29 bb6,0 bc52.max z3x 12 x 22.9 x38x 12 x 210x 330010 x15 x 28 x 34002 x1x 1, x 213 x 2, x 310x 304202020 年 4 月 19 日4（1） ）求解： 原問題的最優(yōu)解（包括決策變量和松弛變量） 、最優(yōu)值； 對偶問題的最優(yōu)解； 目標(biāo)函數(shù)價值系數(shù)的變化范圍； 右端常數(shù)的變化范圍。解：由運(yùn)算結(jié)果報(bào)告表可知，原問題最優(yōu)解為為產(chǎn)品甲生產(chǎn)22.5333臺，產(chǎn)品乙生產(chǎn) 23.2 臺，產(chǎn)品丙生產(chǎn)7.3333 臺時，原問題有最優(yōu)值即總利潤為 135.266667。對偶問題的最優(yōu)解為影子價格由靈敏度表可知y*

4、= （ 0.03， 0.267，0.047）目標(biāo)函數(shù)價值系數(shù)的變化范圍是靈敏度分析表中的允許的增量和減量， 1.545 x 甲 3.333, 1.222 x 乙 2.214, 2.750 x 丙 4.5。右端常數(shù)的變化范圍為263.333 ba465.714, 277.091 bb444,200 bc 817.647（2） ）對產(chǎn)品 i 進(jìn)行改進(jìn)，改進(jìn)后系數(shù)列向量為（9， 12， 4） t，價值系數(shù)為 4.5 原問題的最優(yōu)解（包括決策變量和松弛變量）、最優(yōu)值； 對偶問題的最優(yōu)解；52020 年 4 月 19 日 目標(biāo)函數(shù)價值系數(shù)的變化范圍； 右端常數(shù)的變化范圍； 對原問題的最優(yōu)解有什么影響。由

5、運(yùn)算結(jié)果報(bào)告表可知，原問題最優(yōu)解為為產(chǎn)品甲生產(chǎn)22.794臺，產(chǎn)品乙生產(chǎn) 25.294 臺，產(chǎn)品丙不生產(chǎn)時，原問題有最優(yōu)值即總利潤為 153.1618。對偶問題的最優(yōu)解為影子價格由靈敏度表可知y*= （ 0， 0.371， 0.011）目標(biāo)函數(shù)價值系數(shù)的變化范圍是靈敏度分析表中的允許的增量和減量， 4.044 x 甲 4.8, 1.875 x 乙 14.625, -1e-27.1 x 丙 3.081。右端常數(shù)的變化范圍為255.735 ba 1e+330, 161.538 bb455.229,133.333 bc 1040對產(chǎn)品甲進(jìn)行改進(jìn)后，產(chǎn)品甲和產(chǎn)品乙都增加了，產(chǎn)品丙減少了。可是最優(yōu)值增加了。（二） 整數(shù)規(guī)劃： 寫出下面問題的最優(yōu)解和最優(yōu)值（ 1）62020 年 4 月 19 日max z4 x16 x 22 x34 x 14 x 25x16 x 25x1x 2x 35x 1 , x 2 , x 30且為整數(shù)解：由報(bào)告可知，原問題的最優(yōu)解為，產(chǎn)品甲生產(chǎn)了2 臺，產(chǎn)品乙生產(chǎn) 1 臺，產(chǎn)品丙生產(chǎn) 6 臺時，原問題有最優(yōu)值即總利潤最大為26元。（ 2）min z4x13x22 x32x15x23x344x1x23x33x2x31x1, x2 ,