數學建模（二）：從線性規劃到整數規劃

&1.概論 1）定義：當一個規劃問題中的變量至少有一個被限制爲整數時，這個規劃問題被稱爲⎡整數規劃⎦，假如這個規劃問題是一個⎡線性規劃⎦，那這樣的既是整數規劃又是線性規劃的問題我們把它稱爲⎡整數線性規劃⎦。目前爲我們流行的求解整數規劃的方法，往往只適用於整數線性規劃問題，尚未找到一種能夠有效求解一切整數規劃問題的方法。 2）分類：我們按照變量是否被全部限制爲整數來對整數規劃進行劃分，如果變量被全限

>>阅读原文<<