Bài tập mô hình hóa hệ thống hàng đợi 1.Tên và nội dung đề bài Đề bài : Nhà hát có chỗ ngồi hạn chế: Giả thiết rằng khán giả đến mua vé tuân theo luật phân bố đều trong khoảng 1- 10 phút.Mỗi khách hàng mua vé hết 5 phút.Quầy bán vé sẽ đóng cửa khi bán hết vé. a, Hãy mô hình hóa hệ thống bán vé của nhà hát nói trên.Cho biết số chỗ ngồi là 100,200 .Hãy cho biết thời gian bán hết số vé trên. b,Hãy mô hình hóa hệ thống bán vé của nhà hát nói trên trong thời gian 150 phút Yêu cầu: -Viết chương trình mô phỏng(có thuật giải và lưu đồ mô phỏng) hoặc xây dựng mô hình mô phỏng trên phần mềm sicma -Kết quả mô phỏng. -Nhận xét,bình luận. 2.Giới thiệu phần mềm SIGMA Phần mềm Sigma là phần mềm mô phỏng hệ hàng đợi được phát triển bởi công ty BOYD &FRASER PUBLISHING năm 1995.Sigma for Window là một phương pháp tiếp cận mới để mô phỏng,mô hình hóa và phân tích các sự kiện gián đoạn.Đây là phần mềm mô phỏng độc đáo và tương đối mạnh.Đặc điểm nổi bật nhất của phần mệm Sigma for Window là các mô hình có thể tạo ra,làm cho phong phú và cải tiến trong khi chúng đang chạy.Sự kiện có thể được thêm vào thậm chí được bỏ đi trong khi chạy mô phỏng.Logic có thể thay đổi và lỗi có thể chỉnh sửa mà không cần dừng chạy mô phỏng có thể phát triển và kiểm tra từng khoảng thời gian và có thể sử dụng các ngôn ngữ thông dụng. Khả năng phản ánh linh hoạt là các sự khác biệt cơ bản của Sigma hơn hẳn các phần mềm khác.Tính linh hoạt sinh động không được tạo ra từ mô hình mô phỏng bằng cách thông thường là thêm vào phần mềm mà trong Sigma tính linh hoạt và mô hình mô phỏng là đồng chất.Ngoài điều kiện cho mô hình đồ họa,cho phân tích và sống động Sigma cũng bao gồm các công cụ kiểm tra dữ liệ đồ họa và cho phép hình ảnh,đồ thị và dữ liệu có thể được dán vào các bộ nhớ đệm và được xửu lý.Để đạt được sự thay đổi tốc độ và cho mọi người dễ hiểu,Sigma có thể dịch ra 1 ngôn ngữ khác như C,Pascal,Fortran….thậm chí sẽ được mô tả bản thân quá trình hoạt động của nó bằng tiếng Anh. Khi nghiên cứu những hệ thống tương đối đơn giản người ta có thể dung phương pháp giải tích để mô tả hệ thống và nhận được những lời giải chính xác.Tuy nhiên,đối với các hệ thống lớn,có cấu trúc phức tạp,có quan hệ tác độngqua lại giữa các hệ con với trung tâm điều khiển,giữa hệ thống với môi trường ngoài ,có sự tác động của hệ thống ngẫu nhiên thì phương pháp giải tích tỏ ra bất lực.Trong trường hợp này người ta dung phương pháp mô phỏng (Simulation). Tóm lại : -Sigma là một môi trường mô phỏng theo điều kiện,dễ dàng cho việc phát triển mã mô phỏng và đọc đồ thị trực quan. -Không như các phần mềm mô phỏng khác,với Sigma thì người dung có thể truy cập vào mã nguồn,nó thích hợp với cả những người mới bắt đầu làm mô phỏng và những nhà chuyên nghiệp. -Mặc dù sigma dễ học và dễ sử dụng,nhưng nó cũng đủ mạnh cho việc phát triển kĩ thuật mô phỏng hiện đại. -Sigma cũng có phần kiểm tra đầu vào.Không giống như các phần kiểm tra đơn giản khác,nó kiểm tra việc tính toán của người sử dụng bằng việc tính số liệu trực tiếp khi số liệu dưa vào.Điều này dẫ đến lúc mô hình chạy sẽ không bị lỗi 3.Phân tích đề bài • Dạng hàng đợi M / M / 1 : Hệ thống hàng đợi có 1 kênh phục vụ,dòng khách hàng và phục vụ là tối giản. • Dòng khách hàng tới nhà hát tuân theo luật phân bố đều trong khoảng 1 đến 10 phút . Như vậy khoảng thời gian đến của hai khách hàng liên tiếp là một số ngẫu nhiên: t =1+9*RND Nhà hát coi như chỉ có một người phục vụ duy nhất, thời gian phục vụ là 5 phút. Nếu khách hàng đến nhà hát trong lúc nhân viên đang phục vụ người khác thì sẽ phải chờ để đến lượt mình. Chiều dài hàng đợi là hạn chế ( L=100), tức là nếu hết chỗ khách sẽ bỏ đi khỏi nhà hát. Dựa vào các điểm cơ bản như trên ta tiến hành xây dựng lưu đồ và graph cho hệ thống … 4.Xây dựng mô hình Graph. • Tham số cho đỉnh: [...]... SERVIC 28 0 0 27 149.832 LEAVE 28 0 1 28 150.257 QUEUE 29 1 1 28 Đồ thị : Kết quả mô phỏng : Trong 150 phút mô phỏng ta nhận thấy có tất cả là 29 khách đến nhà hát, trong đó có 28 khách mua được vé, 1 khách đang trong hàng đợi,không có khách nào bỏ cửa hàng b) Mô hình hóa nhà hàng trên để tìm thời gian bán hết số vé ( 100 chỗ ngồi tương đương 100 vé) MODEL DEFAULTS Model Name: MO_PHONG.MOD Model... 600.072 LEAVE 112 0 1 112 Đồ thị : Sau 600 phút thì nhà hát có tất cả 112 khách đến.và không có khách nào phải chờ Tuy nhiên nhà hát chỉ có 100 ghế tương ứng với 100 vé cho nên 12 khách đến sau cùng sẽ không có vé Ta cũng thấy rằng nhà hát bán hết vé ( cho khách hàng thứ 100) mất 540.072 phút Ta cũng có nhận xét như sau: Hiện tại cường độ khách hàng đến nhà hát để mua vé còn thấp (1-10 phút) nhưng nếu cường...6.Kết quả mô phỏng a) Mô hình hóa nhà hát trên trong khoảng thời gian là 150 phút MODEL DEFAULTS Model Name: MO_PHONG.MOD Model Description: 100 Output File: UNTITLED.OUT Output Plot Style: NOAUTO_FIT Run Mode: Trace . Bài tập mô hình hóa hệ thống hàng đợi 1.Tên và nội dung đề bài Đề bài : Nhà hát có chỗ ngồi hạn chế: Giả thiết rằng khán giả đến mua vé tuân theo. hết vé. a, Hãy mô hình hóa hệ thống bán vé của nhà hát nói trên.Cho biết số chỗ ngồi là 100,200 .Hãy cho biết thời gian bán hết số vé trên. b,Hãy mô hình hóa hệ thống bán vé của nhà hát nói trên. 5 5.Điều kiện ngừng mô phỏng. a) Mô hình hóa nhà hàng trên trong khoảng thời gian là 150 phút .