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

1、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ī)劃2022/7/26目標(biāo)規(guī)劃的術(shù)語概念1.理想目標(biāo)：反映決策者欲望的定性的描述，如：利潤最大、設(shè)備利用率最高、充分就業(yè)、消除貧困等等。2.期望值：理想目標(biāo)的一個滿意特定值稱為期望值。3.現(xiàn)實(shí)目標(biāo)：配以期望值的理想目標(biāo)稱為現(xiàn)實(shí)目標(biāo)，如：獲利100萬元、經(jīng)濟(jì)增長速度達(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)約束與絕對約束：沒有任何妥

2、協(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ù)。2022/7/26目標(biāo)規(guī)劃的數(shù)學(xué)模型 2022/7/26119頁例5.1 某電視機(jī)廠裝配黑白、彩色兩種電視機(jī)，每裝配一臺電視機(jī)需占用裝配線1小時(shí)，裝配線每周計(jì)劃開動40小時(shí)。預(yù)計(jì)市場每周彩色電視機(jī)的銷量是24臺，每臺可獲利80元；黑白電視機(jī)的銷量是30臺，每臺可獲利40元。該廠確定的

3、目標(biāo)為：第一優(yōu)先級：充分利用裝配線；第二優(yōu)先級：加班時(shí)間不超過10小時(shí)；第三優(yōu)先級：滿足市場需求，因彩色電視機(jī)的利潤高，取其權(quán)系數(shù)為2。2022/7/26例5.1的數(shù)學(xué)模型2022/7/26120頁例5.2某公司有兩臺設(shè)備可用于生產(chǎn)一種產(chǎn)品，設(shè)備A每小時(shí)可生產(chǎn)該產(chǎn)品2個單位，設(shè)備B每小時(shí)可生產(chǎn)該產(chǎn)品3個單位，公司現(xiàn)有80個單位的產(chǎn)品訂貨合同。公司計(jì)劃利用40個設(shè)備臺時(shí)來生產(chǎn)該產(chǎn)品，設(shè)備A每小時(shí)的費(fèi)用為4元，設(shè)備B每小時(shí)的費(fèi)用為5元。該公司確定的目標(biāo)為：第一優(yōu)先級：精確地滿足合同要求；第二優(yōu)先級：加班時(shí)間不超過10臺時(shí)；第三優(yōu)先級：充分利用設(shè)備臺時(shí)；第四優(yōu)先級：費(fèi)用最小。2022/7/26例5.

4、2的數(shù)學(xué)模型2022/7/26目標(biāo)規(guī)劃的圖解法2022/7/26圖解例5.3 x2 C B O A x12022/7/26圖解例5.3 x2 C E B d1 D O A x12022/7/26圖解例5.3 x2 C E F B G d1 d2 D O A x12022/7/26圖解例5.3 x2 d3C E F B G d1 I d2 D O A x12022/7/26圖解例5.3 x2 d3C E F B H G d1 I d4 d2 D O A x12022/7/26例5.1的數(shù)學(xué)模型2022/7/26圖解例5.1 x2 D d1 O A x12022/7/26圖解例5.1 x2 C D

5、 d1 d2 O A B x12022/7/26圖解例5.1 x2 C D d3 H d4 G E F d1 d2 O A B x12022/7/26目標(biāo)規(guī)劃的單純形法2022/7/26單純形法求解例5.12022/7/26單純形法求解例5.12022/7/26單純形法求解例5.12022/7/26單純形法求解例5.12022/7/26目標(biāo)規(guī)劃的分割求解法2022/7/26目標(biāo)規(guī)劃的分割求解法2022/7/26目標(biāo)規(guī)劃的分割求解法2022/7/26目標(biāo)規(guī)劃的分割求解法2022/7/26目標(biāo)規(guī)劃的分割求解法2022/7/26目標(biāo)規(guī)劃的分割求解法2022/7/26目標(biāo)規(guī)劃的分割求解法2022/7/

6、26目標(biāo)規(guī)劃的分割求解法2022/7/26目標(biāo)規(guī)劃的分割求解法2022/7/26目標(biāo)規(guī)劃的應(yīng)用例5.6 某農(nóng)場有3萬畝農(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)場年初規(guī)劃時(shí)考慮如下目標(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噸，若需要可再采購，但采購量

7、越少越好。試就該農(nóng)場上述目標(biāo)，規(guī)劃各種農(nóng)作物的種植面積。2022/7/26例5.6的數(shù)學(xué)模型2022/7/26例5.6的求解結(jié)果求解此模型可得滿意解：x1 = 0， x2 = 17500， x3 = 12500此時(shí)年終收益為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萬噸。實(shí)際化肥施用量為3975噸，現(xiàn)有的化肥將有1025噸的剩余。2022/7/26目標(biāo)規(guī)劃的應(yīng)用例5.7 某單位在規(guī)劃職工的晉級調(diào)資方案時(shí)，依此遵循以下原則：一級目標(biāo)：年工資總額不超過60萬元；二級目標(biāo)：每級別的人數(shù)均不超過定編人；三級目標(biāo)：初、中級的升級面應(yīng)不低