实用运筹学(案例方法及应用21世纪高等学校经济管理类规划教材)/高校系列

邢光军主编的《实用运筹学：案例、方法及应用 》主要介绍在管理决策优化中常用的运筹学原理、模 型和方法，其内容包括线性规划与单纯形法、对偶理 论与灵敏度分析、运输问题、整数规划、动态规划、 图与网络分析、存储论、排队论。在理论介绍中，本 书注重企业管理决策的具体应用背景，并结合计算机 应用的实现，强调实用性，做到容易理解和掌握运筹 学的基本原理和方法，并且能够运用于实践。 本书可作为管理类、经济类本科生、工商管理硕 士（MBA）和工程硕士运筹学课程教材和教学参考书 ，也可供企业经营管理、公共事业管理等人员参考。

第1章 线性规划与单纯形法 1.1 线性规划问题的提出及其数学模型 1.1.1 线性规划问题的提出 1.1.2 线性规划问题的数学模型 1.2 线性规划图解法 1.3 线性规划问题的单纯形法 1.3.1 线性规划问题的标准形式 1.3.2 线性规划解的概念 1.3.3 单纯形法的基本思想 1.3.4 最优性检验与解的判别 1.3.5 单纯形法的计算步骤与单纯形表 1.4 单纯形法的进一步讨论 1.4.1 大M法 1.4.2 两阶段法 1.5 线性规划应用举例与分析 1.6 软件求解线性规划问题 本章小结 习题 第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.5 线性规划的灵敏度分析 2.5.1 目标函数中价值系数c1的变化分析 2.5.2 约束条件中资源数量b1的变化分析 2.5.3 增加一个变量xi的分析 2.5.4 约束条件中技术系数α的变化 2.5.5 增加新的约束条件 本章小结 习题 第3章 运输问题 3.1 运输问题的数学模型 3.1.1 运输问题的数学模型 3.1.2 运输问题类型 3.1.3 变量x的系数列向量的特征 3.1.4 运输问题的特点 3.2 表上作业法 3.2.1 确定初始基可行解 3.2.2 最优解的判定 3.2.3 改进方法一闭回路调整法 3.2.4 运输问题解的情况 3.3 产销不平衡的运输问题 3.4 应用举例 3.5 计算机求解运输问题的实现 本章小结 习题 第4章 整数规划 4.1 整数规划问题的提出 4.2 整数规划的数学模型 4.3 整数规划的解法 4.3.1 分枝定界法 4.3.2 割平面法 4.4 0—1型整数规划 4.4.1 0—1型整数规划的解法 4.4.2 0—1型整数规划的应用 4.5 指派问题 4.5.1 指派问题的数学模型 4.5.2 指派问题的解法——匈牙利法 4.6 计算机求解整数规划的实现 本章小结 习题 第5章 动态规划 5.1 动态规划的基本概念和基本思想 5.2 动态规划的基本方程 5.3 动态规划的基本解法 5.4 典型例题 习题 第6章 图与网络分析 6.1 图与网络的基本知识 6.2 树 6.2.1 树的概念与性质 6.2.2 图的支撑树 6.2.3 最小支撑树及其算法 6.3 最短路问题 6.3.1 DijlCstra算法 6.3.2 Ford算法 6.3.3 Floyd—Darshall算法 6.4 最大流问题 6.4.1 基本概念与定理 6.4.2 Ford—Fulkerson标号算法 6.5 最小费用最大流 6.6 Excel求解图与网络问题 本章小结 习题 第7章 存储论 7.1 存储论基础 7.1.1 存储系统 7.1.2 需求 7.1.3 补充 7.1.4 费用 7.1.5 存储策略 7.2 确定性存储系统的基本模型 7.2.1 模型一：瞬时供货、不允许缺货的经济批量模型 7.2.2 模型二：瞬时供货、允许缺货的经济批量模型 7.2.3 模型三：供应速度有限的不缺货库存问题的经济批量模型 7.2.4 模型四：供应速度有限允许缺货的经济批量模型 7.2.5 模型五：批量折扣经济批量模型 习题 第8章 排队论 8.1 排队系统的基本概念 8.1.1 排队系统的一般表示 8.1.2 排队系统的特征 8.1.3 排队系统模型的分类 8.1.4 衡量排队系统运行效率的工作指标 8.1.5 输入和输出 8.2 单服务台排队系统分析 8.2.1 标准的MM1∞∞系统 8.2.2 有限等待空间MM1N系统 8.2.3 顾客源有限MM1∞m系统 8.3 多服务台排队系统分析 8.3.1 标准MMC∞∞系统 8.3.2 有限等待空间MMCN∞系统 8.3.3 顾客源有限的MMC∞m系统 8.4 一般服务时间排队系统分析 8.4.1 服务时间服从一般分布的MG1系统 8.4.2 服务时间为定长的MD1系统 8.4.3 服务时间服从爱尔朗分布的MEr1系统 习题 参考文献