本书介绍了线性规划、对偶理论、运输问题、整数规划、动态规划、图与网络优化、统筹方法、排队论、存储论、搏弈论、决策论、层次分析法等运筹学主要分支的基本理论和方法,以交通、物流、经管、工业工程等专业为背景,配以大量的例题与习题。另外还介绍了利用LINGO软件求解运筹学主要模型的方法。
样章试读
目录
- 目录
绪论 1
第一章 线性规划基础 6
第一节 线性规划问题的数学模型 6
第二节 线性规划模型的标准形式 9
第三节 线性规划模型的图解法 13
第二章 单纯形法 18
第一节 线性规划问题的几何意义 18
第二节 单纯形法原理 22
第三节 单纯形法的计算步骤 26
第四节 单纯形法的进一步讨论 34
第三章 线性规划模型的建立 44
第一节 线性规划问题建模举例 44
第二节 应用LINGO软件求解线性规划问题 54
第四章 对偶理论 59
第一节 对偶问题的提出及模型的建立 59
第二节 对偶问题的基本性质和经济解释 64
第三节 对偶单纯形法 70
第四节 灵敏度分析 71
第五节 参数线性规划 82
第六节 应用LINGO软件求解灵敏度 86
第五章 运输问题 90
第一节 运输问题的数学模型及其特点 90
第二节 表上作业法 93
第三节 产销不平衡的运输问题 108
第四节 特殊条件运输问题 110
第五节 应用LINGO软件求解运输问题 115
第六章 整数规划 121
第一节 整数规划问题及其数学模型 121
第二节 整数规划模型的解法 123
第三节 0-1规划模型及其解法 131
第四节 整数规划建模应用 137
第五节 指派问题 148
第六节 应用LINGO软件求解整数规划模型 153
第七章 动态规划 158
第一节 多阶段决策过程实例 158
第二节 动态规划的基本概念和最优性原理 163
第三节 动态规划应用举例 167
第八章 图与网络优化 180
第一节 图与网络的基本概念 180
第二节 最短路径问题 186
第三节 最小生成树问题 189
第四节 网络最大流问题 191
第五节 最小费用流问题 198
第六节 网络优化应用举例 205
第七节 中国邮路问题 209
第八节 应用LINGO软件求解图与网络优化问题 210
第九章 统筹方法 215
第一节 统筹图及其绘制规则 215
第二节 时间参数计算 219
第三节 统筹方法优化 224
第十章 排队论 234
第一节 排队系统的基本概念 234
第二节 生灭过程 238
第三节 单服务台排队系统 240
第四节 多服务台排队系统 244
第五节 非马氏排队模型简介 250
第六节 随机服务系统的优化问题 252
第十一章 存储论 257
第一节 存储论概述 257
第二节 确定性存储模型 259
第三节 随机存储模型 267
第十二章 博弈论 276
第一节 博弈论的基本概念 276
第二节 两人有限零和博弈 278
第三节 矩阵博弈的解法 282
第四节 两人有限非零和博弈 293
第五节 应用LINGO软件求解矩阵博弈 296
第十三章 决策论 298
第一节 决策分析的基本概念 298
第二节 风险型决策 301
第三节 不确定型决策 310
第四节 决策分析中的效用理论 315
第十四章 层次分析法 320
第一节 层次分析法的基本原理 320
第二节 排序准则及方法 323
第三节 层次分析法的基本步骤 329
第四节 应用举例 331
主要参考文献 336