Detail předmětu
Optimalizační metody
FSI-VO1-KAk. rok: 2020/2021
Úloha optimalizačních metod v operačním výzkumu, kybernetice a systémových vědách. Modelování systémů. Úlohy systémové analýzy. Optimalizační problémy a vybrané metody jejich řešení. Lineární programování. Jednoduché nelineární problémy. Dynamické programování diskrétních deterministických procesů. Metoda kritické cesty. Příklady aplikací metod operačního výzkumu v technické a ekonomické praxi.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Prerekvizity
Plánované vzdělávací činnosti a výukové metody
Způsob a kritéria hodnocení
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
KLAPKA, J., PIŇOS, P.: Decision support system for multicriterial R&D and information systems projects selection. European Journal of Operational Research. 2002, vol. 140, is. 2, s. 434-446. Dostupný z WWW: .
LITTLECHILD, S.; SHUTLER, M. (eds.): Operations Research in Management. Prentice Hall, New York, pp. 298, 1991. ISBN 0-13638-8183
SKYTTNER, L.: General Systems Theory. An Introduction. Macmillan Press, London, pp. 290, 1996. ISBN 0-333-61833-5.
Doporučená literatura
Elearning
Zařazení předmětu ve studijních plánech
Typ (způsob) výuky
Konzultace v kombinovaném studiu
Vyučující / Lektor
Osnova
2. Úlohy systémové analýzy. Optimalizační problémy.
3. Formulace a vlastnosti úloh lineárního programování.
4. Základní věta lineárního programování.
5. Simplexová metoda a její odvození.
6. Použití umělé báze.
7. Duální problém a jeho využití v analýze citlivosti řešení problému.
8. Konvexní nelineární problémy. Věta Kuhn-Tuckerova. Wolfeho metoda kvadratického programování.
9. Kvazikonvexní nelineární problémy. Lineární lomené programování.
10. Bellmanův princip optimality.
11. Dynamické programování diskrétních deterministických procesů a jeho aplikace.
12. Základní pojmy síťové analýzy. Metoda kritické cesty.
13. Vícekriteriální optimalizace a vícekriteriální výběr.
Konzultace
Vyučující / Lektor
Osnova
2. Formulace lineárních úloh, grafické řešení.
3. Simplexový algoritmus.
4. Řešení lineárních úloh s použitím umělé báze.
5. Řešení jednoduchých nelineárních úloh pomocí Kuhn-Tuckerových podmínek.
6. Řešení úloh kvadratického a lineárně lomeného programování.
7. Síťová analýza, metoda CPM.
Elearning