目標規(guī)劃培訓教材-文庫吧資料
2025-03-11 15:51本頁面
【正文】 3 70 0 2 3 3 0 0 1 1 ?j P1 0 0 1 0 0 1 0 0 P2 0 2 3 3 0 0 0 1 10 70/3 0 d1+ 10 0 1/2 1 1 1/2 1/2 0 0 0 x1 20 1 1/2 0 0 1/2 1/2 0 0 P2 d3 40 0 1/2 0 0 3/2 3/2 1 1 ?j P1 0 0 1 0 0 1 0 0 P2 0 1/2 0 0 3/2 3/2 0 1 40 20 80 0 d1+ 10 0 1/2 1 1 1/2 1/2 0 0 0 x1 20 1 1/2 0 0 1/2 1/2 0 0 P2 d3 40 0 1/2 0 0 3/2 3/2 1 1 ?j P1 0 0 1 0 0 1 0 0 P2 0 1/2 0 0 3/2 3/2 0 1 0 0 P1 0 0 P1 P2 0 CB B b x1 x2 d1 d1+ d2 d2+ d3 d3+ 0 x2 20 0 1 2 2 1 1 0 0 0 x1 10 1 0 1 1 0 0 0 0 P2 d3 30 0 0 1 1 2 2 1 1 ?j P1 0 0 1 0 0 1 0 0 P2 0 0 1 1 2 2 0 1 雖然 P2行有負檢驗數，但由于其對應的 P1行的檢驗數均為正，所以計算停止，得到目標規(guī)劃的滿意解： x1=10,x2=20。 ? 將優(yōu)先等級 Pk視為正常數 (類似于大Ｍ 法 )(P1P2P3….P K)。 F G H x1 x2 (1) (2) (3) (4) (5) (6) 例 2 用圖解法求解目標規(guī)劃 課堂練習： 用圖解法求解目標規(guī)劃 1 1 2 2 3 3 41 2 1 11 2 2 21 3 32 4 412m in ( 2 )40 ( 1 )50 ( 2 )24 ( 3 )30 ( 4 ), 0, , 0 ( 1 , 2, 3, 4 )iiz P d P d P d dx x d dx x d dx d dx d dx x d d i? ? ? ???????????? ? ? ?? ? ? ? ??? ? ? ???? ? ???? ? ??? ? ? ??1d? 2d?x1 x2 (1) (2) (3) (4) 3d?4d?由于 E點使得 d4取值最小，故 E點為滿意解 (24,26) E (二 )、 求解目標規(guī)劃的單純形法 ? 目標規(guī)劃與線性規(guī)劃的數學模型的結構相似 ? 可用前述單純形算法求解目標規(guī)劃模型： 由于檢驗數一般是各優(yōu)先等級因子的代數和，為方便可以將檢驗數行根據優(yōu)先因子分成 K行，判斷檢驗數的正負和大小主要根據優(yōu)先因子的系數正負和大小。 目標規(guī)劃的圖解法的步驟 第一步：按照系統(tǒng)約束畫出可行域， 第二步：不考慮正負偏差變量，畫出目標約束的邊界線， 第三步：按優(yōu)先級別和權重依次分析各級目標。該問題的目標規(guī)劃模型為： 1 1 2 2 3 3 41 2 1 11 2 2 21 3 32 4 412m in ( 2 )4050. . 2430, , , 0 ( 1 , 2, 3, 4 )iiz P d P d P d dx x d dx x d ds t x d dx d dx x d d i? ? ? ???????????? ? ? ?? ? ? ? ??? ? ? ???? ? ???? ? ?????? 作業(yè)： P145. 第 二、目標規(guī)劃的解法 （一）目標規(guī)劃的圖解法 （二）目標規(guī)劃的單純形解法 (一 )、目標規(guī)劃的圖解法 ? 只含有兩個決策變量 (不考慮偏差變量 )的目標規(guī)劃模型 ? 線性規(guī)劃是在可行域中尋找一點，使單個目標極大或極小； ? 目標規(guī)劃則是尋找一個區(qū)域，這個區(qū)域提供了相互矛盾的目標集的 折衷方案。
教學課件相關推薦
鄂ICP備17016276號-1