运筹说 第57期 | 整数规划的分支定界法

      通过上一期的学习，我们已经学会了整数规划问题的数学模型、割平面法。接下来就跟着小编一起，学习分支定界法吧！

一、方法简介

二、例题展示

       下面，在小编通过具体算例来阐明分支定界法的基本思想和一般步骤之前。大家可以先借助下面这张图片来理解一下分支定界法的“分支”与“定界”的过程。

三、解题步骤

       我们在学习了分支定界法的基本思想并完成了算例后，大家是不是和小编一样也可以总结出如下解题步骤呢！

      以上就是关于分支定界法的全部内容了，学习完这一节，大家可以试着对一些实际问题进行应用练习。下一次小编将带大家学习0-1整数规划和指派问题，敬请关注！

作者 | 刘智厅 张宇

责编 | 刘文志

审核 | 徐小峰