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

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