補充目標(biāo)規(guī)劃

1、補充 目標(biāo)規(guī)劃補充 1.利潤不得少于100 用“P(d-)” 2.某產(chǎn)品產(chǎn)量要達到100 “P(d-)” 3.甲不超過乙的1.5倍“P(d+)” 4.甲乙產(chǎn)品量比例必需保持1:1P(d-+d+) 5.充分利用設(shè)備，盡量不加班P(d-+d+) 6.加工能力不足時可以加班，盡量少加班P(d+) 7.資源不可超用 按照“絕對約束”理解目標(biāo)規(guī)劃建模甲乙資源材料3012材料0414設(shè)備A2212設(shè)備B5315利潤2040目標(biāo)規(guī)劃建模:目標(biāo)級別要求1.力求利潤不低于802.甲乙產(chǎn)品比例要達到1:13.設(shè)備A要充分利用，盡量不加班4.設(shè)備B在必要時可以加班，但加班時間盡量少4 , 3 , 2 , 1, 2

2、, 1, 0, 0, 0153512220804020144123)()(min4421332122211121214433322211jiddxddxxddxxddxxddxxxxdPddPddPdPzjji滿意解（3，3），如下簡圖所示求解目標(biāo)規(guī)劃（minz）：單純形法1.1.列初始單純形表列初始單純形表（通常以（通常以d d- - 為基變量）。為基變量）。2.2.確定換入基變量確定換入基變量, ,按優(yōu)先級按優(yōu)先級P P1 1,P,P2 2,P Pk k依次計算檢依次計算檢驗數(shù)（驗數(shù)（c cj j-z-zj j）是否有負值，負值（小的）基換入）是否有負值，負值（小的）基換入（1 1）若）若

3、P P1 1,P,P2 2,P,Pk k 行檢驗數(shù)均非負計算停止；行檢驗數(shù)均非負計算停止；（2 2）第）第P Pi+1i+1 行檢驗數(shù)為負值，若行檢驗數(shù)為負值，若同列同列P P1 1 到到P Pi i行行只要有正值檢驗數(shù)只要有正值檢驗數(shù)，計算停止。，計算停止。3.3.確定換出基變量確定換出基變量，同線性規(guī)劃確定換出基方法相，同線性規(guī)劃確定換出基方法相同。同。4.4.重復(fù)上述重復(fù)上述2 2、3 3步驟，直到確定滿意解為止。步驟，直到確定滿意解為止。習(xí)題習(xí)題5.75.7設(shè)設(shè)x xiAiA ,x,xiBiB ,x,xiCiC表示第表示第i i等紅黃藍商標(biāo)酒用量等紅黃藍商標(biāo)酒用量 A-A-紅，紅，B-

4、B-黃，黃，C-C-藍藍3 , 2 , 1, 0,1000200015002000,0)(12. 00)(45. 00)(15. 00)(6 . 00)(4 . 00)(08. 0333222111321321132133211321332113213ixxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxiCiBiACBACBACBAAAACCCCCCCCBBBBBBBBAAAAAAAA習(xí)題5.7建立目標(biāo)規(guī)劃模型：883333217732166321155321344321133321322321111321373826543211)( 3)(5 . 520000)(12. 00)(45. 00)(15. 00)(6 . 00)(4 . 00)(08. 0)(minddxxxxxxzddxxxddxxxxddxxxxdd