目標規(guī)劃培訓教材(ppt39頁)-文庫吧在線文庫
【正文】 可得 (P194E7)： x1=250； x2=60； d1+=0； d1=0； d2+=80； d2=0； d3+=0； d3=0； d4+=50； d4=0； d5+=0；d5=60， 目標函數(shù) F =120。 102 21 ?? xx82 21 ?? xx29 167。 + + =239。237。 1 目標規(guī)劃問題舉例 26 167。二、目標規(guī)劃的數(shù)學模型 24 對同一優(yōu)先等級中的各偏差變量，若需要可按其重要程度的不同，賦予相應的權系 wk 。239。 1 目標規(guī)劃問題舉例 23 167。239。目標規(guī)劃模型為： 167。239。 )( 11 ?dP ?? 32 dd )127( 322 ?? ?? ddP例 第三目標： )( 443 ?? ? ddP16 1 1 2 2 3 3 4 41 2 1 11 2 22 3 31 2 4 41212m i n ( ) ( 7 12 ) ( )70 120 5000 200 250 9 4 3600 4 5 2023 3 10 Z P d P d d P d dx x d dx d dx d dx x d dxxxx + + ++++= + + + ++ + =+ =+ =+ + =+?+12 30000 , . 0 ( . 4 )jjx d d j+236。 1 目標規(guī)劃問題舉例 優(yōu)先因子 Pk 是將決策目標按其重要程度排序并表示出來。 所以 ， 絕對約束是硬約束 。 正偏差變量 ：表示實現(xiàn)值超過目標值的部分 ， 記為 d＋ 。 1 目標規(guī)劃問題舉例 例 某廠計劃在下一個生產(chǎn)周期內(nèi)生產(chǎn)甲 、 乙兩種產(chǎn)品 ， 已知資料如表所示 。 1 目標規(guī)劃問題舉例 6 目標規(guī)劃是在線性規(guī)劃的基礎上 ， 為適應經(jīng)濟管理中多目標決策的需要而逐步發(fā)展起來的一個分支 。 因此 ， 企業(yè)管理者只有在對收益率和風險承受水平有明確的期望值時 ， 才能得到滿意的決策 。 多數(shù)企業(yè)追求最大的經(jīng)濟效益 。 1 目標規(guī)劃問題舉例 ?167。 兼顧好這幾者關系 ，企業(yè)才可能保持長期的發(fā)展 。 裁員的首要目的是壓縮人員開支 ， 但在人人自危的同時員工的忠誠度就很難保證 ， 此外 ，員工的心理壓力 、 工作壓力等都會增加 ， 可能產(chǎn)生負面影響 。 一、目標規(guī)劃概述 （一）、目標規(guī)劃與線性規(guī)劃的比較 167。 120 70 單件利潤 3000 10 3 設備臺時 2023 5 4 煤炭 3600 4 9 鋼材 資源限制 乙 甲 單位 產(chǎn)品 資源 消耗 設：甲產(chǎn)品 x1 ，乙產(chǎn)品 x2 一般有： maxZ=70 x1 + 120 x2 9 x1 +4 x2 ≤3600 4 x1 +5 x2 ≤ 2023 3 x1 +10 x2 ≤3000 x1 ， x2 ≥0 同時： maxZ1=70 x1 + 120x2 minZ2= x1 maxZ3= x2 9 x1 +4 x2 ≤3600 4 x1 +5 x2 ≤ 2023 3 x1 +10 x2 ≤3000 x1 ， x2 ≥0 顯然，這是一個多目標規(guī)劃問題，用線性規(guī)劃方法很難找到最優(yōu)解。 引入了目標值和正 、 負偏差變量后 ， 就對某一問題有了新的限制 ， 既目標約束 。 1 目標規(guī)劃問題舉例 目標規(guī)劃中的目標函數(shù)是一個使總偏差量為最小的函數(shù) ， 記為 minZ = f（ d＋ 、 d－ ） 。 對于這種解來說 ， 前面的目標可以保證實現(xiàn)或部分實現(xiàn) ， 而后面的目標就不一定能保證實現(xiàn)或部分實現(xiàn) ， 有些可能就不能實現(xiàn) 。239。163。 解 : 分析 第一目標： 即產(chǎn)品 Ⅰ 的產(chǎn)量不大于 Ⅱ 的產(chǎn)量。+?239。239。239。 ⑴ .恰好達到目標值，取 。 圖解法解題步驟如下： 確定各約束條件的可行域 ， 即將所有約束條件 （ 包括目標約束和絕對約束 ， 暫不考慮正負偏差變量 ） 在坐標平面上表示出來； 在目標約束所代表的邊界線上 ， 用箭頭標出正 、 負偏差變量值增大的方向； 求滿足最高優(yōu)先等級目標的解； 27 轉(zhuǎn)到下一個優(yōu)先等級的目標 ， 在不破壞所有較高優(yōu)先等級目標的前提下 ， 求出該優(yōu)先等級目標的解； 重復 4， 直到所有優(yōu)先等級的目標都已審查完畢為止； 確定
教學課件相關推薦
鄂ICP備17016276號-1