60 likes | 271 Views
Systémy hromadné obsluhy. Tomáš Vaníček Stavební fakulta ČVUT Thákurova 7, Praha – Dejvice, B407 vanicek @fsv.cvut.cz http://kix.fsv.cvut.cz/~vanicek. Motivační příklad. Systém M /M/1. fronta. obsluha. Odchod ze systému. P říchod jednotek (zákazníků) do systému. Příklady.
E N D
Systémy hromadné obsluhy Tomáš Vaníček Stavební fakulta ČVUT Thákurova 7, Praha – Dejvice, B407 vanicek@fsv.cvut.cz http://kix.fsv.cvut.cz/~vanicek
Motivační příklad Systém M/M/1 fronta obsluha Odchod ze systému Příchod jednotek (zákazníků) do systému
Příklady • Fronta a obsluha v obchodě (obyčejný pultový prodej) • Porouchané stroje, jejich opravy a čekání na opravu. • Komunikace počítačů po síti, poslání paketu a čekání paketu na volný komunikační kanál.
Předpoklady • Vstupní proces (příchod jednotek do systému) je náhodný a tvoří Poissonovský proces (co to je, bude vysvětleno později, nyní věřte, že většina procesů, které považujeme intuitivně za „náhodné“, jsou Poissonovské) • Doba obsluhy je náhodná veličina s normálním rozdělením (co to je, bude vysvětleno později, nyní věřte, že většina veličin, které považujeme intuitivně za „náhodné“, má normální rozdělení) • V obsluze je jeden kanál (jedna prodavačka za pultem).
Ke stažení • Jednoduchý simulační program http://sho.exe Zkuste si, jak funguje SHO M/M/1 se střední dobou mezi příchody zákazníků 5 minut a střední dobou obsluhy 6,5,4 a 2 minuty.
ÚKOLY • 1. V dilne, kde pracuje velky pocet stroju je doba mezi poruchami • dvou stroju nahodna velicina s exponencialnim rozdelenim a • stredni hodnotou 5 minut. Oprava jednoho stroje pokazde presne 20 • minut. Hodinova mzda jednoho opravare je 50 $, ztraty vznikle • podniku prostojem jednoho stroje po dobu jedne hodiny jsou 200 $. • Kolik opravaru ma dilna zamestnat, aby zajistila minimalni • ztraty? • 2. Do autobusovych garazi prijizdi autobus pravidelne kazdych 10 • minut. Po prijezdu je potreba autobus umyt. K dispozici jsou dve • myci linky. Doba myti je nahodna velicina s exponencialnim • rozdelenim. Jeji stredni doba zavisi na kvalite umyti. Jaka • nejdelsi muze byt stredni doba myti jednoho autobusu, aby • prumerna doba cekani ve fronte na umyti nebyla delsi nez 10 • minut. • 3. V systemu hromadne obsluhy M/M/1 je intenzita vstupu 9 • jednotek za hodinu a intenzita obsluhy 10 jednotek za hodinu. Na • pocatku sledovaneho obdobi byla pred vstupem do systemu fronta • 400 jednotek. Po jake dobe se da ocekavat, ze dojde k vyprazdneni • systemu?