運籌學(xué)課件OP1-目標(biāo)規(guī)劃

第四章目標(biāo)規(guī)劃節(jié)基本概念及模型的建立一、單一目標(biāo)問題

材料消耗Kg/件AB材料庫存Kg材料不銹鋼鋼材鋁材2321011208030

利潤元/件6070（該企業(yè)應(yīng)如何安排，能使企業(yè)獲利最大？）運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第1頁!現(xiàn)企業(yè)要求實現(xiàn)3000元的利潤指標(biāo)，該如何生產(chǎn)？（一）偏差變量3、三種情況

超額完成指標(biāo)

未完成指標(biāo)

恰好完成指標(biāo)運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第2頁!前例，引入目標(biāo)約束：（二）目標(biāo)約束與絕對約束（三）目標(biāo)函數(shù)

恰好完成規(guī)定指標(biāo)

超額完成規(guī)定指標(biāo)

不超過目標(biāo)值運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第3頁!前例，要求恰好完成3000元的利潤指標(biāo)。運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第4頁!（二）模型運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第5頁!

練習(xí)題某彩電組裝廠，生產(chǎn)A、B、C三種規(guī)格電視機，裝配工作在同一生產(chǎn)線上完成。三種產(chǎn)品裝配時的工時消耗分別為6小時、8小時和10小時。生產(chǎn)線每月正常工作時間為200小時，三種產(chǎn)品銷售后，每臺可獲利分別為500元，650元和800元，每月銷售量預(yù)計為12臺、10臺、6臺。該廠經(jīng)營目標(biāo)如下：P1：利潤指標(biāo)為每月16000元；P2：充分利用生產(chǎn)能力；P3：加班時間不超過24小時；P4；產(chǎn)量以預(yù)計銷量為標(biāo)準(zhǔn)；為確定生產(chǎn)計劃，請建立該問題的OP模型。運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第6頁!

某企業(yè)生產(chǎn)兩種產(chǎn)品，每件產(chǎn)品1可獲利10元，每件產(chǎn)品2可獲利8元，每生產(chǎn)一件產(chǎn)品1，需要3小時，每生產(chǎn)一件產(chǎn)品2，需要2.5小時，每周總有效為120小時，若加班生產(chǎn)，每件產(chǎn)品1的利潤下降1.5元，每件產(chǎn)品2的利潤下降1元，決策者希望在允許的工作和加班時間內(nèi)獲取最大利潤，試建立該問題的目標(biāo)規(guī)劃模型。運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第7頁!第二節(jié)目標(biāo)規(guī)劃的求解方法一、圖解法x1x2l1l2OCBAl3Dl41、l1與l2形成的可行域OABC2、先滿足P1，OD線段E3、再滿足P2，ED線段（滿意解）E(500/11,500/11),D(360/7,360/7),1505010050100150運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第8頁!x1x2O246810246810l1l2l3ABP112/4.3(1)1、絕對約束：△ABOCD2、P1：線段CDE3、P2：線段CE滿意解：CE線段

C(0,5.2)E(0.6,4.7)運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第9頁!cjP1P1P2bcBxBx1x2x3x400P1P2x3x423121.511-11-110121-130018001000δjP1P2-1-101-1221↑→000P2x3x4x1

51-223.51-221-11-122-10101-130018001000δjP1P2-221101-101↑→運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第10頁!cjP2P1P1bcBxBx1x2x3

P2P10

x3121-110121-1211

1062.48δjP1P2

P2P10x1

δjP1P2

↑→-10-1-12-21211/21/247-51-122.43/2-1/21-16-7-3/251/212↑→運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第11頁!cjP2P1P1bcBxBx1x2x3

P200

x2x1

δjP1P2

000x3x2x1

δjP1P2

1↑→004/71-11.201-5/71/7-1/73.2106/72.40105/4-5/41/7-1/74.70017/4-7/42.1100-3/23/20.6-4/711→111↑E點運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第12頁!二、多目標(biāo)問題上例中，除要求完成3000元利潤外，還要求盡可能將30Kg的鋁材用完。（一）優(yōu)先因子運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第13頁!三、一般目標(biāo)規(guī)劃模型運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第14頁!運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第15頁!產(chǎn)品工時利潤1利潤213108.522.587總有效工時：120小時設(shè)x1,x2分別為計劃生產(chǎn)產(chǎn)品1和產(chǎn)品2的數(shù)量。(2)P1：利潤不低于400元運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第16頁!x1x2l1l2OCBAl3DEFl41、絕對約束，可行域OABD2、滿足P1，三角形ABF3、考慮P2，ABF與OD的最接近點F（滿意解）F（40，200/3）?5010015050100150運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第17頁!二、單純形法cjP1P1P2bcBxBx1x2x3x400P1P2x3x423121.511-11-110121-130018001000δjP1P2-1-101-1221↑→運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第18頁!cjP1P1P2bcBxBx1x2x3x40000x3x4x1x213/11-3/11-5/225/221-9/229/22-7/447/4416/11-6/111/22-1/221-5/115/111/22-1/22800/11230/11500/11500/11δjP1P21110000x3x1x2

1-10/76/7-6/744/7-18/718/7-1112/73/7-3/712/7-4/74/7

300/7

92/7360/7

360/7δjP1P2

111↑→E點D點運籌學(xué)課件OP1-目標(biāo)規(guī)劃共21頁，您現(xiàn)在瀏覽的是第19頁!cjP2P1P1bcBxBx1x2x3

P2P10

x1

δjP1P2

P200x2x1

δjP1P2

-7-3/251/211↑→03/2-1/21-1607-51-122.411/21/24