本書系統(tǒng)地介紹了交通運籌學的基本理論和方法，特別注重運籌學在交通運輸領域的實際應用。全書通過案例來說明基本概念，每章附有習題，供學生課后復習。主要內容包括：線性規(guī)劃、線性規(guī)劃的對偶理論和靈敏度分析、整數(shù)規(guī)劃、運輸與指派問題、目標規(guī)劃、動態(tài)規(guī)劃、網(wǎng)絡模型、排隊論、決策論、對策論、網(wǎng)絡計劃技術。本書可作為高等學校交通工程、交通運輸、物流管理、汽車服務工程等專業(yè)的本科生教材，也可作為研究生教學參考書。
前言
第1章線性規(guī)劃1
1.1線性規(guī)劃及其數(shù)學模型1
1.2圖解法3
1.3線性規(guī)劃的單純形法5
1.3.1線性規(guī)劃的標準型5
1.3.2線性規(guī)劃的有關概念7
1.3.3線性規(guī)劃的幾何意義8
1.3.4普通單純形法9
1.3.5大M和兩階段單純形法15
1.3.6退化與循環(huán)19
1.4單純形法的計算公式20
1.5線性規(guī)劃在道路交通方面的應用23
習題27
第2章線性規(guī)劃的對偶理論和靈敏度
分析30
2.1對偶問題的數(shù)學模型30
2.1.1對偶問題的提出30
2.1.2數(shù)學模型30
2.2對偶問題的性質35
2.3影子價格39
2.4對偶單純形法40
2.5靈敏度分析42
2.5.1資源限量的靈敏度分析42
2.5.2價值系數(shù)的靈敏度分析44
2.5.3工藝系數(shù)的靈敏度分析46
2.5.4參數(shù)分析49
習題53
第3章整數(shù)規(guī)劃55
3.1整數(shù)規(guī)劃問題的提出55
3.2分支定界法57
3.2.1分支定界法的解題思路57
3.2.2整數(shù)規(guī)劃解的特點57
3.3割平面法60
3.401整數(shù)規(guī)劃62
習題64
第4章運輸與指派問題66
4.1運輸問題的數(shù)學模型66
4.2運輸單純形法69
4.2.1確定初始基本可行解69
4.2.2最優(yōu)性判別72
4.2.3調整運量75
4.2.4最大值問題77
4.2.5不平衡運輸問題77
4.2.6需求量不確定的運輸問題79
4.3指派問題80
4.3.1指派問題的數(shù)學模型80
4.3.2匈牙利算法82
4.3.3特殊指派問題83
4.4運輸與指派問題在道路交通方面的
應用85
習題89
第5章線性目標規(guī)劃92
5.1目標規(guī)劃及其數(shù)學模型92
5.1.1目標規(guī)劃問題的提出92
5.1.2目標規(guī)劃的數(shù)學模型92
5.2目標規(guī)劃的圖解法94
5.3目標規(guī)劃的單純形法95
5.4目標規(guī)劃在道路交通方面的應用100
習題102
第6章動態(tài)規(guī)劃104
6.1動態(tài)規(guī)劃數(shù)學模型104
6.1.1基本概念104
6.1.2動態(tài)規(guī)劃的求解105
6.2動態(tài)規(guī)劃在道路交通工程中的應用109
6.2.1資源分配問題109
6.2.2連續(xù)資源分配問題111
6.2.3生產(chǎn)與存儲問題113
6.2.4背包問題117
6.3其他動態(tài)規(guī)劃模型119
6.3.1求解線性規(guī)劃模型119
6.3.2求解非線性規(guī)劃模型120
習題122
第7章網(wǎng)絡模型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網(wǎng)絡模型在道路交通工程中的應用145
習題148
第8章排隊論151
8.1排隊論的基本概念151
8.1.1基本排隊過程151
8.1.2排隊系統(tǒng)的結構和特征152
8.1.3排隊系統(tǒng)的術語和記號154
8.2排隊系統(tǒng)常用分布155
8.2.1負指數(shù)分布155
8.2.2泊松分布156
8.2.3k階愛爾朗分布157
8.3M/M/1/∞/∞/FCFS排隊系統(tǒng)158
8.3.1系統(tǒng)假設條件158
8.3.2系統(tǒng)狀態(tài)概率分布158
8.3.3M／M／1／∞／∞／FCFS排隊系統(tǒng)的
運行指標160
8.4其他排隊系統(tǒng)163
8.4.1M／M／1／N／∞／FCFS排隊系統(tǒng)163
8.4.2M／M／1／N／N／FCFS排隊系統(tǒng)166
8.4.3M／M／C／∞／∞／FCFS排隊系統(tǒng)167
8.4.4M／M／C／N／∞／FCFS排隊系統(tǒng)168
8.4.5M／M／C／∞／N／FCFS排隊系統(tǒng)169
8.5排隊論在道路交通工程中的應用170
8.5.1以服務率μ為控制變量的排隊
系統(tǒng)優(yōu)化170
8.5.2客運站確定合理的售票率171
8.5.3以服務臺數(shù)c為控制變量的排隊
系統(tǒng)的優(yōu)化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數(shù)學定義199
10.3.2矩陣博弈的純策略200
10.3.3矩陣博弈的混合策略203
習題213
第11章網(wǎng)絡計劃技術215
11.1網(wǎng)絡圖的繪制215
11.1.1基本概念215
11.1.2繪制網(wǎng)絡圖216
11.2網(wǎng)絡圖時間參數(shù)219
11.2.1時間參數(shù)計算219
11.2.2計算實例221
11.2.3項目完工的概率224
11.3網(wǎng)絡計劃的優(yōu)化226
11.3.1工期優(yōu)化226
11.3.2費用優(yōu)化228
11.4實施計劃的管理230
習題231
目錄
第3版前言
第一篇汽 車 電 器
書單推薦
