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

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

2023/2/6例5.1的數(shù)學(xué)模型2023/2/6120頁例5.2某公司有兩臺設(shè)備可用于生產(chǎn)一種產(chǎn)品，設(shè)備A每小時可生產(chǎn)該產(chǎn)品2個單位，設(shè)備B每小時可生產(chǎn)該產(chǎn)品3個單位，公司現(xiàn)有80個單位的產(chǎn)品訂貨合同。公司計劃利用40個設(shè)備臺時來生產(chǎn)該產(chǎn)品，設(shè)備A每小時的費(fèi)用為4元，設(shè)備B每小時的費(fèi)用為5元。該公司確定的目標(biāo)為：第一優(yōu)先級：精確地滿足合同要求；第二優(yōu)先級：加班時間不超過10臺時；第三優(yōu)先級：充分利用設(shè)備臺時；第四優(yōu)先級：費(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)場有3萬畝農(nóng)田，擬種植玉米、大豆和谷子三種農(nóng)作物。各種農(nóng)作物每畝需施化肥0.12、0.20和0.15噸。預(yù)計秋后玉米每畝可收獲500千克，售價為0.50元/千克，大豆每畝可收獲200千克，售價為2.50元/千克，谷子每畝可收獲300千克，售價為1.50元/千克。農(nóng)場年初規(guī)劃時考慮如下目標(biāo)：1.年終收益不低于500萬元；2.總產(chǎn)量不低于1.25萬噸；3.谷子產(chǎn)量以0.5萬噸為宜；4.大豆產(chǎn)量不少于0.2萬噸；5.玉米產(chǎn)量不超過0.6萬噸；6.現(xiàn)有化肥5000噸，若需要可再采購，但采購量越少越好。試就該農(nó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此時年終收益為1000萬元，糧食總產(chǎn)量為1.25萬噸，谷子產(chǎn)量為0.375萬噸，比目標(biāo)少了0.125萬噸，玉米產(chǎn)量為0.875萬噸，比目標(biāo)多了0.275萬噸，由于沒有種植大豆，大豆產(chǎn)量為0萬噸，比目標(biāo)少了0.2萬噸。實際化肥施用量為3975噸，現(xiàn)有的化肥將有1025噸的剩余。2023/2/6目標(biāo)規(guī)劃的應(yīng)用[例5.7]某單位在規(guī)劃職工的晉級