Đang tải... (xem toàn văn)
Đề38 :Ngân hàng có hạn chế chỗ ngồi (Bank1.Mod ) Khách hàng đến giao dịch tại một ngân hàng có cường độ λ = 3 khách hàng /giờ.Thời gian phục vụ một khách hàng tuân theo luật phân bố đều trong khoảng 20 phút đến 30 phút .Giả thiết ngân hàng có 5 chỗ ngồi cho 5 khách ,và có 3 nhân viên phục vụ tại mỗi thời điểm .Khách hàng sẽ bỏ đi nếu ngân hàng đã hết chỗ ngồi . a) Hãy mô hình hóa ngân hàng nói trên sau khi phục vụ được 50 khách hàng. b) Tính thời gian đợi trung bình của khách hàng của 10,20,30khách hàng đầu tiên.
Đề38 :Ngân hàng có hạn chế chỗ ngồi (Bank1.Mod ) Khách hàng đến giao dịch tại một ngân hàng có cường độ λ = 3 khách hàng /giờ.Thời gian phục vụ một khách hàng tuân theo luật phân bố đều trong khoảng 20 phút đến 30 phút .Giả thiết ngân hàng có 5 chỗ ngồi cho 5 khách ,và có 3 nhân viên phục vụ tại mỗi thời điểm .Khách hàng sẽ bỏ đi nếu ngân hàng đã hết chỗ ngồi . a) Hãy mô hình hóa ngân hàng nói trên sau khi phục vụ được 50 khách hàng. b) Tính thời gian đợi trung bình của khách hàng của 10,20,30khách hàng đầu tiên. 1. Giới thiệu phần mềm SIGMA SIGMA là từ viết tắt của từ Simultion Graphical Modeling and Analysis. Đây là một môi trường phân tích và mô phỏng đồ họa hiện đại với tính linh hoạt cao. Có phiên bản chuyên dung cho giáo dục và có phiên bản sử dụng cho môi trường mô phỏng chuyên nghiệp. Để mô phỏng một hệ thống nào đó, trước tiên cần vào môi trường môphỏng đồ họa, sau đó dung các thanh công cụ để tạo ra hệ thống cần mô phỏng. Sau đó đặt các điều kiện ban đầu, các biến cũng như các điều kiện để chuyển từ mộtsựkiệnnày sang mộtsựkiệnkhác. Khiđãcóđượcmộthệthốngmôphỏngthõamãncôngnghệ. Ta đặtcácđiềukiệnmôphỏng( thờigian hay sựkiện ). Sauđóchochạymôphỏng. Ta thuđượckếtquảcảdướidạngđồhọacũngnhưdướidạngthốngkê. Phầnmềmnàycũngchophépxuấtcáckếtquảthuđược sang cácphầnmềmkhác (cảdướidạngsốliệu, cảdướidạngđồthị ), nênrấtthuậntiệnchongườisửdụng. 2. Phântíchđềbàidạnghàngđợi Đâylàbàitoánmôphỏnghệthốnghàngđợi.Hànhkháchđếngiaodịchtạingânhàng ,ngânhàngcó 5 chỗngồicho 5 kháchvớicườngđộλ = 0.05khách /giờ. Thờigianphụcvụtuântheoluậtphânphốiđềutrongkhoảngthờigian 60 đến 120phút. - Hệthốngcó 3kênhphụcvụ. - Chiềudàihàngđợilà 5 - Thờigianhàngđợi 30 ngày 3. Xâydựngmôhình: Graph, núttrạngthái, mũitên di chuyểntrạngtháivàđịnhthamsốchocácnútvàmũitên a) Cácnútcủahệthống: Gồmcó 2 biếntrạngthái : QUEUE và SERVER QUEUE: làsốkháchhàngđếnđểchờđượcphụcvụ. SERVER :sốkháchhàngđượcphụcvụ + Nút RUN: Đượcmôtảlàđặtgiátrị ban đầu. RUN cóthôngsốtrênbảng: Nhưvậy ban đầuđiềukiệnsẽlà: SERVER0=0, SERVER1=0, SERVER2=0 + Nút ARRIV : Môtảsốkháchhàngđivàongânhàngđểgiaodịch. Khiđóchiềuhàngđợisẽtănglên QUEUE =QUEUE +1. + NútCHECK :Môtảtrạngtháikháchhànggiaodịchvớiquầy.Khikháchhàngđượcphụcvụthìtrạngtháicủ aquầygiaodịchsẽchuyểntừrỗi sang bận SERVER =0 vàchiềudàihàngđợigiảmđi 1: QUEUE=QUEUE -1 Nút STRT0: Môtảkênhphụcvụthứnhấthoạtđộng.Khiấyhàngđợisẽgiảmđimột.QUEUE =QUEUE -1.Số kháchhàngđượcphụcvụtạiquầynàysẽtăng lên.SERVER0=SERVER0+1 Tươngtựvớinút STRT1 và STRT2 vớikênhphụcvụthứ 2 vàthứ 3 [...]...+ Mũitêntừ ARRIVARRIV: Môtảthờigiankháchhàngđếnngânhàngcócườngđộ λ=3khách /giờ Nên ta có delay = -20*LN{RND},vớimứcưutiênlà 6 vàđiềukiệnluônđúng 1=1 Mũitêntừ ARRIV CHECK Nút CHECK STRT0 Tươngtựnút CHECKSTRT1 và STRT2 Mũitêntừ STRT0 LEAV0 Mũitêntừ LEAV0 STRT0 Cácmũitênhaichiềutừ STRT1LEAV1 và STRT2 LEAV2 tươngtựnhưtrên Nút LEAV0tongsomôtảkháchhàngđãgiaodịchtạingânhàngxong + Cácgiátrịcàiđặtchohệthống... 37 37 38 38 39 Hide 5 Phântíchkếtquảmôphỏng a ,Từbảnggiátrịvàđồthị ta thấysau 119,395, sốkháchhàngđượcphụcvụlà 39người Do bịlỗiphầnmềmnênkếtquảchỉmôphỏngđược 39 kháchhàngđầutiên 8- Tínhthờigianđợitrungbìnhcủa 10,20,30kháchhàngđầutiên Nhìnvàokếtquảmôphỏngtrên : a) 10 Kháchhàngđầutiên: Time Event SERVER Count QUEUE SERVER0 SERVER1 SERVER2 26.581 tongso 1 -2 4 3 3 10 Thờigianđợitrungbìnhcủa 10 kháchhàngđầutiênlà... 20 Kháchhàngđầutiên: Time Event Count QUEUE SERVER0 SERVER1 SERVER2 SERVER 60.457 STRT1 4 -9 6 7 7 15 Thờigianđợitrungbìnhcủa 20 kháchhàngđầutiênlà 60,457 phút c) 30 Kháchhàngđầutiên: Time Event Count QUEUE SERVER0 SERVER1 SERVER2 SERVER 83.849 tongso 12 -14 10 10 10 30 Thờigianđợitrungbìnhcủa 30 kháchhàngđầutiênlà 83,849 phút Tàiliệuthamkhảo [1] Hướngdẫnsửdụngphầnmền SIGMA [2] Giáotrìnhmôhìnhhóa- PGS.TS... tươngtựnhưtrên Nút LEAV0tongsomôtảkháchhàngđãgiaodịchtạingânhàngxong + Cácgiátrịcàiđặtchohệthống - Điềukiệnđầu :Quầyphụcvụrỗi - Chế ộmôphỏng : đồhọa - Seed ngẫunhiêncácgiátrị : 12345 - Cácbiếncầnmôphỏng: QUEUE ,SERVER - Điềukiệnđầu SERVER =1 - Sốkháchhàngđượcphucvụlà 50 người 4 Kếtquảmôphỏng MODEL DEFAULTS -Model Name: RGGDG.MOD Model Description: mophong hang doivaongan hang Output File: UNTITLED.OUT . Đ 38 :Ngân hàng có hạn chế chỗ ngồi (Bank1.Mod ) Khách hàng đến giao dịch tại một ngân hàng có cường độ λ = 3 khách hàng /giờ.Thời gian phục vụ một khách hàng tuân theo luật phân bố đều. phút .Giả thiết ngân hàng có 5 chỗ ngồi cho 5 khách ,và có 3 nhân viên phục vụ tại mỗi thời điểm .Khách hàng sẽ bỏ đi nếu ngân hàng đã hết chỗ ngồi . a) Hãy mô hình hóa ngân hàng nói trên sau. Phântíchđềbàidạnghàngđợi Đâylàbàitoánmôphỏnghệthốnghàngđợi.Hànhkháchđếngiaodịchtạingânhàng ,ngânhàngcó 5 chỗngồicho 5 kháchvớicườngđộλ = 0.05khách /giờ. Thờigianphụcvụtuântheoluậtphânphốiđềutrongkhoảngthờigian