EXCEL在運(yùn)籌學(xué)中的應(yīng)用

會計學(xué)1EXCEL在運(yùn)籌學(xué)中的應(yīng)用Excel“規(guī)劃求解”相關(guān)介紹規(guī)劃求解：Excel中用于求解目標(biāo)函數(shù)最優(yōu)值的一個加載宏第1頁/共29頁如何加載“規(guī)劃求解”第2頁/共29頁第3頁/共29頁“規(guī)劃求解”對話框設(shè)置第4頁/共29頁添加“約束條件”第5頁/共29頁“規(guī)劃求解”選項第6頁/共29頁“規(guī)劃求解”基本步驟1）首先在excel表格中建立模型，點擊選擇“規(guī)劃求解”2）在“設(shè)置目標(biāo)單元格”中輸入引用的單元格名稱；目標(biāo)單元格必須包含公式，公式以“=”開頭3）選擇“最大值”或“最小值”4）在“可變單元格”框中輸入引用的單元格名稱5）在“約束”下點擊點擊“添加”輸入約束條件6）單擊“求解”第7頁/共29頁線性規(guī)劃問題某公司有生產(chǎn)A,B兩種產(chǎn)品，所需資源有原材料1、原材料2和勞動時間。單件A產(chǎn)品與B產(chǎn)品所需資源和利潤、資源限量見下表。A和B應(yīng)各生產(chǎn)多少使總利潤最大？第8頁/共29頁線性規(guī)劃問題解：設(shè)A、B產(chǎn)品產(chǎn)量分別為x1和x2，可構(gòu)建如下線性規(guī)劃模型第9頁/共29頁第10頁/共29頁第11頁/共29頁第12頁/共29頁運(yùn)算結(jié)果報告第13頁/共29頁添加“整數(shù)”約束條件第14頁/共29頁運(yùn)輸問題設(shè)某運(yùn)輸問題，有三個產(chǎn)地，4個銷地，已知各產(chǎn)地的產(chǎn)量和各銷地的銷量，各產(chǎn)地到各銷地的運(yùn)輸單價見下表，求使運(yùn)輸費(fèi)用最低的運(yùn)輸方案。第15頁/共29頁運(yùn)輸問題解：設(shè)x_ij為產(chǎn)地i向銷地j的運(yùn)量，則有第16頁/共29頁第17頁/共29頁第18頁/共29頁運(yùn)算結(jié)果報告第19頁/共29頁最短路問題第20頁/共29頁模型構(gòu)建與求解思路將最短路問題轉(zhuǎn)化為線性規(guī)劃問題通過矩陣形式表示最短路問題求解方法將某一條弧是否屬于最優(yōu)路線設(shè)為0-1變量，并作為決策變量收發(fā)平衡原理：最優(yōu)路線中以某節(jié)點為起點和終點的弧的數(shù)量相等（始點和終點除外）第21頁/共29頁第22頁/共29頁第23頁/共29頁運(yùn)算結(jié)果報告第24頁/共29頁實驗報告要求報告應(yīng)包括三個部分

1.模型構(gòu)建界面

2.規(guī)劃求解后的界面

3.運(yùn)算結(jié)果報告模型構(gòu)建界面應(yīng)顯示單元格中輸入的公式可通過對單元格添加批注或在文件其它部分標(biāo)注

第25頁/共2