Kompilace zadání zkoušek
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 PDF.
Teorie
1. Co víte o řešitelnosti lineárních rovnic?
2. Jak se násobí matice?
3. Pro jaké matice můžeme definovat matice inverzní? Co je transpozice matice?
4. Co jsou generátory a báze vektorového prostoru?
5. Definujte operace s vektory a maticemi a elementární operace v maticích.
6. Definujte vektorový prostor.
7. Definujte obecnou optimalizační úlohu. **
8. Definujte soustavu lineárních rovnic.
9. Popište základní princip metody váženého součtu. **
10. Čím je vyjádřena čistá a smíšená strategie, jak je lze použít?
11. Charakterizujte čistou a smíšenou strategii hráčů. **
12. Zdůvodněte test přípustnosti v simplexové algoritmu.
13. Popište test přípustnosti, kde a k čemu slouží? **
14. Co vyjadřuje test optimality a přípustnosti v simplexovém algoritmu?
15. Vysvětlete a zdůvodněte test optimality v simplexovém algoritmu.
16. Definujte přípustné, nepřípustné a optimální řešení úlohy lineárního programování.
17. Kdy může dojít k degeneraci řešení dopravní úlohy, jak ji odstraníme?
18. Co vyjadřuje kriteriální řádek v simplexovém algoritmu při řešení lineárního modelu?
19. Co víte o řešitelnosti dopravních úloh?
20. Popsat model vícekriteriální analýzy.
21. Metody řešení Vícekriteriální optimalizace.
22. Co to je model hry v normálním a rozvinutém tvaru?
23. Popište sedlový bod hry a jeho význam.
24. Charakterizujte model hry. **
25. Charakterizujte rozhodovací model a model hry.
26. Popište model her.
27. Co je to ideální a bazální řešení?
28. Co říká Frobeniova věta?
29. Co to je Lagrangerova funkce, k čemu slouží?
30. Charakterizujte rozhodovací problém a jeho zobrazení rozhodovacím stromem.
31. Co to je rozhodovací strom?
32. Charakterizujte optimalizační model a jednotlivé typy optimalizačních modelů.
33. Co je to párové porovnání, k čemu slouží, jak se dělá? ***
34. Jak je nutno chápat řešení u vícekriteriálních modelů, jak se nazývá?
35. Co to je rozhodnutí či strategie a stav okolností, kde se používají?
36. Perspektivita a propustnost v dopravních modelech. Jak se vypočte a co znamená.
37. Charakterizujte optimalizační modely.
38. Jaké jsou základní charakteristiky konfliktní situace?
39. Co je to dominance podle pravděpodobnosti a k čemu slouží?
40. Charakterizujte postup řešení lineárních optimalizačních modelů.
41. Co je ideální, bazální a kompromisní řešení?
42. Popište základní typy optimalizačních úloh.
43. Co víte o hodnotách účelových funkcí dvojice duálně sdružených úloh?
44. Co je ideální a bazální varianta? Co je kompromisní varianta?
45. Uveďte alespoň jeden příklad praktického použití výsledků teorie duality. **
46. Co říká věta kritérium optimality a kde se používá?