第1章 绪论

1.1 绪论

第2章 线性规划模型和图解法

2.1 简单线性规划模型的建立

2.2 案例：货车租赁问题

2.3 两个变量线性规划模型的图解法

2.4 图解法的特殊情况

第3章 线性规划模型的单纯形法

3.1 线性规划模型的结构及特征

3.2 线性规划模型的标准形式

3.3 基、基本解、基本可行解

3.4 单纯形法的原理

3.5 单纯形表法

3.6 单纯形表法举例

3.7 单纯形表法的总结

3.8 人工变量法之大M法

3.9 人工变量法之两阶段法

第一次单元测验

第4章 对偶模型

4.1 对偶模型的提出

4.2 原模型与对偶模型的关系

4.3 对偶模型的性质

4.4 影子价格

4.5 对偶单纯形法

第5章 灵敏度分析

5.1 价值系数cj的灵敏度分析

5.2 右端项bi的灵敏度分析

5.3 线性规划综合问题举例

第6章 线性规划在工商管理中的应用

6.1 线性规划在工商管理中的应用——投资问题

6.2 线性规划在工商管理中的应用——效率评价问题

6.3 线性规划在工商管理中的应用——广告问题

第二次单元测验

第7章 运输问题

7.1 运输问题及其数学模型

7.2 表上作业法——给出初始调运方案

7.3 表上作业法——最优性判定

7.4 表上作业法——方案的调整

7.5 产销不平衡的运输问题

7.6 转载问题

7.7 受限制的运输问题

7.8 线性规划模型转化为运输问题

第8章 整数线性规划

8.1 整数线性规划模型

8.2 分支定界法

8.3 指派问题

第9章 目标规划

9.1 多目标决策问题及其数学模型

9.2 目标规划的基本概念及其数学模型

9.3 目标规划的图解法

第三次单元测验

第10章 动态规划

10.1 多阶段决策问题

10.2 动态规划的有关概念和基本思想

10.3 动态规划模型的建立与求解

10.4 动态规划的应用——背包问题

10.5 动态规划的应用——设备负荷分配问题

第11章 图与网络分析

11.1 图与网络分析的基本概念

11.2 欧拉回路与中国邮路问题

11.3 最小生成树问题

11.4 最短路线问题

11.5 最短路线问题应用举例

11.6 最大流问题

11.7 最大流问题举例

11.8 最小费用最大流问题

第四次单元测验