整數(shù)規(guī)劃和0-1規(guī)劃(編輯修改稿)
2025-08-19 21:23 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 的值為最優(yōu)解 ， 此法為 完全枚舉法 。 返回 Mathematical modeling 12 對(duì)有約束條件的最優(yōu)化問題 （ 其可行解為有限數(shù) ）的所有可行解空間恰當(dāng)?shù)剡M(jìn)行系 統(tǒng)搜索 ， 這就是分枝與定界內(nèi)容 。 通常 ， 把全部可行解空間反復(fù)地分割為越來(lái)越小的子 集 ， 稱為分枝 ； 并且對(duì)每個(gè)子集內(nèi)的解集計(jì)算一個(gè)目標(biāo)下界 （ 對(duì)于最小值問題 ）， 這稱 為定界 。 在每次分枝后 ， 凡是界限超出已知可行解集目標(biāo)值的那些子集不再進(jìn)一步分枝 ， 這樣 ， 許多子集可不予考慮 ， 這稱剪枝 。 這就是分枝定界法的主要思路 。 分支定界法 Mathematical modeling 13 例 4 用分支定界法求以下整數(shù)規(guī)劃 1212122m ax 5 865 9 4 5,0xz x xxxxxxx???????????? 且 為 整 數(shù)Mathematical modeling 14 1x2xMathematical modeling 15 開始 V0 X1=,X2=。Z0= X2≤3 X2≥4 V1 X1=3,X2=3,Z2=39 V2 X1=,X2=4,Z1=41 X1≥2 X1≤1 V3 X1=1,X2=, Z4= V6 X1=0,X2=5,Z6=40 V5 X1=1,X2=4,Z5=37 V4 不可行 X2≤4 X2≥5 Mathematical modeling 16 01整數(shù)規(guī)劃 01整數(shù)規(guī)劃？ 01整數(shù)規(guī)劃法？ 01 整數(shù)規(guī)劃是一種特殊形式的整數(shù)規(guī)劃，這時(shí)的決策變量 xi 只取兩個(gè)值 0或 1，一般的解法為隱枚舉法。 正如計(jì)算機(jī)只懂得 0,1兩個(gè)數(shù)， 1代表是， 0代表否。同樣的，在 01整數(shù)規(guī)劃中的 0和 1并不是真真意義上的數(shù)，
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1