




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
2023/5/81物流系統(tǒng)規(guī)劃與設(shè)計(jì)華南師范大學(xué)經(jīng)管學(xué)院工商系李金華Email:第一頁,共三十五頁。22023/5/8物流模擬(仿真)一、模擬的基本概念二、蒙特卡洛法三、模擬中的隨機(jī)數(shù)四、系統(tǒng)模擬實(shí)例五、模擬模型的檢驗(yàn)第二頁,共三十五頁。32023/5/8一、模擬(仿真)的基本概念1.1模擬(仿真)的概念1.2模擬模型的分類1.3系統(tǒng)仿真的一般步驟1.4系統(tǒng)仿真模型的基本要素第三頁,共三十五頁。42023/5/81.1模擬的概念模擬是對真實(shí)系統(tǒng)或過程在時(shí)間域中運(yùn)行的模仿。模擬就是一種間接研究法,它不是直接研究真實(shí)系統(tǒng)的行為,而是通過建立一個(gè)在各主要方面能反映真實(shí)系統(tǒng)特征的模型,通過對該模型的運(yùn)行試驗(yàn)來研究真實(shí)系統(tǒng)的行為。優(yōu)點(diǎn):當(dāng)某些復(fù)雜系統(tǒng)難以用直接研究法進(jìn)行研究或不能采用解析方法求解時(shí),模擬提供了一種可行的方法;模擬方法特別擅長于處理不確定問題;用計(jì)算機(jī)進(jìn)行模擬,可以大大縮短研究周期、節(jié)約經(jīng)費(fèi);通過模擬,交互式地研究不同因素、變量對系統(tǒng)的影響作用,從中確定哪些因素、變量更為重要;模擬可以對時(shí)間進(jìn)行“壓縮”。第四頁,共三十五頁。52023/5/8缺點(diǎn):模擬需要建立模型,建模的費(fèi)用較高;模擬不會自動產(chǎn)生一個(gè)優(yōu)化結(jié)果;模型不能通用;由于模擬模型是基于抽樣值的模擬,所以它不能完全精確地反映真實(shí)系統(tǒng),根據(jù)統(tǒng)計(jì)結(jié)果得到的解也不一定是最優(yōu)解。兩類輸入變量:可控變量是指系統(tǒng)可以決定的變量,便如在一個(gè)服務(wù)系統(tǒng)中應(yīng)設(shè)立的服務(wù)臺的數(shù)量等;不可控變量則是系統(tǒng)無法控制的變量,這類變量通常以某種概率出現(xiàn),所以又稱為概率變量,便如服務(wù)系統(tǒng)中顧客到達(dá)的密度、服務(wù)時(shí)間等。第五頁,共三十五頁。62023/5/81.2模擬模型的分類按模擬的形式分類:物理模擬數(shù)學(xué)模擬混合模擬按模擬系統(tǒng)中變量的性質(zhì)分類:離散系統(tǒng)模擬模型連續(xù)系統(tǒng)模擬模型按變量是否隨時(shí)間變化分類:動態(tài)模擬模型靜態(tài)模擬模型第六頁,共三十五頁。1.3系統(tǒng)仿真的一般步驟(1)調(diào)研系統(tǒng),設(shè)立目標(biāo)(2)收集仿真數(shù)據(jù)(3)編制仿真程序(4)運(yùn)行仿真模型(5)輸出結(jié)果分析采用統(tǒng)計(jì)學(xué)的方法,對仿真結(jié)果進(jìn)行統(tǒng)計(jì)分析72023/5/8第七頁,共三十五頁。82023/5/8計(jì)算機(jī)仿真的一般過程圖第八頁,共三十五頁。1.4系統(tǒng)仿真模型的基本要素(1)實(shí)體:組成系統(tǒng)的物理單元(2)屬性:實(shí)體共有的屬性(3)變量:反映系統(tǒng)屬性的信息(4)資源:實(shí)體獲得服務(wù)所需要的資源(5)隊(duì)列:實(shí)體等待服務(wù)而形成隊(duì)列(6)事件:引起系統(tǒng)變化的行為,包括實(shí)體到達(dá)、離開、結(jié)束等。(7)仿真時(shí)鐘:表示仿真時(shí)間變化的時(shí)鐘92023/5/8第九頁,共三十五頁。二、蒙特卡洛法當(dāng)一個(gè)系統(tǒng)的要素顯示出隨機(jī)性,就可以采用模特卡洛法。蒙特卡洛法是根據(jù)概率樣本對隨機(jī)變量進(jìn)行試驗(yàn)的方法。蒙特卡洛法模擬的基本思想是:如果可以用一系列隨機(jī)產(chǎn)生的數(shù)值來表示不可控隨機(jī)變量的概率分布,那么就可以得到隨機(jī)變量的抽樣值,從而模擬系統(tǒng)的行為。102023/5/8第十頁,共三十五頁。112023/5/8蒙特卡洛法可以按以下5個(gè)步驟進(jìn)行:(1)確定重要變量的概率分布:列出變量的歷史數(shù)據(jù),它的概率或相關(guān)頻率可以將觀測頻數(shù)除以觀測總數(shù)得到。(2)建立每個(gè)變量的累積概率分布:確定累計(jì)頻率分布很簡單,只要根據(jù)第(1)步驟得到變量概率分布,然后將其累加,就可以得到累計(jì)概率分布。(3)建立每個(gè)變量的隨機(jī)數(shù)區(qū)間:隨機(jī)數(shù)區(qū)間是確定一個(gè)隨機(jī)數(shù)所在區(qū)間的概率。這一步非常重要,它是利用蒙特卡洛法模擬的主要依據(jù)。第十一頁,共三十五頁。122023/5/8(4)產(chǎn)生隨機(jī)數(shù):任意分布的隨機(jī)數(shù)可以由(0,1)區(qū)間上的均勻分布隨機(jī)數(shù)得到。(5)進(jìn)行一系列模擬:為了保證模擬的穩(wěn)定性,一般僅模擬十多次隨機(jī)事件是不夠的,需要經(jīng)過上百次的隨機(jī)事件后舍棄最初的十多次模擬數(shù)據(jù),最終得到的結(jié)果才是穩(wěn)定的結(jié)果,才具有代表性。第十二頁,共三十五頁。三、模擬中的隨機(jī)數(shù)3.1隨機(jī)數(shù)應(yīng)用示例3.2用EXCEL產(chǎn)生代表某項(xiàng)概率分布的隨機(jī)數(shù)132023/5/8第十三頁,共三十五頁。142023/5/83.1隨機(jī)數(shù)應(yīng)用示例例8-1理發(fā)店系統(tǒng)模擬。根據(jù)100位顧客的歷史資料得到顧客到達(dá)時(shí)間間隔和理發(fā)時(shí)間的統(tǒng)計(jì)結(jié)果,如表8-1、8-2所示,用模擬方法求出該理發(fā)店中顧客的平均等待時(shí)間?第十四頁,共三十五頁。152023/5/8解:兩個(gè)不可控輸入變量,一個(gè)是顧客到達(dá)時(shí)間間隔,另一個(gè)是理發(fā)時(shí)間第十五頁,共三十五頁。162023/5/8排隊(duì)問題的相關(guān)公式:顧客到達(dá)時(shí)刻=前一個(gè)顧客到時(shí)刻+本顧客的到達(dá)間隔顧客開始被服務(wù)時(shí)刻=max{前一個(gè)顧客離開時(shí)刻,本顧客到達(dá)時(shí)刻}顧客離開時(shí)刻=顧客開始被服務(wù)時(shí)刻+顧客理發(fā)時(shí)間顧客的等待時(shí)間=顧客開始被服務(wù)時(shí)刻-顧客到達(dá)時(shí)刻顧客總等待時(shí)間=前一個(gè)顧客的總等待時(shí)間+本顧客的等待時(shí)間第十六頁,共三十五頁。172023/5/8第十七頁,共三十五頁。182023/5/83.2用EXCEL產(chǎn)生代表某項(xiàng)概率分布的隨機(jī)數(shù)1、逆變換法2、產(chǎn)生在區(qū)間[0,1]中均勻分布的隨機(jī)數(shù)3、產(chǎn)生在區(qū)間[a,b]中均勻分布的隨機(jī)數(shù)4、產(chǎn)生均值為μ、標(biāo)準(zhǔn)方差為σ的正態(tài)分布的隨機(jī)數(shù)5、產(chǎn)生按歷史數(shù)據(jù)統(tǒng)計(jì)規(guī)律分布的隨機(jī)數(shù)6、產(chǎn)生參數(shù)為a,b,c的三角分布第十八頁,共三十五頁。192023/5/81、逆變換法產(chǎn)生隨機(jī)數(shù)的方法——逆變換法第十九頁,共三十五頁。202023/5/82、產(chǎn)生在區(qū)間[0,1]中均勻分布的隨機(jī)數(shù)用在區(qū)間[0,1]中均勻分布的隨機(jī)數(shù),得到在區(qū)間[0,1]中均勻分布的輸入變量抽樣值。圖中x為輸入變量,p為出現(xiàn)該變量的概率??梢钥闯觯趨^(qū)間[0,1]中各輸入變量出現(xiàn)的概率相等。在Excel的單元格輸入:=rand()第二十頁,共三十五頁。212023/5/83、產(chǎn)生在區(qū)間[a,b]中均勻分布的隨機(jī)數(shù)用在區(qū)間[a,b]中均勻分布的隨機(jī)數(shù),得到區(qū)間[a,b]中均勻分布的輸入變量抽樣值。在Excel的單元格中輸入:=a+(b-a)*rand()第二十一頁,共三十五頁。222023/5/84、產(chǎn)生均值為μ、標(biāo)準(zhǔn)方差為σ的正態(tài)分布的隨機(jī)數(shù)用按正態(tài)分布的隨機(jī)數(shù),得到正態(tài)分布的輸入變量的抽樣值。在Excel的單元格中輸入:=NORMINV(RAND(),μ,σ)第二十二頁,共三十五頁。232023/5/85、產(chǎn)生按歷史數(shù)據(jù)統(tǒng)計(jì)規(guī)律分布的隨機(jī)數(shù)第一,用按歷史數(shù)據(jù)統(tǒng)計(jì)規(guī)律分布的隨機(jī)數(shù),得到按此概率分布的輸入變量的抽樣值。第二十三頁,共三十五頁。242023/5/8第二,用Excel中的公式產(chǎn)生按歷史數(shù)據(jù)統(tǒng)計(jì)規(guī)律分布的隨機(jī)數(shù)完成隨機(jī)數(shù)區(qū)間表后,用Excel的命令可以產(chǎn)生輸入變量的抽樣值。其方法是在單元格中輸入公式:=VLOOKUP(RAND(),表左上角地址;表右下角地址;輸入變量所在列數(shù))例如:若要在單元格中產(chǎn)生一個(gè)反映該表規(guī)律的單位產(chǎn)品成本抽樣值,輸入在單元格中輸入:=VLOOKUP(RAND(),$A$10;$C$14;3)第二十四頁,共三十五頁。252023/5/86、產(chǎn)生參數(shù)為a,b,c的三角分布三角分布是一種常見的分布。設(shè)某隨機(jī)變量x的最小值為a,最大值為b,最可能值為c,則可用具有這3個(gè)參數(shù)(a,b,c)的三角分布來描述該變量,如圖8-5所示。x為輸入變量,p為出現(xiàn)該變量的概率。第二十五頁,共三十五頁。262023/5/8用三角分布的隨機(jī)數(shù),可以得到三角分布的輸入變量的抽樣值.用Excel中的公式產(chǎn)生參數(shù)為a,b,c的三角分布隨機(jī)數(shù)(其中a為下限值,b為上限值,c為最可能值)的步驟,具體如下所述:第一步:輸入?yún)?shù)為a,b,c的值,并對c標(biāo)準(zhǔn)化:=($C$5-$A$5)/($B$5-$A$5)第二步:求出產(chǎn)生的區(qū)間[0,1]中均勻分布的隨機(jī)數(shù):=RAND()第三步:求出產(chǎn)生三角分布的隨機(jī)數(shù):=$A$5+($B$5-$A$5)*if(B11<=$B$8,sqrt(B11*$B$8),1-sqrt(1-$B$8)*(1-B11))第二十六頁,共三十五頁。四、系統(tǒng)模擬實(shí)例4.1庫存系統(tǒng)模擬4.2排隊(duì)系統(tǒng)模擬272023/5/8第二十七頁,共三十五頁。282023/5/84.1庫存系統(tǒng)模擬第二十八頁,共三十五頁。292023/5/8第二十九頁,共三十五頁。302023/5/8解:(1)輸入已知數(shù)據(jù);(2)生成一系列隨機(jī)數(shù),得到不可控輸入變量的抽樣值;(3)模擬運(yùn)算;(4)統(tǒng)計(jì)分析;(5)對不同庫存水平下的庫存系統(tǒng)進(jìn)行模擬;(6)結(jié)果分析。第三十頁,共三十五頁。312023/5/84.2排隊(duì)系統(tǒng)模擬第三十一頁,共三十五頁。322023/5/8第三十二頁,共三十五頁。332023/5/8五、模擬模型的檢驗(yàn)(1)模擬模型的程序檢驗(yàn)?zāi)M模型的程序檢驗(yàn)是檢查模擬的步驟和過程是否合符邏輯、計(jì)算公式是否正確無誤。(2)假設(shè)的合理性檢驗(yàn)假設(shè)的合理性檢驗(yàn)是檢查在模擬模型中的假設(shè)和簡化是否合理,以及由這些假設(shè)和簡化得到的結(jié)果是否能夠反映真實(shí)系統(tǒng)的各主要方面。(3)模型的有效性檢驗(yàn)?zāi)P偷挠行詸z驗(yàn)是檢驗(yàn)?zāi)P瓦\(yùn)行結(jié)果的精度,通??梢圆捎脷v史數(shù)據(jù)檢查法。第三十三頁,共三十五頁。342023/5/8上機(jī)操練本章練習(xí)題1、2第三十四頁,共三十五頁。內(nèi)容總結(jié)2023/4/26星期三。2023/4/26星期三。華南師范大學(xué)經(jīng)管學(xué)院工商系。當(dāng)某些復(fù)雜系統(tǒng)難以用直接研究法進(jìn)行研究或不能采用解析方法求解時(shí),模擬提供了一種可行的方法。(
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 上學(xué)勞動合同范例
- 個(gè)人攝影服務(wù)合同范例
- 2025年高考地理基礎(chǔ)知識點(diǎn)歸納總結(jié)模版
- 養(yǎng)殖設(shè)備出貨合同范例
- 出差免責(zé)合同范例規(guī)定
- 加工沙石協(xié)議合同范例
- 停業(yè)酒店出租合同范例
- 代收快遞合同范例
- 北京簽供暖合同范例
- 免單活動合同范例
- 人工智能實(shí)驗(yàn)學(xué)校實(shí)施方案
- SYT 6680-2021 石油天然氣鉆采設(shè)備 鉆機(jī)和修井機(jī)出廠驗(yàn)收規(guī)范-PDF解密
- 華為供應(yīng)鏈管理崗位筆試題目含筆試技巧
- 任務(wù)4 聚酯縮聚生產(chǎn)操作-生產(chǎn)操作規(guī)程
- 鐵路少年-練習(xí)及答案
- 2024高考物理復(fù)習(xí)備考策略
- 錦江國際酒店的員工手冊
- 鄰里市集活動策劃方案
- 公司清潔生產(chǎn)的審核報(bào)告書
- 貨運(yùn)車輛交通安全講座教案
- 體重超重健康指導(dǎo)書
評論
0/150
提交評論