目標(biāo)規(guī)劃-xfj111-資料下載頁(yè)
2025-03-07 15:50本頁(yè)面
【正文】 d4+ x2 8 1 1 1 1 1 x1 4 1 1 1 p1 d3 12 2 2 1 1 3 3 2p2 d1+ 2 1 1 1 1 cjzj p1 2 2 1 3 3 p2 2 3 2 p3 1 通過(guò)換基迭代 ， 然后計(jì)算檢驗(yàn)數(shù) ， 并判斷是否達(dá)到滿(mǎn)意 ， 如果不滿(mǎn)意 ， 繼續(xù)換基進(jìn)行運(yùn)算 。 cj 2p2 3p2 p1 p3 CB XB b x1 x2 d1 d1+ d2 d2+ d3 d3+ d4 d4+ x2 12 1 5/3 5/3 1/3 1/3 x1 4 1 1 1 p3 d4+ 4 2/3 2/3 1/3 1/3 1 1 2p2 d1+ 6 1 1 2/3 2/3 1/3 1/3 cjzj p1 1 p2 0 4/3 5/3 2/3 2/3 p3 2/3 2/3 1/3 1/3 1 前兩行檢驗(yàn)數(shù)都為正 ， 最后一行檢驗(yàn)數(shù)有負(fù) ， 但對(duì)應(yīng)前兩行有系數(shù)為正 ， 說(shuō)明已達(dá)到滿(mǎn)意 ， x1=4,x2=12。 例 6 某單位領(lǐng)導(dǎo)在考慮本單位職工的升級(jí)調(diào)資方案時(shí)，依次遵守以下規(guī)定： (1)不超過(guò)年工資總額 60000； (2)每級(jí)的人數(shù)不超過(guò)定編規(guī)定的人數(shù)； (3)Ⅱ,Ⅲ 級(jí)的升級(jí)面盡可能達(dá)到現(xiàn)有人數(shù)的 20％，且無(wú)越級(jí)提升； (4)Ⅲ 級(jí)不足編制的人數(shù)可錄用新職工，又 Ⅰ級(jí)的職工有 10％要退休。 有關(guān)資料匯總下表，問(wèn)如何擬定滿(mǎn)意的方案？ 等級(jí) 工資額（元 /年） 現(xiàn)有人數(shù) 編制人數(shù) Ⅰ 2023 10 12 Ⅱ 1500 12 15 Ⅲ 1000 15 15 合計(jì) 37 42 解： 1）設(shè)定決策變量。 假設(shè) x1,x2， x3分別表示提升到 Ⅰ 、 Ⅱ 級(jí)和錄用到 Ⅲ 級(jí)的新職工人數(shù)。 2）確定所需考慮的各個(gè)目標(biāo)的優(yōu)先級(jí)及權(quán)系數(shù)。 對(duì)各目標(biāo)的優(yōu)先因子確定為： P1：不超過(guò)年工資總額 60000元； P2: 每級(jí)的人數(shù)不超過(guò)定編規(guī)定的人數(shù)； P3： Ⅱ 、 Ⅲ 級(jí)升級(jí)面盡可能達(dá)到現(xiàn)有人數(shù)的 20％； 3）將各個(gè)目標(biāo)寫(xiě)入目標(biāo)規(guī)劃的約束條件。 年工資總額不超過(guò) 60000元； ? ?? ?1 1 22 3 1 12023 10 10 1500 ( 12 )1000 15 6000 0x x xx x d d??? ? ? ? ? ? ?? ? ? ? ?每級(jí)的人數(shù)不超過(guò)定編規(guī)定的人數(shù) ? ? 1 2 21 2 3 32 3 4 410 1 1212 1515 15x d dx x d dx x d d??????? ? ? ? ?? ? ? ? ?? ? ? ? ?Ⅱ 、 Ⅲ 級(jí)的升級(jí)面盡可能達(dá)到現(xiàn)有人數(shù)的 20％，但盡可能多提； 1 5 52 6 612 15 x d dx d d????? ? ? ?? ? ? ?4） 確定各個(gè)目標(biāo)約束對(duì)于各自正負(fù)偏差量的的要求 。 P1：不超過(guò)年工資總額 60000元 —— d1+盡量小 P2: 每級(jí)的人數(shù)不超過(guò)定編規(guī)定的人數(shù) —— d2+， d3+， d4+ 盡量小 P3： Ⅱ 、 Ⅲ 級(jí)升級(jí)面盡可能達(dá)到現(xiàn)有人數(shù)的 20％ —— d5,d6 盡量小 5） 構(gòu)造目標(biāo)函數(shù) ? ? ? ?1 1 2 2 3 4 3 5 6m in z P d P d d d P d d? ? ? ? ? ?? ? ? ? ? ?6） 決策變量和偏移變量的非負(fù)要求 ? ? ? ?1 1 2 2 3 4 3 5 6m in z P d P d d d P d d? ? ? ? ? ?? ? ? ? ? ?? ?? ?1 1 22 3 1 12023 10 10 1500 ( 12 )1000 15 6000 0x x xx x d d??? ? ? ? ? ? ?? ? ? ? ?? ? 1 2 21 2 3 32 3 4 410 1 1212 1515 15x d dx x d dx x d d??????? ? ? ? ?? ? ? ? ?? ? ? ? ?1 5 52 6 612 15 x d dx d d????? ? ? ?? ? ? ? )61( 0 ,031 ???? ??? jddx jj
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1