在某些线性规划问题中，变量只有取整数值才有意义。这时约束条件中还需添上变量取 整数值的限制，因而称为整数线性规划问题，其一般形式是：

第一章 线性规划与单纯形法 第三章 运输问题 第四章 目标规划 第五章 整数规划 第八章 动态规划的基本方法 第十章 图与网络优化 第十一章 网络计划 第十五章 决策分析

◼ 原问题与对偶问题 ◼ 对偶问题的基本性质 ◼ 影子价格 ◼ 对偶单纯形法 ◼ 灵敏度分析 ◼ 参数线性规划

§ 1． PERT网络图 § 3．关键路线和网络计划的优化 § 4．完成作业的期望时间和在规定时间内实现事件的概率 § 2． PERT 网络图的计算

◆AHP法介绍 ◆AHP法的基本步骤 ◆递阶层次结构的构建 ◆判断矩阵的构建 ◆权重的确定与一致性检验 ◆应用举例

0.问题的提出 1.图的基本概念 2.树 3.最短路问题 4.网络最大流问题 5.最小费用最大流问题 6.中国邮递员问题

1. 单纯形法的矩阵描述 2. 对偶问题的提出 3. 线性规划的对偶理论 4. 影子价格 5. 对偶单纯形法 6. 灵敏度分析

1 线性规划问题及其数学模型 2 线性规划问题的几何意义 3 单纯形法 4 单纯形法计算步骤 5 单纯形法的进一步讨论

多阶段决策过程及实例 动态规划的基本概念和基本方程 动态规划的最优性原理和最优性定理 动态规划与静态规划的关系 动态规划应用举例

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