運(yùn)籌學(xué)第四章目標(biāo)規(guī)劃-文庫(kù)吧
2025-04-20 15:32 本頁(yè)面
【正文】 好等于： 應(yīng)用時(shí)，有三種基本表達(dá)式 . ?dM i n （ 2）要求不超過目標(biāo)值（目標(biāo)：正偏差為 0） 最好不大于： ?dM i n （ 3）要求不低于目標(biāo)值（目標(biāo)：負(fù)偏差為 0） 最好不小于： Page:11 WXJ 浙江理工大學(xué) 經(jīng)濟(jì)與管理學(xué)院 管理運(yùn)籌學(xué) ? 目標(biāo)規(guī)劃問題的求解是分級(jí)進(jìn)行的，首先求滿足 P1級(jí)目標(biāo)的解，然后在保證級(jí)目標(biāo)不被破壞的前提下再求滿足 P2級(jí)目標(biāo)的解，以此類推。 ? 總之，是在不破壞上一級(jí)目標(biāo)的前提下，實(shí)現(xiàn)下一級(jí)目標(biāo)的最優(yōu)。 ? 因此，這樣 最后求出的解就不是通常意義下的最優(yōu)解，稱之為滿意解 。之所以叫滿意解，是因?yàn)閷?duì)于這種解來說，前面的目標(biāo)是可以保證實(shí)現(xiàn)或部分實(shí)現(xiàn)的，后面的目標(biāo)就不一定能保證實(shí)現(xiàn)或部分實(shí)現(xiàn)，有些可能就不能實(shí)現(xiàn)。 滿意解 Page:12 WXJ 浙江理工大學(xué) 經(jīng)濟(jì)與管理學(xué)院 管理運(yùn)籌學(xué) 實(shí)際問題決策經(jīng)常面臨的問題（多目標(biāo)決策問題）： ?方案優(yōu)劣并不以單一準(zhǔn)則為目標(biāo) ， 而是以多重準(zhǔn)則為目標(biāo) 。 ?約束條件并不完全符合嚴(yán)格的剛性條件 ， 具有一定的彈性 。 可能的彈性約束 ： ?最好等于 ?最好不大于 ?最好不小于 三、目標(biāo)規(guī)劃的數(shù)學(xué)模型 Page:13 WXJ 浙江理工大學(xué) 經(jīng)濟(jì)與管理學(xué)院 管理運(yùn)籌學(xué) 目標(biāo)值 實(shí)際值 d＋ d－ 有：目標(biāo)值＝實(shí)際值－ d+ （此時(shí) d－ ＝ 0） 目標(biāo)值時(shí) d－ ＝ 0 目標(biāo)值時(shí) d+＝ 0 有：目標(biāo)值＝實(shí)際值＋ d－ （此時(shí) d＋ ＝ 0） 故有： 目標(biāo)值＝實(shí)際值＋ d－ － d＋ 實(shí)際值 目標(biāo)值 Page:14 WXJ 浙江理工大學(xué) 經(jīng)濟(jì)與管理學(xué)院 管理運(yùn)籌學(xué) 彈性約束的一般處理方法 實(shí)際量＋ d － － d + = 目標(biāo)值 負(fù)偏差變量 正偏差變量 ?? ? ddM i n 最好等于： ?dM i n 最好不大于： ?dM i n 最好不小于： d－ d＋ 實(shí)際值 目標(biāo)值 實(shí)際值 Page:15 WXJ 浙江理工大學(xué) 經(jīng)濟(jì)與管理學(xué)院 管理運(yùn)籌學(xué) 問題：商家對(duì)顧客訪問及銷售策略 老顧客 新顧客 正?？捎迷L問時(shí)間 訪問每一顧客所需時(shí)間 2 3 640 小時(shí) 平均可獲銷售利潤(rùn) 250 125 目標(biāo)： ?訪問時(shí)間最好不超過 680小時(shí)； ?訪問時(shí)間最好不少于 600小時(shí)； ?銷售收入盡量不少于 70,000； ?訪問老顧客數(shù)最好不少于 200個(gè)； ?訪問新顧客數(shù)最好不少于 120個(gè) 。 Page:16 WXJ 浙江理工大學(xué) 經(jīng)濟(jì)與管理學(xué)院 管理運(yùn)籌學(xué) 數(shù)學(xué)模型－ 顧客訪問策略 ??????????????????????????????????????????????????0 120 200000,70125250 60032 68032 5524413321222111215544332211所有變量ddxddxddxxddxxddxxStdPdPdPdPdPZM i n設(shè) 、 分別為訪問老顧客、新顧客的數(shù)量； （ i＝ 1,2,3,4,5）為按優(yōu)先級(jí)排列的管理目標(biāo)（優(yōu)先因子）。建立目標(biāo)規(guī)劃模型如下： 1x 2xiP?訪問時(shí)間最好不超過 680小時(shí)； ?訪問時(shí)間最好不少于 600小時(shí)； ?銷售收入盡量不少于 70,000； ?訪問老顧客數(shù)最好不少于 200個(gè)； ?訪問新顧客數(shù)最好不少于 120個(gè) 。Page:17 WXJ 浙江理工大學(xué) 經(jīng)濟(jì)與管理學(xué)院 管理運(yùn)籌學(xué) 目標(biāo)規(guī)劃的圖解法 圖解法只適用于兩個(gè)決策變量的目標(biāo)規(guī)劃問題 用圖解法解目標(biāo)規(guī)劃時(shí)，先在由決策變量 x1 ， x2構(gòu)成的平面直角坐標(biāo)系的第一象限內(nèi)作各約束條件。 絕對(duì)約束條件的作圖與線性規(guī)劃相同，作目標(biāo)約束時(shí)，先令 d＋ 、 d－ =0，作相應(yīng)的直線，然后在這直線旁標(biāo)上 d＋ ， d－ 增大的方向，在此基礎(chǔ)上再按照優(yōu)先級(jí)從高到低的順序，逐個(gè)地考慮各個(gè)目標(biāo)約束。 Page:18 WXJ 浙江理工大學(xué) 經(jīng)濟(jì)與管理學(xué)院 管理運(yùn)籌學(xué) 目標(biāo)規(guī)劃解的幾何分析 X 100 300 200 600 500 400 X 2 100 200 300 400 500 1 (1) ?1d?1d(2) ?2d?2d(3) ?3d?3d(4) ?4d ?4d(5) ?5d?5dP1,P2,P3,P4級(jí)目標(biāo)均能夠?qū)崿F(xiàn)，但這些目標(biāo)實(shí)現(xiàn)后， P5級(jí)目標(biāo)無(wú)法實(shí)現(xiàn)。 Page:19 WXJ 浙江理工大學(xué) 經(jīng)濟(jì)與管理學(xué)院 管理運(yùn)籌學(xué) ??????????????????????????????????????????????????0 120
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1