目標規(guī)劃-xfj111(文件)
【正文】 步 )。在上表的基礎上以 d3+作為換入變量 ， 繼續(xù)迭代 。 目標規(guī)劃的靈敏度分析方法與線性規(guī)劃相似 ， 但其除了分析各項系數（ b,cj,aij） 的變化外 ， 還有 優(yōu)先因子 的變化問題 。 ?? 34 , ddcj 2p1 3p1 p3 p2 CB XB b x1 x2 d1 d1+ d2 d2+ d3 d3+ d4 d4+ x2 6 1 1 1 1 1 x1 4 1 1 1 p3 d3 18 3 3 2 2 1 1 d4 2 1 1 1 1 cjzj p1 2 3 p2 1 p3 3 3 2 2 1 前兩行檢驗數都為正 ， 最后一行檢驗數有負 ， 但對應前兩行有系數為正 ， 說明仍達到滿意 。 2p2 3p2 P1 p3 CB XB b x1 x2 d1 d1+ d2 d2+ d3 d3+ d4 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 通過換基迭代 ， 然后計算檢驗數 ， 并判斷是否達到滿意 ， 如果不滿意 ， 繼續(xù)換基進行運算 。 假設 x1,x2， x3分別表示提升到 Ⅰ 、 Ⅱ 級和錄用到 Ⅲ 級的新職工人數。 P1：不超過年工資總額 60000元 —— d1+盡量小 P2: 每級的人數不超過定編規(guī)定的人數 —— d2+， d3+， d4+ 盡量小 P3： Ⅱ 、 Ⅲ 級升級面盡可能達到現有人數的 20％ —— d5,d6 盡量小 5） 構造目標函數 ? ? ? ?1 1 2 2 3 4 3 5 6m in z P d P d d d P d d? ? ? ? ? ?? ? ? ? ? ?6） 決策變量和偏移變量的非負要求 ? ? ? ?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。 對各目標的優(yōu)先因子確定為： P1：不超過年工資總額 60000元； P2: 每級的人數不超過定編規(guī)定的人數； P3： Ⅱ 、 Ⅲ 級升級面盡可能達到現有人數的 20％； 3）將各個目標寫入目標規(guī)劃的約束條件。 例 6 某單位領導在考慮本單位職工的升級調資方案時，依次遵守以下規(guī)定： (1)不超過年工資總額 60000； (2)每級的人數不超過定編規(guī)定的人數； (3)Ⅱ,Ⅲ 級的升級面盡可能達到現有人數的 20％，且無越級提升； (4)Ⅲ 級不足編制的人數可錄用新職工，又 Ⅰ級的職工有 10％要退休。 這時需將原滿意表的檢驗數行和 cj行的相應位置對換 。 cj 2p1 3p1 p2 p3 CB XB b x1 x2 d1 d1+ d2 d2+ d3 d3+ d4 d4+ x2 6 1 1 1 1 1 x1 4 1 1 1 p2 d3 18 3 3 2 2 1 1 d4 2 1 1 1 1 cjzj p1 2 3 p2 3 3 2 2 1 p3 1 如果目標函數的優(yōu)先等級發(fā)生變化 ， 試分析原解有什么變化 ？ (1) (2) ???? ???? 3342211 )32(min dPdPddPZ ???? ????4321231 )32( dPddPdPZ解：分析式 (1)可見 ， 式 (1)實際是將原目標函數中 的優(yōu)先因子對換了 。對應于圖解法中的 D點 。 11/1 10/2 56/10 cB d1 x1 b xB x2 xs
教學課件相關推薦
鄂ICP備17016276號-1