目標(biāo)規(guī)劃培訓(xùn)課件(ppt41頁(yè))(編輯修改稿)
2025-03-25 15:51 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 表的邊界線上，用箭頭標(biāo)出正、負(fù)偏差變量值增大的方向； 目標(biāo)規(guī)劃的圖解法 求滿足最高優(yōu)先等級(jí)目標(biāo)的解； 轉(zhuǎn)到下一個(gè)優(yōu)先等級(jí)的目標(biāo)，再不破壞所有較高優(yōu)先等級(jí)目標(biāo)的前提下，求出該優(yōu)先等級(jí)目標(biāo)的解； 重復(fù) 4，直到所有優(yōu)先等級(jí)的目標(biāo)都已審查完畢為止； 確定最優(yōu)解或滿意解。 例：用圖解法求解目標(biāo)規(guī)劃問(wèn)題 ?????????????????????????????????)(0,08 2 102 )(min21212221112122111lddxxxddxxddxxdPddPZll0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 ⑶ ⑴ x2 x1 ⑵ ?1d?1 ?2d?2B C B ( , ) C (0 , ) ， B、 C 線段上的所有點(diǎn)均是該問(wèn)題的解（無(wú)窮多最優(yōu)解）。 ?????????????????????????????????)(0,08 2 102 )(min21212221112122111lddxxxddxxddxxdPddPZll???????????????????????????????????????????)(0.,0112561081020)(min21213321222111213322211jddxxxddxxddxxddxxdPddPdPZjj 練習(xí)：用圖解法求解下列目標(biāo)規(guī)劃問(wèn)題 ⑷ ⑴ ?1d?1?3d?3⑶ ⑵ ?2d?2結(jié)論：有無(wú)窮多最優(yōu)解。 C（ 2， 4） D（ 10/3， 10/3） ???????????????????????????????????????????)(0.,0112561081020)(min21213321222111213322211jddxxxddxxddxxddxxdPddPdPZjj C D 例：已知一個(gè)生產(chǎn)計(jì)劃的線性規(guī)劃模型為 ???????????????01006014021230max21212121xxxxxxxZ)( )( )( 丙資源乙資源甲資源 其中目標(biāo)函數(shù)為總利潤(rùn)， x1,x2 為產(chǎn)品 A、 B產(chǎn)量?，F(xiàn)有下列目標(biāo)： 要求總利潤(rùn)必須超過(guò) 2500 元； 考慮產(chǎn)品受市場(chǎng)影響，為避免積壓， A、 B的 生產(chǎn)量不超過(guò) 60 件和 100 件； 由于甲資源供應(yīng)比較緊張，不要超過(guò)現(xiàn)有量 140。 試建立目標(biāo)規(guī)劃模型，并用單純形法求解。 ?????????????????????????????????????????????)(0,010060140225001230214423312221112123423211l ddxdd x dd x dd x x ddxxdPdPdPdPZll)(432 ?? ? ddPP1 P3 P2 目標(biāo)規(guī)劃的單純形法 Cj 0 0 P1 0 0 P3 0 0 P2 CB XB b x1 x2 P1 2500 30 12 1 － 1 0 0 0 0 0 0 0 140 2 1 0 0 1 － 1 0 0 0 0 0 60 1 0 0 0 0 0 1 － 1 0 0 0 100 0 1 0 0 0 0 0 0 1 － 1 σkj P1 2500 － 30 － 12 0 1 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 0 0 1 P3 0 0 0 0 0 0 1 0 0 0 0 ?1d?1 ?2?2d?3d?3d?4d?4?1d?23d?4θ= min｛ 2500/30,140/2,60/1｝ =60 ,故 為換出變量。 ?3d目標(biāo)函數(shù)系數(shù)和檢驗(yàn)數(shù)豎著排列 σ = （ 0*P1+0*01*0+0*0） = , 將 P2行。 ?3dCj 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 σkj P1 － 700 0 － 12 0 1 0 0 30 － 30 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1