运筹学-第3版

前言
教学建议
第1章  线性规划
  1.1  数学模型
    1.1.1  应用模型举例
    1.1.2  线性规划的一般模型
  1.2  图解法
  1.3  线性规划的标准型
  1.4  线性规划的有关概念
  1.5  单纯形法
    1.5.1  普通单纯形法
    1.5.2  大m和两阶段单纯形法
    1.5.3  有关单纯形法计算公式
    1.5.4  退化与循环
  1.6  winqsb软件应用
  习题
第2章  线性规划的对偶理论
  2.1  对偶线性规划模型
    2.1.1  引例
    2.1.2  线性规划的规范形式
    2.1.3  对偶模型
  2.2  对偶问题的性质
    2.2.1  对偶性质
    2.2.2  影子价格
  2.3  对偶单纯形法
  2.4  灵敏度分析与参数分析
    2.4.1  价值系数的灵敏度分析
    2.4.2  资源限量的灵敏度分析
    2.4.3  综合分析
    2.4.4  参数分析
  2.5  线性规划的扩展运用：dea 模型
    2.5.1  dea 的基本概念
    2.5.2  c2r 模型
    2.5.3  相对有效性评价
    2.5.4  dea 模型的经济含义
    2.5.5  bc2 模型
  2.6  winqsb 软件应用
  习题
第3章  整数规划
  3.1  整数规划的数学模型
  3.2  纯整数规划的求解
    3.2.1  求解纯整数规划的分支定界法
    3.2.2  求解ip的割平面法
  3.3  0-1规划的求解
  3.4  winqsb 软件应用
  习题
第4章  目标规划
  4.1  目标规划的数学模型
    4.1.1  引例
    4.1.2  数学模型
  4.2  目标规划的图解法
  4.3  单纯形法
  4.4  winqsb 软件应用
    4.4.1  目标规划求解
    4.4.2  多目标规划求解
  习题
第5章  运输与指派问题
  5.1  运输问题的数学模型及其特征
    5.1.1  数学模型
    5.1.2  模型特征
  5.2  运输单纯形法
    5.2.1  初始基本可行解
    5.2.2  求检验数
    5.2.3  调整运量
    5.2.4  *大值问题
    5.2.5  不平衡运输问题
    5.2.6  需求量不确定的运输问题
    5.2.7  中转问题
  5.3  运输模型的应用
  5.4  指派问题
    5.4.1  数学模型
    5.4.2  解指派问题的匈牙利算法
    5.4.3  其他变异问题
  5.5  winqsb 软件应用
    5.5.1  一般运输模型
    5.5.2  中转问题
    5.5.3  综合生产计划问题
    5.5.4  指派问题
  习题
第6章  网络模型
  6.1  *小树问题
    6.1.1  树的概念
    6.1.2  *小部分树
  6.2  *短路问题
    6.2.1  *短路问题的网络模型
    6.2.2  有向图的dijkstra 算法
    6.2.3  无向图的dijkstra 算法
    6.2.4  *短路的floyd 算法
    6.2.5  *短路应用举例
  6.3  *大流问题
    6.3.1  基本概念
    6.3.2  ford-fulkerson 标号算法
    6.3.3  割集与割量
    6.3.4  *小费用流
    6.3.5  *大流应用举例
  6.4  旅行售货员与中国邮路问题
    6.4.1  旅行售货员问题
    6.4.2  中国邮路问题
  6.5  winqsb 软件应用
    6.5.1  *小树与*短路
    6.5.2  *大流与*小费用流
    6.5.3  旅行售货员问题
  习题
第7章  网络计划
  7.1  绘制网络图
    7.1.1  项目网络图的基本概念
    7.1.2  绘制网络图
    7.1.3  工序时间的估计
  7.2  网络时间参数
    7.2.1  时间参数公式及其含义
    7.2.2  计算实例
    7.2.3  项目完工的概率
  7.3  网络计划的优化与调整
    7.3.1  时间成本控制
    7.3.2  资源的合理配置
  7.4  winqsb 软件应用
  习题
第8章  动态规划
  8.1  动态规划数学模型
    8.1.1  动态规划的原理
    8.1.2  基本概念
  8.2  资源分配问题
  8.3  生产与存储问题
  8.4  背包问题
  8.5  其他动态规划模型
    8.5.1  求解线性规划模型
    8.5.2  求解非线性规划模型
    8.5.3  设备更新问题
  8.6  winqsb 软件应用
    8.6.1  *短路问题
    8.6.2  背包问题
    8.6.3  生产与存储问题
  习题
第9章  排队论
  9.1  排队论的基本概念
    9.1.1  排队系统的描述
    9.1.2  排队系统的基本组成
    9.1.3  排队系统的主要数量指标、记号和符号
  9.2  排队系统常用分布
    9.2.1  负指数分布
    9.2.2  泊松分布
    9.2.3  k阶爱尔朗分布
  9.3  单服务台模型
    9.3.1  基本模型
    9.3.2  有限队列模型
    9.3.3  有限顾客源模型
  9.4  多服务台模型
    9.4.1  基本模型
    9.4.2  有限队列模型
    9.4.3  有限顾客源模型
  9.5  其他服务时间分布模型
    9.5.1  一般分布模型
    9.5.2  定长分布模型
    9.5.3  爱尔朗分布模型
  9.6  排队系统的优化
    9.6.1  排队系统经济分析
    9.6.2  *优服务率的确定
    9.6.3  *优服务设施数的确定
  9.7  winqsb软件应用
    9.7.1  基本操作方法
    9.7.2  软件操作举例
  习题
第10章  存储论
  10.1  确定型经济订货批量模型
    10.1.1  经济批量模型
    10.1.2  几种特殊经济批量模型
    10.1.3  再订货点
    10.1.4  存储策略分析
  10.2  经济批量模型参数分析
    10.2.1  灵敏度分析
    10.2.2  批量折扣分析
  10.3  单时期随机需求模型
    10.3.1  离散型随机存储模型
    10.3.2  连续型随机存储模型
  *10.4  多时期存储控制系统
    10.4.1  连续盘存的(s,q)存储控制系统
    10.4.2  连续盘存的(s,s)存储控制系统
    10.4.3  定期盘存的(r,s)存储控制系统
    10.4.4  定期盘存的(r,s,s)存储控制系统
  10.5  winqsb 软件应用
    10.5.1  确定需求模型
    10.5.2  单时期离散型随机需求模型
    10.5.3  单时期连续型随机需求模型
    10.5.4  多时期动态需求批量问题
  习题
第11章  决策论
  11.1  决策分析的基本问题
    11.1.1  决策分析的基本概念
    11.1.2  决策分析的基本原则
    11.1.3  决策分析的基本分类
  11.2  确定型和非确定型决策
    11.2.1  确定型决策
    11.2.2  非确定型决策
  11.3  风险型决策
    11.3.1  期望值准则
    11.3.2  决策树法
    11.3.3  贝叶斯决策
  11.4  效用理论
    11.4.1  效用的概念
    11.4.2  效用曲线的绘制
    11.4.3  效用曲线的类型
    11.4.4  效用曲线的应用
  11.5  马尔可夫决策
    11.5.1  马尔可夫决策模型
    11.5.2  马尔可夫决策的基本方程组
    11.5.3  马尔可夫决策问题的改进算法
  11.6  winqsb 软件应用
    11.6.1  效益表分析
    11.6.2  决策树
    11.6.3  贝叶斯分析
    11.6.4  马尔可夫过程
  习题
第12章  多属性决策
  12.1  多属性决策的基本概念
    12.1.1  构成多属性决策的基本要素
    12.1.2  多属性决策的基本步骤
    12.1.3  属性的类型及预处理
  12.2  属性权重
    12.2.1  建立判断矩阵
    12.2.2  主观赋权方法
    12.2.3  客观赋权法
    12.2.4  综合集成赋权法
  12.3  决策方法
    12.3.1  五种准则法
    12.3.2  加性加权法
    12.3.3  加权积法
    12.3.4  理想解法
    12.3.5  主分量分析法
    12.3.6  模糊决策法
    12.3.7  动态决策法
  12.4  层次分析法
    12.4.1  建立递阶层次结构
    12.4.2  判断矩阵与权系数
    12.4.3  一致性检验
  12.5  计算软件
    12.5.1  mce 软件包
    12.5.2  dasc 与dps 软件
  习题
第13章  博弈论
  13.1  引言
    13.1.1  博弈论概述
    13.1.2  博弈三要素
    13.1.3  博弈的结构和分类
  13.2  纳什均衡
    13.2.1  纳什均衡定义
    13.2.2  混合策略纳什均衡
  13.3  反应函数法
    13.3.1  基本方法
    13.3.2  反应函数法的应用
  13.4  矩阵博弈
    13.4.1  数学定义
    13.4.2  纯策略矩阵博弈
    13.4.3  混合策略矩阵博弈
    13.4.4  矩阵博弈纳什均衡
    13.4.5  矩阵博弈求解方法
  13.5  有限二人非零和博弈
    13.5.1  数学定义
    13.5.2  有限二人非零和博弈纳什均衡
    13.5.3  有限二人非零和博弈求解方法
    13.5.4  有限二人合作型博弈
  13.6  其他博弈问题简介
    13.6.1  二人无限零和博弈
    13.6.2  n人博弈
    13.6.3  动态博弈
  13.7  winqsb 软件应用
  习题
附录a  winqsb 软件操作指南
附录b  实验指导书
附录c  案例与应用
附录d  判断题
附录e  选择题
附录f  填空题
参考文献
出版致谢