交通運籌學

《交通運籌學》是2014年11月機械工業出版社出版的圖書，作者是張文會。

基本介紹

• 中文名：交通運籌學
• 作者：張文會
• ISBN：9787111465522
• 定價：38元
• 出版社：機械工業出版社
• 出版時間：2014年11月
• 裝幀：平裝
• 開本：16開

內容簡介

本書系統地介紹了交通運籌學的基本理論和方法，特別注重運籌學在交通運輸領域的實際套用。全書通過案例來說明基本概念，每章附有習題，供學生課後複習。主要內容包括：線性規劃、線性規劃的對偶理論和靈敏度分析、整數規劃、運輸與指派問題、目標規劃、動態規劃、網路模型、排隊論、決策論、對策論、網路計畫技術。本書可作為高等學校交通工程、交通運輸、物流管理、汽車服務工程等專業的本科生教材，也可作為研究生教學參考書。

圖書目錄

目錄

前言

第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版前言

第一篇汽 車 電 器