目標規(guī)劃問題舉例與圖解法-文庫吧資料
2025-03-11 15:52本頁面
【正文】 d2++d2=10000 x1,x2,d1+,d1,d2+,d2≥0 14 167。 13 167。 注意：必須保證優(yōu)先權(quán)高的目標不變 。 2． 對優(yōu)先權(quán)最高的目標求解 ， 如果找不到能滿足該目標的解 ，則尋找最接近該目標的解 。 2 目標規(guī)劃的圖解法 3x1+4x2=10000 圖 3 圖解法步驟 3 0 1000 2023 3000 4000 5000 2023 3000 4000 x1 x2 20x1＋ 50x2≤90000 1000 +=700 d1+0 d1+＝ 0 d2=0 d20 (810,1476) 12 167。 2 目標規(guī)劃的圖解法 2． 針對優(yōu)先權(quán)次高的目標建立線性規(guī)劃 優(yōu)先權(quán)次高 （ P2） 的目標是總收益超過 10000。 2 目標規(guī)劃的圖解法 三 、 圖解法 1． 針對優(yōu)先權(quán)最高的目標建立線性規(guī)劃 建立線性規(guī)劃模型如下： Min d1+ . 20x1＋ 50x2≤ 90000 +++d1=700 3x1+4x2d2++d2=10000 x1,x2,d1+,d1≥ 0 9 167。 首先建立具有最高優(yōu)先權(quán)的目標的線性規(guī)劃模型 ， 求解；然后再按照優(yōu)先權(quán)逐漸降低的順序分別建立單一目標的線性規(guī)劃模型， 方法是在原來模型的基礎(chǔ)上修改目標函數(shù) ， 并把原來模型求解所得的目標最優(yōu)值作為一個新的約束條件加入到當前模型中 ， 并求解 。 分配給第一個目標較高的優(yōu)先權(quán) P1,分配給第二個目標較低的優(yōu)先權(quán) P2。 2 目標規(guī)劃的圖解法 二 、 有優(yōu)先權(quán)的目標函數(shù) 本問題中第一個目標的優(yōu)先權(quán)比第二個目標大 。 于是 ， 第 2個目標可以表示為 3x1+4x2d2++d2=10000。 2 目標規(guī)劃的圖解法 把等式轉(zhuǎn)換 ， 可得到 +++d1=700。偏差變量的作 用是允許約束條件不被精確滿足。 引入兩個變量 d1+和 d1,建立等式如下： +=700+d1+d1 其中 ， d1+表示總風險高于
教學課件相關(guān)推薦
鄂ICP備17016276號-1