目標(biāo)規(guī)劃培訓(xùn)課件(ppt52頁)-文庫吧在線文庫
【正文】 規(guī)劃的圖解法 167。 1978年諾貝爾經(jīng)濟(jì)學(xué)獎獲得者 .西蒙 (美國卡內(nèi)基 梅隆大學(xué) )教授提出“滿意行為模型要比最大化行為模型豐富得多”，否定了企業(yè)的決策者是“ 經(jīng)濟(jì)人 ”概念和“ 最大化 ”行為準(zhǔn)則，提出了“ 管理人 ”的概念和“ 令人滿意 ”的行為準(zhǔn)則，對現(xiàn)代企業(yè)管理的決策科學(xué)進(jìn)行了開創(chuàng)性的研究 . 【 例 】 ： 試求利潤最大的生產(chǎn)方案。 。 目標(biāo)規(guī)劃的目標(biāo)函數(shù) 指按各目標(biāo)約束的正負(fù)偏差量和賦予相應(yīng)的優(yōu)先因子而構(gòu)造的。 x1≤x2 解 思考 甲 乙 擁有量 原材料 (kg) 2 1 11 設(shè)備 (hr) 1 2 10 利潤 (元 /件 ) 8 10 解：設(shè) x1,x2分別為生產(chǎn)甲、乙的數(shù)量 分別賦予這三個(gè)目標(biāo) P1,P2,P3優(yōu)先級因子 原材料供應(yīng) 嚴(yán)格限制 2x1+x2≤11 考慮級別： 第一級 ： (1)產(chǎn)品乙的產(chǎn)量不低于產(chǎn)品甲的產(chǎn)量 ∵ x1≤x2 ∴ x1－ x2 ≤0 ∴ x1－ x2+ d1－ － d1+=0 第二級 ： (2)充分利用設(shè)備有效臺時(shí)，不加班 x1+2x2+ d2－ － d2+=10 第三級 ： (3)利潤不小于 56元 8x1+10x2+ d3－ － d3+=56 minZ=P1d1+ + P2 ( d2+ + d2－ ) + P3d3－ ∵ x1－ x2 ≤0 ∴ 使 x1－ x2不超過 0，就要使 d+盡可能地小 要求利潤盡量超過 56 充分利用設(shè)備不加班 題 數(shù)學(xué)模型： minZ=P1d1+ + P2 ( d2+ + d2－ ) + P3d3－ 2x1+x2≤11 x1－ x2+ d1－ － d1+=0 x1+2x2+ d2－ － d2+=10 8x1+10x2+ d3－ － d3+=56 xi≥0,dj+ ≥0,dj－ ≥0, i=1,2, j=1,2,3 思考以下的寫法對嗎？ minZ=P1d3+ + P2 ( d1+ + d1－ ) + P3d2－ 2x1+x2≤11 x1+2x2+ d1－ － d1+=10 8x1+10x2+ d2－ － d2+=56 x1－ x2+ d3－ － d3+=0 xi≥0,dj+ ≥0,dj－ ≥0, i=1,2, j=1,2,3 題目 位置變了 【 例 】 ：某企業(yè)加工產(chǎn)品甲和乙，它們的加工工時(shí)及相關(guān)數(shù)據(jù)如下表： 產(chǎn)品 車間 甲 乙 工時(shí) 費(fèi)用工時(shí) 加工車間 2h 1h 120h 18元 /h 裝配車間 1h 3h 150h 9元 /h 在制品占用金 50元 30元 產(chǎn)品利潤 100元 /件 75元 /件 下月市場銷售預(yù)測 50件 80件 解 經(jīng)研究提出下目標(biāo)： P1：在制品占用金 ≤4600元； P2：產(chǎn)品甲爭取銷售 50件； P3：減少兩車間的剩余工時(shí)； P4：加工車間加班時(shí)間 ≤20h； P5：產(chǎn)品乙銷售至少 80件。 試建立目標(biāo)規(guī)劃模型，并求出黑白和彩色電視機(jī)的產(chǎn)量。奇瑞汽車公司有 3個(gè)目標(biāo)： ①它的廣告至少應(yīng)當(dāng)由 40（百萬） HIM（高收入男士）看到。 ??? ???332211min dPdPdPZ3~1,2,1,0,060 000060 00010 0000354560510403721332122211121??????????????????????????jiddxxxddxxddxxddxxjji參考解答：設(shè) x1,x2每別為足球比賽和肥皂劇期間播放的廣告時(shí)間，單位為分鐘。廣告投資最多為 600 000元。 產(chǎn)品 工序 甲 乙 每周最大加工能力 A（小時(shí) /臺） 4 6 150 B（小時(shí) /臺） 3 2 70 利潤 (元 /臺 ) 300 450 解：設(shè) x1,x2分別為生產(chǎn)甲、乙兩微機(jī)的臺數(shù) 300x1+ 450x2 + d1－ － d1+ =10 000 x1 + d2－ － d2+=10 x2 + d3－ － d3+=15 4x1+6x2 + d4－ － d4+ =150 3x1+2x
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1