运筹学（第2版）：整数规划PPT教学课件.pptx

第7章整数规划

本

章

内

容

0－1规划问题

整数规划问题

整数规划模型求解分析

整数规划模型求解方法

（图解法）

整数规划模型求解方法

（分枝定界法）

0－1规划建模特性分析

0－1规划求解方法

把部分或全部决策变量的取值限定为整数的线性规划问题称为整数规划（IntegerProgramming，简称IP问题）。整数规划是近几十年来发展比较快的规划论中一个重要的分支。在整数规划中，如果所有变量的取值都限定为非负的整数，就称为纯整数规划或全整数规划，如果仅有部分变量的取值限定为非负的整数，则称为混合整数规划。

一般情况下，构建整数规划模型的思路和技巧与建立线性规划模型