多目標(biāo)規(guī)劃培訓(xùn)課程(ppt44頁(yè))(編輯修改稿)
2025-02-26 12:37 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 2 d2 0 1 0 0 1 1 0 0 P3 d3 12 2 4 0 0 0 0 1 0 0 x3 0 3 3 0 0 0 0 0 1 ?j P1 4 1 0 0 0 0 0 P2 1 0 0 2 0 0 0 P3 2 4 0 0 0 0 0 0 Cj 0 0 0 P1 P2 P2 P3 0 CB XB B1 b x1 x2 d1+ d1 d2+ d2 d3 x3 P1 d1 12 0 1 1 4 4 0 0 0 x1 0 1 0 0 1 1 0 0 P3 d3 12 0 7 0 0 2 2 1 0 0 x3 12 0 0 0 3 3 0 1 ?j P1 0 1 0 4 4 0 0 P2 0 0 0 0 1 1 0 0 P3 0 7 0 0 2 2 0 0 Cj 0 0 0 P1 P2 P2 P3 0 CB XB B1 b x1 x2 d1+ d1 d2+ d2 d3 x3 0 x2 0 1 0 0 0 x1 1 0 0 0 P3 d3 0 0 1 1 1 0 0 x3 0 0 0 1 ?j P1 0 0 0 1 0 0 0 0 P2 0 0 0 0 1 1 0 0 P3 0 0 1 1 0 0 Cj 0 0 0 P1 P2 P2 P3 0 CB XB B1 b x1 x2 d1+ d1 d2+ d2 d3 x3 0 x2 0 1 0 0 0 0 x1 1 0 0 0 0 P3 d3 0 0 0 0 1 0 d1+ 0 0 1 1 0 ?j P1 0 0 0 1 0 0 0 0 P2 0 0 0 0 1 1 0 0 P3 0 0 0 0 0 該目標(biāo)規(guī)劃的滿(mǎn)意解為： x1=,x2= 在目標(biāo)規(guī)劃建模時(shí)，目標(biāo)優(yōu)先級(jí)和權(quán)系數(shù)的確定往往帶有一定的主觀性，因此，目標(biāo)規(guī)劃的靈敏度分析主要針對(duì)優(yōu)先級(jí)及權(quán)系數(shù)的變化對(duì)最終解的影響。 方法：變化后的優(yōu)先級(jí)及權(quán)系數(shù)代入初表中重新計(jì)算。 例 1 某單位領(lǐng)導(dǎo)在考慮本單位職工的升級(jí)調(diào)資方案時(shí)，依次遵守如下規(guī)定： （ 2）每級(jí)的人數(shù)不超過(guò)定編規(guī)定的人數(shù)； （ 1）不超過(guò)年工資總額 60000元； （ 3）二、三級(jí)的升級(jí)面盡可能達(dá)到現(xiàn)有人 數(shù)的 20%； （ 4）三級(jí)不足編制的人數(shù)可錄用新職工， 又一級(jí)的職工中有 10%要退休。 有關(guān)資料匯總于下表，問(wèn)領(lǐng)導(dǎo)應(yīng)如何擬定一個(gè)滿(mǎn)意的方案。 等級(jí) 工資額（元 /年） 現(xiàn)有人數(shù) 編制人數(shù) 一 2023 10 12 二 1500 12 15 三 1000 15 15 合計(jì) 37 42 解：設(shè) x1,x2,x3分別表示提升到一、二級(jí)和 錄用到三級(jí)的新職工的人數(shù)。 對(duì)各目標(biāo)確定的優(yōu)先因子為： P1—— 不超過(guò)年工資總額 60000元 P2—— 每級(jí)的人數(shù)不超過(guò)定編規(guī)定的人數(shù) P3—— 二、三級(jí)的升級(jí)面盡可能達(dá)到現(xiàn)有 人數(shù)的 20% 先分別建立各目標(biāo)約束： （ 1）年工資總額不超過(guò) 60000元； 2023(1010*+x1)+1500(12x1+x2)+ 1000(15x2+x3)+d1d1+=60000 mind1+ （ 2）每級(jí)的人數(shù)不超過(guò)定編規(guī)定的人數(shù)： 對(duì)一級(jí)有 10()+x1+d2d2+=12 mind2+ 對(duì)二級(jí)有 12x1+x2+d3d3+=15 mind3+ 對(duì)三級(jí)有 15x2+x3+d4d4+=15 mind4+ （ 3）二、三級(jí)的升級(jí)面不大于現(xiàn)有人數(shù)的 20%，但盡可能多提： 對(duì)二級(jí)有 x1+d5d5+=12* mind5 對(duì)三級(jí)有 x2+d6d6+=15* mind6 目標(biāo)函數(shù)： minZ=P1d1++P2(d2++d3++d4+)+P3(d5+d6) 模型為： ???????????????????????????????????????????????????????????????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1