运筹学基础及应用出版时间:2014年版内容简介 《运筹学基础及应用》从应用实例出发,系统介绍了运筹学的几个主要分支的基本理论及应用。内容包括绪论、线性规划的数学模型、图解法、单纯形法、对偶理论、灵敏度分析、运输问题、整数线性规划、目标规划、图与网络分析、决策论及软件实践求解方法及结果分析介绍等。基本内容中除讲解了基础的常用算法,还补充了一些新的简便算法,另外每章还配有一定量的讨论、思考题,案例习题和课后习题。目录绪论第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 软件操作实践及案例分析讨论、思考题本章小结习题案例参考文献 上一篇: 运筹学 [岳宏志,蔺小林 主编] 2012年版 下一篇: 运筹学 [徐渝 编著] 2013年版