項目三　整數規劃

教學目標

學習時間

10學時

內容簡介

在線性規劃中，決策變量可以是整數，也可以是其他任意實數。但是在我們的日常生活和工作中，很多決策變量表示的是人數、機器的臺數、設置的銀行網點數、調度的車輛數等等。這些對象都是不可拆分的，這就決定了所有決策變量不僅要求是非負的，而且要求是整數。決策變量具有非負整數約束的線性規劃叫做整數規劃（integer programming）。

整數規劃是數學規劃中一個較弱的分支，目前只能解中等規模的線性整數規劃問題，而非線性整數規劃問題，還沒有好的辦法。