[高等教育]第四章目標(biāo)規(guī)劃(編輯修改稿)
2025-02-15 19:03 本頁面
【文章內(nèi)容簡介】 因此，這樣最后求出的解就不是通常意義下的最優(yōu)解，稱之為 滿意解 . 因為對于這種解來說，前面的目標(biāo)是可以保證實現(xiàn)或部分實現(xiàn)的，后面的目標(biāo)就不一定能保證實現(xiàn)或部分實現(xiàn)，有些可能就不能實現(xiàn) .滿意解這一概念的提出是對最優(yōu)化概念的一個突破 .顯然它更切合實際，更便于運用 . 2P1P1P三、目標(biāo)規(guī)劃的數(shù)學(xué)模型 例 在例 如下： 級目標(biāo)：希望產(chǎn)品 Ⅱ 的產(chǎn)量不超過產(chǎn)品 Ⅰ 的一半； 級目標(biāo)：最好能節(jié)約 4小時設(shè)備工時； 級目標(biāo)：希望計劃利潤不小于 48元； 由于原材料嚴(yán)重短缺，故原材料約束作為絕對約束 .試建立目標(biāo)規(guī)劃模型 . 1P2P3P 解： 引入偏差變量 三個目標(biāo)約束： 按優(yōu)先級確定目標(biāo)函數(shù)， 級目標(biāo)要求 ； 級目 標(biāo)要求 ； 級目標(biāo)要求 . 該問題的目標(biāo)規(guī)劃模型為： ① ② （ ） ③ ④ 該問題也可以這樣處理，把絕對約束①化為目標(biāo)約束 )3,2,1(, ??? idd ii而把 級目標(biāo)要求設(shè)為 ，其余依次后退優(yōu)先級，得： 例 某計算機(jī)制造廠生產(chǎn) A、 B、 C三種型號的計算機(jī)，它們在同一條生產(chǎn)線上裝配，三種產(chǎn)品的工時消耗分別為 5小時、 8小時、 12小時，生產(chǎn)線上每月正常運轉(zhuǎn)時間是 170小時，這三種產(chǎn)品的利潤分別為每臺1000元、 1440元、 2520元，該廠的經(jīng)營目標(biāo)為 ： 充分利用現(xiàn)有工時，必要時可以加班； ： A、 B、 C的最低產(chǎn)量分別為 8臺，并依單位工時的利潤比例確定權(quán)系數(shù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1