運籌學(教學案例分析)

《運籌學》上機實驗

牟峰煉油廠問題0.變量設置1.目標函數所有產出物利潤總和最大：maxz=700*y1+600y2+400y3+350y4+150y51.目標函數所有產出物利潤總和最大：maxz=700*y1+600y2+400y3+350y4+150y52.約束條件各子系統(tǒng)（各裝置）的輸入-輸出關系及其已知限制條件的描述過程，就是約束條件獲得過程。2.1各裝置的投入產出關系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各裝置的投入產出關系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各裝置的投入產出關系2.1.4渣油處置裝置y5=0.5x932.1.5發(fā)動機油混合裝置y1=x11+x21+x31+x41+x51y2=x12+x22+x32+x42+x522.1各裝置的投入產出關系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原油供應限制z1<=20000z2<=300002.7最終產品數量限制y5>=500y5<=1000y1>=0.4y23.計算機實現

3.1變量設置及目標函數設置3.計算機實現

3.2約束條件3.計算機實現

3.2約束條件3.計算機實現

3.2約束條件3.計算機實現

3.3實驗結果菜籃子問題

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