第四章 整数规划与新分配问题.pdfVIP

西安理工大学西安理工大学 理学院应用数学系理学院应用数学系 王秋萍王秋萍 ※内容简介 1. 整数规划的特点及作用 2. 分配问题与匈牙利法 2-1 问题的提出与数学模型 2-2 匈牙利法 2-3 两点说明 3. 分支定界法 4. 割平面法 5. 应用举例 王秋萍：整数规划与分配问题 2 §1 整数规划的特点及作用 所有变量都限制 为(非负)整数 ? Integer Programming ? Pure Integer Programming (All Integer Programming ) ? Mixed Integer Programming 仅一部分变 量为整数 王秋萍：整数规划与分配问题 3 如何求解整数 规划? 有人提出,求解整数规划时可先不考虑变 量的整数约束,而求解其