目录

一、 绪论

第1节 运筹学的简史

第2节 运筹学的性质和特点

第3节 运筹学的工作步骤

第4节 运筹学的模型

第5节 运筹学的应用

第6节 运筹学的展望

参考资料

二、 线性规划与目标规划

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

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

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

第3节 单纯形法

第4节 单纯形法的计算步骤

第5节 单纯形法的进一步讨论

第6节 应用举例

习题

第2章 对偶理论和灵敏度分析

第1节 单纯形法的矩阵描述

第2节 改进单纯形法

第3节 对偶问题的提出

第4节 线性规划的对偶理论

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

第6节 对偶单纯形法

第7节 灵敏度分析

第8节 *参数线性规划

习题

第3章 运输问题

第1节 运输问题的数学模型

第2节 表上作业法

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

第4节 应用举例

习题

第4章 目标规划

第1节 目标规划的数学模型

第2节 目标规划的图解法

第3节 解目标规划的单纯形法

第4节 灵敏度分析

第5节 应用举例

习题

参考资料

三、整数规划

第5章 整数规划

第1节 整数规划问题的指出

第2节 分枝定界解法

第3节 割平面解法

第4节 0-1型整数规划

第5节 指派问题

习题

第6章 无约束问题

第1节 基本概念

第2节 一维搜索

第3节 无约束极值问题的解法

四、非线性规划

第7章 约束极值问题

第1节 最优性条件

第2节 二次规划

第3节 可行方向法

第4节 制约函数法

习题

参考资料

五、动态规划

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

第1节 多阶段决策过程及实例

第2节 动态规划的基本概念和基本方程

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

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

习题

第9章 动态规划应用举例

第1节 资源分配问题

第2节 生产与存储问题

第3节 背包问题

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

第5节 排序问题

第6节 设备更新问题

第7节 货郎担问题

习题

参考资料

六、图与网络分析

第10章 图与网络优化

第1节 图的基本概念

第2节 树

第3节 最短路问题

第4节 网络最大流问题

第5节 最小费用最大流问题

第6节 中国邮递员问题

习题

参考资料

第11章 网络计划

第1节 网络计划图

第2节 网络计划图的时间参数计算

第3节 时标网络计划图

第4节 网络计划的优化

第5节 网络计划软件

参考资料

七、排队论

第12章 排队论

第1节 基本概念

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

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

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

第5节 一般服务时间M/G/1模型

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

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

习题

八、存储论

第13章 存储论

第1节 存储论的基本概念

第2节 确定性存储模型

第3节 随机性存储模型

第4节 其他类型存储问题

习题

参考资料

九、对策论

第14章 对策论基础

第1节 引言

第2节 矩阵对策的基本定理

第3节 矩阵对策的解法

第4节 其他类型对策简介

习题

参考资料

十、决策论

第15章 单目标决策

第1节 决策的分类

第2节 决策过程

第3节 不确定型的决策

第4节 风险决策

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

第6节 决策树

第7节 灵敏度分析

习题

参考资料

第16章 多目标决策

第1节 引言

第2节 基本概念

第3节 化多为少的方法

第4节 分层序列法

第5节 直解求非劣解

第6节 多目标线性规划的解法

第7节 层次分析法

参考资料

十一、启发式方法

第17章 启发式方法

第1节 基本概念

第2节 应用及例子

习题

参考资料