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