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

《EXCEL線性規(guī)劃求解.ppt》由會員分享，可在線閱讀，更多相關(guān)《EXCEL線性規(guī)劃求解.ppt（25頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

廣東商學(xué)院數(shù)學(xué)與計(jì)算科學(xué)學(xué)院,運(yùn)用EXCEL求解線性規(guī)劃問題,outline,1.關(guān)于“規(guī)劃求解”2.如何加載“規(guī)劃求解”3.“規(guī)劃求解”各參數(shù)設(shè)置4.“規(guī)劃求解”步驟5.利用“規(guī)劃求解”解線性規(guī)劃問題,1.關(guān)于“規(guī)劃求解”,MicrosoftExcel的“規(guī)劃求解”工具取自德克薩斯大學(xué)奧斯汀分校的LeonLasdon和克里夫蘭州立大學(xué)的AllanWaren共同開發(fā)的GeneralizedReducedGradient(GRG2)非線性最優(yōu)化代碼.線性和整數(shù)規(guī)劃問題取自FrontlineSystems公司的JohnWaston和DanFylstra提供的有界變量單純形法和分支定界法,2.如何加載“規(guī)劃求解”,1)在“工具”菜單上,單擊“加載宏”,,2)在彈出的對話框中的“可用加載宏”列表框中,選定待添加的加載宏“規(guī)劃求解”選項(xiàng)旁的復(fù)選框,然后單擊“確定”.單擊“確定”后,“工具”菜單下就會出現(xiàn)一項(xiàng)“規(guī)劃求解”,,,3.“規(guī)劃求解”各參數(shù)設(shè)置,單擊“規(guī)劃求解”按鈕,將會出現(xiàn)以下規(guī)劃求解參數(shù)設(shè)置對話框,,,,,,單擊“添加”,顯示添加約束對話框,,,,,,,選項(xiàng):顯示”規(guī)劃求解選項(xiàng)”對話框.在其中可以加載或保存規(guī)劃求解模型,并對規(guī)劃求解過程的高級屬性進(jìn)行控制,,,4.“規(guī)劃求解”步驟,⑴啟用“規(guī)劃求解”宏；⑵輸入數(shù)據(jù)；⑶利用函數(shù)“SUMPRODUCT”引入約束與目標(biāo)⑷對話框“規(guī)劃求解”的各要素.,例1.雅致家具廠生產(chǎn)計(jì)劃優(yōu)化問題,雅致家具廠生產(chǎn)4種小型家具，由于該四種家具具有不同的大小、形狀、重量和風(fēng)格，所以它們所需要的主要原料（木材和玻璃）、制作時(shí)間、最大銷售量與利潤均不相同。該廠每天可提供的木材、玻璃和工人勞動時(shí)間分別為600單位、1000單位與400小時(shí)，詳細(xì)的數(shù)據(jù)資料見下表。,應(yīng)如何安排這四種家具的日產(chǎn)量，使得該廠的日利潤最大？,表1雅致家具廠基本數(shù)據(jù),解：依題意，設(shè)置四種家具的日產(chǎn)量分別為決策變量,約束條件為三種資源的供應(yīng)量限制和產(chǎn)品銷售量限制。,據(jù)此，列出下面的線性規(guī)劃模型：,，目標(biāo)要求是日利潤最大化，,其中,分別為四種家具的日產(chǎn)量。,下面介紹用Excel中的“規(guī)劃求解”功能求此題。,第一步在Excel中描述問題、建立模型，如下圖所示。,并將同一種類型的數(shù)據(jù)指定“名稱”,調(diào)用函數(shù)“SUMPRODUCT”,,,若不指定名稱：,若指定名稱：,完整的模型描述：,,,,第二步在“工具”菜單中選擇“規(guī)劃求解”。,,,第三步在“規(guī)劃求解參數(shù)”對話框進(jìn)行選擇如下圖。,,,,,,第四步點(diǎn)擊“選項(xiàng)”按鈕，彈出“規(guī)劃求解選項(xiàng)”對話框。,,,第五步單擊“求解”，即可解決此題。,,,,最后結(jié)果如下頁圖所示。,,實(shí)驗(yàn)內(nèi)容：,分別運(yùn)用EXCEL和LINDO求解,學(xué)委在下周上課前把電子版的結(jié)果收齊。,