1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 经济/贸易/财会
  5. 经济学

运筹优化（十）整数规划求解.pdfVIP

  • 3
  • 0
  • 约1.04万字
  • 约 7页
  • 2024-01-30 发布于湖北
  • 举报

运筹优化（十）整数规划求解.pdf

    运筹优化（⼗）--整数规划求解

    分⽀界定法

    1．分枝定界法的思想

    分枝定界法通过增加附加约束条件，使整数最优解最终成为线性规划的⼀个极点(顶点)，于是整个问题就可使⽤单纯形法找到这个整数最优

    解；对有约束条件的最优化问题（其可⾏解为有限数）的可⾏解空间恰当地进⾏系统搜索，这就是分枝与定界的内容。通常，把全部可⾏解空

    间反复地分割为越来越⼩的⼦集，称为分枝；并且对每个⼦集内的解集计算⼀个⽬标下界，这称为定界。在每次分枝后，凡是界限不优于已知

    可⾏解集⽬标值的那些⼦集不再进⼀步分枝，这样，许多⼦集可不予考虑，这称为剪枝。这就是分枝定界法

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >