Đề số 34: Sửa chữa mạng điện thoại

Bài tập lớn mô hình hóa

[Type text] [Type text] [Type text] TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM KHOA ĐIỆN- ĐIỆN TỬ TÀU BIỂN BÀI TẬP LỚN MÔN: MÔ HÌNH HÓA GIẢNG VIÊN HƯỚNG DẪN: TH.S.PHẠM THỊ HỒNG ANH SINH VIÊN THỰC HIỆN: PHẠM VĂN NGHỊ LỚP:DTD50DH2 MÃ SINH VIÊN : 36169 Hảiphòng ,tháng 4- năm 2012 Bàitập l ớnTh.sPhạmThịHồngAnh MỤC LỤCTrang 1.Giớithiệuvềphầnmêm SIGMA…………………………………… 2 2.Phântíchđềbàidạnghàngđợi………………………………………………… 3 3.Xâydựngmôhình: Graph, núttrạngthái, mũitên di chuyểntrạngthái vàđịnhthamsốchocácnútvàmũitên…………………………………………4 4.Kếtquảmôphỏng…………………………………………………………….19 5.Phântíchkếtquảmôphỏng ………………………………………………….23 Tàiliệuthamkhảo ………………………………………………………………24 Đề số 34: Sửa chữa mạng điện thoại -Communication Network Repair Page 2 Sinhviênthựchiện :PhạmVănNghị Lớp:ĐTĐ50dh2 Bàitập l ớnTh.sPhạmThịHồngAnh Một mạng điện thoại địa phương có các đường dây giống nhau nối giữa các trạm điện thoại. Quãng thời gian giữa các hỏng hóc của đường dây liên lạc tuân theo luật phân bố mũ. Cường độ hỏng hóc λ =0,05/giờ. Thời gian sửa chữa tuân theo luật phân bố đều trong khoảng 1 đến 2 giờ. a) Hãy mô hình hóa hệ thống sửa chữa nói trên trong khoảng thời gian 30 ngày. Xác định số lần hỏng hóc xảy ra trong quãng thời gian đó? b) Hãy mô hình hóa hệ thống sửa chữa nói trên sau khi sửa chữa 20 lần hỏng hóc đường dâyH? c) Điều gì se xẩy ra khi cường độ hỏng hóc tăng lên gấp đôi λ =0,1/giờ. Đề38 :Ngânhàngcóhạnchếchỗngồi (Bank1.Mod ) Kháchhàngđếngiaodịchtạimộtngânhàngcócườngđộ λ = 3 kháchhàng /giờ.Thờigianphụcvụmộtkháchhàngtuântheoluậtphânbốđềutrongkhoảng 20 phútđến 30 phút.Giảthiếtngânhàngcó5 chỗngồicho 5 khách ,vàcó 3 nhânviênphụcvụtạimỗithờiđiểm .Kháchhàngsẽbỏđinếungânhàngđãhếtchỗngồi . a) Hãymôhìnhhóangânhàngnóitrênsaukhiphụcvụđược 50 kháchhàng. b) Tínhthờigianđợitrungbìnhcủakháchhàngcủa 10,20,30kháchhàngđầutiên. 1. Giớithiệuphầnmềm SIGMA SIGMAlàtừviếttắtcủatừSimultionGraphical Modeling and Analysis.Đâylàmộtmôitrườngphântíchvàmôphỏngđồhọahiệnđạivớitínhlinhhoạtca o.Cóphiênbảnchuyêndùngchogiáodụcvàcóphiênbảnsửdụngchomôitrườngmôphỏn gchuyênnghiệp.Đểmôphỏngmộthệthốngnàođó, trướctiêncầnvàomôitrườngmôphỏngđồhọa, sauđódùngcácthanhcôngcụđểtạorahệthốngcầnmôphỏng. Sauđóđặtcácđiềukiện ban đầu, cácbiếncũngnhưcácđiềukiệnđểchuyểntừ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ê. Page 3 Sinhviênthựchiện :PhạmVănNghị Lớp:ĐTĐ50dh2 Bàitập l ớnTh.sPhạmThịHồngAnh 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 Page 4 Sinhviênthựchiện :PhạmVănNghị Lớp:ĐTĐ50dh2 Bàitập l ớnTh.sPhạmThịHồngAnh 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 Page 5 Sinhviênthựchiện :PhạmVănNghị Lớp:ĐTĐ50dh2 Bàitập l ớnTh.sPhạmThịHồngAnh 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. Page 6 Sinhviênthựchiện :PhạmVănNghị Lớp:ĐTĐ50dh2 Bàitập l ớnTh.sPhạmThịHồngAnh + 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 Page 7 Sinhviênthựchiện :PhạmVănNghị Lớp:ĐTĐ50dh2 Bàitập l ớnTh.sPhạmThịHồngAnh 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 Page 8 Sinhviênthựchiện :PhạmVănNghị Lớp:ĐTĐ50dh2 Bàitập l ớnTh.sPhạmThịHồngAnh Tươngtựvớinút STRT1 và STRT2 vớikênhphụcvụthứ 2 vàthứ 3 Page 9 Sinhviênthựchiện :PhạmVănNghị Lớp:ĐTĐ50dh2 Bàitập l ớnTh.sPhạmThịHồngAnh Page 10 Sinhviênthựchiện :PhạmVănNghị Lớp:ĐTĐ50dh2