管理運(yùn)籌學(xué)12目標(biāo)規(guī)劃課件

1.目標(biāo)規(guī)劃的術(shù)語(yǔ)概念2.目標(biāo)規(guī)劃的數(shù)學(xué)模型3.目標(biāo)規(guī)劃的圖解法4.目標(biāo)規(guī)劃的單純形法5.目標(biāo)規(guī)劃的分割求解法6.目標(biāo)規(guī)劃的應(yīng)用第十二章目標(biāo)規(guī)劃2023/2/6目標(biāo)規(guī)劃的術(shù)語(yǔ)概念1.理想目標(biāo)：反映決策者欲望的定性的描述，如：利潤(rùn)最大、設(shè)備利用率最高、充分就業(yè)、消除貧困等等。2.期望值：理想目標(biāo)的一個(gè)滿意特定值稱為期望值。3.現(xiàn)實(shí)目標(biāo)：配以期望值的理想目標(biāo)稱為現(xiàn)實(shí)目標(biāo)，如：獲利100萬(wàn)元、經(jīng)濟(jì)增長(zhǎng)速度達(dá)9%、通貨膨脹控制在4%以內(nèi)等等。4.偏差：現(xiàn)實(shí)目標(biāo)與實(shí)際結(jié)果之間的差距稱為偏差，超出現(xiàn)實(shí)目標(biāo)的差距稱為正偏差(d+)，未達(dá)現(xiàn)實(shí)目標(biāo)的差距稱為負(fù)偏差(d-)。5.目標(biāo)約束與絕對(duì)約束：沒(méi)有任何妥協(xié)余地的約束稱為絕對(duì)(或鋼性)約束，可以有一定機(jī)動(dòng)余地的約束稱為目標(biāo)(或柔性)約束。6.優(yōu)先級(jí)與權(quán)系數(shù)：多重目標(biāo)可以按輕重緩急劃分優(yōu)先級(jí)和冠以不同的權(quán)系數(shù)。若兩個(gè)目標(biāo)的重要程度相差懸殊，為達(dá)到一個(gè)目標(biāo)甚至可以犧牲另一個(gè)目標(biāo)，那么它們應(yīng)屬于不同的優(yōu)先級(jí)；而對(duì)于那些屬于同一優(yōu)先級(jí)的目標(biāo)，可按其重要程度冠以不同的權(quán)系數(shù)。2023/2/6目標(biāo)規(guī)劃的數(shù)學(xué)模型

2023/2/6例5.1的數(shù)學(xué)模型2023/2/6120頁(yè)例5.2某公司有兩臺(tái)設(shè)備可用于生產(chǎn)一種產(chǎn)品，設(shè)備A每小時(shí)可生產(chǎn)該產(chǎn)品2個(gè)單位，設(shè)備B每小時(shí)可生產(chǎn)該產(chǎn)品3個(gè)單位，公司現(xiàn)有80個(gè)單位的產(chǎn)品訂貨合同。公司計(jì)劃利用40個(gè)設(shè)備臺(tái)時(shí)來(lái)生產(chǎn)該產(chǎn)品，設(shè)備A每小時(shí)的費(fèi)用為4元，設(shè)備B每小時(shí)的費(fèi)用為5元。該公司確定的目標(biāo)為：第一優(yōu)先級(jí)：精確地滿足合同要求；第二優(yōu)先級(jí)：加班時(shí)間不超過(guò)10臺(tái)時(shí)；第三優(yōu)先級(jí)：充分利用設(shè)備臺(tái)時(shí)；第四優(yōu)先級(jí)：費(fèi)用最小。2023/2/6例5.2的數(shù)學(xué)模型2023/2/6圖解例5.3

x2

CB

OAx12023/2/6圖解例5.3

x2

CEB

d1

D

OAx12023/2/6圖解例5.3

x2

CEFB

Gd1

d2D

OAx12023/2/6圖解例5.3

x2d3CEFBHGd1Id4d2D

OAx12023/2/6例5.1的數(shù)學(xué)模型2023/2/6圖解例5.1

x2

D

d1

OAx12023/2/6圖解例5.1

x2CDd3Hd4GE

Fd1d2

OABx12023/2/6目標(biāo)規(guī)劃的單純形法2023/2/6單純形法求解例5.12023/2/6單純形法求解例5.12023/2/6單純形法求解例5.12023/2/6目標(biāo)規(guī)劃的分割求解法2023/2/6目標(biāo)規(guī)劃的分割求解法2023/2/6目標(biāo)規(guī)劃的分割求解法2023/2/6目標(biāo)規(guī)劃的分割求解法2023/2/6目標(biāo)規(guī)劃的分割求解法2023/2/6目標(biāo)規(guī)劃的分割求解法2023/2/6目標(biāo)規(guī)劃的應(yīng)用[例5.6]某農(nóng)場(chǎng)有3萬(wàn)畝農(nóng)田，擬種植玉米、大豆和谷子三種農(nóng)作物。各種農(nóng)作物每畝需施化肥0.12、0.20和0.15噸。預(yù)計(jì)秋后玉米每畝可收獲500千克，售價(jià)為0.50元/千克，大豆每畝可收獲200千克，售價(jià)為2.50元/千克，谷子每畝可收獲300千克，售價(jià)為1.50元/千克。農(nóng)場(chǎng)年初規(guī)劃時(shí)考慮如下目標(biāo)：1.年終收益不低于500萬(wàn)元；2.總產(chǎn)量不低于1.25萬(wàn)噸；3.谷子產(chǎn)量以0.5萬(wàn)噸為宜；4.大豆產(chǎn)量不少于0.2萬(wàn)噸；5.玉米產(chǎn)量不超過(guò)0.6萬(wàn)噸；6.現(xiàn)有化肥5000噸，若需要可再采購(gòu)，但采購(gòu)量越少越好。試就該農(nóng)場(chǎng)上述目標(biāo)，規(guī)劃各種農(nóng)作物的種植面積。2023/2/6例5.6的數(shù)學(xué)模型2023/2/6例5.6的求解結(jié)果求解此模型可得滿意解：x1=0，x2=17500，x3=12500此時(shí)年終收益為1000萬(wàn)元，糧食總產(chǎn)量為1.25萬(wàn)噸，谷子產(chǎn)量為0.375萬(wàn)噸，比目標(biāo)少了0.125萬(wàn)噸，玉米產(chǎn)量為0.875萬(wàn)噸，比目標(biāo)多了0.275萬(wàn)噸，由于沒(méi)有種植大豆，大豆產(chǎn)量為0萬(wàn)噸，比目標(biāo)少了0.2萬(wàn)噸。實(shí)際化肥施用量為3975噸，現(xiàn)有的化肥將有1025噸的剩余。2023/2/6目標(biāo)規(guī)劃的應(yīng)用[例5.7]某單位在規(guī)劃職工的晉級(jí)