excel規(guī)劃求解案例分析

《excel規(guī)劃求解案例分析》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、廣東商學(xué)院　數(shù)學(xué)與計算科學(xué)學(xué)院運用EXCEL求解線性規(guī)劃問題outline1.關(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公司的JohnW

2、aston和DanFylstra提供的有界變量單純形法和分支定界法2.如何加載“規(guī)劃求解”1)在“工具”菜單上,單擊“加載宏”2)在彈出的對話框中的“可用加載宏”列表框中,選定待添加的加載宏“規(guī)劃求解”選項旁的復(fù)選框,然后單擊“確定”.單擊“確定”后,“工具”菜單下就會出現(xiàn)一項“規(guī)劃求解”3.“規(guī)劃求解”各參數(shù)設(shè)置單擊“規(guī)劃求解”按鈕,將會出現(xiàn)以下規(guī)劃求解參數(shù)設(shè)置對話框單擊“添加”,顯示添加約束對話框選項:顯示”規(guī)劃求解選項”對話框.在其中可以加載或保存規(guī)劃求解模型,并對規(guī)劃求解過程的高級屬性進行控制4.“規(guī)

3、劃求解”步驟⑴啟用“規(guī)劃求解”宏；⑵輸入數(shù)據(jù)；⑶利用函數(shù)“SUMPRODUCT”引入約束與目標⑷對話框“規(guī)劃求解”的各要素.例1.雅致家具廠生產(chǎn)計劃優(yōu)化問題雅致家具廠生產(chǎn)4種小型家具，由于該四種家具具有不同的大小、形狀、重量和風(fēng)格，所以它們所需要的主要原料（木材和玻璃）、制作時間、最大銷售量與利潤均不相同。該廠每天可提供的木材、玻璃和工人勞動時間分別為600單位、1000單位與400小時，詳細的數(shù)據(jù)資料見下表。應(yīng)如何安排這四種家具的日產(chǎn)量，使得該廠的日利潤最大？表1雅致家具廠基本數(shù)據(jù)家具類型1234可提供兩勞

4、動時間（小時/件）2132400小時木材（單位/件）4212600單位玻璃（單位/件）62121000單位單位利潤（元/件）60204030最大銷售量（件）10020050100解：依題意，設(shè)置四種家具的日產(chǎn)量分別為決策變量約束條件為三種資源的供應(yīng)量限制和產(chǎn)品銷售量限制。據(jù)此，列出下面的線性規(guī)劃模型：，目標要求是日利潤最大化，其中分別為四種家具的日產(chǎn)量。下面介紹用Excel中的“規(guī)劃求解”功能求此題。第一步在Excel中描述問題、建立模型，如下圖所示。并將同一種類型的數(shù)據(jù)指定“名稱”調(diào)用函數(shù)“SUMPRODU

5、CT”若不指定名稱：若指定名稱：完整的模型描述：第二步在“工具”菜單中選擇“規(guī)劃求解”。第三步在“規(guī)劃求解參數(shù)”對話框進行選擇如下圖。第四步點擊“選項”按鈕，彈出“規(guī)劃求解選項”對話框。第五步單擊“求解”，即可解決此題。最后結(jié)果如下頁圖所示。實驗內(nèi)容：分別運用EXCEL和LINDO求解,學(xué)委在下周上課前把電子版的結(jié)果收齊。