运筹学课件第4章 整数规划与分配问题.pptVIP

管理运筹学课件 第4章 整数规划与分配问题 重庆三峡学院 关文忠 /guanwenzhong 教学目标与要求 【教学目标】 通过本章学习，了解求解整数规划“分枝定界法”的其中思路，掌握0-1变量在数学建模中的应用；熟练掌握“匈牙利法”，至少掌握一种软件求得整数规划及分配问题的最优解。 【知识结构】 本章主要内容 4.1 整数规划 4.1.1 整数规划的概念 4.1.2 分枝定界法的基本思路* 4.2 0-1规划 4.2.1 0-1规划的概念 4.2.2 0-1规划的隐枚举法简介* 4.2.4 0-1变量在数学建模中的用途 案例4-1 球队队员筛选 案例4-2 选址问题 案例4-3 集合覆盖问题 4.3 分配问题 4.3.1 分配问题数学模型 4.3.2 分配问题的解题方法——匈牙利法 案例4-4 任务分派 本章小结 导入案例——集装箱托运计划 4.1.1 整数规划的基本概念 整数规划（integer programming，IP）是指一类要求问题中的全部或一部分变量为整数的数学规划。 在整数规划中，依决策变量的取值不同，又可进一步划分：如果所有变量都限制为整数，则称为纯整数规划（Pure Integer Programming，PIP）；如果仅一部分变量限制为整数，则称为混合整数规划（Mixed Integer Programming，MIP）；