應(yīng)用matlab編程中關(guān)于整數(shù)規(guī)劃算法的關(guān)鍵注意點 規(guī)劃中的變量（部分或全部）限制為整數(shù)時，稱為整數(shù)規(guī)劃。如果在線性規(guī)劃模型中，變量限制為整數(shù)，就是整數(shù)線性規(guī)劃。目前常用的的求解整數(shù)規(guī)劃的方法，往往只適用于整數(shù)線性規(guī)劃。目前還沒有一種方法能有效求解一切整數(shù)規(guī)劃。 對于非線性整數(shù)規(guī)劃目前還沒有一種成熟而準(zhǔn)確的求解方法，因為非線性規(guī)劃本身的通用有效解法還沒有找到，非線性整數(shù)規(guī)劃就更談不上。

盡管整數(shù)規(guī)劃由于限制變量為整數(shù)而增加了難度，但是由于整數(shù)解是有限個，這就為枚舉法提供了方便。當(dāng)自變量維數(shù)很大和取值范圍很寬的情況下，用顯枚舉法（即窮舉法）計算出最優(yōu)值是不切實際的，但是應(yīng)用概率理論可以證明，在一定的計算量的情況下，完全可以得出一個滿意解。 整數(shù)規(guī)劃問題的求解可以使用Lingo等專用軟件，對于一般的整數(shù)規(guī)劃問題，無法直接利用Matlab的函數(shù)，必須利用Matlab?編程實現(xiàn)分枝定界解法和割平面解法。但對于指派問題等0??1整數(shù)規(guī)劃問題，可以直接利用?Matlab的函數(shù)bintprog進(jìn)行求解。

? ?

1 ?