1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 统计学

第四章 整数规划.pptx

第四章 整数规划.pptx

    第四章整数规划

    •整数规划建模

    •整数规划求解

    割平面法

    分支定界法

    •指派问题

    第四章整数规划

    1.整数规划建模

    定义

    •一部分或全部决策变量是整数的规划问题称为整数规划（IntegerProgramming，简记为IP）

    •不考虑整数条件，由余下的目标函数和约束条件构成的规划问题称为该IP的松弛问题（SlackProblem）

    •若松弛问题是一个线性规划，则称该IP为整数线性规划

    分类

    •所有决策变量都取整数的规划称为纯整数规划(PureIP)

    •部分决策变量取整数的规划称为混合整数规划(MixedIP)

    •

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >