 整数规划问题的提出  分支定界法  割平面解法  0-1型整数规划  指派问题

1 整数规划的图解法 2 整数规划的计算机求解 3 整数规划的应用 4 整数规划的分枝定界法 5 割平面方程

§8.1 整数规划问题的提出 §8.2 整数规划解法概述 §8.3整数规划的分枝定界法 §8.4 割平面法 §8.6 分派问题及解法 §8.5 0-1规划的隐枚举法

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

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

一、离散化 将结构离散成单元的分割点称作结点

第一节 线性网络分析基础 网络拓扑分析的基本知识（网络图、连通图、树、树支、连支、割集、平面网络、非平面网络等）、回路电流法和网孔电流法