目標規(guī)劃ppt56頁)-文庫吧在線文庫
【正文】 21 (a) (b) (c) (d ) x2 x1 (e) (f) d1 d1+ d2+ d2 d3 d3+ d4 d4+ 滿意解(3,3) ?????????????????????????????????????????)4,1(0,)(82)(1222)(0)(1232)(124)(16421442133212221112121?iddxxfddxxeddxxdddxxcddxxbxaxii ?????? ?????? 4333322211 )(3)min dPddPddPdPz （0 4 6 8 3 4 6 2 2 例 2 22 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ ?2d?2d?1d?1d?3d?3d?4d?4A B C D ???????????????????????????????????????????????????)( 0,0100 60 100 60 140 2 25001230 in21214423312221112123423211lddxxxddxddxddxxddxxdPdPdPdPZllC(60 ,)為所求的滿意解。又產(chǎn)生了兩個新的目標，考慮到原來的目標和約束條件，可得 : 1 1 22 1 2 212212m a x 100 100 (m in 8 10 ( ( B8 10 40 . 6 , 0Z x xZ x xxxxs t xxx??????????????3獲 利 盡 量 多 ）用 人 盡 量 少 ）maxZ 種 產(chǎn) 品 產(chǎn) 量 盡 量 多 ） 第 1優(yōu)先級 P1—— 獲利盡量多 第 2優(yōu)先級 P2—— 用人盡量少 第 3優(yōu)先級 P3—— B產(chǎn)量盡量大 1 1 2 2 3 31 2 1 11 2 2 22 3 312m in { ( ) ( ) ( ) }100 100 8008 10 40 6 , 0 , 0 iiF p d p d p dx x d dx x d dx d dxxd d i? ? ?????????? ? ?? ? ? ? ??? ? ? ???? ? ?????? ???利潤不少于 800 14 目標規(guī)劃數(shù)學模型的一般形式 ???????????????????????????????? ???????? ?)( 0 .n)(j 0)( )()( )(min111 1KkddxmibxaKkgddxcddPZkkjnjijijnjkkkjkjLlKkklkklkl??????達成函數(shù) 目標約束 其中： gk為第 k個目標約束的預期目標值， 和 為 pl 優(yōu)先因子對應各目標的權系數(shù)。權系數(shù)是一個個具體數(shù)字，乘上的權系數(shù)越大，表明該目標越重要。 對有嚴格限制的資源使用建立系統(tǒng)約束，數(shù)學形式同線性規(guī)劃中的約束條件。此外，有個顧客要求每日供應他 B種產(chǎn)品 ？ 解 設生產(chǎn) A、 B兩種產(chǎn)品的數(shù)量各為 12xx和1212212m a x 100 1008 10 40 . 6 , 0Z x xxxs t xxx????????? ??兩個約束條件矛盾，故無可行解；但是，它是一個實際問題，應該存在某種解決辦法。 要考慮上述多方面的目標，需要借助目標規(guī)劃的方法。 ? 由于現(xiàn)代化企業(yè)內(nèi)專業(yè)分工越來越細，組織機構日益復雜，為了統(tǒng)一協(xié)調(diào)企業(yè)各部門圍繞一個整體的目標工作，產(chǎn)生了目標管理這種先進的管理技術。實際問題中，目標和約束可以相互轉化。 偏差變量用下列符號表示： d+—— 超出目標的偏差，稱正偏差變量 d—— 未達到目標的偏差，稱負偏差變量 正負偏差變量兩者必有一個為 0。 1）例如要求甲、乙兩種產(chǎn)品保持 1:1的比例，系統(tǒng)約束表達為： x1=x2。 11 ? 上述目標規(guī)劃模型可以表示為： ???????????????????????????????????????????????????????)4,... ,1(0,82122201232124164..])(3[)(min21421321221112121433322211432iddxxddxxddxxddxxddxxxxtsdddPddPdPzii12 例如 某廠生產(chǎn)兩種產(chǎn)品 A和 B，已知生產(chǎn) A產(chǎn)品 100kg需 8個工時，生產(chǎn) B產(chǎn)品 100kg需10個工時，假定每日可用的工時數(shù)為 40，且希望不雇臨時工，也不加班生產(chǎn)。
教學課件相關推薦
鄂ICP備17016276號-1