[管理學]線性規(guī)劃問題(編輯修改稿)
2025-01-04 01:39 本頁面
【文章內(nèi)容簡介】 —— 最大利潤，最小運費等 ? 約束條件：由決策變量所受的限制條件確定決策變量所要滿足的約束條件 —— 原材料限制，工時限制等 ?求解線性規(guī)劃問題的方法： （ 1）數(shù)學方法：單純形法，圖解法等 （ 2）計算機方法：各種軟件（ lingo, matlab，excel等） 二、利用 Excel Solver求解線性規(guī)劃問題 ?如何加載 Excel的“規(guī)劃求解” 安裝 office的時候，系統(tǒng)默認的安裝方式不會安裝宏程序，需要用戶根據(jù)自己的需求選擇安裝。 下面是加載“規(guī)劃求解”宏的步驟： （ 1）在“工具”菜單上，單擊“加載宏” （ 2）在彈出的對話框中的“可用加載宏”列表框中，選定待添加的加載宏“規(guī)劃求解”選項旁的復(fù)選框，然后單擊“確定”。單擊“確定”以后，“工具”菜單下酒會出現(xiàn)一項“規(guī)劃求解”。 ?實例 1—— 生產(chǎn)計劃問題 某公司最暢銷的 3種商品單位利潤不一， A為 10元， B為 8元， C為 9元。不論哪一種商品，其生產(chǎn)過程都需要經(jīng)過“制造”、“測試”、“品管”和“封裝”四個部門，而每種商品在各個部門所耗費的工時也不一樣，如下表。每個部門的可用工時也是有限制的，如下表。 每單位所需人工工時（小時） 各部門可用工時（小時） 部門 A產(chǎn)品 B產(chǎn)品 C產(chǎn)品 制造 7200 測試 4100 品管 6100 封裝 1800 問：如何安排生產(chǎn)，才能使總利潤最大？ excel求解結(jié)果： ?“規(guī)劃求解”各參數(shù)解釋和設(shè)置 單擊“規(guī)劃求解”按鈕，將會出現(xiàn)以下的規(guī)劃求解參數(shù)的對話框。 （ 1）目標單元格：存放目標函數(shù)的計算值的位置 （ 2）最大值、最小值：在此指定是否希望目標單元格為最大值、最小值或某一特定數(shù)值。如果需要指定書，請在右側(cè)編輯框中鍵入該值。 （ 3）可變單元格：在此指定可變單元格。求解時其中的數(shù)值不斷調(diào)整，直到滿足約束條件并且“設(shè)置目標單元格”框中指定的單元格達到目標值。 （ 4）約束：在此列出了規(guī)劃求解的所有約束條件。 （ 5）最長運算時間：在此設(shè)定求解過程的時間。默認值100（秒），一般可以滿足大多數(shù)小型規(guī)劃求解要
教學課件相關(guān)推薦
鄂ICP備17016276號-1