本書系統(tǒng)地介紹了交通運籌學(xué)的基本理論和方法,特別注重運籌學(xué)在交通運輸領(lǐng)域的實際應(yīng)用。全書通過案例來說明基本概念,每章附有習(xí)題,供學(xué)生課后復(fù)習(xí)。主要內(nèi)容包括:線性規(guī)劃、線性規(guī)劃的對偶理論和靈敏度分析、整數(shù)規(guī)劃、運輸與指派問題、目標(biāo)規(guī)劃、動態(tài)規(guī)劃、網(wǎng)絡(luò)模型、排隊論、決策論、對策論、網(wǎng)絡(luò)計劃技術(shù)。本書可作為高等學(xué)校交通工程、交通運輸、物流管理、汽車服務(wù)工程等專業(yè)的本科生教材,也可作為研究生教學(xué)參考書。
前言
第1章線性規(guī)劃1
1.1線性規(guī)劃及其數(shù)學(xué)模型1
1.2圖解法3
1.3線性規(guī)劃的單純形法5
1.3.1線性規(guī)劃的標(biāo)準(zhǔn)型5
1.3.2線性規(guī)劃的有關(guān)概念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ī)劃在道路交通方面的應(yīng)用23
習(xí)題27
第2章線性規(guī)劃的對偶理論和靈敏度
分析30
2.1對偶問題的數(shù)學(xué)模型30
2.1.1對偶問題的提出30
2.1.2數(shù)學(xué)模型30
2.2對偶問題的性質(zhì)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
習(xí)題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
習(xí)題64
第4章運輸與指派問題66
4.1運輸問題的數(shù)學(xué)模型66
4.2運輸單純形法69
4.2.1確定初始基本可行解69
4.2.2最優(yōu)性判別72
4.2.3調(diào)整運量75
4.2.4最大值問題77
4.2.5不平衡運輸問題77
4.2.6需求量不確定的運輸問題79
4.3指派問題80
4.3.1指派問題的數(shù)學(xué)模型80
4.3.2匈牙利算法82
4.3.3特殊指派問題83
4.4運輸與指派問題在道路交通方面的
應(yīng)用85
習(xí)題89
第5章線性目標(biāo)規(guī)劃92
5.1目標(biāo)規(guī)劃及其數(shù)學(xué)模型92
5.1.1目標(biāo)規(guī)劃問題的提出92
5.1.2目標(biāo)規(guī)劃的數(shù)學(xué)模型92
5.2目標(biāo)規(guī)劃的圖解法94
5.3目標(biāo)規(guī)劃的單純形法95
5.4目標(biāo)規(guī)劃在道路交通方面的應(yīng)用100
習(xí)題102
第6章動態(tài)規(guī)劃104
6.1動態(tài)規(guī)劃數(shù)學(xué)模型104
6.1.1基本概念104
6.1.2動態(tài)規(guī)劃的求解105
6.2動態(tài)規(guī)劃在道路交通工程中的應(yīng)用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
習(xí)題122
第7章網(wǎng)絡(luò)模型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標(biāo)號算法135
7.3.3最小費用流問題138
7.4旅行售貨員與中國郵路問題142
7.4.1旅行售貨員問題142
7.4.2中國郵路問題144
7.5網(wǎng)絡(luò)模型在道路交通工程中的應(yīng)用145
習(xí)題148
第8章排隊論151
8.1排隊論的基本概念151
8.1.1基本排隊過程151
8.1.2排隊系統(tǒng)的結(jié)構(gòu)和特征152
8.1.3排隊系統(tǒng)的術(shù)語和記號154
8.2排隊系統(tǒng)常用分布155
8.2.1負(fù)指數(shù)分布155
8.2.2泊松分布156
8.2.3k階愛爾朗分布157
8.3M/M/1/∞/∞/FCFS排隊系統(tǒng)158
8.3.1系統(tǒng)假設(shè)條件158
8.3.2系統(tǒng)狀態(tài)概率分布158
8.3.3M/M/1/∞/∞/FCFS排隊系統(tǒng)的
運行指標(biāo)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排隊論在道路交通工程中的應(yīng)用170
8.5.1以服務(wù)率μ為控制變量的排隊
系統(tǒng)優(yōu)化170
8.5.2客運站確定合理的售票率171
8.5.3以服務(wù)臺數(shù)c為控制變量的排隊
系統(tǒng)的優(yōu)化172
8.5.4運用排隊論確定合理的停車場
面積174
習(xí)題174
第9章決策論177
9.1決策分析的基本問題177
9.1.1決策分析的基本概念177
9.1.2決策分析的程序178
9.1.3決策分析的準(zhǔn)則178
9.1.4決策分析的分類179
9.2不確定型決策問題179
9.3風(fēng)險型決策問題183
9.4效用理論187
9.4.1效用的概念187
9.4.2效用曲線的繪制188
9.4.3效用曲線的類型189
9.4.4效用曲線的確定及應(yīng)用190
9.5層次分析法及其在道路交通工程中
的應(yīng)用191
9.5.1問題的提出191
9.5.2建立遞階層次結(jié)構(gòu)191
9.5.3構(gòu)造判斷矩陣并賦值192
9.5.4層次總排序與結(jié)果分析194
習(xí)題195
第10章博弈論197
10.1博弈論基本概念197
10.2博弈的結(jié)構(gòu)和分類198
10.3有限二人零和博弈199
10.3.1數(shù)學(xué)定義199
10.3.2矩陣博弈的純策略200
10.3.3矩陣博弈的混合策略203
習(xí)題213
第11章網(wǎng)絡(luò)計劃技術(shù)215
11.1網(wǎng)絡(luò)圖的繪制215
11.1.1基本概念215
11.1.2繪制網(wǎng)絡(luò)圖216
11.2網(wǎng)絡(luò)圖時間參數(shù)219
11.2.1時間參數(shù)計算219
11.2.2計算實例221
11.2.3項目完工的概率224
11.3網(wǎng)絡(luò)計劃的優(yōu)化226
11.3.1工期優(yōu)化226
11.3.2費用優(yōu)化228
11.4實施計劃的管理230
習(xí)題231
目錄
第3版前言
第一篇汽 車 電 器