第四章 整数规划 、本章内容简要回顾 本章讨论了取整数解的特殊线性规划一整数规划间题。先介绍 了求解一般整数规划问题的分枝定界法;又介绍了求解纯整数规划 的割平面法;接着介绍了求解“01型整数规划”的隐枚举法。最后 较详细地讨论了“0-1型整数规划”的特例一指派问题的求解方法 (匈牙利法)。 二、应重点掌握的问题 8 1、求解“0-1型整数规划”的隐枚举法: 2、求解指派问题的匈牙利法。 三、典型例题分析第四章 整数规划 一、本章内容简要回顾 本章讨论了取整数解的特殊线性规划—整数规划问题。先介绍 了求解一般整数规划问题的分枝定界法;又介绍了求解纯整数规划 的割平面法;接着介绍了求解“0-1型整数规划”的隐枚举法。最后 较详细地讨论了“0-1型整数规划”的特例—指派问题的求解方法 (匈牙利法)。 二、应重点掌握的问题 1、求解“0-1型整数规划”的隐枚举法; 2、求解指派问题的匈牙利法。 三、典型例题分析