内容简介
第1章 绪论
1.1 运筹学的起源
1.2 运筹学的本质
1.3 运筹学的影响
1.4 算法和运筹学课程软件
参考文献
习题
第2章 运筹学建模方法概论
2.1 定义问题和收集数据
2.2 建立数学模型
2.3 由模型中导出解
2.4 对模型测试
2.5 准备应用模型
2.6 实施
2.7 结论
参考文献
习题
第3章 线性规划导论
3.1 范例
3.2 线性规划模型
3.3 有关线性规划的假设
3.4 补充例子
3.5 若干经典案例研究
3.6 应用电子表格建立和求解线性规划模型
3.7 建立大型的线性规划模型
3.8 结论
附录3.1 LINGO构模语言
参考文献
习题
案例3.1 汽车装配
第4章 求解线性规划问题——单纯形法
4.1 单纯形法的实质
4.2 构建单纯形法
4.3 单纯形法的代数
4.4 单纯形法的表格形式
4.5 计算中相持的突破
4.6 改造适用于其他模型形式
4.7 优化后分析
4.8 在计算机上的实施
4.9 解线性规划问题的内点算法
4.10 结论
附录4.1 应用LINDO的介绍
参考文献
习题
案例4.1 纺织面料与秋季时装
第5章 单纯形法理论
5.1 单纯形法基础
5.2 改进单纯形法
5.3 基础的审视
5.4 结论
参考文献
习题
第6章 对偶理论与灵敏度分析
6.1 对偶理论的实质
6.2 对偶的经济解释
6.3 原问题与对偶问题关系
6.4 改造适用于其他原问题形式
6.5 对偶理论在灵敏度分析中的作用
6.6 灵敏度分析的实质
6.7 应用灵敏度分析
6.8 应用电子表格进行灵敏度分析
6.9 结论
参考文献
习题
案例6.1 控制空气污染
第7章 线性规划的其他算法
7.1 对偶单纯形法
7.2 参数线性规划
7.3 上界法
7.4 内点算法
7.5 结论
参考文献
习题
第8章 运输和指派问题
8.1 运输问题
8.2 用于运输问题的单纯形法
8.3 指派问题
8.4 求解指派问题的特殊算法
8.5 结论
参考文献
习题
案例8.1 往市场运输木材
第9章 网络优化模型
9.1 范例
9.2 网络的名词术语
9.3 最短路问题
9.4 最小支撑树问题
9.5 最大流问题
9.6 最小费用流问题
9.7 网络单纯形法
9.8 一个项目时间-费用平衡优化的网络模型
9.9 结论
参考文献
习题
案例9.1 Money in Motion
第10章 动态规划
10.1 一个动态规划的范例
10.2 动态规划问题的特征
10.3 确定型动态规划问题
10.4 随机型动态规划问题
10.5 结论
参考文献
习题
第11章 整数规划
11.1 范例
11.2 某些0-1整数规划的应用
11.3 0-1变量在模型构建中的创新应用
11.4 一些建模例子
11.5 求解整数规划问题的若干展望
11.6 分支定界法及在求解0-1整数规划中的应用
11.7 用于混合整数规划的分支定界算法
11.8 解0-1整数规划的分支-切割法
11.9 同约束规划的结合
11.10 结论
参考文献
习题
案例11.1 对能力的担忧
第15章 决策分析
15.1 一个范例
15.2 不进行试验的决策
15.3 进行试验的决策
15.4 决策树
15.5 用电子表格对决策树进行灵敏度分析
15.6 效用理论
15.7 决策分析的实际应用
15.8 结论
参考文献
习题
案例15.1 布雷尼(Brainy)的商务
附录
4.矩阵及矩阵运算
5.正态分布表
部分习题答案
主题索引