運籌學整數(shù)規(guī)劃ppt課件(編輯修改稿)
2025-05-30 18:36 本頁面
【文章內(nèi)容簡介】 numeration) 基本思想 是 : 在 2n個可能的變量組合中 , 往往只有一部分是可行解 . 只要發(fā)現(xiàn)某個變量組合不滿足其中的某一約束條件時 , 就不必要檢驗其它的約束條件是否可行。 若發(fā)現(xiàn)一個可行解 , 則根據(jù)它的目標函數(shù)值可以產(chǎn)生一個過濾條件 (Filtering constraint), 對于目標函數(shù)值比它差的的變量組合就不必再去檢驗它的可行性（類似分支定界法中的定界。實際上，隱枚舉法是一種特殊的分支定界法）。 在以后求解過程中 , 每當發(fā)現(xiàn)比原來更好的可行解 , 則依次替代原來的過濾條件 (可減少運算次數(shù) , 較快地發(fā)現(xiàn)最優(yōu)解 )。 ???????????????????????10,6434422.523m a x3213221321321321orxxxxxxxxxxxxxtsxxxZ以例子說明上述求解方法 例 1: 求解下述 01整數(shù)規(guī)劃問題 解：求解過程見下表 (x1,x2,x3) Z 值 約束條件 ? ? ? ? 過濾條件 （ 0,0,0 ） 0 ? ? ? ? Z ? 0 (0 , 0,1 ) 5 ? ?
教學課件相關(guān)推薦
鄂ICP備17016276號-1