第1章线性规划(4.pptVIP

第四节 整数规划 整数规划：要求全部或部分决策变量为整数的规划 分类： 整数规划与一般规划相比，其可行解不是连续的，而是离散的 本节内容 4.1 整数规划例子 4.2 0—1整数规划 教学目标 掌握整数规划的定义和分类 掌握整数规划的EXCEL求解 学习引入辅助0—1变量的整数规划建模 整数规划(IP)的一般数学模型 解法概述 4.1整数规划例子 例4.1 某航空公司是一家使用小飞机经营短途航线的小型区域性企业。其管理层决定拓展其经营领域。 面临的问题：是采购更多的小型飞机来开辟一些新的短途航线，还是开始通过为一些跨地区航线购买大型的飞机来进军全国市场(或双管齐下)？哪一种战略最有可能获得最高收益？ 需要的决策是：小型飞机和大型飞机各需要采购多少才能够获得最大的年总净利润？ 解：本问题是纯整数规划问题 (3) 约束条件 ① 资金限制 ② 小型飞机数量限制（最多购买2架） ③ 非负且均为整数 求解： 先去掉整数约束，作为一般线性规划问题，用图解法求出的最优解x1＝2，x2＝1.8。 如何进行“取、舍”？ 用Excel求解整数规划的基本步骤与求解一般线性规划问题相同，只是在约束条件中添加一个“整数”约束。在Excel规划求解的“添加约束”对话框中，用“int”表示整数 电子表格模型 4.2 0—1整数规划 0-1整数规划（BIP）是整数规划的特殊情况，