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

1、主要內(nèi)容Excel“規(guī)劃求解”相關(guān)介紹線性規(guī)劃問(wèn)題運(yùn)輸問(wèn)題最短路問(wèn)題Excel“規(guī)劃求解”相關(guān)介紹規(guī)劃求解： Excel中用于求解目標(biāo)函數(shù)最優(yōu)值的一個(gè)加載宏如何加載“規(guī)劃求解”“規(guī)劃求解”對(duì)話框設(shè)置添加“約束條件”“規(guī)劃求解”選項(xiàng)“規(guī)劃求解”基本步驟1）首先在excel表格中建立模型，點(diǎn)擊選擇“規(guī)劃求解”2）在“設(shè)置目標(biāo)單元格”中輸入引用的單元格名稱；目標(biāo)單元格必須包含公式，公式以“=”開(kāi)頭3）選擇“最大值”或“最小值”4）在“可變單元格”框中輸入引用的單元格名稱5）在“約束”下點(diǎn)擊點(diǎn)擊“添加”輸入約束條件6）單擊“求解”線性規(guī)劃問(wèn)題某公司有生產(chǎn)A, B兩種產(chǎn)品，所需資源有原材料1、原材料2和

2、勞動(dòng)時(shí)間。單件A產(chǎn)品與B產(chǎn)品所需資源和利潤(rùn)、資源限量見(jiàn)下表。A和B應(yīng)各生產(chǎn)多少使總利潤(rùn)最大？線性規(guī)劃問(wèn)題 解：設(shè)A、B產(chǎn)品產(chǎn)量分別為x1和x2，可構(gòu)建如下線性規(guī)劃模型運(yùn)算結(jié)果報(bào)告添加“整數(shù)”約束條件運(yùn)輸問(wèn)題設(shè)某運(yùn)輸問(wèn)題，有三個(gè)產(chǎn)地，4個(gè)銷地，已知各產(chǎn)地的產(chǎn)量和各銷地的銷量，各產(chǎn)地到各銷地的運(yùn)輸單價(jià)見(jiàn)下表，求使運(yùn)輸費(fèi)用最低的運(yùn)輸方案。運(yùn)輸問(wèn)題 解：設(shè)x_ij為產(chǎn)地i向銷地j的運(yùn)量，則有運(yùn)算結(jié)果報(bào)告最短路問(wèn)題模型構(gòu)建與求解思路將最短路問(wèn)題轉(zhuǎn)化為線性規(guī)劃問(wèn)題通過(guò)矩陣形式表示最短路問(wèn)題求解方法將某一條弧是否屬于最優(yōu)路線設(shè)為0-1變量，并作為決策變量收發(fā)平衡原理：最優(yōu)路線中以某節(jié)點(diǎn)為起點(diǎn)和終點(diǎn)的弧的數(shù)量相等（始點(diǎn)和終點(diǎn)除外）運(yùn)算結(jié)果報(bào)告實(shí)驗(yàn)報(bào)告要求報(bào)告應(yīng)包括三個(gè)部分 1. 模型構(gòu)建界面 2. 規(guī)劃求解后的界面 3. 運(yùn)算結(jié)果報(bào)告模型構(gòu)建界面應(yīng)顯示單元格中輸入的公式可通過(guò)對(duì)