运筹学基础及应用

　　李敏编著的《运筹学基础及应用》着重介绍了运筹学的几个分支：线性规划及其灵敏度分析、运输问题、整数规划、目标规划、图与网络分析和决策论。讨论了这几个分支所解决的问题及解决问题的思路和常用算法。 本书有以下特色：在理论叙述与论证方面尽量简洁清晰，避免冗长的证明；理论和算法注重了实用性，大部分章节都给出了一定量的应用举例；在内容的深度上尽量使只具有高等数学、线性代数和概率论基础知识的读者能顺利地理解：注重了数学模型的建立分析；注重了计算机软件求解方法的介绍和结果分析；注重了学生“学以致用”能力的培养，在每章都给出了一定量的讨论、思考题和案例习题。因此，本书能培养学生的“优化”意识、思考能力和决策能力，特别是建模能力和用计算机软件求解实际问题的能力。 本书可作为高等学校理工科本科或大专院校的教材，也可作为从事实际工作的管理人员，工程技术人员等的学习参考书。
 

　　本书从应用实例出发，系统介 绍了运筹学的几个主要分支的基本理论及应用。内容 包括绪论、线性规划的数学模型、图解法、单纯形法 、对偶理论、灵敏度分析、运输问题、整数线性规划 、目标规划、图与网络分析、决策论及软件实践求解 方法及结果分析介绍等。基本内容中除讲解了基础的 常用算法，还补充了一些新的简便算法，另外每章还 配有一定量的讨论、思考题，案例习题和课后习题。
　　本书由李敏编著。

绪论
第1章 线性规划
  1.1 线性规划问题的引入与数学模型
    1.1.1 问题的引入
    1.1.2 线性规划数学模型的几种形式
  1.2 线性规划解的概念及图解法
    1.2.1 解的概念
    1.2.2 图解法
  1.3 线性规划问题的解的性质
    1.3.1 基本概念
    1.3.2 解的性质
  1.4 单纯形法
    1.4.1 引例
    1.4.2 单纯形法的一般描述
    1.4.3 单纯形法的表格计算法
  1.5 人工变量法
    1.5.1 大M法
    1.5.2 两阶段法
  1.6 退化与循环的处理
  1.7 单纯形法的矩阵描述及改进
    1.7.1 矩阵描述
    1.7.2 单纯形法的改进
  1.8 线性规划应用建模举例
    1.8.1 人力资源分配问题
    1.8.2 生产计划问题
    1.8.3 合理下料问题
    1.8.4 合理配料问题
    1.8.5 连续投资问题
    1.8.6 运输问题
    1.8.7 流问题
  1.9 软件操作实践及案例建模分析
    1.9.1 “管理运筹学”2.0求解线性规划问题
    1.9.2 Exce1求解线性规划问题
    1.9.3 1indo软件求解线性规划问题
    1.9.4 Mat1ab求解线性规划问题
  讨论、思考题
  本章小结
  习题
  案例
第2章 线性规划的对偶理论与灵敏度分析
  2.1 线性规划对偶问题的引入与数学模型
    2.1.1 问题的提出
    2.1.2 对偶问题的数学模型
  2.2 线性规划的对偶理论
  2.3 对偶问题的解的经济含义——影子价格
    2.3.1 影子价格的定义
    2.3.2 影子价格的经济意义
  2.4 对偶单纯形法
    2.4.1 对偶单纯形法的基本思路
    2.4.2 对偶单纯形法的计算步骤
    2.4.3 对偶单纯形法的进一步说明
  2.5 灵敏度分析
    2.5.1 单个价值系数c.的变化分析
    2.5.2 单个资源系数6，的变化分析
    2.5.3 多个价值系数或资源系数的变化分析
    2.5.4 技术系数aij的变化分析
    2.5.5 增加新变量的灵敏度分析
    2.5.6 增加新约束条件的灵敏度分析
  2.6 软件求解结果分析
    2.6.1 “管理运筹学”2.0软件求解结果分析
    2.6.2 Exce1求解结果分析
    2.6.3 1indo软件求解结果分析
  讨论、思考题
  本章小结
  习题
第3章 运输问题
  3.1 运输问题的数学模型及特征
    3.1.1 运输问题的数学模型
    3.1.2 运输问题的特征
  3.2 表上作业法
    3.2.1 初始可行方案(即初始基可行解)的确定
    3.2.2 性检验
    3.2.3 调运方案的调整(即基可行解的改进)
    3.2.4 表上作业法计算过程中需注意的问题
  3.3 运输问题的扩展
    3.3.1 目标极大化的运输问题
    3.3.2 产销不平衡运输问题
    3.3.3 无运输线路的运输问题
    3.3.4 需求量不确定的运输问题
    3.3.5 转运问题
  3.4 运输模型的应用举例
  3.5 软件操作实践及案例建模分析
    3.5.1 “管理运筹学”2.0软件求解运输问题
    3.5.2 Exce1求解运输问题
    3.5.3 1indo软件求解运输问题
    3.5.4 Mat’1ab软件求解运输问题
  讨论、思考题
  本章小结
  习题
  案例
第4章 整数规划
  4.1 整数规划问题
    4.1.1 整数规划数学模型的一般形式
    4.1.2 整数规划的分类及建模举例
  4.2 整数规划的常用解法
    4.2.1 整数规划与其松弛问题
    4.2.2 分枝定界法
    4.2.3 割平面法
  4.3 0-1规划
    4.3.1 需要定义0.1 变量的问题示例
    4.3.2 0-1规划的解法
  4.4 指派问题与匈牙利法
    4.4.1 指派问题的数学模型
    4.4.2 匈牙利法的基本原理
    4.4.3 匈牙利法的求解步骤
    4.4.4 匈牙利法求解示例
    4.4.5 非标准形式的指派问题
  4.5 软件操作实践及案例建模分析
    4.5.1 “管理运筹学”2.0求解整数规划问题
    4.5.2 Exce1求解整数规划问题
    4.5.3 1,indo软件求解整数规划问题
    4.5.4 Mat1ab求解整数规划问题
  讨论、思考题
  本章小结
  习题
  案例
第5章 目标规划
  5.1 目标规划概述
    5.1.1 目标规划的提出
    5.1.2 线性规划的不足
    5.1.3 目标规划的基本概念
    5.1.4 目标规划与线性规划的比较
  5.2 目标规划的数学模型
    5.2.1 目标规划的一般模型‘
    5.2.2 目标规划建模的步骤
  5.3 目标规划的解法
    5.3.1 图解法
    5.3.2 序贯式法
    5.3.3 单纯形法
  5.4 目标规划应用建模举例
  5.5 软件操作实践及案例建模分析
    5.5.1 “管理运筹学”2.0求解目标规划问题
    5.5.2 Exce1求解目标规划问题
    5.5.3 1indo软件求解目标规划问题
    5.5.4 用Mat1ab求解目标规划问题
  讨论、思考题
  本章小结
  习题
  案例
第6章 图与网络分析
  6.1 图的基本概念
    6.1.1 图的基本概念
    6.1.2 图的模型应用举例
    6.1.3 图的基本性质
    6.1.4 图的矩阵描述
  6.2 树
    6.2.1 树及其性质
    6.2.2 图的小部分树(支撑树)
    6.2.3 图的小支撑树的应用举例
  6.3 短路问题
    6.3.1 引例
    6.3.2 短路算法
    6.3.3 短路问题的应用建模举例
  6.4 网络流问题
    6.4.1 基本概念与基本定理
    6.4.2 求流的标号算法
  6.5 中国邮递员问题
    6.5.1 一笔画问题
    6.5.2 奇偶点图上作业法
  6.6 软件操作实践及案例建模分析
    6.6.1 小支撑树的软件求解
    6.6.2 短路问题的软件求解
    6.6.3 流问题的软件求解
  讨论、思考题
  本章小结
  习题
第7章 决策分析
  7.1 决策分析的概论
    7.1.1 决策的发展历史及流派
    7.1.2 决策的定义
    7.1.3 决策问题的要素
    7.1.4 决策的分类
    7.1.5 决策的基本步骤
    7.1.6 决策的原则
  7.2 不确定型决策
    7.2.1 悲观主义准则
    7.2.2 乐观主义准则(法则)
    7.2.3 折中主义准则(乐观系数准则)
    7.2.4 等可能性准则(平均收益的原则)
    7.2.5 小后悔值准则
  7.3 风险型决策
    7.3.1 可能准则
    7.3.2 期望值准则
    7.3.3 贝叶斯决策法(后验概率方法)
  7.4 层次分析法
  7.5 决策分析的应用举例
  7.6 软件操作实践及案例分析
  讨论、思考题
  本章小结
  习题
  案例
参考文献