整數第四章6.4.docVIP

整数规划 ?1.1整数规划的定义 ?在工程设计和企业管理中，常常会遇到要求决策变量取整数值的规划问题. 安排生产时，投入的人力与机器数量必须是整数，生产的某些产品（如汽车、机床、船 舶 等）的 数 量 也 是 整 数.整 数 规 划 就 是 用 于 研 究、处 理 这一类问 题 的 数 学 规 划.如果在线 性 规 划 的 基 础 上，把 规 划 中 的 变 量 （ 部 分 或 全 部 ） 限 制 为 整 数 时，就称之为线性整数规划.大部分的整数规划都是线性的所以我们也称线性整数规划为整数规划.在许多情况下，我们都可以把规划问题的决策变量看成是连续的变量；但在某些情况下，规划问题的决策变量却被要求一定是整数.例如，完成某项工作所需要的人数或设备台数，进入市场销售的商品件数，以及某一机械设备维修的次数等.当连续的决策变量变为离散变量时非线性优化问题通常会难解得多.但是应用软件就方便多了，本文给了Lindo在规划中的常用方法和程序. 1.2 整数规划的分类 　　1、纯整数规划：所有决策变量均要求为整数的整数规划 　　2、混合整数规划：部分决策变量均要求为整数的整数规划 　　3、纯0－1整数规划：所有决策变量均要求为0－1的整数规划 　　4、混合0－1规划：部分决策变量均要求为0－1的整数规划 　　整数规划与线性规划不同这处只在于增加了整数约束．不考虑整数约束所得到的线性规划称