目標(biāo)規(guī)劃培訓(xùn)教材-文庫(kù)吧在線文庫(kù)
【正文】 ds t x d dx d dx x d d i? ? ? ???????????? ? ? ?? ? ? ? ??? ? ? ???? ? ???? ? ?????? 作業(yè)： P145. 第 二、目標(biāo)規(guī)劃的解法 （一）目標(biāo)規(guī)劃的圖解法 （二）目標(biāo)規(guī)劃的單純形解法 (一 )、目標(biāo)規(guī)劃的圖解法 ? 只含有兩個(gè)決策變量 (不考慮偏差變量 )的目標(biāo)規(guī)劃模型 ? 線性規(guī)劃是在可行域中尋找一點(diǎn)，使單個(gè)目標(biāo)極大或極??； ? 目標(biāo)規(guī)劃則是尋找一個(gè)區(qū)域，這個(gè)區(qū)域提供了相互矛盾的目標(biāo)集的 折衷方案。 ? f(x) 盡量達(dá)到目標(biāo)值 f0 （即不足 f0不好，超出 f0也不好） min(d+ d＋ ) … …= f0 ? f(x)的值不少于目標(biāo)值 f0 (即允許超過(guò) f0，但盡可能不要少于 f0） min（ d） …… ? f0 ? f(x) 的值不超過(guò)目標(biāo)值 f0 (即允許少于 f0，但盡可能不要超過(guò) f0） min（ d＋ ） …… ? f0 小結(jié) 課堂練習(xí) 1： 某工廠計(jì)劃生產(chǎn) A、 B兩種產(chǎn)品，每噸產(chǎn)品的耗電量指標(biāo)、原材料消耗、單位產(chǎn)品利潤(rùn)及資源限量如表所示。 并規(guī)定 P k 187。 根據(jù)歷史資料、市場(chǎng)需求或上級(jí)部門(mén)的布置等來(lái)確定。 是否可以用線性規(guī)劃解決上述多目標(biāo)的問(wèn)題？ 為了解決上述多目標(biāo)的規(guī)劃問(wèn)題，就需要使用目標(biāo)規(guī)劃的方法 。 目標(biāo)規(guī)劃（ Goal Programming） 在線性規(guī)劃的基礎(chǔ)上發(fā)展起來(lái)的解決 多目標(biāo)規(guī)劃問(wèn)題的最有效的方法之一。 這些目標(biāo)中，有主要的，也有次要的；有最大的，也有最小的；有定量的，也有定性的；有互相補(bǔ)充的，也有互相對(duì)立的， LP則無(wú)能為力。 （ 3）設(shè)備 B必要時(shí)可以加班，但不希望加班；設(shè)備 A既要充分利用，又盡可能不加班。 每一個(gè)目標(biāo)函數(shù)希望達(dá)到的期望值 (或目標(biāo)值、理想值 )。優(yōu)先級(jí)層次的高低可通過(guò)優(yōu)先因子 P1， P2…… 表示。 ?目標(biāo)約束： f(x) + d d＋ = f0 。（建立數(shù)學(xué)模型） 解：設(shè) x1, x2 分別表示彩色和黑白電視機(jī)的產(chǎn)量。 ? 正負(fù)偏差變量 dk+, dk 視為松弛變量 。 生產(chǎn)藍(lán)色商標(biāo)酒使用的三種原料的數(shù)量分別為 x31,x32,x33。 因此判斷迭代計(jì)算應(yīng)否停止的準(zhǔn)則為： 1)檢驗(yàn)數(shù) P1,P2,…P K行的所有值均非負(fù)； 2)若 P1,P2,…P i行的所有值均非負(fù)，第 Pi+1行存在負(fù)檢驗(yàn)數(shù)，但在負(fù)檢驗(yàn)數(shù)所在列的上面行中有正的檢驗(yàn)數(shù)。 1 1 2 2 2 3 3 3 3 4121 2 1 11 2 2 21 2 3 31 2 4 412m in ( ) 3 ( )4 16 ( 1 )4 12 ( 2 )2 3 12 ( 3 )0 ( 4 )2 2 12 ( 5 )2 8 ( 6 ), 0, , 0 ( 1 , 2, 3, 4 )iiz P d P d d P d d P dxxx x d dx x d dx x d dx x d dx x d d i? ? ? ? ? ???????????? ? ? ? ? ?? ?????? ? ? ???? ? ? ???? ? ? ???? ? ? ??? ? ? ??1d?4d?選擇 F點(diǎn)作為滿(mǎn)意解 即 x1=3,x2=3,企業(yè)的利潤(rùn)是 15百元。預(yù)計(jì)市場(chǎng)每周彩色電視機(jī)的銷(xiāo)量為 24臺(tái)，每臺(tái)可獲利 80元；黑白電視機(jī)的銷(xiāo)量是 30臺(tái)，每臺(tái)可獲利 40元。權(quán)系數(shù)越大，表示目標(biāo)越重要。 ?ｄ ＋ 與ｄ － 兩者必有一個(gè)為零 （ 1） ｄ ＝ 0， ｄ ＋ 0 表示實(shí)際值超出規(guī)定目標(biāo)值； （ 2） ｄ 0， ｄ ＋ ＝ 0 表示實(shí)際值未達(dá)到目標(biāo)值 ； （ 3） ｄ =0， ｄ ＋ ＝ 0 表示實(shí)際值同規(guī)定目標(biāo)值恰好一致 。（在實(shí)際中，目標(biāo)和約束可以相互轉(zhuǎn)化）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1