Použití náhodné procházky v teorii obsluhy

Abstract

Bakalářská práce "Použití náhodné procházky v teorii obsluhy" se zabývá přiblížením fungování hromadné obsluhy (obsluhování zákazníků obslužnými linkami). Popíšeme typy front a typy obsluhy s různým počtem obslužných linek. Pozornost v první kapitole je věnovaná hledání rozdělení obsluhy v ustáleném režimu, tudíž se zde obeznámíme s pojmem stacionarity (ergodicity). Následně, v druhé kapitole je vysvětlená souvislost náhodné procházky a doby čekání na obsluhu s využitím Lindleyova procesu. Tu se nachází nejdůležitější věta celé práce popisující výše zmíněnou souvislost. V sekci "Vybrané problémy a jejich řešení" nalezneme přímo aplikaci této teorie.

The bachelor thesis "Applications of random walk in queueing theory" is about an approach functioning queueing theory, in other words, system where the costumers are served by a server. We describe kinds of queues, services, with different number of servers. In the first chapter, the attention is devoted searching for stationary distributions. Subsequently, in the second chapter, there is described the relation random walk with waiting time for service. We use for that Lindley process. It includes also the most important statement of all thesis describing that relation. In the section "Chosen problems and their solutions" we may find the application of the theory.