EXCEL求解規劃問題

2022-09-08 19:12:04 字數 1566 閱讀 3580

案例求解線性規劃問題:

excel具有強大的規劃求解功能,可以解決最多有200個變數,100個外在約束和400個簡單約束(決策變數整數約束的上下邊界)的線性規劃與非線性規劃問題.因此,可通過excel的規劃求解功能實現問題的求解。

第一步:啟動excel,在工作表中的a1,a2,a3,a10,e3,f3單元格中分別輸入文字「目標函式係數」,「決策變數」,「約束條件」,「目標函式值」,「約束條件左端的值」,「約束條件右端的值」;在b1,c1,d1單元格中輸入目標函式的係數1,-2,1,在b4,c4,d4單元格中輸入第乙個約束條件的係數1,1,1;同理,在相應單元格中輸入其他約束條件的係數與約束條件右端的值,如下圖9-1所示:

圖9-1 資料輸入

第二步:計算約束條件左端的值和目標函式值.因為約束條件左端的值等於約束條件的係數乘以相應的決策變數,所以在e4單元格中輸入公式「=b4*b2+c4*c2+d4*d2」,在

e5單元格中輸入公式「=b5*b2+c5*c2+d5*d2」,依次類推在e9單元格中輸入公式「=b9*

b2+c9*c2+d9*d2」;目標函式的值等於目標函式係數乘以決策變數,從而在d10單元格中輸入公式「= b1*b2+c1*c2+ d1*d2」,如圖9-2所示.

圖9-2 計算約束條件左端的值和目標函式值

事實上,在計算約束條件左端值時,只需要在e4單元格中輸入公式「=b4*$b$2+

c4*$c$2+d4*$d$2」,然後單擊e4單元格,將滑鼠至於e4單元格右下角,當游標變為小黑十字時拖曳至e9單元格即可.

第三步:單擊【工具】選單中的【規劃求解】命令,在彈出的規劃求解對話方塊中輸入各項引數.

(1) 設定目標單元格和可變單元格

在「規劃求解引數」對話方塊中選中「最大值」前的單選按鈕,設定目標單元格為「$d$10」,可變單元格為「$b$2:$d$2」,如圖9-3所示.

圖9-3「規劃求解引數」對話方塊

(2) 新增約束條件

單擊【規劃求解引數】對話方塊中的【新增】按鈕,開啟【新增約束】對話方塊,單擊單元格引用位置文字框,然後選定工作表中的e4單元格,則在文字框中顯示「$e$4」,選擇「<=」約束條件;單擊約束值文字框,然後選定工作表中的f4單元格,如圖9-4所示.

圖9-4 「新增約束」對話方塊

圖中所示約束條件表示,依此類推,把所有約束條件都新增到【規劃求解引數】對話方塊的【約束】列表框中.

注意:如果在【工具】選單中沒有見到【規劃求解】命令,則要單擊【工具】 【載入巨集】命令,在彈出的【載入巨集】對話方塊中的列表框中,選定【規劃求解】選項前的核取方塊.

第四步:在【規劃求解引數】對話方塊中單擊【求解】按鈕,彈出圖9-5所示的【規劃求解結果】對話方塊,選中【儲存規劃求解結果】單選按鈕.

圖9-5 「規劃求解結果」對話方塊

第五步:在【規劃求解結果】對話方塊中,單擊【確定】按鈕,工作表中就顯示出規劃求解的結果,如圖9-6所示.

圖9-6 結果顯示

如果要生成運算結果報告,可在【規劃求解】對話方塊中選擇【報告】列表框中的【運算結果報告】.單擊【確定】按鈕,則產生如圖9-7所示的運算結果報告表,在該表中對約束條件和結果作出了詳細的說明.

圖9-7 運算結果報告表

從圖9-6或圖9-7可以很容易看出,當變數時,目標函式的最大值為.

規劃問題求解與EXCEL應用

培訓與發展 training development 2005年專刊2 總第34期 國家發展和改革委員會培訓中心2005年6月30日 目錄第一節 excel中的規劃求解工具2 第二節線性規劃求解方法7 第三節對偶問題與影子 23 第四節線性規劃的敏感度分析28 第五節整數規劃求解32 第六節非線性規...

利用Excel求解數學規劃問題

2 整數規劃 例2利用excel解這類規劃問題,其方法與線性規劃基本相同,僅只在新增約束條件時增加決策變數為 二進位制 數約束,也就是在 新增約束 對話方塊的 約束值 欄選擇 bin 如要求變數為整數,則選擇 int 這時右邊出現 二進位制 按 新增 按鈕。用excel求得本例結果為 x1 0,x2...

五 目標規劃的Excel求解

五 目標規劃問題excel求解 實驗目的 掌握在excel中建立目標規劃問題模型和求解的方法 實驗內容 求解課本p138 例2 的目標規劃問題 實驗步驟 第一步建模依次在相應的單元格內輸入資料和公式,建模如圖1 注 權重的確定可根據需要自行定義,本題假定p1 100,p2 1,表明p1 p2。圖1目...