仿真與建模講課教案

1、1、常用的物流圖表分析方法包括：線圖、多種產(chǎn)品工藝圖、物流布置簡圖、工 藝流程圖。2、MRP是 物流需求計劃。3、 物流系統(tǒng)的資源配置需要在全社會范圍內(nèi)尋找，這體現(xiàn)了物流規(guī)劃的：物流 要素集成化原則。4、數(shù)據(jù)流圖的基本成分有：數(shù)據(jù)流、數(shù)據(jù)加工、數(shù)據(jù)儲存、外部項。5、在需求預(yù)測中：德爾菲法、市場調(diào)查法、主觀概率法屬于定性預(yù)技術(shù)。6如果某倉庫將不同種類的物品放到預(yù)選制定的不同區(qū)域，那么該倉庫采用的 是分類存儲原則。7、一個倉庫通常由：生產(chǎn)作業(yè)區(qū)、輔助生產(chǎn)區(qū)、行政生活區(qū)三大部分組成8、交叉中值模型、精確重心法 屬于連續(xù)點選址模型。9、配送中心流程的優(yōu)化管理可以從一下： 建立預(yù)約機(jī)制、優(yōu)化貨物管理、優(yōu)

2、化 配送路線、規(guī)范流程操作環(huán)節(jié)進(jìn)行努力。10倉儲管理系統(tǒng)是物流中的一個重要子系統(tǒng)。仿真建模與分析（復(fù)習(xí)題）二、簡答題1、模型可以分為哪幾類？其各自的優(yōu)缺點是什么？ 答：模型可分為物流（實體）模型和邏輯模型物流模型邏輯模型（符號模型、解析模型、仿真模型）物流模型是實際系統(tǒng)的物流 復(fù)制品或按比例縮放的實物模型可用于研究設(shè)施布局、車輛路徑以及運(yùn)輸裝置等各種不同方案對系統(tǒng)性能的影響；邏輯模型是指以圖符或數(shù)學(xué)方程式等表達(dá)的反映現(xiàn)實系統(tǒng)要素間邏輯關(guān)系的模型， 成本低。2、什么是仿真？它可以分為哪幾類？各類仿真的特點？答：定義：仿真就是建立計算機(jī)仿真模型模擬現(xiàn)實的動態(tài)系統(tǒng)在仿真模型上進(jìn)行各種實 驗以評估和改

3、善系統(tǒng)功能；分類：分為連續(xù)系統(tǒng)仿真、離散事件仿真、混合系統(tǒng)仿真； 特點：連續(xù)：它所模擬的系統(tǒng)狀態(tài)變量隋時間連續(xù)變化離散：它所模擬的系統(tǒng)的狀態(tài)變量隋一個個事件的發(fā)生而在特定的時間點離 散變化系統(tǒng)的狀態(tài)變化是由事件驅(qū)動的混合：它所模擬的系統(tǒng)既有連續(xù)的部分也有離散的部分。3、簡述仿真項目的研究步驟？答：仿真項目研究步驟有：（1）定義仿真研究的目的（2）收集數(shù)據(jù)建立概念模型、（3）建立計算機(jī)仿真模型（4）模型校核與驗證（5）實驗運(yùn)行與結(jié)果分析。4、簡述物流系統(tǒng)建模的步驟？答：物流系統(tǒng)建模的步驟：（1）根據(jù)物流系統(tǒng)的目的和實際情況，提出建立模型的目的（2）根據(jù)建立模型的目的，提出要解決的具體問題（3）根

4、據(jù)所提出的問題，構(gòu)思模型系統(tǒng)（4）在構(gòu)思的模型系統(tǒng)基礎(chǔ)上，進(jìn)行實際調(diào)查，搜集資料（5）分析物流系統(tǒng)中各因素之間關(guān)系（6）構(gòu)建具體模型（7）驗證模型的正確性5、簡述實體流圖建模方法？答：采用與計算機(jī)程序流程圖類似的圖示符號和原理，建立描述臨時實體產(chǎn)生、在系統(tǒng) 中的流動、接受永久實體“服務(wù)”和消亡等過程的流程圖。借助于實體流圖，可以表示事件、狀態(tài)變化以及實體之間相互作用的邏輯關(guān)系；所建立的實體流圖模型易于轉(zhuǎn)換為面向事件的仿真模型。6、舉例說明物流系統(tǒng)仿真的主要步驟。 答：步驟：問題描述、系統(tǒng)描述建立系統(tǒng)數(shù)學(xué)模型設(shè)計選取算法 建立系統(tǒng)仿真模型 開發(fā)系統(tǒng)仿真程序 程序運(yùn)行與結(jié)果檢驗 輸出結(jié)果處理。7、

5、什么是系統(tǒng)仿真過程中的仿真時鐘？答：指一個記錄當(dāng)前時間的變量，仿真時鐘變量的取值是跳躍變化的。8、仿真時鐘的推進(jìn)方式有哪幾種？試分別說明各推進(jìn)方式？答：仿真時鐘推進(jìn)方式有：下次事件時間推進(jìn)法、固定增量時間推進(jìn)法、主導(dǎo)時鐘推進(jìn)法下次事件時間推進(jìn)法：是指每次把仿真時鐘推進(jìn)到下一個事件發(fā)生的時刻，在該時刻系統(tǒng)的狀態(tài)發(fā)生改變。再把推進(jìn)仿真時鐘推進(jìn)到再下一個 事件發(fā)生的時刻，依此循環(huán)，甚至符合設(shè)定的終止條件時為 止固定增量事件推進(jìn)法：可以被認(rèn)為在采用下次事件推進(jìn)法時，人為地把所有事件安 排在每個單位時間發(fā)生的情形，它是下次事件時間推進(jìn)法的一種特定情況主導(dǎo)時鐘推進(jìn)法：是對主導(dǎo)實體的子時鐘進(jìn)行掃描，找出最小

6、子時鐘的主導(dǎo)實體進(jìn) 行處理，也是下次事件時間推進(jìn)法的一個特定情況9、試比較離散事件系統(tǒng)的三種仿真策略？答：離散事件系統(tǒng)的三種仿真策略分別指：事件調(diào)度法、活動掃描法、進(jìn)程交互法事件調(diào)度法活動掃描法進(jìn)程交互法系統(tǒng)描述特征主動成分可施加作用主動成分、被動成分均可 施加作用主動成分、被動成分均可 施加作用建模要點特征對事件建模，事件子程序?qū)顒咏?，條件子程序進(jìn)程分布，條件測試與執(zhí) 行活動仿真時鐘推進(jìn)特征系統(tǒng)仿真鐘系統(tǒng)仿真鐘，成分仿真鐘依據(jù)CEL最早發(fā)生的事 件時間執(zhí)行活動執(zhí)行控制特征選擇最早發(fā)生事件時間 記錄掃描全部活動，執(zhí)行可激 活成分掃描CEL執(zhí)行Da(s)=true 記錄斷點10、|庫存系統(tǒng)的

7、成本構(gòu)成？答：庫存系統(tǒng)的成本構(gòu)成：交易成本：訂貨成本、貨物成本；庫存持有成本；缺貨成本；調(diào)撥成本11、I庫存系統(tǒng)建模與仿真？答：庫存系統(tǒng)建模與仿真的主要對象是倉庫，但是同時也包括向庫存系統(tǒng)輸入需求信息 的客戶和向庫存系統(tǒng)供貨的供應(yīng)商。12、供應(yīng)鏈系統(tǒng)的結(jié)構(gòu)模型與特征。答：供應(yīng)鏈系統(tǒng)的結(jié)構(gòu)模型與特征：1)供應(yīng)鏈的鏈狀結(jié)構(gòu)模型： 模型I和模型II的圖 特點：供應(yīng)鏈的方向、供應(yīng)鏈的級2)供應(yīng)鏈的網(wǎng)狀結(jié)構(gòu)模型：模型 III圖；特點：復(fù)雜性、動態(tài)性、面向用戶需求、交叉性13、什么是庫存策略，它可分為哪四種，分別代表什么含義？ 是指廠商庫存策略與價值鏈庫存策略進(jìn)行作業(yè)化的綜合過程 庫存管理方式補(bǔ)貨策略訂貨

8、策略調(diào)撥策略庫存管理方式供應(yīng)商庫存管理和零售商庫存管理 補(bǔ)貨策略周期性庫存檢查訂貨和連續(xù)性庫存檢查訂貨 訂貨策略單獨訂貨聯(lián)合訂貨無價格折扣有價格折扣 調(diào)撥策略應(yīng)急性和預(yù)防性最小費(fèi)用和最大庫存部分共享和完全共享最近點和隨機(jī)14、排隊系統(tǒng)有哪些方面的特征？ 有需要服務(wù)的人或物有提供服務(wù)的人或物 顧客到達(dá)系統(tǒng)的時間具有隨機(jī)性，為每一個顧客提供服務(wù)的時間也是隨機(jī)的，因此整個系統(tǒng)狀態(tài)是隨機(jī)的15、庫存總費(fèi)用包括哪些內(nèi)容？維持庫存費(fèi)用訂貨費(fèi)用購買費(fèi)用缺貨損失16、模型可以分為哪幾類？其各自的優(yōu)缺點是什么？模型可以分為 物理模型、邏輯模型（符號模型、解析模型和 仿真模型）物理模型是實際系統(tǒng)的物理復(fù)制品或按比

9、例縮放的實物模型，也稱實體模型。 邏輯模型是指以圖符或數(shù)學(xué)方程式等表達(dá)的反映現(xiàn)實系統(tǒng)要素間邏輯關(guān)系的模型。 符號模型是利用一些圖形符號如矩形、箭頭等來描述一系列活動或要素間的相互關(guān)系的模 型。優(yōu)點：容易制作，易于理解；缺點：無法利用它們對系統(tǒng)性能進(jìn)行量化分析，也無 法把握系統(tǒng)動態(tài)行為。解析模型 是一種利用數(shù)學(xué)方程式（含不等式）表達(dá)系統(tǒng)要素間關(guān)系的模型。優(yōu)點：形式規(guī) 范，通常能夠求得確定的最優(yōu)解；缺點：難以解決復(fù)雜動態(tài)隨機(jī)系統(tǒng)問題。仿真模型指利用計算機(jī)建立的模擬真實系統(tǒng)運(yùn)行的模型解析模型優(yōu)點形式規(guī)范，能夠求得最優(yōu)解缺點難以解決復(fù)雜動態(tài)隨機(jī)系統(tǒng)仿真模型優(yōu)點可研究模擬復(fù)雜動態(tài)隨機(jī)系統(tǒng)成本低符號模型優(yōu)

10、點容易制作 容易理解缺點無法進(jìn)行量化分析無法把握系統(tǒng)動態(tài)17、自動化倉庫主要有哪些特點？1、自動化倉庫可以節(jié)省勞動力，節(jié)約占地。因庫作業(yè)全部實現(xiàn)機(jī)械化和自動化和采 用高層貨架、立體儲存2、自動化倉庫出入庫作業(yè)迅速、準(zhǔn)確、縮短了作業(yè)時間。3、以先進(jìn)的計算機(jī)控制技術(shù)為主要手段，提高倉庫的管理水平。4、 自動化倉庫有利于商品的保管。由于采用貨架-托盤系統(tǒng)，避免了商品包裝破損、 散包等現(xiàn)象。三、論述題18、|排隊系統(tǒng)概念及主要評價指標(biāo)答：概念：是通過對服務(wù)對象到來及服務(wù)時間的統(tǒng)計研究，得到相關(guān)數(shù)量指標(biāo)（如等待 時間、排隊長度、忙期長短等）的統(tǒng)計規(guī)律，然后根據(jù)這些規(guī)律來改進(jìn)服務(wù)系統(tǒng)的結(jié)構(gòu)或重新組織被服務(wù)

11、對象，使得服務(wù)系統(tǒng)既能滿足服務(wù)對象的需要，又能使機(jī)構(gòu)的費(fèi)用最經(jīng)濟(jì)或某些 指標(biāo)最優(yōu)。評價指標(biāo)：隊長：系統(tǒng)中顧客數(shù)逗留時間：一個顧客從到達(dá)排隊系統(tǒng)到服務(wù)完畢離去的總停留時間忙期：服務(wù)機(jī)構(gòu)連續(xù)繁忙的時間長度 瞬態(tài)和穩(wěn)態(tài)：把系統(tǒng)中的顧客數(shù)稱為系統(tǒng)的動態(tài)，考慮在時間t時刻系統(tǒng)的狀態(tài)為n的概率，它是隨時刻 t而變化的，19、簡述供應(yīng)鏈系統(tǒng)的建模原則，并舉例說明供應(yīng)鏈建模考慮的因素。答：供應(yīng)鏈的建模原則：自頂向下和自底向上相結(jié)合的設(shè)計原則、簡潔性原則、動態(tài)性原則、互補(bǔ)性原則、戰(zhàn)略性原則、創(chuàng)新性原則。建模需考慮的因素有： 目標(biāo)函數(shù)、隨機(jī)性因素、動態(tài)性因素、設(shè)備狀態(tài)、能力限制、 顧客來源、非線性費(fèi)用、固定費(fèi)用、

12、邊界約束、服務(wù)水平、 庫存存放方式、銷售方式。20、運(yùn)力配置問題21、試從離散事件系統(tǒng)五個基本要素的角度對某具體的供應(yīng)鏈系統(tǒng)進(jìn)行描述答：1）實體（單元）：在供應(yīng)鏈系統(tǒng)中，需求源（客戶需求）和供應(yīng)源（提供的產(chǎn)品或 服務(wù)）從外表進(jìn)入供應(yīng)鏈，又隨著客戶需求的滿足離開供應(yīng)鏈，是臨時實體。 而供應(yīng)鏈中的供應(yīng)商、分銷商、零售商及設(shè)備等自始至終都保留在系統(tǒng)內(nèi)部，是永久實體。2）屬性：在供應(yīng)鏈系統(tǒng)的仿真研究中，客戶的需求量、需求到達(dá)時間、各級供應(yīng) 能力、庫存大小等都是需要重點關(guān)心的實體特征，即為實體的屬性。3）事件：供應(yīng)鏈系統(tǒng)中的事件主要包括客戶需求到達(dá)、訂單到達(dá)、開始生產(chǎn)、生 產(chǎn)完成、出口完成等。這些事件的

13、發(fā)生對供應(yīng)鏈系統(tǒng)的狀態(tài)產(chǎn)生影響。4）活動：事件與事件之間的過程備吧被稱為活動。從產(chǎn)品入庫到產(chǎn)品出庫，其都 處于存儲的狀態(tài)，也可以說是處于存儲活動中。存儲活動的開始或結(jié)束標(biāo)志著 物品的到達(dá)和離去，也標(biāo)志著貨位的空閑與非空閑的轉(zhuǎn)變。5）進(jìn)程：進(jìn)程是有序的事件與活動組成的過程。以某種電子產(chǎn)品的生產(chǎn)過程為例， 一批原材料入庫，經(jīng)過存儲，再進(jìn)入生產(chǎn)環(huán)節(jié)，加工成產(chǎn)品，再到產(chǎn)品出庫， 是產(chǎn)品生產(chǎn)過程。22、|簡述系統(tǒng)仿真的依據(jù)。答：系統(tǒng)仿真是建立系統(tǒng)的結(jié)構(gòu)模型和量化分析模型，并將其轉(zhuǎn)換為適合計算機(jī)上編程 的仿真模型，然后對模型進(jìn)行仿真實驗，由于連續(xù)系統(tǒng)和離散事件系統(tǒng)的數(shù)學(xué)模型 有很大差別，所以系統(tǒng)仿真方法基

14、本上分為兩大類，連續(xù)系統(tǒng)仿真方法和離散系統(tǒng) 方法。23、仿真建模與分析中涉及到運(yùn)籌學(xué)的問題。|24、劇院雇用一名售票員同時負(fù)責(zé)劇票的窗口銷售和對電話問訊者的咨詢服務(wù)。窗口 服務(wù)比電話服務(wù)具有更高的優(yōu)先級。問訊者打來的電話由電話系統(tǒng)存儲以后，按先 來先服務(wù)的原則逐一予以答復(fù)。建模的目的是研究售票員的忙閑率。對該系統(tǒng)詳細(xì)分析如下：1實體 永久實體：售票員。臨時實體：窗口購票者和電話問訊者。特殊實體：購票隊列和聞訊隊列。2實體狀態(tài)售票員：空閑，售票和接電話。購票者：等待和服務(wù)。電話問訊者：等待和服務(wù)。隊列：隊長。3實體活動 售票員：窗口售票和電話服務(wù)。購票者：排隊和服務(wù)。問訊者：排隊和服務(wù)。4系統(tǒng)事件 購票者：到達(dá)，結(jié)束排隊（開始服務(wù)），服務(wù)完畢離去。問訊者：到達(dá)，結(jié)束排隊（開始服務(wù)），服務(wù)完畢離去。5排隊和服務(wù)規(guī)則排隊規(guī)則：FIFO。服務(wù)規(guī)則：窗口購票者和電話問訊者分別排隊，優(yōu)先進(jìn)行售票服務(wù)。以臨時實體窗口購票者和電話問訊者的流動為主線，可以畫出該系統(tǒng)的實體流程圖如下25、單純的排隊系統(tǒng)是一種簡單的離散事件系統(tǒng)，從物流系統(tǒng)角度來看，其各功能要素有哪些？。26、物