运筹学（第3版）作者熊伟Ch3整数规划课件.pptVIP

* Ch3 整数规划 Integer Programming?? 制作与教学 武汉理工大学管理学院 熊伟 xiongw@whut.edu.cn Page * 3.1 整数规划数学模型 Mathematical Model of IP 3.2 纯整数规划的求解 Solving Pure Integer Programming 3.3 0－1规划的求解 Solving Binary Integer Programming Chapter 3 整数规划 Integer Programming 运筹学 Operations Research 3.1 整数规划数学模型 Mathematical Model of IP 一个规划问题中要求部分或全部决策变量是整数，则这个规划称为整数规划。当要求全部变量取整数值的，称为纯整数规划；只要求一部分变量取整数值的，称为混合整数规划。如果模型是线性的，称为整数线性规划。本章只讨论整数线性规划。 很多实际规划问题都属于整数规划问题 1. 变量是人数、机器设备台数或产品件数等都要求是整数 2. 对某一个项目要不要投资的决策问题，可选用一个逻辑变量 x，当x=1表示投资，x=0表示不投资； 3. 人员的合理安排问题，当变量xij=