Teória pravdepodobnosti a jej kľúčové koncepty
Teória pravdepodobnosti je oblasť matematiky, ktorá sa zaoberá štúdiom náhodných javov. Je to kľúčový nástroj v mnohých vedných odboroch, od fyziky a inžinierstva po ekonómiu a medicínu. Tento článok poskytuje stručný úvod do základných konceptov teórie pravdepodobnosti.
Základné pojmy
- Náhodný jav: Udalosť, ktorej výsledok je neistý.
- Pravdepodobnosť: Číselná hodnota medzi 0 a 1, ktorá vyjadruje mieru očakávania, že náhodný jav nastane.
- Náhodná premenná: Premenná, ktorej hodnota je výsledkom náhodného javu.
Náhodná premenná môže byť diskrétna alebo spojitá.
Diskrétne a spojité náhodné premenné
Diskrétna náhodná premenná môže nadobúdať len určité hodnoty (napr. celé čísla). Príkladom je počet hláv pri hode mincou.
Spojitá náhodná premenná môže nadobúdať akúkoľvek hodnotu v určitom intervale. Príkladom je výška človeka.
Podmienená pravdepodobnosť a Bayesova veta
Podmienená pravdepodobnosť je pravdepodobnosť, že nastane udalosť A za predpokladu, že nastala udalosť B.
Bayesova veta je veta teórie pravdepodobnosti, ktorá udáva, ako podmienená pravdepodobnosť nejakého javu súvisí s opačnou podmienenou pravdepodobnosťou. Prvýkrát na túto súvislosť upozornil anglický kňaz Thomas Bayes (1702-1761) v posmrtne vydanom článku An Essay towards solving a Problem in the Doctrine of Chances (1763). Roku 1774 vetu znovu objavil francúzsky matematik a fyzik Pierre-Simon Laplace. Postupne však upadla do zabudnutia a rozšírila sa až v 2. polovici 20. storočia.
Bayesova veta je matematický vzťah, ktorý umožňuje aktualizovať pravdepodobnosť udalosti na základe nových dôkazov.
Majme dva náhodné javy A a B s pravdepodobnosťami P(A) a P(B), pričom P(B) > 0.
Markovove reťazce
Markovov reťazec je matematický systém, ktorý prechádza z jedného stavu do druhého medzi konečným alebo spočítateľným počtom stavov. Dôležitou vlastnosťou je, že budúci stav závisí len od súčasného stavu a nie od predchádzajúcich stavov (vlastnosť Markov).
Diskrétny Markovov reťazec
V kontexte diskrétnych Markovových reťazcov sa často stretávame s pojmami ako generujúca funkcia, Chapmanova‑Kolmogorovova rovnica a proces vzniku a zániku.
Spojitý Markovov reťazec
Podobne aj pri sprhoitých Markovových reťazcoch je dôležitým konceptom proces vzniku a zániku.
Systémy hromadnej obsluhy
Systémy hromadnej obsluhy (SHO) sú ďalšou dôležitou oblasťou teórie pravdepodobnosti, ktorá sa zaoberá modelovaním a analýzou situácií, kde sa zdroje (napr. obslužné miesta) delia medzi prichádzajúce požiadavky (napr. zákazníci).
Základné systémy hromadnej obsluhy
Medzi základné systémy patria:
- M/M/1: 1 server, nekonečný rad
- M/M/1/ so spomaľujúcimi sa príchodmi
- M/M//: nekonečný počet serverov, nekonečný rad
- M/M/m/: m serverov, nekonečný rad
- M/M/1/K: konečný rad
- M/M/m/m: m servermi obmedzený počet požiadaviek v systéme
- M/M/1//M: konečná populácia požiadaviek, jeden server
- M/M///M: konečná populácia požiadaviek, nekonečný počet serverov
- M/M/m/K/M: konečná populácia požiadaviek, m serverov, konečný rad
Špeciálne a zložené systémy hromadnej obsluhy
Existujú aj špeciálne systémy hromadnej obsluhy, ako napríklad SHO s osobitnou štruktúrou kanálov, SHO s ohraničeným čakaním, SHO so skupinovými vstupmi a so skupinovou obsluhou, či SHO s prioritami.
Zložené systémy hromadnej obsluhy zahŕňajú viacfázové systémy, ako sú sériové systémy (napr. dvojfázový otvorený systém M/M/1/ ‑ M/M/1/‑ sériový) a dvojfázové systémy s blokovaním (napr. 1. systému M/M/1/ ‑ M/M/1/1‑ sériový).
Otvorené a uzavreté obslužné siete
Ďalej sa analyzujú otvorené Jacksonove obslužné siete a uzavreté obslužné siete.
Nepoissonovské systémy hromadnej obsluhy
Pre prípady, kde nie je možné predpokladať Poissonov vstup alebo exponenciálne rozdelenie času obsluhy, sa študujú nepoissonovské systémy:
- M/G/1: systém s poissonovským vstupom a ľubovoľne rozdeleným časom obsluhy
- G/M/1: systém s nepoissonovským vstupom a exponenciálne rozdeleným časom obsluhy
- M/Er/1: systém s poissonovským vstupom a erlangovsky rozdeleným časom obsluhy r‑tého rádu
- Er/M/1: systém s erlangovským vstupom r‑tého rádu a exponenciálnym časom obsluhy
Cieľ predmetu a hodnotenie
Cieľom predmetu je, aby študent získal vedomosti z teórie pravdepodobnosti, definície a klasifikácie stochastických procesov, o generátoroch náhodných čísel, diskrétnom a spojitom Markovovom modeli, o procesoch vzniku a zániku, systémoch hromadnej obsluhy, otvorených a uzavretých obslužných sieťach, nemarkovovských systémoch hromadnej obsluhy. Dokáže vypočítať základné charakteristiky systémov hromadnej obsluhy.
Podmienky absolvovania predmetu
Podmienky absolvovania predmetu zahŕňajú aktívnu prácu na cvičeniach (10%), testy počas semestra (30%) a skúšku v písomnej forme (60%).
Podmienky na pripustenie ku skúške sú: žiadna neospravedlnená neúčasť a maximálne 2 neúčasti na cvičeniach. Konečné hodnotenie študenta známkou je dané aktuálnym študijným poriadkom.
tags: #teoria #pravdepodobnosti #kvet