離散事件模擬


頁(yè)數(shù)：13 字?jǐn)?shù)：4560

題目：離散事件模擬（銀行業(yè)務(wù)運(yùn)行模型）
課設(shè)目的：
課程設(shè)計(jì)的目的是總結(jié)及運(yùn)用一學(xué)期來(lái)所學(xué)的知識(shí)，訓(xùn)練我們靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問(wèn)題分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)和編程實(shí)現(xiàn)等軟件開發(fā)全過(guò)程的綜合實(shí)踐能力。鞏固、深化理論知識(shí)，提高編程水平，并在此過(guò)程中培養(yǎng)我們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。

需求分析：
1． 用 Turbo C 語(yǔ)言設(shè)計(jì)實(shí)現(xiàn)一個(gè)用事件驅(qū)動(dòng)的銀行業(yè)務(wù)離散模型, 模擬每一個(gè)客戶到達(dá)銀行、排入人最少的業(yè)務(wù)窗口隊(duì)列、排至窗口并處理完業(yè)務(wù)后離開的整個(gè)過(guò)程，統(tǒng)計(jì)客戶在銀行的平均逗留時(shí)間（即最近20人的平均逗留時(shí)間），適時(shí)地調(diào)整同時(shí)營(yíng)業(yè)的窗口數(shù)（即能自動(dòng)根據(jù)平均隊(duì)長(zhǎng)調(diào)整營(yíng)業(yè)窗口數(shù)，縮減窗口時(shí)，應(yīng)將此前排在被減窗口的客戶繼續(xù)處理完），在保持合理的逗留時(shí)間的條件下，節(jié)省銀行投入的資源。假設(shè)相繼到達(dá)銀行的兩乘客間的時(shí)間間隔（可用↑和↓來(lái)控制其大?。┖兔總€(gè)客戶業(yè)務(wù)處理花費(fèi)時(shí)間長(zhǎng)短都各不相同，而且應(yīng)是隨機(jī)的，其平均值可控制。
2．某時(shí)刻其狀態(tài)的改變被稱為”事件”，例如：一個(gè)客戶到達(dá)銀行；一個(gè)客戶(處理完業(yè)務(wù))從某窗口離開；一個(gè)客戶排入某窗口的隊(duì)尾；這些都是事件。按時(shí)間依次發(fā)生的事件序列就模擬了系統(tǒng)的運(yùn)行。某些事件之間的因果關(guān)系表現(xiàn)為事件的驅(qū)動(dòng)關(guān)系。針對(duì)模型的具體研究目標(biāo)，需要對(duì)模型做一定簡(jiǎn)化，在能表現(xiàn)模型的主要性態(tài)的前提下，應(yīng)設(shè)置盡可能少的事件。要求模擬兩種事件：一個(gè)客戶到達(dá)和一個(gè)客戶從某窗口離開。要求形象地顯示多個(gè)窗口隊(duì)列的變化情況。
3．必須采用事件驅(qū)動(dòng)的離散模型,不要采用時(shí)間驅(qū)動(dòng)方案(指用計(jì)時(shí)器來(lái)確定事件發(fā)生的方式)。離散事件驅(qū)動(dòng)模型的特點(diǎn)是只關(guān)注和刻畫事 物的狀態(tài)變化(即事件)，不關(guān)心變化的過(guò)渡過(guò)程。這是對(duì)事物的一種簡(jiǎn)化，也會(huì)帶來(lái)局限。模型靠每一個(gè)事件引發(fā)其它事件的方式來(lái)維持運(yùn)轉(zhuǎn)。每個(gè)事件都有發(fā)生時(shí)間，模型的運(yùn)轉(zhuǎn)實(shí)際就是按事件發(fā)生時(shí)間順序逐個(gè)處理事件，處理將產(chǎn)生新的事件。因此，建模的關(guān)鍵就是全面分析事物的主