歸州中學(xué)趙薇

《歸州中學(xué)趙薇》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、運籌學(xué)楊東博士、教授Email:yangdong@dhu.edu.cn管理學(xué)院信息管理與信息系統(tǒng)系Office:旭日樓724參考書籍:運籌學(xué)上機指南與案例導(dǎo)航，用excel工具。王桂強，2010年。預(yù)備（excel2003)：1，選擇“工具”菜單欄中的“加載宏…”子菜單。2，彈出對話框，對“規(guī)劃求解”打勾。3，“工具”菜單欄中就有了“規(guī)劃求解”子菜單。例1：圖解法求下面LP問題:1)畫出直線C1。2）畫出直線C2,C3,C3。3）判斷可行解區(qū)域（陰影部分）4）令目標函數(shù)等于0，即2x1+x2=0。作出直線Z0。

2、5）向Z值變大的方向平移Z0，即Z1,Z2,….。6）直到與陰影部分不再有交點為止。這時，可得到Z3與陰影部分的交點Q2。Q2就是最優(yōu)值。其坐標為最優(yōu)解。C1C2C3Z0Z1Z2Z3Q2C1C2C3Z0Z1Z2Z3Q2C1C2C3Z0Z1Z2Z3Q2Q2是直線C2和C3的交點，即：求解上述方程。因而有：x1=3.5,x2=1.5。代入目標函數(shù)Z=2x1+x2=8.5.這就是最優(yōu)解。此時，只有唯一的最優(yōu)解。對“例1”用excel求解：目標函數(shù)決策變量x1(此時為C5)決策變量x2(此時為C6)約束C1約束C2約束

3、C3約束C4解：1）用excel輸入下面的表格。目標函數(shù)位于第C列第3行最大化問題決策變量x1決策變量x2約束C3<=5約束C5位于第C列第10行約束C1<=15位于第C列第8行約束C2<=24位于第C列第9行約束C4>=0位于第C列第11行步驟2）：點擊工具菜單欄中的“規(guī)劃求解”子菜單。出現(xiàn)下面對話框，按下圖輸入其中的數(shù)據(jù)。步驟3）：上面對話框輸入完畢后。按“求解”按鈕?？傻米顑?yōu)解x1,x1以及目標值Z.最優(yōu)解x1=3.5x2=1.5和作圖法一致。按“確定”按鈕后，可以查看詳細的結(jié)果。見下圖。最優(yōu)值8.5最優(yōu)

4、解x1=3.5x2=1.5馬上動手，你也可以來試試！