运筹学课件第5章_整数规划与分配问题解析.pptVIP

管理运筹学课件 管理运筹学课件 第4章 整数规划与分配问题 管理运筹学课件 * 教学目标与要求 【教学目标】 通过本章学习，了解求解整数规划“分枝定界法”的其中思路，掌握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所示。问怎样安排托运计划，可使利润最大？ 货物 每箱体积/米3 每箱质量/50千克 每箱利润/百元 甲 乙 3 8 4 3 5 6 托运限制 40 24 　　 设 x1,x2表示两种货物装载数量(整数)，依题意有如下数学模型： 在实际中，许多要求变量取整的数学模型，称为整数规划。本章将讨论整数规