整数规划的模型 分枝定界法 割平面法 0－1 整数规划 指派问题

整数规划的特点及作用 分配问题与匈牙利法 分支定界法 割平面法（自学） 0-1型整数规划应用举例

◼ 整数规划的有关概念及特点 ◼ 整数规划的求解方法：分枝定界法、割平面法 ◼ 指派问题及匈牙利解法 ◼ 整数规划的应用

虽然用途广泛，但经常地，客观上要求 L.P.最优解中不能含有非整数值（如股票 的购买之解答），整数规划就是专门用来 求解这类问题的有效工具 重点掌握：0-1 规划灵活应用、分枝定界 法

虽然用途广泛，但经常地，客观上要求 L.P.最优解中不能含有非整数值（如股票的购买之解答），整数规划就是专门用来求解这类问题的有效工具 重点掌握：0-1 规划灵活应用、分枝定界法

第四章整数规划与分配问题 1.整数规划的特点及作用 2.分配问题与匈牙利法 3.分枝定界法 4.割平面法 5.应用举例

3.1整数规划问题 一、实例

吉林大学：《运筹学》课程电子教案（PPT课件）第四章 整数规划 4.1 整数规划问题、分枝定界法

吉林大学：《运筹学》课程电子教案（PPT课件）第四章 整数规划 4.3 0-1型整数规划

整数规划的特点及应用 分支定界法 分配问题与匈牙利法