2019年9月,中共中央、国务院印发《交通强国建设纲要》,为我国建设交通强国指明了道路和方向.本书在编写时注重运筹学方法在交通运输领域的结合与应用,同时融入作者多年来从事交通运输管理与运筹优化研究的科研经验,力图从学生的视角出发,基于学生的专业背景、知识储备与理解能力,以生动形象的语言介绍运筹学的基本知识、基本概念和基本方法,注重运筹学方法在实际案例中的应用与分析,具备一定的深度、广度和实用性,让学生学有所得.本书涵盖运筹学概论、线性规划与单纯形法、对偶理论与灵敏度分析、运输问题、目标规划、整数线性规划、动态规划、图与网络分析、决策论等内容.
样章试读
目录
- 目录
前言
第1章 运筹学概论 1
1.1 运筹学简史 1
1.2 运筹学定义 2
1.3 运筹学模型 3
1.4 运筹学应用 4
1.5 运筹学相关学会 6
1.6 运筹学相关期刊 8
1.7 运筹学领域巨匠 10
1.8 运筹学相关竞赛 13
1.9 运筹学相关软件 14
1.10 运筹学展望 16
第2章 线性规划与单纯形法 18
2.1 问题的提出 18
2.2 图解法 20
2.3 几何意义 26
2.4 单纯形法 30
2.5 单纯形表 38
2.6 单纯形法的进一步讨论 41
习题 44
第3章 对偶理论与灵敏度分析 47
3.1 单纯形法的矩阵描述 47
3.2 对偶问题与对偶理论 48
3.3 影子价格 53
3.4 对偶单纯形法 55
3.5 灵敏度分析 56
习题 66
第4章 运输问题 70
4.1 运输问题模型 70
4.2 产销平衡问题的表上作业法 72
4.3 产销不平衡问题及求解方法 80
4.4 应用举例 83
习题 86
第5章 目标规划 90
5.1 目标规划模型 90
5.2 图解法 93
5.3 单纯形法 95
5.4 灵敏度分析 96
5.5 应用举例 99
习题 103
第6章 整数线性规划 106
6.1 问题的提出 106
6.2 一般形式 108
6.3 整数线性规划算法 108
6.4 0-1型整数规划 117
6.5 指派问题 120
习题 125
第7章 动态规划 128
7.1 多阶段决策问题 128
7.2 基本概念和基本方程 129
7.3 动态规划解法 135
习题 138
第8章 图与网络分析 141
8.1 基础知识 142
8.2 树 146
8.3 最短路问题 149
8.4 最大流问题 157
8.5 最小费用最大流问题 163
8.6 中国邮递员问题 167
习题 172
第9章 决策论 176
9.1 决策的分类 176
9.2 不确定型决策 177
9.3 风险型决策 181
习题 185
参考文献 188