




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
_蒙特卡羅方法(MonteCarlomethod)蒙特卡羅方法概述蒙特卡羅方法又稱統計模擬法、隨機抽樣技術,是一種隨機模擬方法,以概率和統計理感謝閱讀論方法為基礎的一種計算方法,是使用隨機數(或更常見的偽隨機數)來解決很多計算問題謝謝閱讀的方法。將所求解的問題同一定的概率模型相聯系,用電子計算機實現統計模擬或抽樣,以謝謝閱讀獲得問題的近似解。為象征性地表明這一方法的概率統計特征,故借用賭城蒙特卡羅命名。感謝閱讀蒙特卡羅方法的提出蒙特卡羅方法于20世紀40年代美國在第二次世界大戰中研制原子彈的“曼哈頓計劃”精品文檔放心下載計劃的成員S.M.烏拉姆和J.馮·諾伊曼首先提出。數學家馮·諾伊曼用馳名世界的賭城—精品文檔放心下載摩納哥的MonteCarlo—來命名這種方法,為它蒙上了一層神秘色彩。在這之前,蒙特卡感謝閱讀羅方法就已經存在。1777年,法國Buffon提出用投針實驗的方法求圓周率∏。這被認為謝謝閱讀是蒙特卡羅方法的起源。蒙特卡羅方法的基本思想MonteCarlo方法的基本思想很早以前就被人們所發現和利用。早在17世紀,人們就精品文檔放心下載知道用事件發生的“頻率”來決定事件的“概率”。19世紀人們用投針試驗的方法來決定謝謝閱讀_圓周率π。本世紀40年代電子計算機的出現,特別是近年來高速電子計算機的出現,使得感謝閱讀用數學方法在計算機上大量、快速地模擬這樣的試驗成為可能。謝謝閱讀考慮平面上的一個邊長為1的正方形及其內部的一個形狀不規則的“圖形”,如何求謝謝閱讀出這個“圖形”的面積呢?MonteCarlo方法是這樣一種“隨機化”的方法:向該正方形“隨謝謝閱讀機地”投擲N個點,有M個點落于“圖形”內,則該“圖形”的面積近似為M/N。可用精品文檔放心下載民意測驗來作一個不嚴格的比喻。民意測驗的人不是征詢每一個登記選民的意見,而是通過謝謝閱讀對選民進行小規模的抽樣調查來確定可能的優勝者。其基本思想是一樣的。感謝閱讀科技計算中的問題比這要復雜得多。比如金融衍生產品(期權、期貨、掉期等)的定價及交感謝閱讀易風險估算,問題的維數(即變量的個數)可能高達數百甚至數千。對這類問題,難度隨維謝謝閱讀數的增加呈指數增長,這就是所謂的“維數的災難”(CurseofDimensionality),傳統精品文檔放心下載的數值方法難以對付(即使使用速度最快的計算機)。MonteCarlo方法能很好地用來對感謝閱讀付維數的災難,因為該方法的計算復雜性不再依賴于維數。以前那些本來是無法計算的問題謝謝閱讀現在也能夠計算量。為提高方法的效率,科學家們提出了許多所謂的“方差縮減”技巧。謝謝閱讀另一類形式與MonteCarlo方法相似,但理論基礎不同的方法—“擬蒙特卡羅方法”精品文檔放心下載(Quasi-MonteCarlo方法)—近年來也獲得迅速發展。我國數學家華羅庚、王元提出的精品文檔放心下載“華—王”方法即是其中的一例。這種方法的基本思想是“用確定性的超均勻分布序列(數精品文檔放心下載學上稱為LowDiscrepancySequences)代替MonteCarlo方法中的隨機數序列。對某感謝閱讀些問題該方法的實際速度一般可比MonteCarlo方法提出高數百倍,并可計算精確度。感謝閱讀_蒙特卡羅方法的基本原理由概率定義知,某事件的概率可以用大量試驗中該事件發生的頻率來估算,當樣本容量謝謝閱讀足夠大時,可以認為該事件的發生頻率即為其概率。因此,可以先對影響其可靠度的隨機變謝謝閱讀量進行大量的隨機抽樣,然后把這些抽樣值一組一組地代入功能函數式,確定結構是否失效,謝謝閱讀最后從中求得結構的失效概率。蒙特卡羅法正是基于此思路進行分析的。精品文檔放心下載設有統計獨立的隨機變量Xi(i=1,2,3,…,k),其對應的概率密度函數分別為fx1,精品文檔放心下載fx2,…,fxk,功能函數式為Z=g(x1,x2,…,xk)。謝謝閱讀首先根據各隨機變量的相應分布,產生N組隨機數x1,x2,…,xk值,計算功能函數值Zi精品文檔放心下載=g(x1,x2,…,xk)(i=1,2,…,N),若其中有L組隨機數對應的功能函數值Zi≤謝謝閱讀0,則當N→∞時,根據伯努利大數定理及正態隨機變量的特性有:結構失效概率,可靠指精品文檔放心下載標。從蒙特卡羅方法的思路可看出,該方法回避了結構可靠度分析中的數學困難,不管狀態精品文檔放心下載函數是否非線性、隨機變量是否非正態,只要模擬的次數足夠多,就可得到一個比較精確的感謝閱讀失效概率和可靠度指標。特別在巖土體分析中,變異系數往往較大,與JC法計算的可靠指精品文檔放心下載標相比,結果更為精確,并且由于思路簡單易于編制程序。謝謝閱讀蒙特卡羅方法在數學中的應用_通常蒙特·卡羅方法通過構造符合一定規則的隨機數來解決數學上的各種問題。對于那感謝閱讀些由于計算過于復雜而難以得到解析解或者根本沒有解析解的問題,蒙特·卡羅方法是一種謝謝閱讀有效的求出數值解的方法。一般蒙特·卡羅方法在數學中最常見的應用就是蒙特·卡羅積分。精品文檔放心下載蒙特卡羅方法的應用領域蒙特卡羅方法在金融工程學,宏觀經濟學,生物醫學,計算物理學(如粒子輸運計算、精品文檔放心下載量子熱力學計算、空氣動力學計算)等領域應用廣泛。蒙特卡羅方法的工作過程在解決實際問題的時候應用蒙特·卡羅方法主要有兩部分工作:謝謝閱讀1.用蒙特·卡羅方法模擬某一過程時,需要產生各種概率分布的隨機變量。謝謝閱讀2.用統計方法把模型的數字特征估計出來,從而得到實際問題的數值解。謝謝閱讀蒙特卡羅方法分子模擬計算的步驟使用蒙特·卡羅方法進行分子模擬計算是按照以下步驟進行的:謝謝閱讀1.使用隨機數發生器產生一個隨機的分子構型。_2.對此分子構型的其中粒子坐標做無規則的改變,產生一個新的分子構型。精品文檔放心下載3.計算新的分子構型的能量。4.比較新的分子構型于改變前的分子構型的能量變化,判斷是否接受該構型。謝謝閱讀·若新的分子構型能量低于原分子構型的能量,則接受新的構型,使用這個構型重復再感謝閱讀做下一次迭代。·若新的分子構型能量高于原分子構型的能量,則計算玻爾茲曼因子,并產生一個隨機精品文檔放心下載數。若這個隨機數大于所計算出的玻爾茲曼因子,則放棄這個構型,重新計算。感謝閱讀若這個隨機數小于所計算出的玻爾茲曼因子,則接受這個構型,使用這個構型重復再做下一次迭代。感謝閱讀5.如此進行迭代計算,直至最后搜索出低于所給能量條件的分子構型結束。精品文檔放心下載蒙特卡羅模型的發展運用從理論上來說,蒙特卡羅方法需要大量的實驗。實驗次數越多,所得到的結果才越精確。謝謝閱讀以上Buffon的投針實驗為例、歷史上的記錄如下表1。精品文檔放心下載_從表中數據可以看到,一直到公元20世紀初期,盡管實驗次數數以千計,利用蒙特卡感謝閱讀羅方法所得到的圓周率∏值,還是達不到公元5世紀祖沖之的推算精度。這可能是傳統蒙特感謝閱讀卡羅方法長期得不到推廣的主要原因。計算機技術的發展,使得蒙特卡羅方法在最近10年得到快速的普及。現代的蒙特卡羅方法,感謝閱讀已經不必親自動手做實驗,而是借助計算機的高速運轉能力,使得原本費時費力的實驗過程,精品文檔放心下載變成了快速和輕而易舉的事情。它不但用于解決許多復雜的科學方面的問題,也被項目管理精品文檔放心下載人員經常使用。借助計算機技術,蒙特卡羅方法實現了兩大優點:一是簡單,省卻了繁復的數學報導和演算過程,使得一般人也能夠理解和掌握;精品文檔放心下載二是快速。簡單和快速,是蒙特卡羅方法在現代項目管理中獲得應用的技術基礎。精品文檔放心下載_蒙特卡羅方法有很強的適應性,問題的幾何形狀的復雜性對它的影響不大。該方法的收精品文檔放心下載斂性是指概率意義下的收斂,因此問題維數的增加不會影響它的收斂速度,而且存貯單元也精品文檔放心下載很省,這些是用該方法處理大型復雜問題時的優勢。因此,隨著電子計算機的發展和科學技謝謝閱讀術問題的日趨復雜,蒙特卡羅方法的應用也越來越廣泛。它不僅較好地解決了多重積分計算、謝謝閱讀微分方程求解、積分方程求解、特征值計算和非線性方程組求解等高難度和復雜的數學計算精品文檔放心下載問題,而且在統計物理、核物理、真空技術、系統科學、信息科學、公用事業、地質、醫學,精品文檔放心下載可靠性及計算機科學等廣泛的領域都得到成功的應用。項目管理中蒙特卡羅模擬方法的一般步驟項目管理中蒙特卡羅模擬方法的一般步驟是:1、對每一項活動,輸入最小、最大和最可能估計數據,并為其選擇一種合適的先驗分精品文檔放心下載布模型;2、計算機根據上述輸入,利用給定的某種規則,快速實施充分大量的隨機抽樣;感謝閱讀3、對隨機抽樣的數據進行必要的數學計算,求出結果;4、對求出的結果進行統計學處理,求出最小值、最大值以及數學期望值和單位標準偏精品文檔放心下載差;_5、根據求出的統計學處理數據,讓計算機自動生成概率分布曲線和累積概率曲線(通精品文檔放心下載常是基于正態分布的概率累積S曲線);6、依據累積概率曲線進行項目風險分析。非權重蒙特卡羅積分非權重蒙特卡羅積分,也稱確定性抽樣,是對被積函數變量區間進行隨機均勻抽樣,然精品文檔放心下載后對被抽樣點的函數值求平均,從而可以得到函數積分的近似值。此種方法的正確性是基于精品文檔放心下載概率論的中心極限定理。當抽樣點數為m時,使用此種方法所得近似解的統計誤差恒為1精品文檔放心下載除于根號M,不隨積分維數的改變而改變。因此當積分維度較高時,蒙特卡羅方法相對于謝謝閱讀其他數值解法更優。蒙特卡羅方法案例分析案例一:蒙特卡羅模型在投資項目決策中的開發應用[1]精品文檔放心下載一、問題的提出隨著社會主義市場經濟體制的逐步完善、經濟水平的逐步提高,我國社會經濟活動日趨精品文檔放心下載復雜,越來越多變,其影響越來越廣泛,越來越深遠,不確定性逐漸成為企業決策時所面臨精品文檔放心下載的主要難題。因此,如何在不確定條件下做出投資決策,就成為目前理論和實踐工作者們廣精品文檔放心下載泛關注的一個核心課題。_傳統的投資評價理論——以凈現值法(NPV)為代表的投資決策分析方法,其根本缺陷在感謝閱讀于它們是事先對未來的現金流量做出估計,并假設其為不變或靜態的狀況,無法衡量不確定謝謝閱讀因素的影響,不能體現遞延決策以應對所帶來的管理彈性。所以,在不確定環境下的投資,精品文檔放心下載用凈現值法評估項目不能體現柔性投資安排決策所體現的價值,無助于項目在決策中回避風感謝閱讀險。在多變的市場環境中,不確定性與競爭者的反應使實際收入與預期收入有所出入,所以謝謝閱讀凈現值法(NPV)適用于常規項目,未來不確定性比較小的項目。精品文檔放心下載為此理論界對未來投資環境不確定性大的項目提出了實物期權法,但在實踐中應用的還精品文檔放心下載是比較少。實物期權法的應用對企業決策者的綜合素質要求比較高,對企業資源能力要求也謝謝閱讀比較高。但是實物期權法改變了我國管理者對戰略投資的思維方式。精品文檔放心下載基于以上的分析,我們得出這樣的結論:傳統的投資決策方法對風險項目和不確定性項謝謝閱讀目的評價有較多不完善之處,有必要對其改進;實物期權法理論上解決了傳統決策方法對不感謝閱讀確定性項目評價的不足,但其應用尚處于體系不成熟階段,在實踐中應用并不廣泛。至此,感謝閱讀引入蒙特卡羅模型的理論和其分析方法,此方法特別適用于參數波動性大,且服從某一概率精品文檔放心下載分布的項目,例如地質勘察、氣田開發等項目。蒙特卡羅模型是利用計算機進行數值計算的一類特殊風格的方法,它是把某一現實或抽感謝閱讀象系統的某種特征或部分狀態,用模擬模型的系統來代替或模仿,使所求問題的解正好是模感謝閱讀擬模型的參數或特征量,再通過統計實驗,求出模型參數或特征量的估計值,得出所求問題精品文檔放心下載的近似解。目前評價不確定和風險項目多用敏感性分析和概率分析,但計算上較為復雜,尤謝謝閱讀其各因素變化可能出現概率的確定比較困難。蒙特卡羅模型解決了這方面的問題,各種因素謝謝閱讀_出現的概率全部由軟件自動給出,通過多次模擬,得出項目是否應該投資。該方法應用面廣,精品文檔放心下載適應性強。惠斯通(Weston)對美國1000家大公司所作的統計表明:在公司管理決策中,采用隨感謝閱讀機模擬方法的頻率占29%以上,遠大于其他數學方法的使用頻率。特別,該方法算法簡感謝閱讀單,但計算量大,在模擬實際問題時,要求所建模型必須反復驗證,這就離不開計算機技術謝謝閱讀的幫助,自然可利用任何一門高級語言來實現這種方法。通過一案例具體實現了基于Excel感謝閱讀的MonteCarlo模擬系統,由于MicrosoftExcel電子表格軟件強大的數據分析功能和友謝謝閱讀好的界面設計能力,使系統實現起來頗感輕松自如。二、理論和方法蒙特卡洛模擬早在四十年前就用于求解核物理方面的問題。當管理問題更為復雜時,傳謝謝閱讀統的數學方法就難以進行了。模擬是將一個真實事物模型化,然后對該模型做各種實驗,模感謝閱讀擬也是一個通過實驗和糾正誤差來尋求最佳選擇的數值性求解的過程。模擬作為一種有效的精品文檔放心下載數值處理方法,計算量大。以前只是停留在理論探討上,手工是無法完成的。在管理領域由精品文檔放心下載于規律復雜隨機因素多,很多問題難以用線性數學公式分析和解決,用模擬則有效得多。在感謝閱讀新式的計算機普及后,用模擬技術來求解管理問題已成為可能。謝謝閱讀計算機模擬技術和其它方法相比有以下優點:1)成本低、風險小,在產品未投產,實際生產未形成就可以對市場進行分析模擬,極謝謝閱讀大地減少費用和風險。_2)環境條件要求低,工作人員不需要高深的數學能力,完全依靠計算機進行,在硬件感謝閱讀和軟件日益降價的情況下,可以成為現實。3)可信度高,常用的統計推理方法需要大量歷史數據(如平均數法、最小二乘法),對無精品文檔放心下載歷史資料的場合就無能為力(如新產品),而且精度低。模擬的最大特點是借助一個隨機數來模仿真實的現實,隨機數的產生則由計算機來產生。謝謝閱讀稱為偽隨機數。即:Rn=F(r-1,r-2,……r-k)謝謝閱讀在以對象為中心的軟件中,EXCEL有一個RANE()函數實現偽隨機數功能。RANE感謝閱讀()實際上是一個會自動產生偽隨機數的子程序。用產生的偽隨機數模擬市場購買行為,得精品文檔放心下載出產品銷售量,在生產成本相對固定時進而推測出產品的利潤。此方法不用編制復雜的程序,精品文檔放心下載思路假設為,作為系統內部是可以控制的,即企業內部生產成本可以人為控制,但系統外部精品文檔放心下載因素是不可控制的(消費心理導致的消費行為),則生產與銷售就會產生矛盾。生產量小于謝謝閱讀銷售量,造成開工不足資源浪費;生產量大于銷售量,造成產品積壓,資金占用,同樣形成精品文檔放心下載資源的浪費。最好生產量等于銷售量,則資源浪費最小,自然經濟效益就最高,實際就是利精品文檔放心下載潤最大化。如果能科學地測算出在什么情況下利潤最大,則這時的產量就是最佳產量,成本感謝閱讀也就最低。這就是市場作為導向,以銷定產的公認市場經濟的準則。實際工作中,很多產品謝謝閱讀的消費是具有隨機性的,主要是一些需求彈性大、價格彈性大、價格低、與日常生活有關的謝謝閱讀中、小商品,如副食品、日用消費品、玩具、輕工業產品。對企業而言利潤較高的產品。感謝閱讀_從以上分析可以看出,蒙特卡洛模擬可以動態實現對產品利潤的預測,從而對產品產量謝謝閱讀科學控制,實現資源優化,是一種較好的決策支持方法。三、蒙特卡羅模型在Excel表中的應用某氣田投資項目期投資、壽命期、殘值以及各年的收入、支出,以及應付稅金的稅率、感謝閱讀項目的資本成本等都是獨立的隨機變量,他們的概率密度函數如表1所示。感謝閱讀表各變量對應概率密度函數表ABCD2概率對應的隨機數可能值30.204504投資Yo0.50650.37055060.5067壽命N0.350780.280890.2504010殘值F0.52550110.25756010.2045213稅率Te0.52048140.3157501年收入R0.1507005_160.315750170.445800180.158585010.20100920年支出C0.420150210.360200220.19025020.10103240.2101225資本成本i0.43014260.27016270.19018本案例用windowsXP中的Excel2003對該項目進行模擬如下:謝謝閱讀1)在A32單元格(投資Yo模擬:隨機數)輸入:=RANDBETWEEN(0,99);精品文檔放心下載在B32單元格(投資Yo模擬:投資)輸入:=VLOOKUP(A32,$C$3:$D$5,精品文檔放心下載2);2)在C32單元格(壽命N模擬:隨機數)輸入:=RANDBETWEEN(0,99);感謝閱讀在D32單元格(壽命N模擬:壽命)輸入:=VLOOKUP(C32,$C$6:$D$8,感謝閱讀2);3)E32,G32,I32,K32,M32單元格分別輸入:=RANDBETWEEN(0,感謝閱讀99);F32=VLOOPUP(E32,$C$9:$D$11,2),H32=VLOOPUP(G32,感謝閱讀_$C$12:$D$14,2),J32=VLOOKUP(I32,$C$15:$D$18,2),精品文檔放心下載L32=VLOOKUP(K32,$C$19:$D$22,2),謝謝閱讀N32=VLOOKUP(M32,$C$23:$D$27,2)精品文檔放心下載4)O32=(B32-F32)/D32,P32=(J32-L32-O32)3(1-H32/謝謝閱讀100)+O32,Q32=PV(N32/100,D32,-P32)-B32;感謝閱讀5)H3=AVERAGE(Q32,Q5031),H4=STDEV(Q32,Q5031),謝謝閱讀H5=MAX(Q32,Q5031),H6=MIN(Q32,Q5031),H7=H4/H3,感謝閱讀H8=COUNTIF(Q32:Q5031,“<0”)/COUNT(Q32,Q5031)。謝謝閱讀在Excel工具表中模擬5000次,結果輸出見下表:謝謝閱讀表結果輸出表(1)ABCDEFGH投資Yo模擬壽命N模擬殘值F模擬稅率Te模擬隨機數投資隨機數壽命隨機數殘值隨機數稅率31745078751502452331500848876067483322500637976088514395550707405081515_3315009682040124563164501641506648737955033687605148830450978786017459435500436224054504345070752508751147855039669503048242050036690602453496550569260404844515003669060204854585003961401145644450797224029487483550366405062488………表結果輸出表(2)I J K L M N年收入R模擬 年支出C模擬 資本成本i模擬謝謝閱讀隨機數年收入隨機數年支出隨機數資本成本312700882004102_311700882005914333700792007104368800201507716532375021150531463988507320040147337750231509918837280092250161294818009625046140432750171007416147080073200171224397507820068143412700461509218447980075200151254107005215054146445800110087167475800471504108…表結果輸出表(3)_OPQ折舊Dt各年現金流量YtNPV375307175840.33148203376166667348.18856136722938364128571342.85711064.7165428375374878.09122597355.71429364.7429111411285569362.1857368.171498618844067148373.3333335519883.97676891358.57143299.37141007.4654996483.33333336.5689.91363032483.33333326717.70561104466.66667344964.3241129348535218749.97482385457.14286347.64291040.7985447464.28571276.4286761155270054476.1666348.8785.2358866748
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025下半年電新行業供給回歸有序需求韌性較好靜待周期復蘇
- 直播電商主播在2025年的粉絲互動與營銷策略研究報告
- 老年教育課程設置改革與2025年體驗式教學方法應用分析報告
- 2025年農村一二三產業融合發展的農村電商與農業品牌建設報告
- 2025年文化旅游演藝項目季節性運營與市場策略報告
- 2025年成人教育終身學習平臺運營中的品牌建設與市場推廣報告
- 汽車輕量化材料在汽車底盤減重中的技術創新報告
- 汽車行業2025年供應鏈風險管理與企業風險管理策略優化方案報告
- 汽車共享平臺2025年運營模式轉型與用戶行為重構報告
- 2025年遠程醫療服務在分級診療中的遠程醫療技術與設備研發與創新報告
- 浙江省紹興市諸暨市2023-2024學年五年級下學期期末數學試卷
- 重慶市大足縣2023-2024學年四年級數學第二學期期末聯考試題含解析
- 煤礦調度智能化培訓課件
- 基于PLC的啤酒發酵自動控制系統
- 重慶市沙坪壩區2022-2023學年八年級下學期期末英語試題
- 思辨與創新智慧樹知到期末考試答案章節答案2024年復旦大學
- 手術室-標準側臥位擺放
- (正式版)JBT 9229-2024 剪叉式升降工作平臺
- 合伙人退出協議書
- (高清版)DZT 0208-2020 礦產地質勘查規范 金屬砂礦類
- 2024年春江蘇開放大學先進制造技術第一次過程性考核作業答案
評論
0/150
提交評論