运筹学

一 绪 论

1 运筹学的简史

2 运筹学的性质和特点

3 运筹学的工作步骤

4 运筹学的模型

5 运筹学的应用

6 运筹学的展望

参考资料

二 线性规划与目标规划

第一章 线性规划及单纯形法

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

2 线性规划问题的几何意义

3 单纯形法

4 单纯形法的计算步骤

5 单纯形法的进一步讨论

6 应用举例

习题

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

1 单纯形法的矩阵描述

2 改进单纯形法

.3 对偶问题的提出

4 线性规划的对偶理论

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

6 对偶单纯形法

7 灵敏度分析

8。参数线性规划

习题

第三章 运输问题

1 运输问题的数学模型

2 表上作业法

3 产销不平衡的运输问题及其求解方法

4 应用举例

习题

第四章 目标规划

1 目标规划的数学模型

2 解目标规划的图解法

3 解目标规划的单纯形法

4 灵敏度分析

5 应用举例

习题

参考资料

三整数规划

第五章 整数规划

1 整数规划问题的提出

2 分枝定界解法

3 割平面解法

4 0—1型整数规划

5 指派问题

习题

参考资料

四 非线性规划

第六章 * 约束问题

1 基本概念

2 一维搜索

3 无约束极值问题的解法

第七章 约束极值问题

1 最优性条件

2 二次规划

3 可行方向法

4 制约函数法

习题

参考资料

五 动态规划

第八章 动态规划的基本方法

1 多阶段决策过程及实例

2 动态规划的基本领念和基本方程

3 动态规划的最优性原理和最优性定理

4 动态规划和静态规划的关系

习题

第九章 动态规划应用举例

1 资源分配问题

2 生产与存贮问题

3 背包问题

4 复合系统工作可靠性问题

5 排序问题

6 设备更新问题

7* 货郎担问题

习题

参考资料

六 图与网络分析

第十章 图与网纪分析

1 图的基本概念

2 树

3 最短路问题

4 网络最大流问题

5 最小费用最大流问题

6 中国邮递员问题

习题

参考资料

第十一章 网络计划与图解评审法

1 网络计划

2 图解评审法(gert)

习题

参考资料

七 排 队 论

第十三章 排队论

1 基本概念

2 到达间隔的分布和服务时间的分布

3 单服务台负指数分布排队系统的分析

4 多服务台负指数分布排队系统的分析

5 一般服务时间m／g／i模型

6 经济分析——系统的最优化

7* 分析排队系统的随机模拟法

习题

八 存 贮 论

第十三章 存贮论

1 存贮论的基本概念

2 确定性存贮模型

3 随机性存贮模型

4 其它类型存贮问题

习题

九 对 策 论

第十四章 矩阵对策

1 引言

2 矩阵对策的基本定理

3 矩阵对策的解法

习题

参考资料

十 决 策 论

第十五章 决策论

1 决策的分类

2 决策过程

3 不确定型的决策

4 风险决策

5 效用理论在决策中的应用

6 序列决策

7灵敏度分析

习题

参考资料

十一 多目标决策

第十六章* 多目标决策

1 引言

2 基本概念

3 化多为少的方法

4 分层序列法

5 直接求非劣解

6 多目标线性规划的解法

7 层次分析法

参考资料