下载掌阅APP，畅读海量书库
立即打开
整数规划（Integer Programming）
整数线性规划（Integer Linear Programming）
混合整数规划（Mixed Integer Programming）
0－1规划（Zero－one Integer Programming）
分支定界法（Branch and Bound Method）
割平面法（Cutting Plane Algorithm）
线性规划问题的解都假设为具有连续型数值，但是在许多实际问题中，决策变量仅仅在取整数值时才有意义，比如变量表示的是工人的数量、机器的台数、货物的箱数、装货的车皮数等。为了满足整数解的要求，比较自然的简便方法似乎就是把用线性规划方法所求得的分数解进行“四舍五入”或“取整”处理。虽然这样做有时也可以取得与整数最优解相近的可行整数解，但是有时这样处理得到的解可能不是整数最优解，甚至不是原问题的可行解，因而发展出分支定界法和割平面法等整数规划问题的专用解法。