BC MHH Ngân Hàng có chỗ ngồi
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 HỮU LUẬN LỚP :DTD50-DH2 MÃ SINH VIÊN : 36168 Bài tập l ớn Th.s Phạm Thị Hồng Anh Hải Phòng ,tháng 19 – tháng 4 năm 2012 MỤC LỤC Trang 1.Giới thiệu về phần mêm SIGMA…………………………………… 2 2.Phân tích đề bài dạng hàng đợi………………………………………………… 3 3. Xây dựng mô hình: Graph, nút trạng thái, mũi tên di chuyển trạng thái và định tham số cho các nút và mũi tên…………………………………………4 4.Kết quả mô phỏng…………………………………………………………….19 5.Phân tích kết quả mô phỏng ………………………………………………….23 Tài liệu tham khảo ………………………………………………………………24 Page 2 Sinh viên thực hiện : Vũ Trọng Nghĩa Lớp :ĐTĐ50ĐH2 Bài tập l ớn Th.s Phạm Thị Hồng Anh Đề 35 : 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,30 khá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 dùng 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 đó dùng 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ột sự kiện này sang một sự kiện khác. Khi đã có được một hệ thống mô phỏng thõa mãn công nghệ. Ta đặt các điều kiện mô phỏng ( thời gian hay sự kiện ). Sau đó cho chạy mô phỏng. Ta thu được kết quả cả dưới dạng đồ họa cũng như dưới dạng thống kê. Phần mềm này cũng cho phép xuất các kết quả thu được sang các phần mềm khác (cả dưới dạng số liệu, cả dưới dạng đồ thị ), nên rất thuận tiện cho người sử dụng. Page 3 Sinh viên thực hiện : Vũ Trọng Nghĩa Lớp :ĐTĐ50ĐH2 Bài tập l ớn Th.s Phạm Thị Hồng Anh 2. Phân tích đề bài dạng hàng đợi Đây là bài toán mô phỏng hệ thống hàngđợi. Hành khách đến giao dịch tại ngân hàng ,ngân hàng có 5 chỗ ngồi cho 5 kháchvới cường độ λ = 3 khách /giờ. Thời gian phục vụ tuân theo luật phân phối đều trong khoảng thời gian 20 đến 30 phút. - Hệ thống có 3 kênh phục vụ. - Chiều dài hàng đợi là 5 - Thời gian hàng đợi không hạn chế Page 4 Sinh viên thực hiện : Vũ Trọng Nghĩa Lớp :ĐTĐ50ĐH2 Bài tập l ớn Th.s Phạm Thị Hồng Anh 3. Xây dựng mô hình: Graph, nút trạng thái, mũi tên di chuyển trạng thái và định tham số cho các nút và mũi tên a) Các nút của hệ thống: Gồm có 2 biến trạng thái : QUEUE và SERVER QUEUE: là số khách hàng đến để chờ được phục vụ. SERVER : số khách hàng được phục vụ Page 5 Sinh viên thực hiện : Vũ Trọng Nghĩa Lớp :ĐTĐ50ĐH2 Bài tập l ớn Th.s Phạm Thị Hồng Anh + Nút RUN: Được mô tả là đặt giá trị ban đầu. RUN có thông số trên bảng: Như vậy ban đầu điều kiện sẽ là: SERVER0=0, SERVER1=0, SERVER2=0 + Nút ARRIV : Mô tả số khách hàng đi vào ngân hàng để giao dịch. Khi đó chiều hàng đợi sẽ tăng lên QUEUE =QUEUE +1. Page 6 Sinh viên thực hiện : Vũ Trọng Nghĩa Lớp :ĐTĐ50ĐH2 Bài tập l ớn Th.s Phạm Thị Hồng Anh + Nút CHECK : Mô tả trạng thái khách hàng giao dịch với quầy . Khi khách hàng được phục vụ thì trạng thái của quầy giao dịch sẽ chuyển từ rỗi sang bận SERVER =0 và chiều dài hàng đợi giảm đi 1: QUEUE=QUEUE -1 Page 7 Sinh viên thực hiện : Vũ Trọng Nghĩa Lớp :ĐTĐ50ĐH2 Bài tập l ớn Th.s Phạm Thị Hồng Anh Nút STRT0: Mô tả kênh phục vụ thứ nhất hoạt động.Khi ấy hàng đợi sẽ giảm đi một.QUEUE =QUEUE -1.Số khách hàng được phục vụ tại quầy này sẽ tăng lên.SERVER0=SERVER0+1 Page 8 Sinh viên thực hiện : Vũ Trọng Nghĩa Lớp :ĐTĐ50ĐH2 Bài tập l ớn Th.s Phạm Thị Hồng Anh Tương tự với nút STRT1 và STRT2 với kênh phục vụ thứ 2 và thứ 3 Page 9 Sinh viên thực hiện : Vũ Trọng Nghĩa Lớp :ĐTĐ50ĐH2 Bài tập l ớn Th.s Phạm Thị Hồng Anh Page 10 Sinh viên thực hiện : Vũ Trọng Nghĩa Lớp :ĐTĐ50ĐH2