三节排队模型课件.pptVIP

穩態概率為：有效平均到達率：主要指標L等可由公式（4—2）和李特爾公式求得。*特別地，當s=1時：*例5、一個工人負責照管6臺自動機床。當機床需要加料或刀具磨損時就自動停車，等待工人照管。設每臺機床平均每小時停車一次，每次需要工人照管的平均時間為0.1h，試分析該系統的運行情況。解：這是M/M/1/6/6系統工人空閒的概率為：*停車機床平均數：等待照管的機床平均數：*平均停車時間：平均等待時間：生產損失率：機床利用率：*第四節排隊系統的優化目標

與最優化問題復習提問：一、常見的排隊系統有哪些？如何表示？二、排隊系統的主要指標有哪些？三、常見的排隊模型分析法四、排隊系統的優化*第四節排隊系統的優化目標

與最優化問題以完全消除排隊現象為研究目標是不現實的，那會造成服務人員和設施的嚴重浪費，但是設施的不足和低水準的服務，又將引起太多的等待，從而導致生產和社會性損失。*從經濟角度考慮，排隊系統的費用應該包含以下兩個方面：一是服務費用，它是服務水準的遞增函數；二是顧客等待的機會損失(費用)，它是服務水準的遞減函數。兩者的總和呈一條U形曲線。*系統最優化的目標就是尋求上述合成費用曲線的最小點。在這種意義下，排隊系統的最優化問題通常分為兩類：一類稱之系統的靜態最優設計，目的在於使設備達到最大效益，或者說，在保證一定服務品質指標的前題下，要求機構最為經濟；另一類叫作系統動態最優運營，是指一個給定排隊系統，如何運營可使某個目標函數得到最優。*排隊系統常見的優化問題在於：(1)確定最優服務率?*；(2)確定最佳服務台數量c*；(3)選擇最為合適的服務規則；(4)或是確定上述幾個量的最優組合。研究排隊系統的根本目的在於以最少的設備得到最大的效益，或者說，在一定的服務品質的指標下要求機構最為經濟。*排隊系統的最優化問題分為兩大類：1、系統的靜態最優設計問題2、系統的動態最優控制問題我們只討論系統靜態的最優設計問題即僅就?，S這兩個決策變數的分別單獨優化。*一、M／M／1／∞系統的最優平均服務率?*設C1——當?=1時服務系統單位時間的平均費CW——平均每個顧客在系統逗留單位時間的損失；y——整個系統單位時間的平均總費用。其中C1，C2均為可知(下同)。則目標函數為(4-52)*將L=?／(?-?)，代入上式，得易見y是關於決策變數?的一元非線性函數由微分法可求得最小費用：*由一階條件解得駐點(4-53)*根號前取正號是為了保證?1，即?*?，這樣，系統才能達到穩態。又由二階條件(因??）可知(4-53)給出的?*為(?,∞)上的全局唯一最小點。將?*代入(4-52)中，可得最小總平均費用（4-54）*對於泊松輸入—負指數分佈服務的排隊系統的一般決策過程：1、求出P0及Pn。2、計算各項數量運行指標。3、用系統運行指標構造目標函數，對系統進行優化。泊松輸入—指數服務排隊模型*典型分佈——泊松分佈及其性質，負指數分佈及其性質*一．M/M/s/∞系統又稱無限隊長、無限源系統。當s=1時為單服務台系統；當s1時為多服務台系統。若系統內的顧客數ns，則有n-s個顧客在等待服務*服務強度：令：則系統的穩態概率為：服務台全部空閒的概率：任意時刻狀態為n的概率：*4項主要工作指標：（1）平均等待隊長：（2）平均隊長：（3）平均逗留時間：（4）平均等待時間：*特別地，當S=1（單服務台系統）時：**例1、某醫院急診室同時只能診治一個病人，診治時間服從指數分佈，每個病人平均需要15min，病人按泊松分佈到達，平均每小時到達3人。分析此排隊系統。解：（1）確定參數：這是單服