第3章整数规划.pptVIP

;教学目的与要求:能建立整数规划的数学模型,会用匈牙利法解分配问题. 重点与难点:重点是建模和解分配问题,难点是在分枝定界法中如何分枝及定界. 教学方法:以课堂讲授为主,配合课件和软件. 思考题,讨论题,作业:教材第四章习题. 参考资料:见前言. 学时分配:4学时.; 第三章 整数规划和分配问题 (Integer programming and assignment problem );例1 某厂拟托运甲,乙两种货物,有关数据如下表.问两种货物各托运多少箱,才能获得最大利润.;建立数学模型:;例2 投资模型(如物流配送网点的选择,工厂布局,??本设备的配置,科研课题的选择等);在投资模型中,如果只有一种资源限制,那么模型可简化为:;整数规划的解法分析;第二节 整数规划的解法;最早的整数规划论文是在1954年发表的,1959年美国的提出了割平面法(依据性质1),为IP作出了开创性的工作.1960年美国的提出了分枝定界法(依据性质2),该方法概念简单,方法灵活,容易在计算机上运算,成为IP解法的根底.;一.IP的隐枚举法;例1 用穷举法解0-1整数规划; 约束;2.分枝定界法:它是一种隐枚举法,用来解纯整数规划及混合整数规划.;例2 用分枝定界法求解整数规划;;第三节 分配问题(指派问题);;分配问题的匈牙利解法(1955年提出的