运筹学课件 第三节 分支定界法

- 第三节 分支定界法 （Branch and Bound， 简称B&B） 基本思想如下： 首先不考虑变量的整数约束，求解相应的线性规划问题，得到线性规划的最优解。 设线性规