Detail předmětu

Optimalizační metody I

FSI-FOAAk. rok: 2020/2021

Úvodní část předmětu je věnována teorii systémů a systémové analýze. Objasňuje posluchačům podstatu systému, vztahy mezi systémem a jeho prostředím. V další části předmětu, věnované operační analýze, jsou probírány prostředky a nástroje poskytující podporu pro řešení různých typu rozhodovacích situací. Tato část ukazuje možnosti modelování a řešení úloh optimalizace struktury a chování systémů a vytváří podmínky pro uplatňování systémového přístupu při řešení rozhodovacích problémů. Obsah je zaměřen jednak na typické optimalizační problémy vyskytující se v systémech sociotechnického charakteru, jednak na teoretické a aplikační aspekty metod jejich řešení. Předmět vytváří podmínky pro uplatňování systémového přístupu při řešení praktických inženýrských problémů.

Jazyk výuky

čeština

Počet kreditů

5

Garant předmětu

prof. RNDr. Ing. Miloš Šeda, Ph.D.

Zajišťuje ústav

Ústav automatizace a informatiky (ÚAI)

Výsledky učení předmětu

Studenti budou schopni rozpoznat různé druhy a typy systémů a získají znalost způsobu jejich modelování. Budou schopni používat systémový přístup při řešení úloh a získají znalost základních technik a nástrojů pro analýzu, syntézu a optimalizaci systémů. Budou schopni se orientovat v modelech a metodách operační a systémové analýzy, volit vhodné přístupy k řešení rozhodovacích úloh a vytvářet matematické modely pro řešení praktických problémů. Získají znalost základních principů metod operační a systémové analýzy a budou schopni řešit vybrané úlohy na počítači.

Prerekvizity

Lineární algebra, diferenciální počet, teorie pravděpodobnosti a matematická statistika.

Korekvizity

Řízení projektů a procesů.

Plánované vzdělávací činnosti a výukové metody

Předmět je vyučován formou přednášek, které mají charakter výkladu základních principů a teorie dané disciplíny. Cvičení je zaměřeno na praktické zvládnutí látky probrané na přednáškách.

Způsob a kritéria hodnocení

Požadavky pro zápočet: Aktivní účast na cvičeních, zpracování zadaného projektu. Zkouška: Písemná.

Pracovní stáže

Pracovní stáže se nepředpokládají.

Učební cíle

Objasnit základní přístupy k modelování systémů a jejich efektivnímu řízení. Dát studentům přehled o modelech, metodách a aplikacích operační a systémové analýzy, naučit je vytvářet matematické modely pro řešení praktických problémů a objasnit jim teoretické základy operační a systémové analýzy a principy fungování základních metod. Naučit studenty používat získané znalosti při navrhování, realizaci a řízení systémů.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Kontrolována je účast na cvičeních. Zameškaná výuka může být nahrazena zpracováním zadaných úloh.

Doporučené volitelné složky programu

Softwarové nástroje pro optimalizaci.

Základní literatura

Anderson, D. R., Sweeney, D. J., Williams, T. A., Camm, J. D., Martin, R. K.: An Introduction to Management Science: Quantitative Approaches to Decision Making. South-Western College Publishing, Boston, 2011. (EN)
Skyttner, L.: General Systems Theory: Problems, Perspectives, Practice. World Scientific Publishing, Singapore, 2006. (EN)
Taha, H. A.: Operations Research: An Introduction. Prentice Hall, New Jersey, 2010. (EN)
Zelinka, I., Oplatková, Z., Šeda, M., Ošmera, P., Včelař, F.: Evoluční výpočetní techniky. Principy a aplikace. BEN – technická literatura, Praha, 2009. (CS)
Zelinka, I., Snášel, V., Abraham, A. (eds.): Handbook of Optimization. From Classical to Modern Approach. Berlin, Springer-Verlag, 2012. (EN)

Doporučená literatura

JABLONSKÝ, J.: Operační výzkum. Kvantitativní modely pro ekonomické rozhodování. Professional Publishing, Praha, 2002. (CS)
KLAPKA, J.; DVOŘÁK, J.; POPELA, P.: Metody operačního výzkumu. VUTIUM, Brno, 2001. ISBN 80-214-1839-7 (CS)
PITRA, Z.: Teorie systémů. MŠMT, Praha, 1989. (CS)
TURBAN, E., MEREDITH, J.: Fundamentals of Management Science. Irwin, Boston, 1991. (EN)

Elearning

eLearning: aktuální otevřený kurz

Zařazení předmětu ve studijních plánech

  • Program N-AIŘ-P magisterský navazující 1 ročník, zimní semestr, povinný

Typ (způsob) výuky

 

Přednáška

39 hod., nepovinná

Vyučující / Lektor

RNDr. Jiří Dvořák, CSc.
prof. RNDr. Ing. Miloš Šeda, Ph.D.

Osnova

1. Základní pojmy teorie systémů, klasifikace systémů.
2. Modelování systémů, systémová a operační analýza.
3. Úlohy lineárního programování a jejich vlastnosti.
4. Metody řešení úloh lineárního programování.
5. Analýza citlivosti a dualita.
6. Dopravní a distribuční úlohy.
7. Formulace a vlastnosti úloh nelineárního programování. Podmínky optimality.
8. Metody řešení úloh nelineárního programování.
9. Úlohy celočíselného programování, metoda větví a mezí.
10. Úlohy stochastické optimalizace.
11. Úlohy vícekriteriálního rozhodování.
12. Úlohy a metody teorie her.
13. Modelování systémů hromadné obsluhy.

Cvičení

12 hod., povinná

Vyučující / Lektor

RNDr. Jiří Dvořák, CSc.
doc. Ing. Jakub Kůdela, Ph.D.

Osnova

1. Modely systémů, systémová analýza.
2. Formulace optimalizačních modelů.
3. Lineární úlohy, grafické řešení.
4. Řešení lineárních úloh pomocí simplexové metody.
5. Řešení dopravních úloh.
6. Řešení nelineárních úloh pomocí Kuhn-Tuckerových podmínek.

Cvičení s počítačovou podporou

14 hod., povinná

Vyučující / Lektor

RNDr. Jiří Dvořák, CSc.
doc. Ing. Jakub Kůdela, Ph.D.

Osnova

1. Formulace optimalizačních modelů a jejich řešení v MS Excel.
2. Formulace optimalizačních modelů a jejich řešení v systému GAMS.
3. Formulace a řešení modelů lineárního programování.
4. Řešení úloh nelineárního a celočíselného programování.
5. Řešení úloh stochastické optimalizace.
6. Řešení úloh vícekriteriálního rozhodování a teorie her.
7. Řešení úloh hromadné obsluhy.

Elearning

eLearning: aktuální otevřený kurz