第1节 整数线性规划问题的提出 第2节 分支定界解法 第3节 割平面解法 第4节 使用MATLAB求解整数规划问题 第5节 0-1型整数线性规划 第6节 指派问题

第一章 绪论 第二章 线性规划与单纯形法 第三章 运输问题 第四章 整数规划 第五章 图与网络模型 第六章 目标规划

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

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

第1节 运输问题的数学模型 第2节 表上作业法 第3节 产销不平衡的运输问题及其求解方法 第4节 MATLAB解法 第5节 应用举例

图的基本概念与基本定理 树和最小支撑树 最短路问题 网络系统最大流问题 网络系统的最小费用最大流问题 中国邮递员问题

Minimum-Cost Flow Problems (Section 7.1)(最小费用流问题) A Case Study: The BMZ Maximum Flow Problem (Section 7.2)(案例研究：BMZ公 司的最大流问题) Maximum Flow Problems (Section 7.3)(最大流问题)

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

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

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