管理运筹学

目录章绪论 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