目录运筹学导论
Introduction to
Operations Research
第1章绪论
1.1运筹学的起源
1.2运筹学的性质
1.3经营分析与运筹学之间的关系
1.4运筹学的影响
1.5进一步增加运筹学未来影响的一些趋势
1.6算法和运筹学课程软件
参考文献
习题
第2章运筹学分析师协同专业分析人员分析问题的概述
2.1定义问题
2.2收集和组织相关数据
2.3应用描述性分析来分析大数据
2.4使用预测性分析来分析大数据
2.5数学建模,并开始描述性分析
2.6学习如何从模型中推导求解
2.7检验模型
2.8准备应用模型
2.9实施
2.10结论
参考文献
习题
第3章线性规划导论
3.1原形范例
3.2线性规划模型
3.3有关线性规划的假设
3.4补充例子
3.5通过电子表格建立并求解线性规划模型
3.6构建非常大的线性规划模型
3.7结论
参考文献
习题
案例3.1固体废料的再利用
案例3.2消减食堂的成本
案例3.3呼叫中心的定员问题
案例3.4早餐麦片的促销
案例3.5自动化装配
第4章求解线性规划问题——单纯形法
4.1单纯形法的实质
4.2构建单纯形法
4.3单纯形法的代数
4.4单纯形法的表格形式
4.5单纯形法计算中相持的突破
4.6改造非标准形式模型使其适用单纯形法
4.7大M法解决重构后的模型
4.8两阶段法是对大M法的替代
4.9优化后分析
4.10在计算机上的实施
4.11求解线性规划问题的内点算法
4.12结论
附录LINDO和LINGO的使用介绍
参考文献
习题
案例4.1纺织面料与秋季时装
案例4.2新的前沿
案例4.3向学校分配学生
第5章单纯形法理论
5.1单纯形法基础
5.2单纯形法的矩阵形式
5.3基础的审视
5.4改进单纯形法
5.5结论
参考文献
习题
第6章对偶理论
6.1对偶理论的实质
6.2原问题与对偶问题的关系
6.3改造适用于其他原问题形式
6.4对偶理论在敏感性分析中的作用
6.5结论
参考文献
习题
第7章不确定情况下的线性规划
7.1敏感性分析的实质
7.2应用敏感性分析
7.3使用电子表格进行敏感性分析
7.4鲁棒优化
7.5机会约束
7.6带补偿的随机规划
7.7结论
参考文献
习题
案例7.1控制空气污染
案例7.2农场管理
案例7.3向学校分派学生,进行修正
案例7.4写份非技术性的建议书
第8章线性规划的其他算法
8.1对偶单纯形法
8.2参数线性规划
8.3上界法
8.4内点算法
8.5结论
参考文献
习题
第9章运输和指派问题
9.1运输问题
9.2用于运输问题的单纯形法
9.3指派问题
9.4求解指派问题的特殊算法
9.5结论
参考文献
习题
案例9.1向市场运送木材问题
案例9.2Taxgo案例研究的继续
案例9.3项目的选取
第10章网络优化模型
10.1原形范例
10.2网络术语
10.3最短路径问题
10.4最小支撑树问题
10.5最大流问题
10.6最小费用流问题
10.7网络单纯形法
10.8一个项目时间费用平衡优化的网络模型
10.9结论
参考文献
习题
案例10.1资金流动
案例10.2走向成功
第11章动态规划
11.1动态规划的范例
11.2动态规划问题的特征
11.3确定性动态规划
11.4随机性动态规划
11.5结论
参考文献
习题
第12章整数规划
12.1范例
12.201整数规划的某些应用
12.3用二值变量解决固定支出问题
12.4一般整数变量的二值表示
12.5求解整数规划问题的若干展望
12.6分支定界法及其在求解01整数规划中的应用
12.7求解混合整数规划的分支定界算法
12.8求解01整数规划的分支切割法
12.9同约束规划的结合
12.10结论
参考文献
习题
案例12.1能力的担忧
案例12.2分配的艺术
案例12.3储存品组合
案例12.4往学校分配学生,再次修正
第13章决策分析
13.1原形范例
13.2不进行试验的决策制定
13.3进行试验时的决策制定
13.4决策树
13.5效用理论
13.6决策分析的实际应用
13.7多准则的决策分析,含目标规划
13.8结论
参考文献
习题
案例13.1智能商务
案例13.2智能导向支持
案例13.3谁希望成为百万富翁?
第14章排队论
14.1原形范例
14.2排队模型的基本结构
14.3真实排队系统的几种常见模型
14.4负指数分布的作用
14.5生死过程
14.6基于生死过程的排队模型
14.7含非负指数分布的排队模型
14.8具有优先规则的排队模型
14.9排队网络
14.10排队论的应用
14.11行为排队理论
14.12结论
参考文献
习题
案例14.1缩减工序间的在制品
案例14.2排队的困惑
附录1矩阵和矩阵运算
附录2正态分布表
部分习题答案