正在加载图片...
第四章 整数规划 、本章内容简要回顾 本章讨论了取整数解的特殊线性规划一整数规划间题。先介绍 了求解一般整数规划问题的分枝定界法;又介绍了求解纯整数规划 的割平面法;接着介绍了求解“01型整数规划”的隐枚举法。最后 较详细地讨论了“0-1型整数规划”的特例一指派问题的求解方法 (匈牙利法)。 二、应重点掌握的问题 8 1、求解“0-1型整数规划”的隐枚举法: 2、求解指派问题的匈牙利法。 三、典型例题分析第四章 整数规划  一、本章内容简要回顾  本章讨论了取整数解的特殊线性规划—整数规划问题。先介绍 了求解一般整数规划问题的分枝定界法;又介绍了求解纯整数规划 的割平面法;接着介绍了求解“0-1型整数规划”的隐枚举法。最后 较详细地讨论了“0-1型整数规划”的特例—指派问题的求解方法 (匈牙利法)。  二、应重点掌握的问题  1、求解“0-1型整数规划”的隐枚举法;  2、求解指派问题的匈牙利法。  三、典型例题分析
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有