目標(biāo)規(guī)劃培訓(xùn)教材(ppt61頁(yè))-資料下載頁(yè)
2025-03-07 15:51本頁(yè)面
【正文】 = min｛ 2500/30,140/2,60/1｝ =60 ,故 為換出變量。 ?3d Cj 0 0 P1 0 0 P3 0 0 P2 CB XB b x1 x2 P1 700 0 12 1 － 1 0 0 － 30 30 0 0 0 20 0 1 0 0 1 － 1 － 2 2 0 0 0 x1 60 1 0 0 0 0 0 1 － 1 0 0 0 100 0 1 0 0 0 0 0 0 1 － 1 σj P1 0 － 12 0 1 0 0 30 － 30 0 0 P2 0 0 0 0 0 0 0 0 1 P3 0 0 0 0 0 1 0 0 0 0 ?1d?1 ?2?2d?3d?3d?4d?4?1d?2?4dθ= min｛ 700/30,20/2,－ , －｝ =10 ,故 為換出變量。 ?2d Cj 0 0 P1 0 0 P3 0 0 P2 CB XB b x1 x2 P1 400 0 3 1 1 15 15 0 0 0 0 10 0 1/2 0 0 1/2 1/2 1 1 0 0 0 x1 70 1 1/2 0 0 1/2 1/2 0 0 0 0 0 100 0 1 0 0 0 0 0 0 1 1 σj P1 0 3 0 1 15 15 0 0 0 0 P2 0 5/4 0 0 5/4 5/4 5/2 0 0 1 P3 0 0 0 0 0 1 0 0 0 0 ?1d?1 ?2?2d?3d?3d?4d?4?1d?4dθ= min｛ 400/15,－ ,－ , －｝ =10 ,故 為換出變量。 ?3?1d Cj 0 0 P1 0 0 P3 0 0 P2 CB XB b x1 x2 P3 80/3 0 1/5 1/15 1/15 1 1 0 0 0 0 70/3 0 2/5 1/30 1/30 0 0 1 1 0 0 0 x1 250/3 1 2/5 1/30 1/30 0 0 0 0 0 0 0 100 0 1 0 0 0 0 0 0 1 － 1 σj P1 0 0 1 0 0 0 0 0 0 0 P2 0 1 1/12 1/12 0 0 2/5 0 0 1 P3 0 1/5 1/15 1/15 1 0 0 0 0 0 ?1d?1 ?2?2d?3d?3d?4d?4?4dθ= min｛－ ,350/6,1250/6,100/1｝ =175/3 ,故 為換出變量。 ?2d?3d Cj 0 0 P1 0 0 P3 0 0 P2 CB XB b x1 x2 P3 115/3 0 0 1/12 1/12 1 1 1/2 1/2 0 0 0 x2 175/3 0 1 1/12 1/12 0 0 5/2 5/2 0 0 0 x1 60 1 0 0 0 0 0 1 1 0 0 0 125/3 0 0 1/12 1/12 0 0 5/2 5/2 1 － 1 σj P1 0 0 1 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 5/2 0 1 P3 0 0 1/12 1/12 1 0 1/2 1/2 0 0 ?1d?1 ?2?2d?3d?3d?4d?4?4d?2d P3 優(yōu)先等級(jí)目標(biāo)沒(méi)有實(shí)現(xiàn)，但已無(wú)法改進(jìn)，得到滿意解 x1 ＝ 60， x2 ＝ 175/3， ＝ 115/3， ＝ 125/3 ?4d?2d 結(jié)果分析：計(jì)算結(jié)果表明，工廠應(yīng)生產(chǎn) A產(chǎn)品 60件，B產(chǎn)品 175/3件， 2500元的利潤(rùn)目標(biāo)剛好達(dá)到 ＝125/3，表明產(chǎn)品比最高限額少 125/3件，滿足要求 ＝ 115/3 表明甲資源超過(guò)庫(kù)存 115/3公斤，該目標(biāo)沒(méi)有達(dá)到。 從表中還可以看到， P3 的檢驗(yàn)數(shù)還有負(fù)數(shù)，但其高等級(jí)的檢驗(yàn)數(shù)卻是正數(shù)，要保證 P1目標(biāo)實(shí)現(xiàn)， P3等級(jí)目標(biāo)則無(wú)法實(shí)現(xiàn)。所以，按現(xiàn)有消耗水平和資源庫(kù)存量，無(wú)法實(shí)現(xiàn) 2500元的利潤(rùn)目標(biāo)。 可考慮如下措施：降低 A、 B產(chǎn)品對(duì)甲資源的消耗量，以滿足現(xiàn)有甲資源庫(kù)存量的目標(biāo)；或改變 P3等級(jí)目標(biāo)的指標(biāo)值，增加甲資源 115/3公斤。 若很難實(shí)現(xiàn)上述措施，則需改變現(xiàn)有目標(biāo)的優(yōu)先等級(jí)，以取得可行的滿意解果。 ?4d?2 四、目標(biāo)規(guī)劃應(yīng)用舉例 例 10：書(shū)上 P117119 例 11：已知條件如表所示 工序 型號(hào) 每周最大 加工能力 A B Ⅰ （小時(shí) /臺(tái)） Ⅱ （小時(shí) /臺(tái)） 4 3 6 2 150 70 利潤(rùn)（元 /臺(tái)） 300 450 如果工廠經(jīng)營(yíng)目標(biāo)的期望值和優(yōu)先等級(jí)如下： p1: 每周總利潤(rùn)不得低于 10000元； p2: 因合同要求， A型機(jī)每周至少生產(chǎn) 10臺(tái)， B型機(jī)每周 至少生產(chǎn) 15臺(tái)； p3: 希望工序 Ⅰ 的每周生產(chǎn)時(shí)間正好為 150小時(shí)，工序 Ⅱ 的生產(chǎn)時(shí)間最好用足，甚至可適當(dāng)加班。 試建立這個(gè)問(wèn)題的目標(biāo)規(guī)劃模型。 ???????????????????????????????????????????????????????5,4,3,2,1 0,702 3 1506 4 15 10 10000450300. )()( mi n 21552144213322211121544332211iddxxddxxddxxddxddxddxxdddpddpdpfii 例 ，如果工序 Ⅱ 在加班時(shí)間內(nèi)生產(chǎn)出來(lái)的產(chǎn)品，每臺(tái) A型機(jī)減少利潤(rùn) 10元，每臺(tái) B型機(jī)減少利潤(rùn) 25元，并且工序 Ⅱ 的加班時(shí)間每周最多不超過(guò) 30小時(shí)，這是 p4級(jí)目標(biāo)，試建立這個(gè)問(wèn)題的目標(biāo)規(guī)劃模型 如果工廠經(jīng)營(yíng)目標(biāo)的期望值和優(yōu)先等級(jí)如下： p1: 每周總利潤(rùn)不得低于 10000元； p2: 因合同要求， A型機(jī)每周至少生產(chǎn) 10臺(tái)， B型機(jī)每周 至少生產(chǎn) 15臺(tái)； p3: 希望工序 Ⅰ 的每周生產(chǎn)時(shí)間正好為 150小時(shí)，工序 Ⅱ 的生產(chǎn)時(shí)間最好用足，甚至可適當(dāng)加班。 試建立這個(gè)問(wèn)題的目標(biāo)規(guī)劃模型。 解：設(shè) x1,x2分別為在正常時(shí)間和加班時(shí)間生產(chǎn) A型機(jī)臺(tái)數(shù)， x3,x4分別為在正常時(shí)間和加班時(shí)間生產(chǎn) B型機(jī)臺(tái)數(shù)，目標(biāo)規(guī)劃數(shù)學(xué)模型為： 1 1 2 2 3 3 4 4 5 4 61 2 3 4 1 11 2 2 234 m in ( ) ( )300 290 450 425 1000 0 10 . .f p d p d d p d d d p dx x x x d dx x d dxxst? ? ? ? ? ? ?????? ? ? ? ? ? ?? ? ? ? ? ?? ? ? ??331 2 3 4 4 41 2 3 4 5 51266453 15 4 4 6 6 150 3 3 2 2 70 3 0 , , , , , 0 1 , 2 , 3 , 4 ,iiddx x x x d dx x x x d dx x x x d d id d d???????????? ? ?? ? ? ? ? ?? ? ???? ? ????5 , 6?????????????121xx ? ???342xxx? ???
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1