目標(biāo)規(guī)劃問題舉例與圖解法(文件)
【正文】 和目標(biāo) 4達到了，但目標(biāo) 目標(biāo) 5都有一些偏差。 19 。 4 加權(quán)目標(biāo)規(guī)劃 ? 加權(quán)目標(biāo)規(guī)劃 是另一種解決多目標(biāo)決策問題的方法，其基本方法是通過量化的方法分配給每個目標(biāo)的偏離的嚴(yán)重程度一個罰數(shù)權(quán)重，然后建立總的目標(biāo)函數(shù)，該目標(biāo)函數(shù)表示的目標(biāo)是要使每個目標(biāo)函數(shù)與各自目標(biāo)的加權(quán)偏差之和最小，假設(shè)所有單個的目標(biāo)函數(shù)及約束條件都符合線性規(guī)劃的要求，那么，整個問題都可以描述為一個線性規(guī)劃的問題。 3 復(fù)雜情況下的目標(biāo)規(guī)劃 采用簡化模式 ， 最終得到目標(biāo)線性規(guī)劃如下： Min P1(d1+)+ P1(d2－ )+P2(d3)+ P3(d4)+ P3(2d5) . 2x1+3x2d1++d1=680 對應(yīng)第 1個目標(biāo) 2x1+3x2d2++d2=600 對應(yīng)第 2個目標(biāo) 250x1+125x2d3+d3+＝ 70000 對應(yīng)第 3個目標(biāo) x1d4++d4=200 對應(yīng)第 4個目標(biāo) x2d5++d5=120 對應(yīng)第 5個目標(biāo) x1,x2,d1+,d1,d2+,d2,d3+,d3,d4+,d4,d5+,d5≥ 0 17 167。 試求如何安排生產(chǎn) ？ 15 167。 為簡 便 ， 把它們用一個模型來表達 ， 如下： Min P1（ d1+） +P2（ d2） . 20x1＋ 50x2≤ 90000 +++d1=700 3x1+4x2d2++d2=10000 x1,x2,d1+,d1,d2+,d2≥0 14 167。 注意：必須保證優(yōu)先權(quán)高的目標(biāo)不變 。 2 目標(biāo)規(guī)劃的圖解法 3x1+4x2=10000 圖 3 圖解法步驟 3 0 1000 2023 3000 4000 5000 2023 3000 4000 x1 x2 20x1＋ 50x2≤9000
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1