图书简介
全书共分12章,主要内容包括运筹学概况、线性规划、线性规划的对偶和灵敏度分析、运输问题、目标规划、整数规划、图与网络规划、动态规划、排队论、存贮论、决策论和博弈论的基本概念、基本理论和方法。
图书目录
第1章运筹学概况
1.1运筹学的由来和发展
1.2运筹学的基本特征与特点
1.3运筹学的主要内容
1.4运筹学处理问题的步骤
1.5运筹学的发展趋势
第2章线性规划
2.1线性规划数学模型
2.1.1问题的提出
2.1.2线性规划实例
2.2线性规划的标准型
2.3线性规划问题的解的概念
2.4线性规划的图解法
2.5单纯形法
2.5.1初始基可行解的确定
2.5.2最优解的检验和解的判别
2.5.3基变换
2.5.4单纯形表
2.5.5单纯形法的计算步骤
2.6单纯形法的进一步讨论
2.6.1大M法
2.6.2两阶段法
2.6.3退化
2.7单纯形法的矩阵描述
2.8WinQSB求解线性规划
2.8.1WinQSB软件简介
2.8.2WinQSB操作简介
2.8.3启动
2.8.4与Office文档交换数据
本章小结
思考题
第3章线性规划的对偶和灵敏度分析
3.1对偶问题的提出
3.1.1引例
3.1.2原问题与对偶问题的关系
3.2对偶问题的基本性质
3.3影子价格
3.4对偶单纯形法
3.5灵敏度分析
3.5.1资源数量发生变化的灵敏度分析
3.5.2目标函数中价值系数的灵敏度分析
3.5.3约束条件系数的灵敏度分析
3.5.4增加新变量的分析
3.5.5增加新约束条件的分析
3.5.6参数线性规划
3.6WinQSB求解对偶规划
本章小结
思考题
第4章运输问题
4.1运输问题的提出
4.2一般运输问题的线性规划模型
4.3表上作业法
4.3.1确定初始基可行解
4.3.2最优解的判别
4.3.3运输问题的基变换——闭回路调整法
4.4产销不平衡的运输问题及其求解方法
4.4.1产大于销
4.4.2销大于产
4.5WinQSB求解运输问题
本章小结
思考题
第5章目标规划
5.1引言
5.2目标规划的数学模型
5.2.1目标规划的基本概念
5.2.2目标规划的数学模型
5.3目标规划的图解法
5.4求解目标规划问题的单纯形法
5.5WinQSB求解目标规划
本章小结
思考题
第6章整数规划
6.1整数规划数学模型
6.2分支定界法
6.3割平面法
6.3.1基本思路
6.3.2求解步骤与举例
6.401型整数规划
6.4.101型整数规划的模型
6.4.201型整数规划的求解方法(过滤隐枚举法)
6.5指派问题
6.5.1指派问题的数学模型
6.5.2指派问题的求解方法
6.6WinQSB求解整数规划
本章小结
思考题
第7章图与网络规划
7.1图的基本概念
7.1.1图的导引
7.1.2基本概念
7.2最小树问题
7.3最短路问题
7.3.1Dijkstra算法
7.3.2求任意两点间最短距离的矩阵算法——Floyd算法
7.3.3应用举例
7.4最大流问题
7.4.1基本概念和定理
7.4.2寻求最大流的标号法(Ford,Fulkerson)
7.5最小费用最大流问题
7.6WinQSB求解网络规划
7.6.1求最小支撑树
7.6.2求最短路
7.6.3求网络最大流
7.6.4数据处理和分析
7.6.5图论模型常用术语词汇及其含义
本章小结
思考题
第8章动态规划
8.1动态规划的基本概念和基本方程
8.1.1多阶段决策过程
8.1.2动态规划的基本概念
8.1.3动态规划的基本思想与最优化原理
8.1.4动态规划的基本方法
8.2动态规划的实际应用
8.2.1资源分配问题
8.2.2设备更新问题
8.2.3生产存贮问题
8.2.4背包问题
8.2.5可靠性问题
8.2.6机器负荷问题
8.3WinQSB软件应用
8.3.1背包问题
8.3.2生产与存储问题
本章小结
思考题
第9章排队论
9.1基本概念
9.1.1排队过程的一般表示
9.1.2排队系统的组成和特征
9.1.3排队模型的概述
9.2单服务台负指数分布排队系统的分析
9.2.1标准的M/M/1模型(M/M/1/∞/∞)
9.2.2系统的容量有限制的情形(M/M/1/N/∞)
9.2.3顾客源为有限的情形(M/M/1/∞/m)
9.3多服务台负指数分布排队系统的分析
9.3.1标准的M/M/c模型(M/M/c/∞/∞)
9.3.2系统的容量有限制的情形(M/M/c/N/∞)
9.3.3顾客源为有限的情形(M/M/c/∞/m)
9.4WinQSB软件应用
9.4.1基本操作方法
9.4.2软件操作举例
本章小结
思考题
第10章存贮论
10.1存贮论的基本概念
10.1.1存贮问题的提出
10.1.2存贮模型的结构及基本概念
10.2确定型存贮模型
10.2.1经济订购批量模型
10.2.2经济生产批量模型
10.3WinQSB软件应用
本章小结
思考题
第11章决策论
11.1决策的分类
11.2决策过程
11.3不确定型的决策
11.3.1悲观主义(max min)决策准则
11.3.2乐观主义(max max)决策准则
11.3.3等可能性决策准则
11.3.4最小机会损失决策准则
11.3.5折中主义决策准则
11.4风险决策
11.4.1最大期望收益决策准则
11.4.2最小机会损失决策准则
11.4.3EMV决策准则与EOL决策准则的关系
11.4.4全情报的价值(EVPI)
11.4.5主观概率
11.4.6贝叶斯决策
11.5效用理论在决策中的应用
11.5.1效用值决策准则
11.5.2效用及效用曲线
11.5.3效用曲线的确定
11.5.4效用曲线的拟合
11.6序列决策
11.6.1决策树介绍
11.6.2实例应用
11.7灵敏度分析
11.7.1灵敏度分析的意义
11.7.2实例应用
11.8WinQSB软件应用
11.8.1效益表分析
11.8.2决策树
本章小结
思考题
第12章博弈论
12.1基本概念
12.1.1博弈论的定义
12.1.2博弈论中的经典案例
12.1.3博弈的组成要素
12.1.4博弈的分类
12.2纳什均衡
12.2.1占优均衡
12.2.2纳什均衡的定义
12.2.3混合策略纳什均衡
12.3矩阵博弈
12.3.1二人有限零和博弈
12.3.2矩阵博弈纯策略纳什均衡的解
12.3.3矩阵博弈混合策略纳什均衡的解
12.3.4矩阵博弈混合策略求解方法
12.4二人有限非零和博弈
12.4.1二人有限非零和博弈的概念
12.4.2二人有限非零和博弈求解
12.5其他类型的博弈
12.5.1二人无限零和博弈
12.5.2非合作博弈
12.5.3合作博弈
12.6动态博弈与承诺
12.6.1静态博弈与动态博弈
12.6.2动态博弈的描述
12.6.3承诺
12.7WinQSB求解二人零和博弈
本章小结
思考题
参考文献