管理运筹学课件第4章_整数规划与分配问题.pptxVIP

第4章 整数规划与分配问题 教学目标与要求  【教学目标】  通过本章学习，了解求解整数规划“分枝定界法”的其中思路，掌握 0-1变量在数学建模中的应用；熟练掌握“匈牙利法”，至少掌握一 种软件求得整数规划及分配问题的最优解。  【知识结构】 变量取整 的 LP 整数规划 整数规 划与分 变 量取 0-1 的 L P 应用 0-1 变量用法：添加特殊约束的 LP 数学模型 配 问 题 分配问题数学模型 匈牙利法 计 算机 求解 2 2013-5-17 管理运筹学课件 本章主要内容  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 任务分派  本章小结 3 2013-5-17 管理运筹学课件 导入案例——集装箱托运计划 某厂拟用集装箱托运甲、乙两种货物，每箱的体积、质量、可获得的 利润以及托运所受到的限制如表4-1所示。问怎样安排托运计划，可 使利润最大？ 货物 甲 每箱体积/米3 每