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

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

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

3、P P1 1,P,P2 2,P,Pk k 行檢驗(yàn)數(shù)均非負(fù)計(jì)算停止；行檢驗(yàn)數(shù)均非負(fù)計(jì)算停止；（2 2）第）第P Pi+1i+1 行檢驗(yàn)數(shù)為負(fù)值，若行檢驗(yàn)數(shù)為負(fù)值，若同列同列P P1 1 到到P Pi i行行只要有正值檢驗(yàn)數(shù)只要有正值檢驗(yàn)數(shù)，計(jì)算停止。，計(jì)算停止。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等紅黃藍(lán)商標(biāo)酒用量等紅黃藍(lán)商標(biāo)酒用量 A-A-紅，紅，B-

4、B-黃，黃，C-C-藍(lán)藍(lán)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