MAS 3. Flashcards
Dynamická simulácia
Nezanedbávame čas
- Napr. obslužné systémy – banka (odhad dĺžky
fronty, času čakania, vyťaženie pracovníčky…)
Parametre výkonu systému (banka)
Možnosti analýzy - Podložený odhad
Vieme vypočítať priemerný čas medzi vstupmi a
priemerný čas obsluhy
- Ak vieme, že priemerne sú zákazníci obsluhovaný
rýchlejšie ako do systému prichádzajú, vieme
povedať:
* Systém má šancu fungovať stabilne počas
dlhej doby
* Ak by boli časy medzi vstupmi a časy obsluhy
vždy rovné => nikdy by nevznikol front. Ak
majú časy rôzne hodnoty, front môže vzniknúť
- Ak je priemerný čas medzi vstupmi menší ako
priemerný čas obsluhy => zahltenie systému
- Odhad má limitované možnosti (skutočnosť
nevieme odhadnúť)
Teória hromadnej obsluhy
Vyžaduje dodatočné predpoklady o modeli
- Napríklad M/M/1
* Čas medzi vstupmi ~ exponenciálne rozdelenie
* Čas obsluhy ~ exponenciálne rozdelenie
(nezávislé)
Musí platiť E(obsluhy) < E(časy medzi
príchodmi)
* Exaktné analytické výsledky, napr. priemerný
čas čakania vo fronte je
Problémy:
* Validita (je to naozaj exponenciálne
rozdelenie)
* Odhady stredných hodnôt sú nepresné
* Nezohľadňuje obmedzený čas prevádzky
systému
- Vhodná iba ako prvotný odhad
Aktivita
Základná akčná jednotka simulácie, ktorá je
obrazom istej činnosti v simulovanom systéme
- Má isté časové trvanie
- Potenciálne mení stav systému
Aktivita (spojitá)
Ak je potrebné priebežne sledovať stav
systému počas vykonávania aktivity
* Ak nie sme schopný vopred určiť trvanie
aktivity
* Môže meniť stav systému počas celej doby jej
trvania
Aktivita (diskrétna)
Ak nie je potrebné priebežne sledovať stav
systému počas vykonávania aktivity, dôležité
sú iba dôsledky jej vykonania
* Musíme byť schopní určiť trvanie aktivity
* Môže zmeniť stav systému iba v okamihu jej
skončenia
Udalosť
Ukončenie diskrétnej aktivity a tým vyvolaná
zmena stavu systému
- Atribúty udalosti:
* Čas výskytu
* Akcia spojená s výskytom udalosti (zmena
stavu systému, naplánovanie ďalších udalostí)
Typy simulácie
- Diskrétna – systém obsahuje iba diskrétne aktivity
- Spojitá – systém obsahuje iba spojité aktivity
- Kombinovaná – systém obsahuje spojité aj
diskrétne aktivity
Vykonávanie simulácie
- Predstavuje vykonávanie jednotlivých aktivít, tak
ako prebiehajú v čase
Simulačný čas
- Čas v simulačnom pokuse
- Zodpovedá reálnemu času
- Väčšinou ubieha rýchlejšie ako reálny čas
- Trvanie simulačných aktivít musí byť
proporcionálne trvaniu skutočných činností - Nikdy nemôže klesať (dodržanie kauzality)
Metóda plánovania udalostí
- Výskyt udalosti plánujeme dopredu
- Udalosti sú udržiavané v kalendári udalostí (časová
os) - Kalendár udalostí je usporiadaný podľa času
výskytu udalostí (napr. prioritný front) - Simulácia spočíva v postupnom spracovávaní
naplánovaných udalostí
Metóda plánovania udalostí (Postup)
- Inicializácia simulačného času ts = 0
- Ak kalendár udalostí neobsahuje žiadne
udalosti alebo je vyčerpaný čas vymedzený pre
beh simulačného programu => KONIEC - Odobratie udalosti s najmenšou hodnotou
plánovaného času výskytu (tu) z kalendára
udalosti - Aktualizácia simulačného času ts = tu
- Výkon akcie spojenej s výskytom udalosti
- Návrat na krok 2
Procesovo orientované modelovanie
- Oproti udalostnému pohľadu je prirodzenejšie
a prehľadnejšie (najmä pri komplexných systémov) - Sleduje cestu obsluhovanej entity systémom
- Sústreďuje sa na procesy, ktorými entita prechádza
Proces
- Postupnosť prirodzene na seba nadväzujúcich
aktivít, ktoré spolu tvoria istý logický celok - Sled za sebou nasledujúcich aktivít
