本书系统地介绍了交通运筹学的基本理论和方法，特别注重运筹学在交通运输领域的实际应用。全书通过案例来说明基本概念，每章附有习题，供学生课后复习。主要内容包括：线性规划、线性规划的对偶理论和灵敏度分析、整数规划、运输与指派问题、目标规划、动态规划、网络模型、排队论、决策论、对策论、网络计划技术。本书可作为高等学校交通工程、交通运输、物流管理、汽车服务工程等专业的本科生教材，也可作为研究生教学参考书。
前言
第1章线性规划1
1.1线性规划及其数学模型1
1.2图解法3
1.3线性规划的单纯形法5
1.3.1线性规划的标准型5
1.3.2线性规划的有关概念7
1.3.3线性规划的几何意义8
1.3.4普通单纯形法9
1.3.5大M和两阶段单纯形法15
1.3.6退化与循环19
1.4单纯形法的计算公式20
1.5线性规划在道路交通方面的应用23
习题27
第2章线性规划的对偶理论和灵敏度
分析30
2.1对偶问题的数学模型30
2.1.1对偶问题的提出30
2.1.2数学模型30
2.2对偶问题的性质35
2.3影子价格39
2.4对偶单纯形法40
2.5灵敏度分析42
2.5.1资源限量的灵敏度分析42
2.5.2价值系数的灵敏度分析44
2.5.3工艺系数的灵敏度分析46
2.5.4参数分析49
习题53
第3章整数规划55
3.1整数规划问题的提出55
3.2分支定界法57
3.2.1分支定界法的解题思路57
3.2.2整数规划解的特点57
3.3割平面法60
3.401整数规划62
习题64
第4章运输与指派问题66
4.1运输问题的数学模型66
4.2运输单纯形法69
4.2.1确定初始基本可行解69
4.2.2最优性判别72
4.2.3调整运量75
4.2.4最大值问题77
4.2.5不平衡运输问题77
4.2.6需求量不确定的运输问题79
4.3指派问题80
4.3.1指派问题的数学模型80
4.3.2匈牙利算法82
4.3.3特殊指派问题83
4.4运输与指派问题在道路交通方面的
应用85
习题89
第5章线性目标规划92
5.1目标规划及其数学模型92
5.1.1目标规划问题的提出92
5.1.2目标规划的数学模型92
5.2目标规划的图解法94
5.3目标规划的单纯形法95
5.4目标规划在道路交通方面的应用100
习题102
第6章动态规划104
6.1动态规划数学模型104
6.1.1基本概念104
6.1.2动态规划的求解105
6.2动态规划在道路交通工程中的应用109
6.2.1资源分配问题109
6.2.2连续资源分配问题111
6.2.3生产与存储问题113
6.2.4背包问题117
6.3其他动态规划模型119
6.3.1求解线性规划模型119
6.3.2求解非线性规划模型120
习题122
第7章网络模型124
7.1最小树问题125
7.1.1树的概念125
7.1.2最小部分树125
7.2最短路问题126
7.2.1有向图的Dijkstra算法127
7.2.2无向图的Dijkstra算法128
7.2.3最短路的Floyd算法130
7.3最大流问题134
7.3.1基本概念134
7.3.2FordFulkerson标号算法135
7.3.3最小费用流问题138
7.4旅行售货员与中国邮路问题142
7.4.1旅行售货员问题142
7.4.2中国邮路问题144
7.5网络模型在道路交通工程中的应用145
习题148
第8章排队论151
8.1排队论的基本概念151
8.1.1基本排队过程151
8.1.2排队系统的结构和特征152
8.1.3排队系统的术语和记号154
8.2排队系统常用分布155
8.2.1负指数分布155
8.2.2泊松分布156
8.2.3k阶爱尔朗分布157
8.3M/M/1/∞/∞/FCFS排队系统158
8.3.1系统假设条件158
8.3.2系统状态概率分布158
8.3.3M／M／1／∞／∞／FCFS排队系统的
运行指标160
8.4其他排队系统163
8.4.1M／M／1／N／∞／FCFS排队系统163
8.4.2M／M／1／N／N／FCFS排队系统166
8.4.3M／M／C／∞／∞／FCFS排队系统167
8.4.4M／M／C／N／∞／FCFS排队系统168
8.4.5M／M／C／∞／N／FCFS排队系统169
8.5排队论在道路交通工程中的应用170
8.5.1以服务率μ为控制变量的排队
系统优化170
8.5.2客运站确定合理的售票率171
8.5.3以服务台数c为控制变量的排队
系统的优化172
8.5.4运用排队论确定合理的停车场
面积174
习题174
第9章决策论177
9.1决策分析的基本问题177
9.1.1决策分析的基本概念177
9.1.2决策分析的程序178
9.1.3决策分析的准则178
9.1.4决策分析的分类179
9.2不确定型决策问题179
9.3风险型决策问题183
9.4效用理论187
9.4.1效用的概念187
9.4.2效用曲线的绘制188
9.4.3效用曲线的类型189
9.4.4效用曲线的确定及应用190
9.5层次分析法及其在道路交通工程中
的应用191
9.5.1问题的提出191
9.5.2建立递阶层次结构191
9.5.3构造判断矩阵并赋值192
9.5.4层次总排序与结果分析194
习题195
第10章博弈论197
10.1博弈论基本概念197
10.2博弈的结构和分类198
10.3有限二人零和博弈199
10.3.1数学定义199
10.3.2矩阵博弈的纯策略200
10.3.3矩阵博弈的混合策略203
习题213
第11章网络计划技术215
11.1网络图的绘制215
11.1.1基本概念215
11.1.2绘制网络图216
11.2网络图时间参数219
11.2.1时间参数计算219
11.2.2计算实例221
11.2.3项目完工的概率224
11.3网络计划的优化226
11.3.1工期优化226
11.3.2费用优化228
11.4实施计划的管理230
习题231
目录
第3版前言
第一篇汽 车 电 器
书单推荐
