運(yùn)籌學(xué)(教學(xué)案例分析)

1、運(yùn)籌學(xué)運(yùn)籌學(xué)上機(jī)實(shí)驗(yàn)上機(jī)實(shí)驗(yàn)?zāi)材?峰峰煉油廠問題煉油廠問題0. 變量設(shè)置變量設(shè)置1. 目標(biāo)函數(shù)目標(biāo)函數(shù)所有產(chǎn)出物利潤(rùn)總和最大：所有產(chǎn)出物利潤(rùn)總和最大：maxz=700*y1+600y2+400y3+350y4+150y51. 目標(biāo)函數(shù)目標(biāo)函數(shù)所有產(chǎn)出物利潤(rùn)總和最大：所有產(chǎn)出物利潤(rùn)總和最大：maxz=700*y1+600y2+400y3+350y4+150y52. 約束條件約束條件各子系統(tǒng)（各裝置）的輸入各子系統(tǒng)（各裝置）的輸入-輸出關(guān)系及其已知限制輸出關(guān)系及其已知限制條件的描述過程，就是約束條件獲得過程。條件的描述過程，就是約束條件獲得過程。2. 1 各裝置的投入產(chǎn)出關(guān)系各裝置的投入產(chǎn)出關(guān)系2

2、.1.1 蒸餾裝置蒸餾裝置x1=0.1z1+0.15z2x2=0.2z1+0.25z2x3=0.2z1+0.18z2x7=0.12z1+0.08z2x8=0.2z1+0.19z2x9=0.13z1+0.12z2x1=x11+x12+x13x2=x21+x22+x23x3=x31+x32+x33x7=x71+x72+x73x8=x81+x82+x83x9=x91+x92+x932. 1 各裝置的投入產(chǎn)出關(guān)系各裝置的投入產(chǎn)出關(guān)系2.1.2 重整裝置重整裝置x4=0.6x13+0.52x23+0.45x33x4=x41+x422.1.3 裂解裝置裂解裝置x5=0.28x73+0.2x83x6=0.6

3、8x73+0.75x83x5=x51+x52x6=x61+x622.1.3 裂解裝置裂解裝置x5=0.28x73+0.2x83x6=0.68x73+0.75x83x5=x51+x52x6=x61+x622. 1 各裝置的投入產(chǎn)出關(guān)系各裝置的投入產(chǎn)出關(guān)系2.1.4 渣油處置裝置渣油處置裝置y5=0.5x932.1.5 發(fā)動(dòng)機(jī)油混合裝置發(fā)動(dòng)機(jī)油混合裝置y1=x11+x21+x31+x41+x51y2=x12+x22+x32+x42+x522. 1 各裝置的投入產(chǎn)出關(guān)系各裝置的投入產(chǎn)出關(guān)系2.1.6 煤油、燃料油混合裝置煤油、燃料油混合裝置y3=x61+x71+x81+x91y4=x62+x72+x

4、82+x922. 2 各裝置能力限制各裝置能力限制2.2.1 蒸餾裝置蒸餾裝置z1+z2=450002.2.2 重整裝置重整裝置x13+x23+x33=100002.2.3 裂解裝置裂解裝置x73+x83=94(x11+x21+x31+x41+x51)2.3.2 針對(duì)普通發(fā)動(dòng)機(jī)油的辛烷值限制針對(duì)普通發(fā)動(dòng)機(jī)油的辛烷值限制90 x12+80 x22+70 x32+115x42+105x52=84(x12+x22+x32+x42+x52)2. 4 煤油氣壓的限制煤油氣壓的限制1.5x61+1.0 x71+0.6x81+0.05x91=x61+x71+x81+x912. 5 燃料油比例的限制燃料油比例

5、的限制x62/4 = x72/10 = x82/3 = x922. 6 原油供應(yīng)限制原油供應(yīng)限制z1=20000z2=500y5=0.4y23. 計(jì)算機(jī)實(shí)現(xiàn)計(jì)算機(jī)實(shí)現(xiàn)3.1 變量設(shè)置及目標(biāo)函數(shù)設(shè)置變量設(shè)置及目標(biāo)函數(shù)設(shè)置3. 計(jì)算機(jī)實(shí)現(xiàn)計(jì)算機(jī)實(shí)現(xiàn)3.2 約束條件約束條件3. 計(jì)算機(jī)實(shí)現(xiàn)計(jì)算機(jī)實(shí)現(xiàn)3.2 約束條件約束條件3. 計(jì)算機(jī)實(shí)現(xiàn)計(jì)算機(jī)實(shí)現(xiàn)3.2 約束條件約束條件3. 計(jì)算機(jī)實(shí)現(xiàn)計(jì)算機(jī)實(shí)現(xiàn)3.3 實(shí)驗(yàn)結(jié)果實(shí)驗(yàn)結(jié)果菜籃子問題菜籃子問題0. 問題分析問題分析該問題是一個(gè)典型的運(yùn)輸問題該問題是一個(gè)典型的運(yùn)輸問題求解運(yùn)輸問題的步驟求解運(yùn)輸問題的步驟 產(chǎn)銷平衡表產(chǎn)銷平衡表 運(yùn)價(jià)表運(yùn)價(jià)表 將問題劃歸為線

6、性規(guī)劃問題、運(yùn)用線性規(guī)劃方法求解將問題劃歸為線性規(guī)劃問題、運(yùn)用線性規(guī)劃方法求解（或表上作業(yè)法等方法對(duì)問題進(jìn)行求解）（或表上作業(yè)法等方法對(duì)問題進(jìn)行求解）通過分析問題發(fā)現(xiàn)，解決該問題，尚缺乏一個(gè)重要的條件，通過分析問題發(fā)現(xiàn)，解決該問題，尚缺乏一個(gè)重要的條件，“運(yùn)價(jià)表運(yùn)價(jià)表”而運(yùn)價(jià)表的信息可由題干的圖示中分析、求解、讀取。而運(yùn)價(jià)表的信息可由題干的圖示中分析、求解、讀取。1. 運(yùn)價(jià)表的求取運(yùn)價(jià)表的求取通過題干圖示，可以得到各點(diǎn)間距離矩陣的信息。通過題干圖示，可以得到各點(diǎn)間距離矩陣的信息。1. 運(yùn)價(jià)表的求取運(yùn)價(jià)表的求取運(yùn)用運(yùn)用Floyd算法對(duì)問題進(jìn)行求解（第一步迭代）算法對(duì)問題進(jìn)行求解（第一步迭代）1. 運(yùn)價(jià)表的求取運(yùn)價(jià)表的求取運(yùn)用運(yùn)用Floyd算法對(duì)問題進(jìn)行求解（第二步迭代）算法對(duì)問題進(jìn)行求解（第二步迭代）1. 運(yùn)價(jià)表的求取運(yùn)價(jià)表的求取運(yùn)用運(yùn)用Floyd算法對(duì)問題進(jìn)行求解（檢驗(yàn)前后兩矩陣是否算法對(duì)問題進(jìn)行求解（檢驗(yàn)前后兩矩陣是否已經(jīng)無(wú)變化，若是，則停止迭代）已經(jīng)無(wú)變化，若是，則停止