Slide MÔ HÌNH HÀNG CHỜ

Slide MÔ HÌNH HÀNG CHỜ tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các lĩnh vực kinh...

05/31/15                             05/31/15                            !"#$% !&'()*+$ , -" .. / 0 !1. %1 2 ,$ .(3 #. 43   3"56/3.789:;<*===-;>"8 ?)*"@2A*"@(+4..+B*.<*%)*"@!1.%1 ..+B*.<*= -*+ B3 " )* "@  6C .D8 / 0 ; E* *+BF#.8*;G6$..@"2 HI(:!1.%1.D8/0#J6!K+B*.<*% ;6L;G6$#$)*(M5C40+B*.<*#J6N.!1.%1  .!(.6N6O6N.!1.%1= HI(:!1.%1.D8/0%N)*+B*.<*%;G 6$ #$ )*( M / 0 #J 47 ;1 $ : MP. %E M8 6C3%Q3$R== 05/31/15                           &'.*6O( O(.."B3847;18!&!!2 &!!5J@L8"B5+S%!&!!( S.=-"6L3!&!!(S.M!&!!.&(% 6N.47;1#!T$=&!!8U5..'.2 Bước 1: FS./05.D+$*M!FS.S.V .D8;W%%..".D8/0 Bước 2: -$MQ!/!&"@"6O("8..9. 4*V" Bước 3: (/!&"@@5"8..9.4*V"% X6L$MQ!50)*8/Y8...ZB*.<!FS. Bước 4: -S3!FS....ZB*3"B.&4[6L68"8 Q9\%#$M*Q= 05/31/15                           .#/5.&( 8=W+B*.<*6$/0];W%^ Dòng yêu cầu là dòng các đối tượng đi đến hệ thống và đòi hỏi được thoả mãn nhu cầu nào đó. Dòng yêu cầu đến hệ thống là dòng biến cố ngẫu nhiên và tuân theo những phân phối xác suất như: Phân phối Poisson, phân phối Erlang, phân phối đều Nếu là dòng Poisson thì có 3 tính chất sau: * -S#JQ*)*( Số yêu cầu xuất hiện trước và sau thời điểm t 0 nào đó không chịu ảnh hưởng qua lại lẫn nhau. * -S6&V Dòng yêu cầu có tính chất đơn nhất nếu thời điểm xuất hiện các yêu cầu không trùng nhau. * -S;X]S*<V_8^ Với những khoảng thời gian τ dài bằng nhau thì xác suất xuất hiện k yêu cầu như nhau. (Xác suất xuất hiện k yêu cầu trong khoảng thời gian τ chỉ phụ thuộc vào giá trị của τ và k chứ không phụ thuộc vào khoảng thời gian này nằm ở vị trí nào trên dòng thời gian). 05/31/15 Nếu dòng vào là dòng tối giản thì: 05/31/15                           =+B*.<*.!1.%1].^ Q!N!..+B*.<*4`!9$!_5C"QP6L6O.6N.!1.%1= ]Tuy nhiên, trong thực tế cũng có những hệ thống không có hàng chờ). .=IB!1.%1 IB!1.%1MY$R3. .TN!..$R%. 5/047;16O!1.%1..+B*.<*6$/0= Thời gian phục vụ là thời gian ít nhất mỗi kênh phải tiêu hao để phục vụ xong một yêu cầu và nó là một đại lượng ngẫu nhiên tuân theo một qui luật phân phối xác suất nhất định (qui luật phân phối mũ). ;=W+B*.<*6"8#a/0]+B*.<*6b6N.!1.%1^ ;W..+B*.<*6"8#a/03U5..+B*.<*6b6N.!1.%1 %..+B*.<*RX.0=$*;W%M;W0(@;W!1.%1 5c#B4dM;W9V!9Z0(= _=*+B`.!1.%1.D8/0 L.$..K.+B*.<*6N.Q%%!F0..+B*.<*% ..#B="8L.e.$"N!+B*.<*RX.0 . !(.%'.!\!.D8. .'.D88.= 05/31/15                           8f .6E*#/6O.LO(6N. E*#/g2Dòng vào của hệ thống phải là dòng tối giản hoặc xấp xỉ tối giản. E*#/?2Khoảng thời gian (t) giữa 2 lần xuất hiện liên tiếp các yêu cầu là đại lượng ngẫu nhiên tuân theo qui luật hàm số mũ. Với hàm mật độ xác suất có dạng f(t) = λe -λt Và hàm phân phối xác suất có dạng F(t) =1-e -λt λ: là cường độ dòng vào, là số yêu cầu trung bình xuất hiện trong một đơn vị thời gian. E*#/h2Thời gian phục vụ của các kênh cũng là đại lượng ngẫu nhiên tuân theo qui luật hàm số mũ. Với hàm mật độ xác suất có dạng ϕ(t)=µe -µt Và hàm phân phối xác suất có dạng Φ(t)=1-e -µt µ: là năng suất phục vụ của các kênh, là số yêu cầu được phục vụ bình quân trên một đơn vị thời gian. 05/31/15                           IO56R;W%iB*.*jχ? A*"@#O56R(*+$6N.$_..'.48*2 ,'.g2kF+;P. !(*+$2  l 2;W%M;W44  g 2;W%#J!(M;W44 ,'.?2F#(8;P6R)*84;W+B*.<*6$/0"8 #(8a%'mnl48*6L$)*8440+B*.<*9*V/" X#(8aV+= o'5pM40.."R)*846b6N.6E*.Z_ +B*.<*  mnq8M#S$*.L..  rn@ .s8!(5M6O(6(5V.(..  mn= o' 8 M 40 +B* .<* "* @ 9*V / " #(8)*842 05/31/15                           05/31/15                           8f [...]... thay đổi trạng thái của một cửa hàng có 2 nhân viên bán hàng Trạng thái của cửa hàng gồm có 3 trạng thái: X0: là trạng thái cửa hàng cả 2 nhân viên rỗi X1: là trạng thái cửa hàng có 1 nhân viên bận X2: là trạng thái cửa hàng có 2 nhân viên bận P Á H P G G N khách vào cửa hàng N K/h: - λ (t), λ (t) là cường Ơ dòngỢ độ Ư độ phục vụ của cửa hàng Ư - λ (t), λ (t) là H cường L hàng: P H Như vậy sơ đồ trạng... trạm điện thoại như sau: b b b Hệ thống chờ với độ dài hàng chờ không hạn chế Hệ thống phục vụ theo nguyên tắc: Một yêu cầu đến hệ thống nếu gặp lúc trong hệ thống có ít nhất một kênh rỗi thì được nhận vào phục vụ, ngược lại mọi kênh đều bận thì phải xếp hàng chờ cho đến khi có ít nhất 1 kênh được giải phóng thì được nhận vào phục vụ (thời gian chờ và độ dài hàng chờ không hạn chế) P Á H P G G N N Ơ Ợ... thống sẽ chuyển về TT X Hệ thống chờ với độ dài hàng chờ không hạn chế hạn chế (tt) P Các biểu thức xác suất trạng thái của quáÁ trình sinh và tử H P G G N N Ơ Ợ Ư LƯ H P H C ỊN Á Đ C 05/31/15 Hệ thống chờ với độ dài hàng chờ không hạn chế hạn chế (tt) Các biểu thức xác suất trạng thái của quá trình sinh và tử (tt) P Á H P G G N N Ơ Ợ Ư LƯ H P H C ỊN Á Đ C Vì hệ thống hàng chờ không hạn chế nên qui tắc... một tàu chờ 1 triệu đồng/tháng nb nb nb 05/31/15 P Á H P G G N N Ơ Ợ Ư LƯ H P H C ỊN Á Đ C 05/31/15 Hệ thống chờ với độ dài hàng chờ hạn chế Hệ thống phục vụ theo nguyên tắc: Một yêu cầu đến hệ thống nếu gặp lúc trong hệ thống có ít nhất 1 kênh rỗi thì được nhận vào phục vụ, ngược lại nếu gặp lúc mọi kênh đều bận thì xảy ra 2 trường hợp: Nếu trong hệ thống số yêu cầu chờ còn ít hơn số yêu cầu chờ cho... tiêu phân tích tình hình hoạt động Năng lực phục vụ thực tế của hệ thống (Q) Xác suất không có yêu cầu (p0) P Á Hn P G G N N Ơ Ợ Ư LƯ H Pn H C ỊN Á Đ C Xác suất phục vụ yêu cầu (pv) Tổng chi phí và tổn thất (TC) b Xác suất chờ của yêu cầu (pq) Doanh thu (D) Hiệu quả kinh tế (E) Số yêu cầu chờ trung bình (Lq) Số kênh bận trung bình(nb) b nb Số kênh rỗi trung bình (nr) Thời gian chờ trung bình (Wq) Thời... 05/31/15 - Ở TT Xn+m dưới tác động của dòng phục vụ tại n kênh với năng suất nµ hệ thống sẽ chuyển về TT Hệ thống chờ với độ dài hàng chờ hạn chế (tt) Các biểu thức xác suất trạng thái của quá trình sinh và tử P Á H P G G N N Ơ Ợ Ư LƯ H P H C ỊN Á Đ C 05/31/15 Hệ thống chỉ tiêu phân tích tình hình hoạt động Năng lực phục vụ thực tế của hệ thống (Q) Xác suất không có yêu cầu (p0) P Á H P G G N N Ơ Ợ Ư LƯ... Doanh thu (D) Xác suất chờ của yêu cầu (pq) Hiệu quả kinh tế (E) Số yêu cầu chờ trung bình (Lq) Số kênh bận trung bình(nb) b Số kênh rỗi trung bình (nr) b Số yêu cầu lưu lại trung bình trong hệ thống (L) Thời gian chờ trung bình (Wq) Thời gian lưu lại trung bình (W) Hệ 05/31/15 bận (Kb) số kênh nb Hệ số kênh rỗi (Kr) nb 1 Chỉ tiêu phục vụ P Á H P n Gn G n N N Ơ Ợ 2 Chỉ tiêu yêu cầu chờ Ư LƯ H P H C ỊN... nghiệp có một căn nhà chứa được một máy đang sửa chữa và một sân có diện tích chứa được 3 máy chờ Biết rằng trạm sữa chữa xong một máy trung bình mất 2 ngày (wb=2 ngày) và trung bình 2 ngày có một máy đến trạm sửa chữa (λ=0,5 máy/ngày) Nguyên tắc phục vụ của trạm là nguyên tắc phục vụ của hệ thống chờ với độ dài hàng chờ hạn chế P Á H P G G N N Ơ Ợ Ư LƯ H P H C ỊN n Á Đ C b 05/31/15 Giả định tăng thêm 1... thì được nhận vào phục vụ, ngược lại nếu gặp lúc mọi kênh đều bận thì xảy ra 2 trường hợp: Nếu trong hệ thống số yêu cầu chờ còn ít hơn số yêu cầu chờ cho phép (m) thì yêu cầu đó xếp hàng chờ; Nếu trong hệ thống, số yêu cầu chờ đã đủ (bằng m) thì yêu cầu đó bị từ chối P Á H P G G N N Ơ Ợ Ư LƯ H P H C ỊN Á Đ C - Ở TT X0 dưới tác động của dòng vào cường độ λ hệ thống sẽ chuyển sang TT X1 - Ở TT Xk (k =1,n),... (Wq) Thời gian lưu lại trung bình (W) Hệ05/31/15 bận (Kb) số kênh nb Hệ số kênh rỗi (Kr) 1 Chỉ tiêu phục vụ P Á H P n G nG n N N Ơ Ợ 2 Chỉ tiêu yêu cầu chờ Ư Ư H L P H C ỊN Á Đ C tế 3 Chỉ tiêu kinh b b b 05/31/15 nb Ví dụ: Một bến cảng có 5 cầu xếp dỡ hàng hoá Dòng các tàu đến cảng là dòng tối giản, trung bình trong một tháng có 20 tàu cập cảng Thời gian bốc dỡ xong một tàu tại mỗi cầu tàu là đại lượng . thì: 05/31/15                           =+B*.<*.!1.%1].^ Q!N!..+B*.<*4`!9$!_5C"QP6L6O.6N.!1.%1= ]Tuy nhiên, trong thực tế cũng có những hệ thống không có hàng chờ) . .=IB!1.%1 IB!1.%1MY$R3. .TN!..$R%. 5/047;16O!1.%1..+B*.<*6$/0= Thời