目標規(guī)劃培訓課件(ppt41頁)-文庫吧資料
2025-03-11 15:51本頁面
【正文】 ?????????????????????????????????????????????)(0,010060140225001230214423312221112123423211l ddxdd x dd x dd x x ddxxdPdPdPdPZll)(432 ?? ? ddPP1 P3 P2 目標規(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 ,故 為換出變量。現(xiàn)有下列目標： 要求總利潤必須超過 2500 元； 考慮產(chǎn)品受市場影響，為避免積壓， A、 B的 生產(chǎn)量不超過 60 件和 100 件； 由于甲資源供應比較緊張，不要超過現(xiàn)有量 140。 ?????????????????????????????????)(0,08 2 102 )(min21212221112122111lddxxxddxxddxxdPddPZll???????????????????????????????????????????)(0.,0112561081020)(min21213321222111213322211jddxxxddxxddxxddxxdPddPdPZjj 練習：用圖解法求解下列目標規(guī)劃問題 ⑷ ⑴ ?1d?1?3d?3⑶ ⑵ ?2d?2結論：有無窮多最優(yōu)解。 圖解法解題步驟如下： 確定各約束條件的可行域，即將所有約束條件（包括目標約束和絕對約束，暫不考慮正負偏差變量）在坐標平面上表示出來； 在目標約束所代表的邊界線上，用箭頭標出正、負偏差變量值增大的方向； 目標規(guī)劃的圖解法 求滿足最高優(yōu)先等級目標的解； 轉(zhuǎn)到下一個優(yōu)先等級的目標，再不破壞所有較高優(yōu)先等級目標的前提下，求出該優(yōu)先等級目標的解； 重復 4，直到所有優(yōu)先等級的目標都已審查完畢為止； 確定最優(yōu)解或滿意解。 圖解法同樣適用兩個變量的目標規(guī)劃問題，但其操作簡單，原理一目了然。 ⑵ .不希望低于目標值，取 。 個子目標優(yōu)先權個目標中第分別為第、其中， lkklkl ?? ?? 假設決策變量； 根據(jù)決策者的要求，按下列情況之一構造一個由 優(yōu)先因子和權系數(shù)相對應的偏差變量組成的、要求實現(xiàn)極小化的目標函數(shù)，即達成函數(shù)。 可根據(jù)決策者的需要，將某些或全部絕對約束轉(zhuǎn)化為目標約束。 設： I、 II產(chǎn)品產(chǎn)量 分別為 x1 ， x2 0112112 ????????? ddx x xx ）（1 2 1 2 2 2 2 10 2 10x x x d d??? ? ? ? ? ? ? ?（ ）1 2 1 2 3 38 10 56 8 10 56x x x x d d??? ? ? ? ? ? ? ?（ ）112 21 ?? x x?11dP )(222 ?? ? dd?33dP目標規(guī)劃模型： ??????????????????????????????????????????)(0,0112561081020)(min21213321222111213322211j d dxx x xddxxddx x ddx x dPddPdPZjj，???????????????????????????????? ???????? ?)(0.0)).()()(min111 1Ll d dn)(j xmi( bxaLl qddxcddPZlljnjijijnjllljkjKkLllkllklk??????目標規(guī)劃模型的一般形式 目標規(guī)劃建模步驟 根據(jù)要研究的問題所提出的各目標與條件，確定目標值，列出目標約束與絕對約束； ??klkl ?? 和 對同一優(yōu)先等級中的各偏差變量，若需要可按其重要程度的不同，賦予相應的權系數(shù) 。試求獲利最大的生產(chǎn)方案。本題可用單件利潤比作為權系數(shù)即 70 :120，化簡為 7:12。
教學課件相關推薦
鄂ICP備17016276號-1