整数线性规划[精选].pptVIP

教学要求： 整数规划的一般模型 应用与实例 在现实生活中，经常遇到一些需要变量取整数才有实际意义的问题，例如制定计划、规划时需要确定工人的人数，设备的台数等。 许多有名的最优化问题，如旅行商问题、背包问题、下料问题、工序安排问题等，也都可以归结为整数规划问题。 整数规划建模举例 某财团有 万元的资金，经过其考察选中 个投资 项目，其中第 个项目需投资金额为 万元，预 计获利 （ ）万元，由于种种原因， 有两个附加条件：第一，项目2和项目3至少选择一 个；第二项目5，6，7恰好选择两个。问应如何选 择项目使得总收益最大？ * * 整数规划 ?掌握线性整数规划的建模方法，特别是0-1变量的运用 ?了解整数规划的求解方法 ?掌握指派问题的求解方法 整数线性规划定义 要求全部或部分决策变量的取值为整数的规划问题，称为整数规划(Integer Programming)。 要求全部或部分决策变量的取值为整数的线性规划问题，称为整数线性规划(Integer Linear Programming，ILP)。 全部决策变量的取值都为整数，则称为全（纯）整数规划 仅要求部分决策变量的取值为整数，则称为混合整数规划 要求决策变量只取0或1值，则称0-1整数规划 第一节 整数规划问题 整数规划建模举例 5 6 单台利润 35 7 5 B 9 1