运筹学是系统工程和管理学科最重要的理论基础。本书介绍了线性规划、单纯形法、对偶理论、运输问题、整数规划、动态规划、图与网络优化、统筹方法、排队论、存储论、博弈论、决策论、层次分析法等运筹学主要分支的基本理论和方法,配有大量的例题、案例和习题,循序渐进,由浅入深,突出应用,注重对研究对象的系统分析、建模技术、求解方法的讲解。另外还介绍了利用LINGO软件求解运筹学主要模型的方法。
样章试读
目录
- 目录
绪论 1
第一章 线性规划基础 7
第一节 线性规划问题的数学模型 7
第二节 线性规划模型的标准形式 10
第三节 线性规划模型的图解法 15
第二章 单纯形法 23
第一节 线性规划问题的几何意义 23
第二节 单纯形法原理 28
第三节 单纯形法的计算步骤 32
第四节 单纯形法的进一步讨论 41
第三章 线性规划模型的建立 55
第一节 线性规划问题建模举例 55
第二节 应用LINGO软件求解线性规划问题 65
第四章 对偶理论 80
第一节 对偶问题的提出及模型的建立 80
第二节 对偶问题的基本性质和经济解释 86
第三节 对偶单纯形法 92
第四节 灵敏度分析 93
第五节 参数线性规划 106
第六节 应用LINGO软件求解灵敏度 111
第五章 运输问题 119
第一节 运输问题的数学模型及其特点 119
第二节 表上作业法 122
第三节 产销不平衡的运输问题 139
第四节 特殊条件运输问题 140
第五节 应用LINGO软件求解运输问题 145
第六章 整数规划 156
第一节 整数规划问题及其数学模型 156
第二节 整数规划模型的解法 158
第三节 0-1规划模型及其解法 168
第四节 整数规划建模应用 174
第五节 指派问题 186
第六节 应用LINGO软件求解整数规划模型 192
第七章 动态规划 200
第一节 多阶段决策过程实例 200
第二节 动态规划的基本概念和最优性原理 206
第三节 动态规划应用举例 209
第八章 图与网络优化 229
第一节 图与网络的基本概念 229
第二节 最短路径问题 235
第三节 最小生成树问题 239
第四节 网络最大流问题 242
第五节 最小费用流问题 248
第六节 网络优化应用举例 257
第七节 中国邮路问题 260
第八节 应用LINGO软件求解图与网络优化问题 263
第九章 统筹方法 269
第一节 统筹图及其绘制规则 269
第二节 时间参数计算 273
第三节 统筹方法优化 279
第十章 排队论 292
第一节 排队系统的基本概念 292
第二节 生灭过程 296
第三节 单服务台排队系统 298
第四节 多服务台排队系统 304
第五节 非马氏排队模型简介 310
第六节 随机服务系统的优化问题 312
第十一章 存储论 322
第一节 存储论概述 322
第二节 确定性存储模型 324
第三节 随机存储模型 333
第十二章 博弈论 344
第一节 博弈论的基本概念 344
第二节 两人有限零和博弈 346
第三节 矩阵博弈的解法 351
第四节 两人有限非零和博弈 363
第五节 应用LINGO软件求解矩阵博弈 366
第十三章 决策论 369
第一节 决策分析的基本概念 369
第二节 风险型决策 372
第三节 不确定型决策 382
第四节 决策分析中的效用理论 387
第十四章 层次分析法 395
第一节 层次分析法的基本原理 395
第二节 排序准则及方法 398
第三节 层次分析法总结 405
第四节 应用举例 407
主要参考文献 416