目標規(guī)劃6847362543-wenkub
2023-03-26 15:50:50 本頁面
【正文】 15 DMINUS1 = 0 END 求解結果可見 程序演示 修改的目標 增加的約束 解 因求出的目標函數的最優(yōu)值仍為０，即第二級偏差 仍為０ . 繼續(xù) 求第三級目標，列出其 LINDO程序。)(min1?????? ??ljjkjjkj dwdwz ,2,1,),(..1mibxats ijnjij ??????? ,2,1,0,2,1,0,1,2,1,)(,2,1,*11liddnjxkszdwdwligddxciijljjsjjsjiiijnjij????????????????????????????解 因為每個單目標問題都是一個線性規(guī)劃問題， 因此可以采用 LINDO軟件進行求解。 目標規(guī)劃模型的建立 例 用目標規(guī)劃方法求解例 8. 1 )。min {1 ddxdd從上面的分析可以看到： ?如果希望不等式保持大于等于，則極小化負偏差； ?如果希望不等式保持小于等于，則極小化正偏差； ?如果希望保持等式，則同時極小化正、負偏差． 在目標規(guī)劃模型中，目標的優(yōu)先分為兩個層次，第一個層次是目標分成不同的優(yōu)先級，在計算目標規(guī)劃時，必須先優(yōu)化高優(yōu)先級的目標，然后再優(yōu)化低優(yōu)先級的目標。, ??.0,0 ?? ?? dd 2. 統(tǒng)一處理目標與約束 在目標規(guī)劃中，約束可分兩類，一類是對資源有嚴格限制 的，稱為剛性約束 (Hard Constraint)；例如在用目標規(guī)劃 求解例 A禁止超時使用，則有剛性約束 另一類是可以不嚴格限制的，連同原線性規(guī)劃的目標 ,構 成柔性約束 (Soft Constraint).例如在求解例 ，我們 希望利潤不低于 1500元，則目標可表示為 .1222 21 ?? xx????????? ???.1500300200}。 2. 統(tǒng)一處理目標與約束 。 3. 目標的優(yōu)先級與權系數。min {21 ddxxd求解例 、乙兩種產品 的產量盡量保持 1:2的比例， 則目標可表示為 設備 C可以適當加班，但要控制， 則目標可表示為 ??????????????.02}。通常以 P1,P2,...表示不同的因子 ,并規(guī)定 PkPk+1，第二個層次是目標處于同一優(yōu)先級，但兩個目標的權重不一樣，因此兩目標同時優(yōu)化，用權系數的大小來表示目標重要性的差別。433()(min 43332221 ?????? ?????? dddPddPdPz ,1222.. 21 ?? xxts .4,3,2,1,0,155,164,02,15003002002144233122211121??????????????????????????iddxxddxddxddxxddxxii 目標規(guī)劃的一般模型 目標規(guī)劃模型的一般數學表達式為： 。按照算法 例 。 程序名： 例 用算法 8. 3 MIN 3DPLUS3 + 3DMINUS3+ DPLUS4 SUBJECT TO 2X1 + 2X2 = 12 200X1 + 300X2 DPLUS1 + DMINUS1 = 1500 2X1 X2 DPLUS2 + DMINUS2 = 0 4X1 DPLUS3 + DMINUS3 = 16 5X2 DPLUS4 + DMINUS4 = 15 DMINUS1 = 0 DPLUS2 + DMINUS2 = 0 END 求解結果可見 程序演示 求出的目標函數的最優(yōu)值為 29,即第三級偏差為 29,分 析結果 , x1為 2, x2為 4, DPLUS1 為 100,因此目標規(guī)劃的 最優(yōu)解為 x *=(2,4),最優(yōu)利潤為 1600. 修改的目標 增加的約束 解 按照算法 LINGO求解程 序，列出其 LINGO程序 , 程序名： 例 (繼例 ) 用算法 8. 3的 LINGO程序 程序運行說明，分三次求解： 在做第一級目標計算時， P(1),P(2)和 P(3)分別輸入 1,0和 0， Goal(1)和 Goal(2)輸入兩個較大的數，表示這兩項約束不起作用； 在做第二級目標計算時， P(1),P(2)和 P(3)分別輸入 0,1和 0，由于第一級的偏差為 0，因此 Goal(1)為 0， Goal(2)輸入一個較大的數； 在做第三級計算時， P(1),P(2)和 P(3)分別輸入 0,0和 1，由于第一級、第二級的偏差為 0，因此 Goal(1)和 Goal(2)的輸入值也為 0。全職售貨員每月工作 160小時，兼職售貨員每月工作 80小時。另每出售一張 CD盈利 。 解 首先建立目標約束的優(yōu)先級。設 x1 ： 全體全職售貨員下月的工作時間； x2 ： 全體兼職售貨員下月的工作時間； ：達不到銷售目標的偏差； ：超過銷售目標的偏差。 (2) 正常工作時間約束，設 ：全體全職售貨員下月的停工時間； ：全體全職售貨員下月的加班時間； ：全體兼職售貨員下月的停工時間； ：全體兼職售貨員下月的加班時間。min{4414ddxd 例 第二，建立目標約
教學課件相關推薦
鄂ICP備17016276號-1