-
整數線性規劃
鎖定
整數線性規劃 (integer linear programming )是變量取整數值的線性規劃。
- 中文名
- 整數線性規劃
- 外文名
- integer linear programming
它的一般形式為min Z，滿足條件Ax=b，或＞0，且取整數值.在一般線性規劃的約束條件之上，增加要求變量為整數值之後，使問題發生了深刻的變化，對理論和應用均產生影響，從而，形成了整數線性規劃特有分支.在n維歐氏空間E”中的點x，若其所有座標均為整數，則稱此點為整點.而E0中所有的整點記為Z″，是一個格，稱此格為整格.於是，整數線性規劃就是在整格上的線性規劃.
