整數規劃法

整數規劃法是限制變數的全部或一部分取整數值的線性規劃問題稱為整數規劃。求解整數規劃的方法稱為整數規劃法。戈莫里(R.Gomory)在1960年提出了幾種解整數規劃的方法。主要想法是在無視整數限制條件下求得的解為非整數時，再導出整數解應滿足的較強的不等式條件。依靠添加這樣的約束條件刪去前面已求得的解。再解一個新的子問題，直至求得最優解。幾乎解整數規劃的所有方法都是把原問題分解成一系列較為易解的子問題，而這些子問題中至少有一個問題，其最優解同原問題的最優解相同。

最常用的解法有枚舉法，割平面法，分支定界法，圖論法，二元開發法等。總之求解整數規劃的方法比解線性規劃的方法複雜得多。通常沒有固定的方法。有些問題需根據問題的性質設計獨特的運算方法。整數規劃的套用極為廣泛。如生產序列，工序調度，車間布局，設備計畫，資金預算等都涉及到整數規劃法的套用。對整數規劃目前已得到的能夠滿足實用的計算方法將會開闢出更廣泛的套用領域。