D d~ (n) (0) (I) (n)
n12 la s6 Ifin khach di lftn thu nha't C1 hang s61 va lftn tie"p theo khach chuy~n sang di C1 hang s6 2.
sang di C1 hang s6 2.
n21 la s6 Ifin khach di lffn thu nha't C1 hang s6 2 va lftn tie"p theo khach chuy~n sang di C1 hang s6 1.
n22 Ia s6lfin khach di lien tie"p hai lftn C1 hang s6 2. Nhu v~y trong truong h<;lp nay ta c6
nu + n12 = n1 voi n1 Ia s6Iu<;1t khach di C1 hang s61 n21 + n22 = n2 voi n2 la s6lu<;lt khach di C1 hang s6 2 (6) Xac sua't chuy~n dU'<;Ic tinh bdi
n _ ni2
£12- '
nl
va rna tr~n xac · sua't chuy~n c6 d~ng
1 IP = 1 [ Pu 2 p21 2 ( 3.1 ) 2 trong do o ~ p ij ~ 1 , i, j = 1,2 va I p ij = 1
3.1.1.2 Ki~m tra tinh Markov
Bay giC1 ta ki€m tra s\f thay d6i chuye'n di cua khach hang tren hai hang hang khong hay Ia ki€m tra qua trlnh chuy€n ddi tr~ng thai (tit hang nay sang hang kia) c6 phai la m<)t qua trlnh Markov hay khong ?
D~t Pjk = P {Xn+l = k I Xn = j } (voi mQi j,k) }a xac sutt d€ khach hang di hang j l~n tie'p theo chuy€n sang di d hang k .
Pijk = P {Xn+l = k I Xn = j, Xn-l = i } ( voi m9i i,j,k) Ia xac sua'"t d€ khach hang l~n thl! nhtt di 0 hang i, l~n thl! hai di 0 hang j va l~n thl! ba di (J hang k: Ta phai chl!ng to r~ng
Pijk = Pjk voi mQi i,j,k
Luc d6 qua trlnh thay d6i chuye'n di tren hai hang hang khong cua khach hang c6 tinh Markov.
Chung toi xay dl,ing phu'ong phap ki€m tra tinh Markov nhu sau:
(1) L~p danh sach khach hang di tit ba l~n tro len.
(2) De'm t6ng s6lu<jt di cua khach hang ba l~n lien tie'p cua danh sach tren,
d~t nijk ,( i, j,k = 1,2 ) la s6l~n khach l~n thl! nhtt di hang i, l~n thl! hai di hang j ' va l~n thl! ba di 0 hang k.
(3) Tinh cac xac sufft theo cong thl!c Pijk = nuk ( i, j,k = 1,2) (3.2)
nu
(4) Ki€m tra cac dftng thl!c Pijk = Pjk ( i, j,k = 1,2) (3.3) Khi cac dftng thl!c (3.3) xay ra thl sv ll,ia chQn ch1:1ye'n di o l~n thl! ba cua khach hang ph\1 thUQC VaO chuye'n di l~n thu hai va dQC l~p VOi chuye'n di 1~n thlt nhfft. Luc d6, ta n6i r~ng qua trlnh thay d6i chuye'n di cua khach hang tren hai hang hang khong la m<)t qua trlnh Markov:
(5) Ki~m tra (3.3)
f)~ ki~m tra (3.3) c6 thoa man khong, ta dung th~u chu£n tho'ng ke nhu sau Tinh
trong d6
] = nkif + nif nk; +n;
( k,i,j = 1,2 )
voi muc y nghia a ta tlm du<;sc fa tir bang tich phan Laplace
n~u tkij 5: fa voi mQi k,i,j thl ta ch~p nh~n giii thi~t (3.3)
n~u c6 k, i, j rna fkij >fa ta bac bo gia thi~t (3.3)
I
3.1.2. Ltiu d6 ki~m tra tinh Markov va tim rna tr~n chuy~n trong bai tm1n phan ho~ch thj phftn cho hai hang h~ng khong phan ho~ch thj phftn cho hai hang h~ng khong
E>i tren 1 l~n
[ Srnrt J