排队论和马可夫过程的比较.pptVIP

第九章 數學模型與最佳化 9-1 排隊模型 排隊論基本觀念 一個排隊論的範例 應用求出的解 抵達間隔時間與離開時間分佈 指數分佈 Erlang分佈、2-Erlang分佈、l0-Erlang分佈 超指數分佈 電腦上的排隊論 9-2 馬可夫過程模型 馬可夫過程模型觀念 馬可夫過程的電腦計算 9-3 模擬、排隊論和馬可夫過程的比較 我們所描述的所有這三種方法(在第8章中的模擬方法、本章中的排隊論和馬可夫過程)，都用於動態系統模型。但在決策支援系統中，這三種方法都有優點和缺點。 關於它們的關係的一個觀點是：模擬提供了動態系統的動態模型。而其他的兩種方法則提供了，動態系統過渡到其穩定狀態之後的靜態模型。模擬將跟蹤系統內部正在進行的事情，並迫使我們透過概括大量觀測結果的方法，去推測系統的特性。另外兩種方法也告訴我們這些特點，但不能對其內部解釋的一樣清楚。 排隊論為特定的問題提供了最通用的解決方案，而且經常也是最快的解決方案。模擬模型結果是最不通用的，由於程式設計時間和電腦執行時間都較長，所以通常求解的時間最長。馬可夫過程分析的行為特徵介於在模擬和排隊論兩者之間。 9-4 最佳化 完全枚舉法 隨機搜索 微積分方法 線性規劃 數值方法 爬山法 Box法 結束