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

《運(yùn)籌學(xué)》上機(jī)實(shí)驗(yàn)

牟峰煉油廠問(wèn)題0.變量設(shè)置1.目標(biāo)函數(shù)所有產(chǎn)出物利潤(rùn)總和最大：maxz=700*y1+600y2+400y3+350y4+150y51.目標(biāo)函數(shù)所有產(chǎn)出物利潤(rùn)總和最大：maxz=700*y1+600y2+400y3+350y4+150y52.約束條件各子系統(tǒng)（各裝置）的輸入-輸出關(guān)系及其已知限制條件的描述過(guò)程，就是約束條件獲得過(guò)程。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ā)動(dòng)機(jī)油混合裝置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ā)動(dòng)機(jī)油辛烷值限制2.3.1針對(duì)高檔發(fā)動(dòng)機(jī)油的辛烷值限制90x11+80x21+70x31+115x41+105x51>=94(x11+x21+x31+x41+x51)2.3.2針對(duì)普通發(fā)動(dòng)機(jī)油的辛烷值限制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.計(jì)算機(jī)實(shí)現(xiàn)

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

3.2約束條件3.計(jì)算機(jī)實(shí)現(xiàn)

3.2約束條件3.計(jì)算機(jī)實(shí)現(xiàn)

3.2約束條件3.計(jì)算機(jī)實(shí)現(xiàn)

3.3實(shí)驗(yàn)結(jié)果菜籃子問(wèn)題

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