EXCEL線性規(guī)劃求解.ppt

1、廣東商學(xué)院數(shù)學(xué)與計(jì)算科學(xué)學(xué)院,運(yùn)用EXCEL求解線性規(guī)劃問(wèn)題,outline,1.關(guān)于“規(guī)劃求解” 2.如何加載“規(guī)劃求解” 3. “規(guī)劃求解”各參數(shù)設(shè)置 4. “規(guī)劃求解”步驟 5. 利用“規(guī)劃求解”解線性規(guī)劃問(wèn)題,1. 關(guān)于“規(guī)劃求解”,Microsoft Excel的“規(guī)劃求解”工具取自德克薩斯大學(xué)奧斯汀分校的Leon Lasdon和克里夫蘭州立大學(xué)的Allan Waren共同開(kāi)發(fā)的Generalized Reduced Gradient(GRG2)非線性最優(yōu)化代碼. 線性和整數(shù)規(guī)劃問(wèn)題取自Frontline Systems公司的John Waston和Dan Fylstra提供的有界變

2、量單純形法和分支定界法,2.如何加載“規(guī)劃求解”,1) 在“工具”菜單上,單擊“加載宏”,2) 在彈出的對(duì)話框中的“可用加載宏”列表框中,選定待添加的加載宏“規(guī)劃求解”選項(xiàng)旁的復(fù)選框,然后單擊“確定”.單擊“確定”后,“工具”菜單下就會(huì)出現(xiàn)一項(xiàng)“規(guī)劃求解”,3. “規(guī)劃求解”各參數(shù)設(shè)置,單擊“規(guī)劃求解”按鈕,將會(huì)出現(xiàn)以下規(guī)劃求解參數(shù)設(shè)置對(duì)話框,單擊“添加”,顯示添加約束對(duì)話框,選項(xiàng):顯示”規(guī)劃求解選項(xiàng)”對(duì)話框.在其中可以加載或保存規(guī)劃求解模型,并對(duì)規(guī)劃求解過(guò)程的高級(jí)屬性進(jìn)行控制,4. “規(guī)劃求解”步驟, 啟用“規(guī)劃求解”宏； 輸入數(shù)據(jù)； 利用函數(shù)“SUMPRODUCT”引入約束與目標(biāo) 對(duì)話框“

3、規(guī)劃求解”的各要素.,例1. 雅致家具廠生產(chǎn)計(jì)劃優(yōu)化問(wèn)題,雅致家具廠生產(chǎn)4種小型家具，由于該四種家具具有不同的大小、形狀、重量和風(fēng)格，所以它們所需要的主要原料（木材和玻璃）、制作時(shí)間、最大銷(xiāo)售量與利潤(rùn)均不相同。該廠每天可提供的木材、玻璃和工人勞動(dòng)時(shí)間分別為600單位、1000單位與400小時(shí)，詳細(xì)的數(shù)據(jù)資料見(jiàn)下表。,應(yīng)如何安排這四種家具的日產(chǎn)量，使得該廠的日利潤(rùn)最大？,表1 雅致家具廠基本數(shù)據(jù),解：依題意，設(shè)置四種家具的日產(chǎn)量分別為決策變量,約束條件為三種資源的供應(yīng)量限制和產(chǎn)品銷(xiāo)售量限制。,據(jù)此，列出下面的線性規(guī)劃模型：,，目標(biāo)要求是日利潤(rùn)最大化，,其中,分別為四種家具的日產(chǎn)量。,下面介紹用Excel中的“規(guī)劃求解”功能求此題。,第一步 在Excel中描述問(wèn)題、建立模型，如下圖所示。,并將同一種類(lèi)型的數(shù)據(jù)指定“名稱(chēng)”,調(diào)用函數(shù)“SUMPRODUCT”,若不指定名稱(chēng)：,若指定名稱(chēng)：,完整的模型描述：,第二步 在“工具”菜單中選擇“規(guī)劃求解”。,第三步 在“規(guī)劃求解參數(shù)”對(duì)話框進(jìn)行選擇如下圖。,第四步 點(diǎn)擊“選項(xiàng)”按鈕，彈出“規(guī)劃求解選項(xiàng)”對(duì)話框。,第五步 單擊“求解”，即可解決此題。,最