前言
第1章線(xiàn)性規(guī)劃1
1.1線(xiàn)性規(guī)劃及其數(shù)學(xué)模型1
1.2圖解法3
1.3線(xiàn)性規(guī)劃的單純形法5
1.3.1線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)型5
1.3.2線(xiàn)性規(guī)劃的有關(guān)概念7
1.3.3線(xiàn)性規(guī)劃的幾何意義8
1.3.4普通單純形法9
1.3.5大M和兩階段單純形法15
1.3.6退化與循環(huán)19
1.4單純形法的計(jì)算公式20
1.5線(xiàn)性規(guī)劃在道路交通方面的應(yīng)用23
習(xí)題27
第2章線(xiàn)性規(guī)劃的對(duì)偶理論和靈敏度
分析30
2.1對(duì)偶問(wèn)題的數(shù)學(xué)模型30
2.1.1對(duì)偶問(wèn)題的提出30
2.1.2數(shù)學(xué)模型30
2.2對(duì)偶問(wèn)題的性質(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ī)劃問(wèn)題的提出55
3.2分支定界法57
3.2.1分支定界法的解題思路57
3.2.2整數(shù)規(guī)劃解的特點(diǎn)57
3.3割平面法60
3.40��1整數(shù)規(guī)劃62
習(xí)題64
第4章運(yùn)輸與指派問(wèn)題66
4.1運(yùn)輸問(wè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最大值問(wèn)題77
4.2.5不平衡運(yùn)輸問(wèn)題77
4.2.6需求量不確定的運(yùn)輸問(wèn)題79
4.3指派問(wèn)題80
4.3.1指派問(wèn)題的數(shù)學(xué)模型80
4.3.2匈牙利算法82
4.3.3特殊指派問(wèn)題83
4.4運(yùn)輸與指派問(wèn)題在道路交通方面的
應(yīng)用85
習(xí)題89
第5章線(xiàn)性目標(biāo)規(guī)劃92
5.1目標(biāo)規(guī)劃及其數(shù)學(xué)模型92
5.1.1目標(biāo)規(guī)劃問(wèn)題的提出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資源分配問(wèn)題109
6.2.2連續(xù)資源分配問(wèn)題111
6.2.3生產(chǎn)與存儲(chǔ)問(wèn)題113
6.2.4背包問(wèn)題117
6.3其他動(dòng)態(tài)規(guī)劃模型119
6.3.1求解線(xiàn)性規(guī)劃模型119
6.3.2求解非線(xiàn)性規(guī)劃模型120
習(xí)題122
第7章網(wǎng)絡(luò)模型124
7.1最小樹(shù)問(wèn)題125
7.1.1樹(shù)的概念125
7.1.2最小部分樹(shù)125
7.2最短路問(wèn)題126
7.2.1有向圖的Dijkstra算法127
7.2.2無(wú)向圖的Dijkstra算法128
7.2.3最短路的Floyd算法130
7.3最大流問(wèn)題134
7.3.1基本概念134
7.3.2Ford�睩ulkerson標(biāo)號(hào)算法135
7.3.3最小費(fèi)用流問(wèn)題138
7.4旅行售貨員與中國(guó)郵路問(wèn)題142
7.4.1旅行售貨員問(wèn)題142
7.4.2中國(guó)郵路問(wèn)題144
7.5網(wǎng)絡(luò)模型在道路交通工程中的應(yīng)用145
習(xí)題148
第8章排隊(duì)論151
8.1排隊(duì)論的基本概念151
8.1.1基本排隊(duì)過(guò)程151
8.1.2排隊(duì)系統(tǒng)的結(jié)構(gòu)和特征152
8.1.3排隊(duì)系統(tǒng)的術(shù)語(yǔ)和記號(hào)154
8.2排隊(duì)系統(tǒng)常用分布155
8.2.1負(fù)指數(shù)分布155
8.2.2泊松分布156
8.2.3k階愛(ài)爾朗分布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ē)場(chǎng)
面積174
習(xí)題174
第9章決策論177
9.1決策分析的基本問(wèn)題177
9.1.1決策分析的基本概念177
9.1.2決策分析的程序178
9.1.3決策分析的準(zhǔn)則178
9.1.4決策分析的分類(lèi)179
9.2不確定型決策問(wèn)題179
9.3風(fēng)險(xiǎn)型決策問(wèn)題183
9.4效用理論187
9.4.1效用的概念187
9.4.2效用曲線(xiàn)的繪制188
9.4.3效用曲線(xiàn)的類(lèi)型189
9.4.4效用曲線(xiàn)的確定及應(yīng)用190
9.5層次分析法及其在道路交通工程中
的應(yīng)用191
9.5.1問(wèn)題的提出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)和分類(lèi)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版前言
第一篇汽 車(chē) 電 器