Markov süreçleri ve kuyruk sistemine uygulanışı

Abstract

Bir markov zincirinin temel özelliği şudur: Sistemin tr+ 1 anında belirlenen bir durumda olması olasılığı onun geçmişinden tamamen bağımsız olup, yalnızca tr anındaki durumuna ve geçişim olasılığına bağlıdır. Eğer bir t0 anında (i) durumlarının Po(i) olasılıklarını ve aij geçişim olasılıklarını biliyorsak sistemin tr anlarında (i) durumunda olma olasılığını hesaplayabiliriz. Bu çalışmamızda markov zincirleri teorisini açıkladıktan sonra onun bir kuyruk sistemine uygulanmasını gösterdik.

La propriété caractéristique d'une chaine de Markov est la suivante; la probabilité pour que le systéme soit dans un état donné a l'instant tr+1 ne dépand que de son état à l'instant tr, de la probabilité de transition et est independante de tout le passé du systéme. Si nous connaissons les probabilités Po(i) des états (i) à l'instant to et les probabilités de transition aij, il est alorr possible de calculer les proba. bilités que le systéme soit à l'état (j) aux instants tr. Dans cette ouvrage après avoir expliqué la théorie de Markov chaine, nous essaions l'appliquer au systéme de service (file attente).