第1章 绪论

1.1 概述

1.1.1 运筹学的产生

1.1.2 运筹学的定义和基本原则

1.1.3 运筹学的工作步骤

1.2 运筹学模型的建立

1.2.1 运筹学模型的主要类型

1.2.2 运筹学模型的主要构建方法

1.3 运筹学在管理中的应用

本章主要知识点

思考题

第2章 线性规划与单纯形法

2.1 线性规划问题及其数学模型

2.1.1 问题提出与线性规划模型的建立

2.1.2 图解法

2.1.3 线性规划问题的标准型

2.1.4 线性规划问题解的概念

2.2 单纯形法

2.2.1 单纯形法的基本原理

2.2.2 单纯形法初始基可行解的确定

2.2.3 最优性检验与解的判别

2.2.4 单纯形法的计算步骤

2.2.5 单纯形法举例

2.2.6 单纯形法小结

2.3 线性规划模型的建立

2.3.1 合理利用线材问题

2.3.2 合理配料问题

2.3.3 多项目投资问题

本章主要知识点

思考题

练习题

阅读与分析

第3章 对偶理论与灵敏度分析

3.1 单纯形法的矩阵描述

3.2 改进单纯形法

3.2.1 改进单纯形法的计算步骤

3.2.2 改进单纯形法举例

3.3 对偶问题及其描述

3.3.1 问题的提出

3.3.2 对偶问题的数学描述

3.4 线性规划的对偶理论

3.4.1 原问题与对偶问题的关系

3.4.2 对偶问题的基本性质

3.5 对偶问题的经济解释——影子价格

3.6 对偶单纯形法

3.6.1 对偶单纯形法的基本原理

3.6.2 对偶单纯形法的计算步骤

3.7 灵敏度分析

3.7.1 资源数量b变化的分析

3.7.2 技术系数aij变化的分析

3.7.3 价值系数cj变化的分析

本章主要知识点

思考题

练习题

阅读与分析

第4章 整数规划

4.1 整数规划问题的数学模型及其解法

4.1.1 整数规划问题提出与模型建立

4.1.2 整数规划问题的解法

4.2 0-1型整数规划

4.2.1 0-1型整数规划问题的提出与模型建立

4.2.2 0-1型整数规划问题的解法

4.3 指派问题

4.3.1 指派问题的提出与模型建立

4.3.2 指派问题的求解原理与步骤

本章主要知识点

思考题

练习题

阅读与分析

第5章 运输问题

5.1 运输问题的数学模型及其解法

5.1.1 运输问题的提出与模型的建立

5.1.2 运输问题的解法——表上作业法

5.2 运输问题求解时可能遇到的问题

5.2.1 退化问题

5.2.2 产销不平衡的运输问题及其解法

本章主要知识点

思考题

练习题

阅读与分析

第6章 动态规划

6.1 动态规划问题的提出

6.1.1 多阶段决策问题举例

6.1.2 多阶段决策问题的特点

6.2 动态规划的基本概念和基本解法

6.2.1 动态规划的基本概念

6.2.2 动态规划问题的基本解法

6.3 动态规划应用举例

6.3.1 一维资源分配问题

6.3.2 二维资源分配问题

6.3.3 产品生产计划安排问题

6.4 动态规划与静态规划的关系

6.4.1 逆推解法

6.4.2 顺推解法

本章主要知识点

思考题

练习题

阅读与分析

第7章 图论

7.1 图的基本概念

7.1.1 有向图

7.1.2 无向图

7.1.3 图的基本性质

7.2 树与最支撑小树

7.2.1 图的支撑树

7.2.2 最小支撑树

7.3 最短路问题

7.3.1 问题的提出

7.3.2 无负权图最短路求法

7.3.3 有负权图最短路求法

7.4 网络最大流问题

7.4.1 问题的提出

7.4.2 基本概念

7.4.3 网络最大流的求法

7.5 最小费用最大流问题

7.5.1 问题的提出

7.5.2 最小费用最大流问题的解法

7.6 中国邮递员问题

7.6.1 问题的提出

7.6.2 一笔画问题

7.6.3 奇偶点图上作业法

本章主要知识点

思考题

练习题

阅读与分析

第8章 网络计划与优化

8.1 网络图绘制

8.1.1 工程网络图的绘制

8.2 关键路线的确定

8.2.1 网络图的关键路线

8.2.2 时间参数

8.3 网络计划的优化

8.3.1 总工期优化

8.3.2 总工期一成本优化

8.3.3 总工期一资源的优化

本章主要知识点

思考题

练习题

阅读与分析

第9章 存储论

9.1 基本概念

9.1.1 存储系统模型

9.1.2 存储论的基本概念

9.2 确定性存储模型

9.2.1 模型一：不允许缺货，备货时间很短

9.2.2 模型二：不允许缺货，生产需一定时间

9.2.3 模型三：允许缺货，备货时间很短

9.2.4 模型四：允许缺货，生产需一定时间

9.2.5 其他确定性存储模型

9.3 随机性存储模型

9.3.1 模型五：需求是随机离散的

9.3.2 模型六：需求是连续的随机变量

9.3.3 模型七：（s’S）型存储策略

本章主要知识点

思考题

练习题

阅读与分析

第10章 决策论

10.1 基本概念

10.1.1 决策模型要素

10.1.2 决策过程

10.1.3 决策分类

10.2 不确定型决策

10.2.1 悲观主义准则

10.2.2 乐观主义准则

10.2.3 折中主义准则

10.2.4 等可能性准则

10.2.5 最小后悔值准则

10.3 风险型决策

10.3.1 最大期望收益准则

10.3.2 最小机会损失准则

10.3.3 Bayes决策方法

10.3.4 风险型决策的灵敏度分析

10.4 效用函数与风险度量

10.4.1 效用函数的定义

10.4.2 风险度量

10.5 层次分析法

10.5.1 AHP法的原理

10.5.2 标度及其含义

10.5.3 层次模型

10.5.4 计算方法

10.6 多属性决策方法

10.6.1 多属性决策问题的基本概念

10.6.2 属性数据的规范化处理

10.6.3 属性权重确定的常用方法

10.6.4 多属性决策的常用方法

本章主要知识点

练习题

阅读与分析

第11章 对策论

11.1 基本概念

11.1.1 对策论发展简史

11.1.2 对策模型的基本要素

11.1.3 对策问题建模举例

11.1.4 对策的分类

11.2 矩阵对策的数学模型

11.3 矩阵对策问题的解法

11.3.1 矩阵对策的纯策略均衡

11.3.2 矩阵对策的混合策略

11.4 其他类型的对策问题简介

11.4.1 完全信息静态博弈

11.4.2 完全信息动态博弈

11.4.3 不完全信息静态博弈

11.4.4 不完全信息动态博弈

本章主要知识点

思考题

练习题

阅读与分析

第12章 运筹学问题的软件求解

12.1 Excel求解运筹学问题

12.1.1 Excel简介

12.1.2 求解线性规划问题

12.1.3 求解整数规划问题、运输问题、0-1规划问题

12.1.4 求解图论问题

12.1.5 求解决策问题

12.2 LINGO求解运筹学问题

12.2.1 LINGO基础知识

12.2.2 LINGO中的常用函数

12.2.3 求解整数规划问题

12.2.4 求解0-1规划问题

12.2.5 求解运输问题

12.2.6 求解最大流问题

12.2.7 求解最短路问题

参考文献