蒙地卡罗模拟.pptVIP

作業研究二版Ch.19模擬p.*/53接受拒絕法接受拒絕法（acceptance-rejectionmethod）適用於反函數較為複雜而不易求得時考慮三角分配（triangulardistribution）triang(a,b,c)，其pdf如右：作業研究二版Ch.19模擬p.*/53產生三角分配隨機觀測值作業研究二版Ch.19模擬p.*/5319.6蒙地卡羅模擬動態模擬（dynamicsimulation）法下一個事件模擬法（next-eventsimulation）每一次模擬的時間點是當下一個事件發生時固定時間增量法（fixed-timeincrementingmethod）每次增加一段固定的時間，然後決定這段時間是否有事件發生，並記錄系統更新後的狀態靜態模擬（staticsimulation）蒙地卡羅模擬（MonteCarlosimulation）作業研究二版Ch.19模擬p.*/53範例19.13/蒙地卡羅模擬的應用作業研究二版Ch.19模擬p.*/53範例19.13/蒙地卡羅模擬的應用作業研究二版Ch.19模擬p.*/53範例19.13/蒙地卡羅模擬的應用模擬N=15次的結果作業研究二版Ch.19模擬p.*/5319.7收集與分析統計觀測值模擬的觀測值必須滿足三個條件：在穩定狀態下取得將暫時期間去除，再開始收集可使用的觀測值資料取自常態分配的母群體在收集觀測值時，應收集樣本的平均作為觀測值，彼此相互獨立使用樣本平均作為觀測值，則相關性可大為降低收集模擬觀測值的三個方法：子區間法重複法再生法（或稱循環法）作業研究二版Ch.19模擬p.*/53子區間法子區間法（subintervalmethod）將模擬的結果，在去除暫時期間後，分為幾個子區間（或批次）作業研究二版Ch.19模擬作業研究二版Ch.19模擬作業研究二版Ch.19模擬p.*/53章節大綱前言模擬的優缺點典型範例產生亂數產生各種分配的隨機觀測值蒙地卡羅模擬收集與分析統計觀測值變異數降低技術作業研究二版Ch.19模擬p.*/5319.1前言模擬（simulation）使用電腦進行一系列的實驗，以模仿一個完整系統的作業過程目前是所有OR方法中，實務上最為廣泛應用的技術應用範圍等候系統、存貨控制系統企業與經濟問題（如消費者行為、價格策略）工廠製造流程賭博遊戲戰爭的戰略與戰術作業研究二版Ch.19模擬p.*/5319.2模擬的優缺點優點可很容易地應用在複雜的系統很容易地處理「如果……，將會如何？」的問題模擬經常可取代實際的實驗，且成本較低模擬可很方便地得到近似最佳解。模擬的結果可用於觀察系統存在的一些現象或性質，作為發展相關理論的基礎缺點模擬所得到的結果不是解析解，而是近似解對於大型的複雜系統，模擬有時需要相當高的成本對於較複雜的模擬，必須必須聘請專業人員作業研究二版Ch.19模擬p.*/5319.3典型範例作業研究二版Ch.19模擬p.*/53亂數表作業研究二版Ch.19模擬p.*/53模擬10位顧客的結果作業研究二版Ch.19模擬p.*/53模擬20位顧客的系統狀態圖作業研究二版Ch.19模擬p.*/53估計等候系統的績效基準作業研究二版Ch.19模擬p.*/53估計等候系統的績效基準作業研究二版Ch.19模擬p.*/53估計等候系統的績效基準作業研究二版Ch.19模擬p.*/5319.4產生亂數作業研究二版Ch.19模擬p.*/53範例19.1/以LCG產生亂數作業研究二版Ch.19模擬p.*/5319.4產生亂數LCG乘法LCG目前最常用的乘法LCG：混合LCG假亂數（pseudo-randomnumber）作業研究二版Ch.19模擬p.*/5319.5產生各分配的隨機觀測值簡易的離散分配可用直接亂數對應的方式產生隨機觀測值範例17.2丟銅板的模擬可用一位數的亂數模擬。例如，讓0、1、2、3、4代表正面；讓5、6、7、8、9代表反面作業研究二版Ch.19模擬p.*/53範例19.3/擲骰子的模擬模擬一顆骰子可用一位數的亂數予以模擬例如，讓1代表1點，2代表2點、……；捨棄