**章 系統工程與系統分析基本概念………………………………………………………… 1 **節 系統與系統工程……………………………………………………………………… 1 第二節 系統分析……………………………………………………………………………… 9 習題…………………………………………………………………………………………… 17 第二章 線性規劃問題………………………………………………………………………… 18 **節 線性規劃問題及其數學模型……………………………………………………… 18 第二節 線性規劃問題的圖解法及其幾何意義…………………………………………… 21 第三節 線性規劃問題的基本性質………………………………………………………… 23 第四節 單純形法…………………………………………………………………………… 25 第五節 線性規劃在道路交通工程中的應用……………………………………………… 37 習題…………………………………………………………………………………………… 44 第三章 特殊類型的線性規劃問題…………………………………………………………… 49 **節 運輸問題…………………………………………………………………………… 49 第二節 整數規劃問題……………………………………………………………………… 62 第三節 資源分配問題……………………………………………………………………… 72 第四節 特殊類型線性規劃在道路交通工程中的應用…………………………………… 77 習題…………………………………………………………………………………………… 88 第四章 非線性規劃問題……………………………………………………………………… 92 **節 基本概念…………………………………………………………………………… 92 第二節 一維搜索法………………………………………………………………………… 99 第三節 無約束極值問題的解法…………………………………………………………… 104 第四節 約束極值問題的解法……………………………………………………………… 111 第五節 常用非線性規劃軟件簡介………………………………………………………… 124 第六節 非線性規劃在道路交通工程中的應用…………………………………………… 127 習題…………………………………………………………………………………………… 135 第五章 特殊類型規劃問題…………………………………………………………………… 138 **節 隨機規劃…………………………………………………………………………… 138 第二節 雙層規劃…………………………………………………………………………… 143 第三節 動態規劃…………………………………………………………………………… 147 第四節 特殊類型規劃在道路交通工程中的應用………………………………………… 162 習題…………………………………………………………………………………………… 167 第六章 啟發式算法及其應用………………………………………………………………… 168 **節 概述………………………………………………………………………………… 168 第二節 遺傳算法…………………………………………………………………………… 175 第三節 粒子群優化算法…………………………………………………………………… 182 第四節 蟻群優化算法……………………………………………………………………… 187 第五節 啟發式算法在道路交通工程中的應用…………………………………………… 191 習題…………………………………………………………………………………………… 197 第七章 圖論與網絡理論……………………………………………………………………… 199 **節 圖與網絡的基本概念……………………………………………………………… 199 第二節 *短路問題………………………………………………………………………… 205 第三節 *大流問題………………………………………………………………………… 213 第四節 *小費用*大流問題……………………………………………………………… 219 第五節 圖論與網絡理論在道路交通工程中的應用……………………………………… 221 習題…………………………………………………………………………………………… 226 第八章 隨機服務系統理論———排隊論及其應用…………………………………………… 229 **節 排隊論的基本知識………………………………………………………………… 229 第二節 顧客到達分布和服務時間分布…………………………………………………… 233 第三節 生滅過程…………………………………………………………………………… 236 第四節 M/ M/1 排隊系統分析…………………………………………………………… 239 第五節 M/ M/ S 排隊系統分析…………………………………………………………… 247 第六節 其他類型的排隊系統……………………………………………………………… 252 第七節 排隊服務系統的*優化問題……………………………………………………… 254 第八節 排隊論在道路交通工程中的應用………………………………………………… 257 習題…………………………………………………………………………………………… 264 第九章 預測方法……………………………………………………………………………… 266 **節 概述………………………………………………………………………………… 266 第二節 時間序列法………………………………………………………………………… 269 第三節 回歸分析法………………………………………………………………………… 275 第四節 灰色模型法………………………………………………………………………… 281 第五節 馬爾可夫鏈法……………………………………………………………………… 284 第六節 蒙特卡羅法………………………………………………………………………… 287 第七節 常用的預測分析軟件……………………………………………………………… 288 第八節 預測方法在道路交通工程中的應用……………………………………………… 292 習題…………………………………………………………………………………………… 296 第十章 決策方法……………………………………………………………………………… 298 **節 概述………………………………………………………………………………… 298 第二節 確定型決策問題的決策分析……………………………………………………… 301 第三節 不確定型決策問題的決策分析…………………………………………………… 301 第四節 風險型決策問題的決策分析……………………………………………………… 304 第五節 決策分析在道路交通工程中的應用……………………………………………… 311 習題…………………………………………………………………………………………… 323 參考文獻………………………………………………………………………………………… 325