本書系統(tǒng)地介紹了交通運(yùn)籌學(xué)的基本理論和方法,特別注重運(yùn)籌學(xué)在交通運(yùn)輸領(lǐng)域的實(shí)際應(yīng)用。全書通過案例來說明基本概念,每章附有習(xí)題,供學(xué)生課后復(fù)習(xí)。主要內(nèi)容包括:線性規(guī)劃、線性規(guī)劃的對(duì)偶理論和靈敏度分析、整數(shù)規(guī)劃、運(yùn)輸與指派問題、目標(biāo)規(guī)劃、動(dòng)態(tài)規(guī)劃、網(wǎng)絡(luò)模型、排隊(duì)論、決策論、對(duì)策論、網(wǎng)絡(luò)計(jì)劃技術(shù)。本書可作為高等學(xué)校交通工程、交通運(yùn)輸、物流管理、汽車服務(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單純形法的計(jì)算公式20
1.5線性規(guī)劃在道路交通方面的應(yīng)用23
習(xí)題27
第2章線性規(guī)劃的對(duì)偶理論和靈敏度
分析30
2.1對(duì)偶問題的數(shù)學(xué)模型30
2.1.1對(duì)偶問題的提出30
2.1.2數(shù)學(xué)模型30
2.2對(duì)偶問題的性質(zhì)35
2.3影子價(jià)格39
2.4對(duì)偶單純形法40
2.5靈敏度分析42
2.5.1資源限量的靈敏度分析42
2.5.2價(jià)值系數(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ī)劃解的特點(diǎn)57
3.3割平面法60
3.401整數(shù)規(guī)劃62
習(xí)題64
第4章運(yùn)輸與指派問題66
4.1運(yùn)輸問題的數(shù)學(xué)模型66
4.2運(yùn)輸單純形法69
4.2.1確定初始基本可行解69
4.2.2最優(yōu)性判別72
4.2.3調(diào)整運(yùn)量75
4.2.4最大值問題77
4.2.5不平衡運(yùn)輸問題77
4.2.6需求量不確定的運(yùn)輸問題79
4.3指派問題80
4.3.1指派問題的數(shù)學(xué)模型80
4.3.2匈牙利算法82
4.3.3特殊指派問題83
4.4運(yùn)輸與指派問題在道路交通方面的
應(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章動(dòng)態(tài)規(guī)劃104
6.1動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型104
6.1.1基本概念104
6.1.2動(dòng)態(tài)規(guī)劃的求解105
6.2動(dòng)態(tài)規(guī)劃在道路交通工程中的應(yīng)用109
6.2.1資源分配問題109
6.2.2連續(xù)資源分配問題111
6.2.3生產(chǎn)與存儲(chǔ)問題113
6.2.4背包問題117
6.3其他動(dòng)態(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)號(hào)算法135
7.3.3最小費(fèi)用流問題138
7.4旅行售貨員與中國(guó)郵路問題142
7.4.1旅行售貨員問題142
7.4.2中國(guó)郵路問題144
7.5網(wǎng)絡(luò)模型在道路交通工程中的應(yīng)用145
習(xí)題148
第8章排隊(duì)論151
8.1排隊(duì)論的基本概念151
8.1.1基本排隊(duì)過程151
8.1.2排隊(duì)系統(tǒng)的結(jié)構(gòu)和特征152
8.1.3排隊(duì)系統(tǒng)的術(shù)語和記號(hào)154
8.2排隊(duì)系統(tǒng)常用分布155
8.2.1負(fù)指數(shù)分布155
8.2.2泊松分布156
8.2.3k階愛爾朗分布157
8.3M/M/1/∞/∞/FCFS排隊(duì)系統(tǒng)158
8.3.1系統(tǒng)假設(shè)條件158
8.3.2系統(tǒng)狀態(tài)概率分布158
8.3.3M/M/1/∞/∞/FCFS排隊(duì)系統(tǒng)的
運(yùn)行指標(biāo)160
8.4其他排隊(duì)系統(tǒng)163
8.4.1M/M/1/N/∞/FCFS排隊(duì)系統(tǒng)163
8.4.2M/M/1/N/N/FCFS排隊(duì)系統(tǒng)166
8.4.3M/M/C/∞/∞/FCFS排隊(duì)系統(tǒng)167
8.4.4M/M/C/N/∞/FCFS排隊(duì)系統(tǒng)168
8.4.5M/M/C/∞/N/FCFS排隊(duì)系統(tǒng)169
8.5排隊(duì)論在道路交通工程中的應(yīng)用170
8.5.1以服務(wù)率μ為控制變量的排隊(duì)
系統(tǒng)優(yōu)化170
8.5.2客運(yùn)站確定合理的售票率171
8.5.3以服務(wù)臺(tái)數(shù)c為控制變量的排隊(duì)
系統(tǒng)的優(yōu)化172
8.5.4運(yùn)用排隊(duì)論確定合理的停車場(chǎng)
面積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)險(xiǎn)型決策問題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ò)計(jì)劃技術(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í)間參數(shù)219
11.2.1時(shí)間參數(shù)計(jì)算219
11.2.2計(jì)算實(shí)例221
11.2.3項(xiàng)目完工的概率224
11.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化226
11.3.1工期優(yōu)化226
11.3.2費(fèi)用優(yōu)化228
11.4實(shí)施計(jì)劃的管理230
習(xí)題231
目錄
第3版前言
第一篇汽 車 電 器