BTL Các phương pháp mô hình hóa ĐH Công Nghiệp Hà Nội ★Bài tập lớn môn các phương pháp mô hình hóa ★Đề tài: Mô hình hóa cửa hàng ăn nhanh có phần mềm giúp các bạn demo đính kèm ★Phần mềm demo đã được đính kèm bạn hãy cài đặt và tạo mô phỏng như hình trong tài liệu Cảm ơn các bạn đã download tài liệu
MỤC LỤC Phần 1: LỜI NÓI ĐẦU…………………………… Phần 2: Giới thiệu phần mềm SIGMA…… Phần 3: Ứng dụng phần mềm SIGMA để giải đề bài… 3.1: Giải toán…………………………………… 3.2: Phân tích đề bài……………………………………… 3.3: Giải yêu cầu đề bài………………………… Phần 4: Kết luận………………………………………………… Phần 1: LỜI NÓI ĐẦU Trong sống, có nhiều vật tượng xảy mà người nhìn thấy chất hoạt động chúng quan sát hay hành động cụ thể Tuy nhiên, nhiều vật tượng mà thực chúng thông qua hành động trực tiếp mà cần phải mơ chúng mơ hình hóa Chính vậy, mơn phương pháp mơ hình hóa đời Chúng ta tìm hiểu kỹ mơn học Phương pháp mơ hình hóa phương pháp khoa học để nghiên cứu đối tượng, q trình … cách xây dựng mơ hình chúng (các mơ hình bảo tồn tính chất trích đối tượng nghiên cứu) dựa mơ hình để nghiên cứu trở lại đối tượng thực Phương pháp mô hình hóa xem xét đối tượng nghiên cứu hệ thống (tổng thể), song tách từ hệ thống (đối tượng) mối quan hệ, liên hệ có tính quy luật có thực tế nghiên cứu, phản ánh mối quan hệ, liên hệ yếu tố cấu thành hệ thống – trừu tượng hóa hệ thống thực Dùng phương pháp mơ hình hóa giúp người nghiên cứu dự báo, dự đốn, đánh giá tác động biện pháp điều khiển, quản lý hệ thống.Ví dụ: sử dụng phương pháp phân tích cấu trúc (đặc biệt cấu trúc khơng gian, phận hợp thành có chất vật lý giống hệt đối tượng gốc) để phản ánh, suy cấu trúc đối tượng gốc như: mơ hình động đốt trong, mơ hình tế bào, sa bàn… Chính tính thiết thực áp dụng vào sống, nhóm 10 chúng em định chọn đề tài gần gũi hàng ngày mơ tốn cơng nghệ thơng tin liên qn đến hàng đợi “Mơ hình hóa cửa hàng ăn nhanh” Trong thời gian làm tập lớn, nhóm chúng em đơi khơng tránh sai sót, với lời góp ý tận tình thầy giúp cho tập lớn chúng em hoàn thiện nhiều Nhóm 10 chúng em cảm ơn giúp đỡ, bảo thầy! Phần 2: Giới thiệu phần mềm SIGMA Phần mềm SIGMA FOR WINDOWS tiếp cận phân tích mơ kiện rời rạc với vài đặc tính xây dựng mơ hình mạnh Đặc tính bật phần mềm SIGMA mơ hình mơ tạo soạn thảo chương trình chạy Các kiện thêm bớt, thay đổi loại bỏ Trình tự logic khơng bị thay đổi lỗi hiệu chỉnh mà khơng cần dừng chương trình để thay đổi mã biên dịch lại Bạn tạm dừng chạy lại chương trình bạn thích Khi sử dụng phần mềm mơ hình mơ phát triển thực thời gian nhỏ sử dụng ngơn ngữ lập trình biên dịch thuận tiện SIGMA hỗ trợ đầy đủ chu kỳ mơ hình mơ từ việc xây dựng mơ hình, kiểm tra tới phân tích đầu ra, thực hoạt cảnh, tư liệu đưa thông tin cần thiết Phần mềm đời tạo cơng cụ mạnh việc mơ hình hố kiện nhẫu nhiên điều mà trước chưa thực Hướng sử dụng phần mềm SIGMA FOR WINDOW B1: mở phần mềm chọn file->new B2: Chọn variables-> Creat/Edit variables để tạo biến hàng đợi QUEUE biến SERVERS Trong đó: - Name: tên biến Size: kích thức biến Type: kiểu liệu biến Description: mô tả biến Sau điền đầy đủ trường hình -> chọn Add để thêm biến B3: vẽ sơ đồ hoạt động cần click chuột để tạo nút mô click đúp vào để thay đổi thơng số hình dạng Bảng điền tên nút, mơ tả nút, điều kiện, tham số truyền vào Tab thay đổi tên nút, hình dạng nút B4: sau điền đầy đủ thông tin nút biến ta chọn Run->Start để chạy q trình mơ Sau chạy xong xuất kết sang file Exel để xem B5: chạy xong chọn Option ->Plot Types để chọn biểu đồ so sánh Ví dụ: Phần 3: Ứng dụng phần mềm SIGMA để giải đề 3.1: Giả thuyết toán: Khách đến cửa hàng ăn nhanh thường không kiên nhẫn chờ đợi Nếu họ thấy có người hàng chờ đợi đến lượt phục vụ họ bỏ khỏi cửa hàng Giả thiết khách đến cửa hàng ăn nhanh tuân theo luật phân bố khoảng đến phút Mỗi khách hàng phục vụ phút • Hãy mơ hình hóa cửa hàng ăn nhanh nói Cho biết cửa • hàng có phục vụ hết khách hàng không ? Trong cao điểm khách đến cửa hàng tuân theo luật phân bố khoảng 0,5 đến phút Cho biết cửa hàng có phục vụ hết khách hàng khơng ? Nếu khơng cần có giải pháp ? 3.2: Phân tích đề bài: - Khách hàng thấy có người hàng chờ đợi đến lượt phục vụ họ bỏ khỏi cửa hàng ⇒ Chiều dài hàng đợi - Khách đến cửa hàng ăn nhanh tuân theo luật phân bố khoảng đến phút Như khoảng thời gian đến khách hàng liên tiếp ngẫu nhiên: t = 3+5*RND - Cửa hàng ăn nhanh coi có quầy phục vụ khách hàng, khách hàng phục vụ phút 3.3: Giải yêu cầu đề bài: 3.3.1: Hãy mơ hình hóa cửa hàng ăn nhanh nói Cho biết cửa hàng có phục vụ hết khách hàng không ? a Các nút hệ thống Hệ thống gồm có biến trạng thái : QUEUE SERVER • QUEUE: số khách hàng đến để chờ phục vụ SERVER : số khách hàng phục vụ • Các nút hệ thống • + RUN : Được mô tả đặt giá trị ban đầu Dựa vào đồ thị , ta thấy cửa hàng FAST FOOD phục vụ hết khách hàng 3.3.2 Trong cao điểm khách đến cửa hàng tuân theo luật phân bố khoảng 0,5 đến phút Cho biết cửa hàng có phục vụ hết khách hàng khơng ? Nếu khơng cần có giải pháp ? - Trong cao điểm khách đến cửa hàng tuân theo luật phân bố khoảng 0,5 đến phút Như khoảng thời gian đến khách hàng liên tiếp ngẫu nhiên: t = 0.5+2.5*RND • Kết mô phỏng: Giả sử cao điểm xảy từ 11h 12h 3.3.3 Giải tốn - Để mơ tốn phải thay đổi thông số phần random khách hàng vào hàng đợi ảnh: -Sau thay đổi cài đặt ban đầu để chạy chương trình thời gian 60 phút: - Cuối chạy chương trình Kết sau chạy chương trình sau: MODEL DEFAULTS Model Name: CuaHangAnNhanh Model Description: Cua hang an nhanh Output File: UNTITLED.OUT Output Plot Style: NOAUTO_FIT Run Mode: SINGLE_STEP Trace Vars: QUEUE,SERVER Random Number Seed: 12345 Initial Values: 4,1 Ending Condition: STOP_ON_TIME Ending Time: 60.000 Trace Events: ALL EVENTS TRACED Hide Edges: Time Event Count QUEUE SERVERS 0.000 RUN 0.000 ENTER 0.000 START 0.741 ENTER 2.000 LEAVE 2.000 START 3.326 ENTER 4.000 LEAVE 4.000 START 6.000 LEAVE 6.000 START 6.195 ENTER 4 6.785 ENTER 5 7.314 ENTER 6 7.942 ENTER 7 8.000 LEAVE 8.000 START 10.000 LEAVE 10.000 START 10.356 ENTER 12.000 LEAVE 6 12.000 START 12.319 ENTER 14.000 LEAVE 14.000 START 15.104 ENTER 10 16.000 LEAVE 16.000 START 17.563 ENTER 11 18.000 LEAVE 18.000 START 10 18.896 ENTER 12 19.884 ENTER 13 20.000 LEAVE 10 20.000 START 11 21.052 ENTER 14 22.000 LEAVE 11 22.000 START 12 6 23.534 ENTER 15 24.000 LEAVE 12 24.000 START 13 26.000 LEAVE 13 26.000 START 14 26.493 ENTER 16 27.366 ENTER 17 28.000 LEAVE 14 28.000 START 15 28.714 ENTER 18 29.299 ENTER 19 30.000 LEAVE 15 30.000 START 16 30.464 ENTER 20 31.383 ENTER 21 32.000 LEAVE 16 32.000 START 17 34.000 LEAVE 17 34.000 START 18 34.044 ENTER 22 35.067 ENTER 23 36.000 LEAVE 18 36.000 START 19 37.858 ENTER 24 38.000 LEAVE 19 38.000 START 20 38.955 ENTER 25 40.000 LEAVE 20 40.000 START 21 41.780 ENTER 26 42.000 LEAVE 21 42.000 START 22 44.000 LEAVE 22 44.000 START 23 44.620 ENTER 27 45.886 ENTER 28 46.000 LEAVE 23 46.000 START 24 47.960 ENTER 29 48.000 LEAVE 24 48.000 START 25 49.740 ENTER 30 50.000 LEAVE 25 50.000 START 26 50.735 ENTER 31 52.000 LEAVE 26 52.000 START 27 53.512 ENTER 32 54.000 LEAVE 27 54.000 START 28 54.849 ENTER 33 56.000 LEAVE 28 56.000 START 29 57.804 ENTER 34 58.000 LEAVE 29 58.000 START 30 60.000 LEAVE 30 Như thời gian cao điểm có 30 khách hàng phục vụ, 34 khách hàng vào cửa hàng, khách hàng hàng đợi cửa hàng không phục vụ hết khách hàng Giải pháp: thay có quầy phục vụ khách hàng, ta mở thêm quầy phục vụ lúc cao điểm, giúp cửa hàng phục vụ hết khách hàng Phần 4: Kết luận - Sigma phần mềm tốt để sử dụng việc mơ hình hóa mơ hình sử dụng hàng đợi, từ đưa giải pháp để giải vấn để xảy