書籍信息,內容簡介,圖書目錄,
書籍信息
叢 書 名：高等學校交通運輸專業規劃教材
作者：寇瑋華
ISBN 號 ：9787564368340
圖書定價：￥49.00
出版時間：2019-05-01
內容簡介
本書主要面向高等院校的本科生和研究生編寫，特點是邏輯結構鮮明、知識要點明確，在語言表述上力求深入淺出、通俗易懂，目的是使學生能夠系統、準確、輕鬆地掌握運籌學的主要內容。
本書分為上篇和下篇，共12章，其中上篇分為8章，下篇分為4章。上篇主要是線性規劃問題，包括線性規劃基礎、單純形法、對偶問題及對偶單純形法、線性規劃問題的靈敏度分析、運輸問題、指派問題、整數規劃、動態規劃；下篇包括圖與網路、統籌方法、排隊論、存儲論。
圖書目錄
緒論 1
上篇
第1章線性規劃基礎 7
1.1線性規劃問題的提出及建立模型的步驟 7
1.2線性規劃模型的特點及三種描述形式 11
1.3線性規劃模型的構建方法示例 12
本章小結 18
第2章線性規劃問題求解方法——單純形法 20
2.1線性規劃問題求解的相關知識 20
2.1.1線性規劃問題另一種求解方法——圖解法 20
2.1.2線性規劃問題解的狀態分析 21
2.1.3線性規劃問題的標準形式 23
2.1.4線性規劃問題的幾何意義 25
2.1.5線性規劃問題的典式 27
2.2單純形法 32
2.2.1單純形法的求解思路 32
2.2.2單純形法的求解步驟 38
2.3單純形法的進一步使用 38
2.4線性規劃模型解的判定 43
2.5單純形法的擴展套用（增加決策變數） 49
本章小結 51
第3章對偶問題及對偶單純形法 52
3.1對偶問題 52
3.1.1對偶問題的提出 52
3.1.2建立對偶問題模型的規則 55
3.1.3對偶問題的基本定理與性質 57
3.2對偶單純形法 61
3.2.1對偶單純形法的求解思路 62
3.2.2對偶單純形法的求解步驟 65
3.3對偶單純形法的擴展套用（增加約束條件方程） 68
本章小結 70
第4章線性規劃問題的靈敏度分析 71
4.1邊際值及其套用 71
4.2對cj值的靈敏度分析 74
4.3對aij值的靈敏度分析 77
4.4對bi值的靈敏度分析 79
本章小結 83
第5章運輸問題 84
5.1運輸問題的線性規劃模型及特點 84
5.2運輸問題的求解方法——表上作業法 87
5.2.1求初始基本可行解的方法 87
5.2.2檢驗數的求法 97
5.2.3方案的調整 102
5.3表上作業法對複雜運輸問題的處理方法 104
5.3.1產銷不平衡的運輸問題 105
5.3.2產量或銷量不確定的運輸問題 107
5.3.3有轉運點的運輸問題 109
5.3.4產品多樣性的運輸問題 112
本章小結 113
第6章指派問題 114
6.1指派問題的線性規劃模型及特點 114
6.2指派問題的求解方法——匈牙利法 116
6.3非標準指派問題的處理方法 120
6.3.1目標函式求最大值的非標準指派問題 120
6.3.2工作人員數和任務數不等的非標準指派問題 121
本章小結 121
第7章整數規劃 123
7.1整數規劃問題 123
7.1.1整數規劃模型求解分析 123
7.1.2整數規劃模型求解方法——圖解法 124
7.1.3整數規劃模型求解方法——分枝定界法 125
7.20-1規劃問題 127
7.2.10-1規劃建模特性分析 127
7.2.20-1規劃求解方法 129
本章小結 132
上篇
第1章線性規劃基礎 7
1.1線性規劃問題的提出及建立模型的步驟 7
1.2線性規劃模型的特點及三種描述形式 11
1.3線性規劃模型的構建方法示例 12
本章小結 18
第2章線性規劃問題求解方法——單純形法 20
2.1線性規劃問題求解的相關知識 20
2.1.1線性規劃問題另一種求解方法——圖解法 20
2.1.2線性規劃問題解的狀態分析 21
2.1.3線性規劃問題的標準形式 23
2.1.4線性規劃問題的幾何意義 25
2.1.5線性規劃問題的典式 27
2.2單純形法 32
2.2.1單純形法的求解思路 32
2.2.2單純形法的求解步驟 38
2.3單純形法的進一步使用 38
2.4線性規劃模型解的判定 43
2.5單純形法的擴展套用（增加決策變數） 49
本章小結 51
第3章對偶問題及對偶單純形法 52
3.1對偶問題 52
3.1.1對偶問題的提出 52
3.1.2建立對偶問題模型的規則 55
3.1.3對偶問題的基本定理與性質 57
3.2對偶單純形法 61
3.2.1對偶單純形法的求解思路 62
3.2.2對偶單純形法的求解步驟 65
3.3對偶單純形法的擴展套用（增加約束條件方程） 68
本章小結 70
第4章線性規劃問題的靈敏度分析 71
4.1邊際值及其套用 71
4.2對cj值的靈敏度分析 74
4.3對aij值的靈敏度分析 77
4.4對bi值的靈敏度分析 79
本章小結 83
第5章運輸問題 84
5.1運輸問題的線性規劃模型及特點 84
5.2運輸問題的求解方法——表上作業法 87
5.2.1求初始基本可行解的方法 87
5.2.2檢驗數的求法 97
5.2.3方案的調整 102
5.3表上作業法對複雜運輸問題的處理方法 104
5.3.1產銷不平衡的運輸問題 105
5.3.2產量或銷量不確定的運輸問題 107
5.3.3有轉運點的運輸問題 109
5.3.4產品多樣性的運輸問題 112
本章小結 113
第6章指派問題 114
6.1指派問題的線性規劃模型及特點 114
6.2指派問題的求解方法——匈牙利法 116
6.3非標準指派問題的處理方法 120
6.3.1目標函式求最大值的非標準指派問題 120
6.3.2工作人員數和任務數不等的非標準指派問題 121
本章小結 121
第7章整數規劃 123
7.1整數規劃問題 123
7.1.1整數規劃模型求解分析 123
7.1.2整數規劃模型求解方法——圖解法 124
7.1.3整數規劃模型求解方法——分枝定界法 125
7.20-1規劃問題 127
7.2.10-1規劃建模特性分析 127
7.2.20-1規劃求解方法 129
本章小結 132
第8章動態規劃 134
8.1動態規劃的兩個引例 134
8.2動態規劃相關知識 138
8.3動態規劃模型的建立 140
8.4動態規劃模型的求解 142
8.5動態規劃套用舉例 144
本章小結 152
下篇
第9章圖與網路 157
9.1圖的相關知識 157
9.1.1圖的基本概念 157
9.1.2圖的相關術語 159
9.1.3圖的相關運算 161
9.1.4樹及生成樹 162
9.1.5圖的矩陣表示 162
9.2網路的相關知識 165
9.3網路極值問題 166
9.3.1最短路徑問題 166
9.3.2最小生成樹問題 176
9.3.3中國郵路問題 177
9.4網路流問題 181
9.4.1網路流的相關知識 181
9.4.2最大流及其算法 186
9.4.3最小費用流及其算法 198
9.4.4最小費用最大流及其算法 207
9.5複雜問題的網路套用 213
9.5.1有條件限制的網路極值套用 213
9.5.2有條件要求的網路流套用 215
9.5.3網路的擴展套用問題 221
9.6網路最佳化問題 224
本章小結 226
第10章統籌方法 227
10.1統籌圖及其繪製規則 227
10.1.1統籌圖基本概念 227
10.1.2統籌圖繪製規則 229
10.2統籌圖的關鍵路線 231
10.3統籌圖關鍵路線的確定方法—時間參數法 232
10.4最少工程費方案的制訂 238
10.5非確定型統籌問題 242
本章小結 246
第11章排隊論 247
11.1排隊論相關知識 248
11.1.1排隊系統的組成和特徵 248
11.1.2排隊系統的模型表示及符號定義 249
11.2馬爾可夫排隊模型 250
11.2.1隨機過程問題 251
11.2.2(M/M/1):(∞/∞/FCFS)排隊模型 256
11.2.3(M/M/C):(∞/∞/FCFS)排隊模型 260
11.2.4(M/M/1):(N/∞/FCFS)排隊模型 264
11.2.5(M/M/C):(N/∞/FCFS)排隊模型 267
11.2.6(M/M/1):(N/N/FCFS)排隊模型 269
11.2.7(M/M/C):(N/N/FCFS)排隊模型 271
11.3愛爾朗排隊模型 273
11.3.1愛爾朗分布 274
11.3.2(M/Ek/1):(∞/∞/FCFS)排隊模型 274
11.3.3(Ek/M/1):(∞/∞/FCFS)排隊模型 276
11.4其他兩個排隊模型 277
11.4.1(M/D/1):(∞/∞/FCFS)排隊模型 277
11.4.2(M/G/1):(∞/∞/FCFS)排隊模型 278
11.5排隊系統的最優決策問題 280
11.5.1費用模型 280
11.5.2願望模型 287
本章小結 288
第12章存儲論 290
12.1存儲論的基本概念 290
12.2確定型存儲模型 293
12.2.1簡單經濟訂貨存儲模型 293
12.2.2經濟生產批量存儲模型 297
12.2.3具有附加條件的存儲模型 301
12.3隨機型存儲模型 303
12.3.1無初始庫存的單周期隨機存儲模型（模型六） 304
12.3.2定期不定量的隨機存儲模型（模型七） 306
12.3.3(s,S)隨機存儲模型（模型八） 309
本章小結 310
參考文獻 312
8.1動態規劃的兩個引例 134
8.2動態規劃相關知識 138
8.3動態規劃模型的建立 140
8.4動態規劃模型的求解 142
8.5動態規劃套用舉例 144
本章小結 152
下篇
第9章圖與網路 157
9.1圖的相關知識 157
9.1.1圖的基本概念 157
9.1.2圖的相關術語 159
9.1.3圖的相關運算 161
9.1.4樹及生成樹 162
9.1.5圖的矩陣表示 162
9.2網路的相關知識 165
9.3網路極值問題 166
9.3.1最短路徑問題 166
9.3.2最小生成樹問題 176
9.3.3中國郵路問題 177
9.4網路流問題 181
9.4.1網路流的相關知識 181
9.4.2最大流及其算法 186
9.4.3最小費用流及其算法 198
9.4.4最小費用最大流及其算法 207
9.5複雜問題的網路套用 213
9.5.1有條件限制的網路極值套用 213
9.5.2有條件要求的網路流套用 215
9.5.3網路的擴展套用問題 221
9.6網路最佳化問題 224
本章小結 226
第10章統籌方法 227
10.1統籌圖及其繪製規則 227
10.1.1統籌圖基本概念 227
10.1.2統籌圖繪製規則 229
10.2統籌圖的關鍵路線 231
10.3統籌圖關鍵路線的確定方法—時間參數法 232
10.4最少工程費方案的制訂 238
10.5非確定型統籌問題 242
本章小結 246
第11章排隊論 247
11.1排隊論相關知識 248
11.1.1排隊系統的組成和特徵 248
11.1.2排隊系統的模型表示及符號定義 249
11.2馬爾可夫排隊模型 250
11.2.1隨機過程問題 251
11.2.2(M/M/1):(∞/∞/FCFS)排隊模型 256
11.2.3(M/M/C):(∞/∞/FCFS)排隊模型 260
11.2.4(M/M/1):(N/∞/FCFS)排隊模型 264
11.2.5(M/M/C):(N/∞/FCFS)排隊模型 267
11.2.6(M/M/1):(N/N/FCFS)排隊模型 269
11.2.7(M/M/C):(N/N/FCFS)排隊模型 271
11.3愛爾朗排隊模型 273
11.3.1愛爾朗分布 274
11.3.2(M/Ek/1):(∞/∞/FCFS)排隊模型 274
11.3.3(Ek/M/1):(∞/∞/FCFS)排隊模型 276
11.4其他兩個排隊模型 277
11.4.1(M/D/1):(∞/∞/FCFS)排隊模型 277
11.4.2(M/G/1):(∞/∞/FCFS)排隊模型 278
11.5排隊系統的最優決策問題 280
11.5.1費用模型 280
11.5.2願望模型 287
本章小結 288
第12章存儲論 290
12.1存儲論的基本概念 290
12.2確定型存儲模型 293
12.2.1簡單經濟訂貨存儲模型 293
12.2.2經濟生產批量存儲模型 297
12.2.3具有附加條件的存儲模型 301
12.3隨機型存儲模型 303
12.3.1無初始庫存的單周期隨機存儲模型（模型六） 304
12.3.2定期不定量的隨機存儲模型（模型七） 306
12.3.3(s,S)隨機存儲模型（模型八） 309
本章小結 310
參考文獻 312
