342-0961/01 – Principy optimalizačních metod (POM)
Garantující katedra | Institut dopravy | Kredity | 10 |
Garant předmětu | doc. Ing. Dušan Teichmann, Ph.D. | Garant verze předmětu | doc. Ing. Dušan Teichmann, Ph.D. |
Úroveň studia | postgraduální | Povinnost | povinně volitelný typu B |
Ročník | | Semestr | zimní + letní |
| | Jazyk výuky | čeština |
Rok zavedení | 2019/2020 | Rok zrušení | |
Určeno pro fakulty | FS | Určeno pro typy studia | doktorské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Cílem předmětu bude seznámení jeho posluchačů s detailní problematikou optimalizačních metod založených na matematickém programování včetně postoptimalizačních úvah.
Vyučovací metody
Přednášky
Individuální konzultace
Ostatní aktivity
Anotace
Předmět zahrnuje problematiku metod lineárního programování s jedním i více kritérii, fuzzy lineární programování, metody nelineárního programování, dynamického, kompromisního a kompozitního, constraint programování a cílového programování.
Povinná literatura:
Doporučená literatura:
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Ústní zkouška.
E-learning
Další požadavky na studenta
Zpracování semestrální práce na zadané téma a její prezentace před zkoušejícím.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
1. Metody lineárního programování pro řešení optimalizačních úloh s jedním kritériem (simplexová metoda, metoda větví a hranic, Gomoryho algoritmy, metoda generování sloupců, Bendersova dekompoziční metoda, analýza senzitivity).
2. Fuzzy lineární programování.
3. Metody lineárního programování pro řešení optimalizačních úloh s více kritérii (skalarizační metoda, metoda postupné optimalizace podle preference kritérií, STEM, metoda agregace kritérií).
4. Metody nelineárního programování pro řešení optimalizačních úloh s jedním kritériem bez vazeb (metoda největšího spádu, metoda sdružených gradientů, metoda Davidona-Fletchera-Powella).
5. Metody nelineárního programování pro řešení optimalizačních úloh s jedním kritériem a s vazbami (metoda Lagrangeových multiplikátorů, metody redukovaného gradientu – Wolfeho metoda).
6. Problematika transformace nelineárních optimalizačních modelů na lineární (hodnocení náročnosti nově vzniklých lineárních modelů).
7. Metody víceúrovňového matematického programování.
8. Metody dynamického programování.
9. Kompromisní a kompozitní programování.
10. Constraint programování.
11. Cílové programování.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.