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

《運籌學(xué)》上機實驗

牟峰煉油廠問題0.變量設(shè)置1.目標(biāo)函數(shù)所有產(chǎn)出物利潤總和最大：maxz=700*y1+600y2+400y3+350y4+150y51.目標(biāo)函數(shù)所有產(chǎn)出物利潤總和最大：maxz=700*y1+600y2+400y3+350y4+150y52.約束條件各子系統(tǒng)（各裝置）的輸入-輸出關(guān)系及其已知限制條件的描述過程，就是約束條件獲得過程。2.1各裝置的投入產(chǎn)出關(guān)系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)系2.1.2重整裝置x4=0.6x13+0.52x23+0.45x33x4=x41+x422.1.3裂解裝置x5=0.28x73+0.2x83x6=0.68x73+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)系2.1.4渣油處置裝置y5=0.5x932.1.5發(fā)動機油混合裝置y1=x11+x21+x31+x41+x51y2=x12+x22+x32+x42+x522.1各裝置的投入產(chǎn)出關(guān)系2.1.6煤油、燃料油混合裝置y3=x61+x71+x81+x91y4=x62+x72+x82+x922.2各裝置能力限制2.2.1蒸餾裝置z1+z2<=450002.2.2重整裝置x13+x23+x33<=100002.2.3裂解裝置x73+x83<=80002.3發(fā)動機油辛烷值限制2.3.1針對高檔發(fā)動機油的辛烷值限制90x11+80x21+70x31+115x41+105x51>=94(x11+x21+x31+x41+x51)2.3.2針對普通發(fā)動機油的辛烷值限制90x12+80x22+70x32+115x42+105x52>=84(x12+x22+x32+x42+x52)2.4煤油氣壓的限制1.5x61+1.0x71+0.6x81+0.05x91<=x61+x71+x81+x912.5燃料油比例的限制x62/4=x72/10=x82/3=x922.6原油供應(yīng)限制z1<=20000z2<=300002.7最終產(chǎn)品數(shù)量限制y5>=500y5<=1000y1>=0.4y23.計算機實現(xiàn)

3.1變量設(shè)置及目標(biāo)函數(shù)設(shè)置3.計算機實現(xiàn)

3.2約束條件3.計算機實現(xiàn)

3.2約束條件3.計算機實現(xiàn)

3.2約束條件3.計算機實現(xiàn)

3.3實驗結(jié)果菜籃子問題

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