Professional Documents
Culture Documents
Hàng Đợi: Số lượng trung bình của khách hàng trong hệ thống: N
Hàng Đợi: Số lượng trung bình của khách hàng trong hệ thống: N
λ - tốc độ đến trung bình , thời gian đến trung bình 1/λ
µ - tốc độ phục vụ trung bình, thời gian phục vụ trung bình 1/µ
Với kích thước của bộ đệm là vô hạn, quy tắc phục vụ là FCFS
ρ=λ /µ
Nếu {N (t), t ≥ 0} là tiến trình Poisson với tham số λ >0 thì số sự kiện xảy ra trong
khoảng thời gian từ (0,t) sẽ tuân theo phân bố Poisson với tham số λt:
VD: Số lượng khách hàng đến cửa hàng tạp hóa có thể được mô hình hóa
theo tiến trình Poisson với tốc độ đến λ = 10 khách hàng mỗi giờ
→Hãy tìm xác suất có 2 khách hàng trong khoảng từ 10:00 đến 10:20.
→Hãy tìm xác suất có 3 khách hàng trong khoảng từ 10:00 đến 10:20 và 7 khách
hàng trong khoảng từ 10:20 đến 11:00.
Ta có hai khoảng thời gian không giao nhau I1=(10:00 a.m., 10:20 a.m.] và
I2= (10:20 a.m., 11 a.m.].
Do vậy ta có thể viết:
P(3 khách hàng đến trong I1 và 7 khách hàng đến trong I2)=P(3 khách hàng
đến trong I1) x P(7 khách hàng đến trong khoảng I2).
Ta có T1=1/3 giờ và T2 =2/3 giờ
Định lý 2:
Nếu {N (t), t ≥ 0} là tiến trình Poisson với tham số λ >0 thì xác suất để có sự kiện
xảy ra trong khoảng thời gian từ (0,t) là :
VD: Hệ thống xe bus có sự kiện xe bus đến bến tuân theo tiến trình Poisson với
tốc độ trung bình là 5 chuyến/giờ. Một người vừa nhỡ một chuyến xe bus.
– > Tính xác suất để người đó có xe bus mà phải đợi ít nhất 10 phút
λ =5 chuyến/giờ hay 1/12 chuyến/phút
• λ tlà mật độ cuộc gọi trong khoảng thời gian (0,t) ta có:
α (t)
λ t=
t
Định lý Little: Số yêu cầu trung bình nằm trong hệ thống bằng
tích của tốc độ tới trung bình với thời gian lưu lại hệ thống trung
bình của yêu cầu:
tử:
Quá trìnhNsinh T;
λ a=(1− p¿¿ K )λ ¿
Thời gian trung bình để một yêu cầu lưu lại trong hệ thống:
N 1 1
T= = × ×N
λa λ 1− pK
Thời gian trung bình của một yêu cầu phải chờ trong hàng đợi:
NQ 1 1
T Q= = × ×NQ
λ a λ 1−p K
()
i
pi= 1 λ p 0 với i≤ c
i! μ
p0=¿
()
∞
λ 1 λ c
cρ = , → xác suất xuất hiệnhàng đợi : P Q ∑ i
= p =¿ p0¿
μ i=c c ! (1− ρ) μ
ρ
Số yêu cầu trung bình trong hàng đợi : → N Q=¿ PQ (1− ρ)
Thời gian trung bình của yêu cầu trong hàng đợi
NQ ρ PQ P
T Q=¿ =¿❑ ¿ = Q
λ λ(1−ρ) cμ−λ
()
i
pi= 1 λ p 0 với i≤ c , p0=¿
i! μ
()
c
1 λ
Xác suất tắc nghẽn : Ptắc nghẽn = pc = c ! μ p0
()
c
1 λ
c! μ
→ P tắc nghẽn =
1+ ∑ ( )
c i
1 λ
i=1i! μ