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