目录
前言
第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401整数规划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2FordFulkerson标号算法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版前言
第一篇汽 车 电 器