项目三　整数规划

教学目标

学习时间

10学时

内容简介

在线性规划中，决策变量可以是整数，也可以是其他任意实数。但是在我们的日常生活和工作中，很多决策变量表示的是人数、机器的台数、设置的银行网点数、调度的车辆数等等。这些对象都是不可拆分的，这就决定了所有决策变量不仅要求是非负的，而且要求是整数。决策变量具有非负整数约束的线性规划叫做整数规划（integer programming）。

整数规划是数学规划中一个较弱的分支，目前只能解中等规模的线性整数规划问题，而非线性整数规划问题，还没有好的办法。