“管理运筹学”是高等院校经济管理类专业一门重要的专业基础课,系统地介绍了在经济管理中套用最为广泛的线性规划、对偶理论与灵敏度分析、整数规划、目标规划、运输问题、图论与网路分析、动态规划、存储论、决策分析、博弈论等理论和方法。可作为高等院校经济管理专业本科生、MBA的教材,也可作为工程技术人员和工商企业管理者的自学参考书。
基本介绍
- 书名 :管理运筹学
- 作者 :孟丽莎、丁四波、李风廷
- ISBN :9787302264255
- 定价 :38元
- 出版社 :清华大学出版社
- 出版时间 :2011.09.01
“管理运筹学”是高等院校经济管理类专业一门重要的专业基础课,掌握运筹学整体最佳化的思想和若干定量分析的最佳化技术,以便能正确运用各类模型分析、解决复杂的实际问题,是培养和提高学生科学思维、科学方法、实践技能和创新能力的有效途径。 本书精选了大量的案例,在面向套用、兼顾算法的原则下,系统地介绍了在经济管理中套用最为广泛的线性规划、对偶理论与灵敏度分析、整数规划、目标规划、运输问题、图论与网路分析、动态规划、存储论、决策分析、博弈论等理论和方法。各章均配有多媒体课件、习题及答案、计算机算法软体使用说明等。 本书理论与实践相结合,注重培养学生解决实际问题的能力,可作为高等院校经济管理专业本科生、MBA的教材,也可作为工程技术人员和工商企业管理者的自学参考书。 目录 第一章绪论 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 第五节指派问题 101 一、指派问题的标准形式及其数学 模型 101 二、匈牙利法 102 第六节整数规划的WinQSB求解 104 习题 106 第五章目标规划 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 二、中国邮递员问题 192 三、求解中国邮递员问题的奇偶 点图作业法及其改进 192 第八节图论问题的WinQSB求解 194 一、最小生成树问题 194 二、设备更新问题 195 三、最大流问题 197 四、最小费用最大流问题 198 习题 200 第八章动态规划 202 第一节多阶段决策过程最最佳化举例 202 第二节动态规划的基本概念、最最佳化 原理和基本方法 205 一、基本概念 205 二、最最佳化原理和动态规划的基本 方法 207 第三节建立动态规划模型的基本要求 与求解步骤 208 一、建立动态规划模型的基本 要求 208 二、动态规划的求解步骤 209 第四节动态规划的套用 210 一、资源分配问题 210 二、背包问题 213 三、生产存储问题 215 四、设备更新问题 218 五、系统可靠性问题 221 第五节动态规划问题的WinQSB 求解 223 一、最短路问题 223 二、生产存储问题 224 三、背包问题 225 习题 226 第九章存储论 229 第一节存储论的基本概念 229 一、问题描述 229 二、基本概念 230 第二节确定型存储模型 233 一、模型一:不允许缺货、瞬时 补充 233 二、模型二:不允许缺货、边补充 边消耗 236 三、模型三:允许缺货、瞬时 补充 239 四、模型四:允许缺货、边补充边 消耗 242 五、模型五:价格有折扣的存储 模型 245 第三节单周期随机存储模型 248 一、模型一:需求是离散型随机 变数 249 二、模型二:需求是连续型随机 变数 251 第四节其他类型存储问题 252 一、库容有限制的存储问题 252 二、易腐物品的存储问题 255 三、具有机率约束的存储问题 255 四、多品种多级库存的存储问题 256 五、供应链中的存储问题 257 第五节存储模型的WinQSB求解 260 一、求解确定型存储模型 261 二、求解单周期随机存储模型 264 习题 265 第十章决策分析 267 第一节决策分析的概念 267 一、自然状态 267 二、方案 267 三、收益 268 四、决策准则 268 第二节不确定型决策 268 一、乐观准则 269 二、悲观准则 269 三、适度乐观准则 270 四、等机率准则 270 五、后悔值准则 271 第三节风险型决策 271 一、最大可能准则 272 二、期望收益准则 272 三、贝叶斯决策 272 四、决策树 274 第四节效用理论 276 一、效用函式 276 二、效用曲线 277 三、效用曲线的类型及套用 279 第五节层次分析方法及套用 279 一、层次分析法概述 280 二、构造判断矩阵 281 三、层次单排序及一致性检验 282 四、近似计算 283 五、层次总排序及一致性检验 283 第六节决策分析的WinQSB求解 287 一、效益表分析 288 二、决策树图 289 习题 290 第十一章博弈论 292 第一节对策的概念和分类 292 一、局中人 293 二、策略集 293 三、参与方的收益 294 四、对策的结构和分类 294 第二节矩阵对策 295 一、数学描述 295 二、具有混合策略的对策 298 三、最优策略的性质 300 第三节矩阵对策的一般解法 302 一、矩阵对策的简化 302 二、矩阵对策的线性规划解法 303 三、特殊解法 304 第四节二人有限非零和对策 308 一、基本概念与定理 308 二、非合作对策 311 三、合作对策 313 第五节博弈论的WinQSB求解 316 习题 317 附录习题参考答案 319 参考文献 336