目標(biāo)規(guī)劃培訓(xùn)課件(ppt41頁)-資料下載頁
2025-03-07 15:51本頁面
【正文】 beeb ????????? 0/min? 旋轉(zhuǎn)變換（變量迭代）。 以主元素進(jìn)行變換，得到新的單純形表，獲得一組新解，返回到第 2步。 對求得的解進(jìn)行分析 若計(jì)算結(jié)果滿意，停止運(yùn)算；若不滿意，需修改模型，即調(diào)整目標(biāo)優(yōu)先等級和權(quán)系數(shù)，或者改變目標(biāo)值，重新進(jìn)行第 1步。 ???????????????????????????????????????????)( 0 .,011 256108102 0 )(min21213321222111213322211jddxxxddxxddxxddxxdPddPdPZjj練習(xí)： 用單純形法求解下列目標(biāo)規(guī)劃問題 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 0 1 － 1 1 － 1 0 0 0 0 0 P2 10 1 2 0 0 1 － 1 0 0 0 P3 56 8 10 0 0 0 0 1 － 1 0 0 x3 11 2 1 0 0 0 0 0 0 1 σkj P1 0 0 0 0 1 0 0 0 0 0 P2 － 10 － 1 － 2 0 0 0 2 0 0 0 P3 － 56 － 8 － 10 0 0 0 0 0 1 0 ?1d?d ?d?2?3d?3d?1d?23dθ= min｛－ ,10/2,56/10,11/1｝ = 5,故 為換出變量。 ?2dCj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 2 3/2 0 1 － 1 1/2 1/2 0 0 0 0 x2 5 1/2 1 0 0 1/2 1/2 0 0 0 P3 6 3 0 0 0 5 5 1 － 1 0 0 x3 6 3/2 0 0 0 1/2 1/2 0 0 1 σkj P1 0 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 0 1 1 0 0 0 P3 － 6 － 3 0 0 0 5 5 0 1 0 ?1d?d ?d?2?3d?3d?1d?3dθ= min｛ 4/3,10,6/3,12/3｝ = 2,故 為換出變量。 ?3dCj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 2 0 0 1 － 1 3 3 1/2 1/2 0 0 x2 4 0 1 0 0 4/3 4/3 1/6 1/6 0 0 x1 2 1 0 0 0 5/3 5/3 1/3 1/3 0 0 x3 3 0 0 0 0 2 2 1/2 1/2 1 σkj P1 0 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 0 1 1 0 0 0 P3 0 0 0 0 0 0 0 1 0 0 ?1d?d ?d?2?3d?3d?1d 最優(yōu)解為 x1＝ 2， x2 ＝ 4。 但非基變量 的檢驗(yàn)數(shù)為零，故此題有無窮多最優(yōu)解。 θ= min｛ 4 , 24 ,－ , 6｝ = 4,故 為換出變量。 ?1d ?3dCj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 4 0 0 2 2 6 6 1 1 0 0 x2 10/3 0 1 1/3 1/3 1/3 1/3 0 0 0 0 x1 10/3 1 0 2/3 2/3 1/3 1/3 0 0 0 0 x3 1 0 0 1 － 1 1 1 0 0 1 σkj P1 0 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 0 1 1 0 0 0 P3 0 0 0 0 0 0 0 1 0 0 ?1d?d ?d?2?3d?3d?3d 最優(yōu)解為 x1＝ 10/3,， x2 =10/3。 [例 ] 某紡織廠生產(chǎn)尼龍布和棉布，平均生產(chǎn)能力是每小時 1千米。工廠開工能力為每周 80小時。根據(jù)市場預(yù)測，每周最大銷售量 尼龍布 70千米， 棉布 45千米。尼龍布單位 利潤為每米 ，棉布 每米 。廠家確定四級管理目標(biāo)： p1：保證正常生產(chǎn)，避免開工不足時間； p2：限制加班時間，不超過 10小時； p3：盡量達(dá)到 最大銷售量，尼龍布 70千米，棉布 45千米。 p4：盡可能減少加班時間。 試建立這個問題的目標(biāo)規(guī)劃模型。 設(shè) x1, x2分別為尼龍布和棉布周生產(chǎn)量， 目標(biāo)規(guī)劃數(shù)學(xué)模型為： 1 1 2 4 3 2 3 4 11 2 1 11 2 22 3 31 2 4 412 m in ( 5 3 )80 70 4590, , , 0 1 , 2 , 3 , 4iif p d p d p d d p dx x d dx d dx d dx x d dx x d d i? ? ? ? ???????????? ? ? ? ?? ? ? ? ??? ? ???? ? ???? ? ? ??? ??? p1：保證正常生產(chǎn)，避免開工不足時間； p2：限制加班時間，不超過 10小時； p3：盡量達(dá)到最大銷售量 p4：盡可能減少加班時間。 p1 、 p4 p3 p3 p2 11Pd?24?233dPd???????41Pd?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1