Tài liệu Giả thiết và công thức của xếp hàng trong 4 mô hình xếp hàng ( bài khác ) ( 2013)

Trình bày giả thiết và công thức của xếp hàng trong 4 mô hình xếp hàng ?
Các mô hình bao gồm :

- Mô hình nhiều kênh, một pha
- Mô hình có thời gian phục vụ cố định
- Mô hình dòng xếp hàng hữu hạn
- Mô hình dòng đến hữu hạn
v 1.MÔ HÌNH NHIỀU KÊNH, MỘT PHA.
- Mô hình được xây dựng trên các giả thiết sau :
+ Dòng xếp hàng: trật tự theo cách ai đến trước phục vụ trước,chiều dài dòng xếp hàng là vô tận và mọi người đều chờ cho tới khi đến lượt mình được phục vụ.
+ Thời gian phục vụ : phân bố theo quy luật số mũ.
+ Dòng đến Poisson: phân bố theo quy luật số mũ.
- Dựa vào giả thiết, ta có công thức sau :
Gọi s là số lượng các kênh phục vụ trong 1 hệ thống xếp hàng có nhiều kênh phục vụ. Ta có:
+Hệ số sử dụng người phục vụ :
+ Thời gian nhàn rỗi của hệ thống :


2. MÔ HÌNH THỜI GIAN PHỤC VỤ CỐ ĐỊNH.
- Mô hình được xây dựng dựa trên các giả thiết sau :
+ Một người phục vụ và một pha.
+ Dòng đến phân bổ theo Poisson với tốc độ đến trung bình .
+ Thời gian phục vụ là cố đinh.
- Trật tự của dòng xếp là ai đến trước được phục vụ trước , tất cả mọi người đến đều phải chờ cho đến khi phục vụ và chiều dài dòng xếp có thể là vô tận.Dựa vào giả thiết ta có công thức sau :
+ Hệ số sử dụng người phục vụ :

+ Số đơn vị trung bình của dòng chờ :
+ Số đơn vị trung bình nằm trong hệ thống :
–
–
–