内容简介
“管理运筹学”是高等院校经济管理类专业一门重要的专业基础课，掌握运筹学整体优化的思想和若干定量分析的优化技术，以便能正确运用各类模型分析、解决复杂的实际问题，是培养和提高学生科学思维、科学方法、实践技能和创新能力的有效途径。
本书精选了大量的案例，在面向应用、兼顾算法的原则下，系统地介绍了在经济管理中应用最为广泛的线性规划、对偶理论与灵敏度分析、整数规划、目标规划、运输问题、图论与网络分析、动态规划、存储论、决策分析、博弈论等理论和方法。各章均配有多媒体课件、习题及答案、计算机算法软件使用说明等。
本书理论与实践相结合，注重培养学生解决实际问题的能力，可作为高等院校经济管理专业本科生、MBA的教材，也可作为工程技术人员和工商企业管理者的自学参考书。
前 言
管理运筹学主要研究人类在经济管理活动中对各种经济资源的运用及筹划活动，其目的在于了解和发现这种运用及筹划活动的基本规律，以便发挥有限资源的最大经济效益，达到总体最优化的目标。近年来，管理运筹学的研究与实践得到了长足的发展，在工程、管理、科研以及国民经济发展的诸多方面都发挥了巨大的作用。随着计算机等信息技术的发展，作为一门优化与决策的学科，管理运筹学的方法和手段更是如虎添翼，该课程已经成为经济管理类专业一门重要的专业基础课。
本书面向培养应用型人才的教学需要编写，在选择教材内容及确定知识体系、编写体例时，注意学生素质教育和创新能力、实践能力的综合培养，减少了繁杂的数学演算，使用大量的案例增加了实证性教学内容，强化用运筹学的方法和手段解决实际问题的建模和优化的能力。具体而言，本书有以下特点。
(1) 强调先进的教学思想和教学理念。重先进思想与坚实基础的结合、重理论和实践的结合、重方法工具与创造性思维的结合。强调基本概念、基本原理与技能的训练，对比较成熟的运筹学分支要求做到概念准确、原理清楚、方法熟练、注重创新应用，并完全与管理实践相结合。
(2) 强化应用能力和解决实际问题的技能训练。本着“学以致用”的改革理念，强化“管理”背景，与我国工商管理的实际紧密结合，注重对实际应用能力的训练，大量的建模题型和案例分析能够使学生尽快掌握分析问题和解决问题的能力。突出使用计算机软件解决管理问题，每章的最后一节详细介绍了运筹学专用软件WinQSB的使用方法，结合该章案例，将计算机解题的步骤图文并茂地展示出来，使学生能够很快掌握软件的用法。
(3) 课程体系和教学内容更加优化。在不失科学性和逻辑性的前提下，叙述较为通俗、简洁，减少了复杂的数学推导和证明，降低了经济管理类学生学习的困难。书中有大量经济管理问题的实例，通过学习可提高学生建模和对优化结果分析应用的能力。
本书体系完整，结构严谨，写作行文简明、流畅。
参加本书写作的是省级精品课程“运筹学教学团队”的成员，这是一支老、中、青相结合的教学团队，他们将多年的运筹学教学经验、丰富的实践经验和扎实的专业知识结合在一起，编撰了本书。具体分工如下：绪论、第一章由孟丽莎编写；第二、三、五章及附录由丁四波编写；第四、十、十一章由闫运生编写；第六、九章由李凤廷编写；第七、八章由任明利编写；由孟丽莎、丁四波、李凤廷统稿。
为方便教师教学，本书配有内容丰富的教学资源包(包括精致的电子课件、教案、案例库及案例分析、习题集及参考答案)，下载地址为http://www.tup.tsinghua.edu.cn。
本书在编写过程中参考了多本著作、论文和教材，多在参考文献中列明，在此向相关的专家学者致谢。
主编孟丽莎现为管理学教授，1986年工作至今一直从事管理学和运筹学教学与研究，先后出版过管理学、运筹学相关的著作与教材10余部。
编 者
目 录
第一章 绪论 1第一节 运筹学的起源与发展 1一、运筹学的起源 1二、运筹学的发展 3第二节 运筹学的释义与分支 4一、运筹学的释义 4二、运筹学的分支 6第三节 管理运筹学模型与研究方法 7第四节 管理运筹学的应用 9第二章 线性规划 12第一节 线性规划问题的提出 12第二节 线性规划问题的数学模型 14一、投资问题的数学模型 14二、配料问题的数学模型 15三、人力资源问题的数学模型 17四、合理下料问题的数学模型 18五、运输问题的数学模型 20第三节 两个变量问题的图解法 21第四节 线性规划问题的标准形式 24第五节 线性规划问题解的概念和性质 26第六节 单纯形法的基本原理 28一、单纯形法的思路 28二、确定初始基本可行解 31三、最优性检验 32四、基变换 33第七节 单纯形表 34第八节 单纯形法的进一步讨论 39一、大M法 39二、两阶段法 41第九节 线性规划问题的WinQSB求解 43习题 46第三章 对偶理论与灵敏度分析 49第一节 单纯形法的矩阵描述 49第二节 线性规划的对偶问题 52第三节 原问题与对偶问题的关系 55一、对称对偶线性规划 55二、非对称对偶线性规划 56第四节 对偶问题的基本性质 58一、对称性 58二、弱对偶性 59三、最优准则定理 59四、对偶定理 60第五节 对偶问题的经济含义 60第六节 对偶单纯形法 64第七节 灵敏度分析 66一、目标函数中价值系数的灵敏度分析 66二、在约束条件中资源系数的灵敏度分析 69三、约束条件的系数矩阵的灵敏度分析 71四、增加一个新变量的灵敏度分析 74五、增加约束条件的灵敏度分析 75第八节 WinQSB的灵敏度分析 76习题 81第四章 整数规划 85第一节 整数规划的例子 85一、下料问题 85二、背包问题 86第二节 分枝定界法 86第三节 割平面法 92第四节 0-1整数规划 96一、完全枚举法 96二、0-1规划隐枚举法 97第五节 指派问题 100一、指派问题的标准形式及其数学模型 100二、匈牙利法 102第六节 整数规划的WinQSB求解 104习题 105第五章 目标规划 108第一节 问题的提出 108一、目标规划的基本概念 109二、目标规划的数学模型 112第二节 目标规划的图解法 113第三节 目标规划的序贯式法 115第四节 目标规划的单纯形法 116第五节 目标规划问题的应用 118第六节 目标规划的WinQSB求解 121习题 124第六章 运输问题 127第一节 运输问题的数学模型 127一、问题描述 127二、数学模型 127三、模型特点 129第二节 表上作业法 130一、确定初始基可行解 130二、最优解的判别 138三、基可行解的改进 141第三节 产销不平衡的运输问题 143第四节 运输问题的应用 146第五节 运输问题的WinQSB求解 157习题 160第七章 图论与网络分析 163第一节 图的基本概念及图的模型 163一、图的基本概念及图的模型概述 163二、图模型举例 164第二节 图论中的基本概念 166第三节 最短路径问题 168一、求解最短路径问题的狄克斯托算法 168二、最短路径问题的应用 171第四节 最小生成树问题 175一、求解最小生成树问题的破圈算法和避圈算法 175二、最小生成树问题的应用 179第五节 最大流问题 180一、最大流的数学模型 180二、最大流问题的网络图论解法 181第六节 最小费用最大流问题 185一、最小费用最大流的数学模型 185二、最小费用最大流的网络图论解法 187第七节 中国邮递员问题的由来与求解 191一、哥尼斯堡七桥问题与欧拉图 191二、中国邮递员问题 191三、求解中国邮递员问题的奇偶点图作业法及其改进 192第八节 图论问题的WinQSB求解 193一、最小生成树问题 193二、设备更新问题 195三、最大流问题 196四、最小费用最大流问题 197习题 199第八章 动态规划 201第一节 多阶段决策过程最优化举例 201第二节 动态规划的基本概念、最优化原理和基本方法 204一、基本概念 204二、最优化原理和动态规划的基本方法 206第三节 建立动态规划模型的基本要求与求解步骤 207一、建立动态规划模型的基本要求 207二、动态规划的求解步骤 208第四节 动态规划的应用 209一、资源分配问题 209二、背包问题 212三、生产存储问题 214四、设备更新问题 217五、系统可靠性问题 220第五节 动态规划问题的WinQSB求解 222一、最短路径问题 222二、生产存储问题 223三、背包问题 224习题 225第九章 存储论 228第一节 存储论的基本概念 228一、问题描述 228二、基本概念 229第二节 确定型存储模型 232一、模型一：不允许缺货、瞬时补充 232二、模型二：不允许缺货、边补充边消耗 235三、模型三：允许缺货、瞬时补充 238四、模型四：允许缺货、边补充边消耗 241五、模型五：价格有折扣的存储模型 244第三节 单周期随机存储模型 247一、模型一：需求是离散型随机变量 248二、模型二：需求是连续型随机变量 250第四节 其他类型存储问题 251一、库容有限制的存储问题 251二、易腐物品的存储问题 254三、具有概率约束的存储问题 254四、多品种多级库存的存储问题 255五、供应链中的存储问题 256第五节 存储模型的WinQSB求解 259一、求解确定型存储模型 260二、求解单周期随机存储模型 263习题 264第十章 决策分析 266第一节 决策分析的概念 266一、自然状态 266二、方案 266三、收益 267四、决策准则 267第二节 不确定型决策 267一、乐观准则 268二、悲观准则 268三、适度乐观准则 269四、等概率准则 269五、后悔值准则 270第三节 风险型决策 270一、最大可能准则 271二、期望收益准则 271三、贝叶斯决策 271四、决策树 273第四节 效用理论 275一、效用函数 275二、效用曲线 276三、效用曲线的类型及应用 278第五节 层次分析方法及应用 278一、层次分析法概述 279二、构造判断矩阵 280三、层次单排序及一致性检验 281四、近似计算 282五、层次总排序及一致性检验 282第六节 决策分析的WinQSB求解 286一、效益表分析 287二、决策树图 288习题 289第十一章 博弈论 291第一节 对策的概念和分类 291一、局中人 292二、策略集 292三、参与方的收益 293四、对策的结构和分类 293第二节 矩阵对策 294一、数学描述 294二、具有混合策略的对策 297三、最优策略的性质 299第三节 矩阵对策的一般解法 301一、矩阵对策的简化 301二、矩阵对策的线性规划解法 302三、特殊解法 303第四节 二人有限非零和对策 307一、基本概念与定理 307二、非合作对策 310三、合作对策 312第五节 博弈论的WinQSB求解 315习题 316附录 各章习题参考答案 318参考文献 335
