目標(biāo)規(guī)劃問題舉例與圖解法(編輯修改稿)
2025-03-25 15:52 本頁面
【文章內(nèi)容簡介】 問題中第一個(gè)目標(biāo)的優(yōu)先權(quán)比第二個(gè)目標(biāo)大 。 即最重要的目標(biāo)是滿足風(fēng)險(xiǎn)不超過 700。 分配給第一個(gè)目標(biāo)較高的優(yōu)先權(quán) P1,分配給第二個(gè)目標(biāo)較低的優(yōu)先權(quán) P2。 針對(duì)每一個(gè)優(yōu)先權(quán) ， 應(yīng)當(dāng)建立一個(gè)單一目標(biāo)的線性規(guī)劃模型。 首先建立具有最高優(yōu)先權(quán)的目標(biāo)的線性規(guī)劃模型 ， 求解；然后再按照優(yōu)先權(quán)逐漸降低的順序分別建立單一目標(biāo)的線性規(guī)劃模型， 方法是在原來模型的基礎(chǔ)上修改目標(biāo)函數(shù) ， 并把原來模型求解所得的目標(biāo)最優(yōu)值作為一個(gè)新的約束條件加入到當(dāng)前模型中 ， 并求解 。 8 167。 2 目標(biāo)規(guī)劃的圖解法 三 、 圖解法 1． 針對(duì)優(yōu)先權(quán)最高的目標(biāo)建立線性規(guī)劃 建立線性規(guī)劃模型如下： Min d1+ . 20x1＋ 50x2≤ 90000 +++d1=700 3x1+4x2d2++d2=10000 x1,x2,d1+,d1≥ 0 9 167。 2 目標(biāo)規(guī)劃的圖解法 圖 2 圖解法步驟 2 0 1000 2023 3000 4000 5000 2023 3000 4000 x1 x2 20x1＋ 50x2≤90000 1000 +=700 10 167。 2 目標(biāo)規(guī)劃的圖解法 2． 針對(duì)優(yōu)先權(quán)次高的目標(biāo)建立線性規(guī)劃 優(yōu)先權(quán)次高 （ P2） 的目標(biāo)是總收益超過 10000。 建立線性規(guī)劃如下： Min d2 . 20x1＋ 50x2≤ 90000 +++d1=700 3x1+4x2d2++d2=10000 d1+＝ 0 x1,x2,d1+,d1,d2+,d2≥ 0 11 167。 2 目標(biāo)規(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)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1