D d~ (n) (0) (I) (n)
UNG DUNG CUA XiCH MARKO V.
Qua trlnh Markov la phuong phap phan tich s\{ thay d6i cac tr~ng thai cua qua trlnh d hic$n t~i nh~m d\f doan S\{ thay d6i cua chung trong tuong lai. V~ phltdng dic$n toan hQc qua trlnh Markov la m9t lo~i qua trlnh ng~u nhh~n d~c bic$t. Nhu m9t cong c~ qmln ly hic$n d~i, qua trlnh Markov da du<;:fc sii' d~ng trong nhung
nam g~n day chu ye'u nhu m9t cong c~ tr<;:f giup trong llnh vvc marketing. d~ nghien cll'u va d\f bao sv trung thanh cua nguoi tieu dung.
3.1. (J' ng dl}.ng mo hinh phan ho~ch tht ph~n cho 2 hang h~mg khong (J Vi~tNam
Hic$n nay, o Vic$t nam c6 2 hang hang khong Ia VietNam Airline va Pacific Airline, ta ky hic$u la hang hang khong s6 1 va s6 2 tuong U'ng, chuyen cho khach hang di tu TP H6 Chi Minh de'n Ha N9i va ngu<;:fc l~i. Nhu c~u di l~i cua khach hang b~ng duong hang khong ra't Ion, khong c6 S\! r~c r6i nao v~ thu we hay sv b6 bu9c nao khac. Hai hang hang khong nay bie't r~ng khach hang c6 th~ thay d6i chuye'n di tu hang nay sang hang kia. N6i each khac Ia hQ bi ma't khach hang do khong con hai long V~ thai dQ, cung each ph\lC V\1 Va khong COn tin nhic$m hang cua hQ nua. Do d6, hai hang nay b~ng mQi each ph:H c6 d~y du di€u kic$n d~ n~m b~t dti<;:fc thong tin nhanh nhfft v~ khach hang moi cua mlnh va khach hang bo hang cua mlnh di sang hang khac. M6i hang phai bie't chinh xac v€ tlnh hlnh thay d6i thi hie'u CUa khach hang ne'u nhti hang d6 th~t S\! muefn lam teft cong tac tie'p thi cua mlnh 0 mQi thai di~m.
Vl v~y, h9 c~n bie't sd ht9ng khach hang di tren 2 hang la bao nhieu d~ tu d6 cac nha quan ly cua 2 hang hang khong du'a ra cac bi~n phap thich h(/p nhilrn IOi keo khach hang v€ phia hang cua rnlnh.
3.1.1 Tim rna tr~n xac sua't chuy~n va ki~m tra tinh Markov
f)~ ling dt;mg du'QC ly thuye't xich Markov vao mo hlnh nay, tru'oc he't ta phai tlrn rna tr~n xac sua't chuy~n tlic la xac sua't d~ khach hang dang di (J hang i chuy~n sang di a hang j . Cac tai li~u rna chung toi da tham khao thl vi~c ling dt;mg xich Markov vao rno hlnh phan ho~ch th! ph~n theo each sau
- Xet d<) dai m<)t chu ky thai gian la c6 d!nh
Sdlu'9ng khach hang trong cac chu ky thoi gian Ia khong d6i
V oi hai di€u ki~n tren thl ngu'oi ta tlm ra rna tr~n xac sua't chuy€n tu'dng d6i
d€ dang. ~
Nhung d6i voi khach hang di tren 2 hang hang khong rna st;( thay d6i chuye'n di cua hQ tren 2 hang nay ra't phlic t~p. khong theo m<)t chu ky thoi gian
c6 dinh, khong theo rn<)t quy lu~t nao ca. Hdn nua s6lu'9ng khach hang di tren 2 hang nay khong 6n djnh, khi it, khi nhi€u. C\1 th€ hdn, trong rn<)t thang rn6i khach hang c6 th€ di rn<)t l~n ho~c nhi€u l~n ho~c khong di l~n nao ca. Vl v~y
vi~c tlrn du'9c rna tr~n xac sua't chuy~n trong tru'ong h9p nay ra't kh6 khan. E>~
giai quye't va'n d€ nay, chung toi xay dt;(ng rn<)t phu'dng phap khac d€ tlrn rna
tr~n xac sua't chuy~n nhu' sau
3.1.1.1 Thu~t giiH tim rna tr~n xac sua't chuy~n
(1) L~p danh sach khach hang di tren hai hang hang khong
(2} Lo~i bo ta't ca nhifng s61i~u rna khach hang chi di rn<)t l~n. Chi giu l~i
(3) S~p xe"p hai danh sach nay lam thanh m9t danh sach theo thu tl;i hQ ten, ngay di, hang di cho tung khach m9t. Luc d6 s\f thay d6i chuye"n di cua khach hang tren hai hang hang khong du<;lc xe"p duoi d~ng 1211 .... 1212.
(4) E>e"m t6ng s6lu<;1t khach hang di tren hang s61 gQi Ia n 1 va t6ng s6 h.t<;lt
khach hang di tren hang s6 2 gQi la n2 . Luc d6 n1 + n2 = n
(5) De"m t6ng s6 ht<;lt khach hang thay d6i chuye"n di giua hai lffn lien tie"p, xet tren m6i day xe"p chuye"n di ciia tung nguoi nhu (3) va gQi
n11 la s6lfin khach di lien tie"p hai Ifin C1 hang s61