Vypracovane-otazky-emm ke ZK
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu DOC.
Dominovaná a nedominová varianta – popsat a nakreslit
Dominance řešení – vztah mezi 2 variantami
Vyjadřuje převahu jedné varianty ( dominující ) nad druhou variantou ( nedominující )
V případě všech kritérií maximalizačních - varianta ai dominuje variantu aj, jestliže pro její ohodnocení platí
( yi1, yi2, …, yik ) >= ( yj1, yj2, …, yjk ) a existuje aspoň 1 kritérium fl, že yil > yjl
Nedominovanou variantou rozumíme takovou, ke které neexistuje jiná, podle všech kritérií lepší nebo rovnocenná. V opačném případě se varianta nazývá dominovaná a říkáme, že ji „lepší“ varianta z uvedené definice dominuje. Máme-li vybrat pouze jednu nejlepší variantu, musíme tedy vybírat jen z množiny variant nedominovaných. Pokud třídíme všechny varianty podle kvality, může se jistá dominovaná varianta (kterou dominuje varianta jen o málo lepší) umístit lépe než některá (např. zásluhou jediného kritéria jen o málo) nedominovaná varianta.
Hry 2 inteligentních hráčů
Inteligentní hráči = hráči, který jsou na výsledku hry zainteresováni.
Hra je modelem konfliktní situace, popisuje jejich účastníky a jejich zájmy, pravidla podle nichž se účastníci řídí, možné výsledky a způsoby jejího řešení
Maticový hry – k popisu slouží jediná matice, řádky odpovídají strategiím 1.hráče, sloupce odpovídají strategiím 2.hráč, prvky matice odpovídají prvního hráče.
Maticové hry s nulovým součtem – každý hráč hledá takovou svoji strategii, aby si pro každou strategii protihráče zajistil nejvyšší možnou výhru, resp. nejnižší možnou prohru. Strategie, které toto zaručí, se nazývají optimální strategie, resp. řešení hry a výplata, které hráči dosáhnou, se nazývají cenou hry.
Je- li řešením hry čistá strategie = hráč dosáhne svého cíle pouze uplatněním jediné své strategie
Smíšená strategie = hráč musí najít způsob střídání svých strategií, je popsána vektorem pravděpodobností
Jak poznáme alternativní řešení v LP
V simplexové tabulce – zj-cj=0
V grafickém zobrazení – prochází min.2 body konvexním polyedru
Popsat maďarskou metodu
Popis – primární redukce matice sazeb, výběr množiny nezávislých nul a kontrola jejich správnosti
( pokud jsme vybrali množinu n nezávislých nul, znamená to, že máme optimální řešení, jinak musíme pokračovat), sekundární redukce matice sazeb ( po ní přibudou nuly a můžeme pokračovat krokem 2)
Řeší se jím přiřazovací problémy – nejjednodušší dopravní úloha
Vyvinuta na základě teorie grafů – místo původní úlohy, řeší metodu degenerovanou
Markovský řetězec
Představují pravděpodobnostní model, ve kterém výsledek náhodného pokusu závisí pouze na výsledku bezprostředně předcházejícího pokusu
Jedná se o nejjednodušší zobecnění pravděpodobnostního modelu nezávislých pokusů
Náhodná posloupnost, v níž výsledek n-tého pokusu závisí pouze na výsledku n-1 pokusu = markovská vlastnost