-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】

1、作業(yè)：P145146 5.1 5.2 5.3(a) 5.6第五章 目標規(guī)劃 第一節(jié) 問題的提出及目標規(guī)劃數(shù)學 線性規(guī)劃 目標規(guī)劃相同點 線性 線性不同點 max或min min 單目標 多目標 系統(tǒng)約束 系統(tǒng)約束 目標約束 松弛變量 偏差變量 人工變量 最優(yōu)解 滿意解 優(yōu)先因子作業(yè)：P145146 5.1 5.2 5.一、基本概念1. 偏差變量正偏差變量 di+ 代表超出部分負偏差變量 di 代表不足部分（沒有達到部分） di， di+ didi+ 例： 2x1+2x2+ di -di+ =122目標約束min di min di+ min (di + di+) 一、基本概念1. 偏差變量正偏

2、差變量 di+ 代3. 優(yōu)先級及權系數(shù) 用優(yōu)先因子反映不同級別的目標，同一級別的目標可對偏差變量加權。優(yōu)先因子 ： P1 P2 P3 Pn 4. 多目標函數(shù)（第一優(yōu)先級一定能滿足）例 ：min z= P1 d1 + P2（ d2 + d2+)+ P3（ 5d3+ + 2d5+)+ P4 d43. 優(yōu)先級及權系數(shù) 用優(yōu)先因子反映不同級別的目標，二、舉例例1. 設 備設 備 臺時 限 量 (臺 時)單位產(chǎn)品消耗設備臺時數(shù) (臺時/件) A B C 12 16 15 2 2 4 0 0 5 2 3單 位 產(chǎn) 品 利 潤 (元/臺) 二、舉例例1. 設 備設 備 臺時 限 量單位產(chǎn)品消 max z=2

3、x1+3x2 2x1+2x212 4x1 16 5x215 x10 ， x20線性規(guī)劃模型為：最優(yōu)解x1=3，x2=3；最優(yōu)值maxz=15元 max z=2x1+3x2 線性規(guī)劃模型為：最優(yōu)目標要求： 1. 力求使利潤指標不低于15元；2. 、兩種產(chǎn)品的生產(chǎn)量要保持1：2的比例；3. A為貴重設備，嚴格禁止超時使用。4. 設備C可以適當加班，但要控制；設備B既要充分利用，又盡可能不加班，在重要性上，設備B是C的三倍。 目標規(guī)劃數(shù)學模型為：目標要求： 1. 力求使利潤指標不低于15元；2. -運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】三、目標規(guī)劃數(shù)學模型的一般形式：三、

4、目標規(guī)劃數(shù)學模型的一般形式：四、目標規(guī)劃求解問題的過程：四、目標規(guī)劃求解問題的過程：第二節(jié) 目標規(guī)劃的圖解法第二節(jié) 目標規(guī)劃的圖解法-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】第三節(jié) 求解目標規(guī)劃的單純形法 與單純形法的區(qū)別：按優(yōu)先因子計算檢驗數(shù)，首先尋求使最高優(yōu)先級的目標優(yōu)化，然后轉向下一級，依此類推，不能為了實現(xiàn)較低級別的最優(yōu)化而喪失較高級別的最優(yōu)化。第三節(jié) 求解目標規(guī)劃的單純形法 與單純形法-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】 這里需要說明兩點： 1對目標函數(shù)的優(yōu)化

5、是按優(yōu)先級順序逐級進行的，當P1行的所有檢驗數(shù)均為非負時，說明第一級已得到優(yōu)化，可轉入下一級，再考察P2行的檢驗數(shù)是否存在負值，依此類推。 2從考察P2行以下的檢驗數(shù)時，注意應包括更高級別的優(yōu)先因子在內(nèi)，例如表53最下面P2行有兩個負值，其對應的變量d-1的檢驗數(shù)為(P1- P2)0，變量d+2 的檢驗數(shù)為(P1-2P2)0。 這里需要說明兩點： 1對目標函數(shù)的優(yōu)化是按因此判斷迭代計算應否停止的準則為： (1)檢驗數(shù)P1，P2，PK行的所有值均為非負； (2)若P1，Pi行所有檢驗數(shù)為非負，第Pi+1行存在負檢驗數(shù)，但在負檢驗數(shù)所在列的上面行中有正檢驗數(shù) 即從P2行起，雖然在某一行存在負檢驗數(shù)

6、，而該負檢驗數(shù)同列較高優(yōu)先級的行中存在有正檢驗數(shù)時，計算就應停止因此判斷迭代計算應否停止的準則為： (1)檢驗數(shù)P1-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】例4： 產(chǎn)品車間錄音機電視機可用工時管理費用甲車間 2 1 120 80乙車間 1 3 150 20檢驗銷售費用 50 30單位利潤 100 75銷量預測 50 100例4： 產(chǎn)品錄音機電視機可用工時管理費用甲車間-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營管理推薦】-運籌學課件及課后解答5第五章-目標規(guī)劃(新)a【企業(yè)經(jīng)營