Pokročilé metody matematického programování

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra chytrých měst a regionů

Anotace:

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.

Osnova předmětu:

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).

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í).

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).

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).

Problematika transformace nelineárních optimalizačních modelů na lineární (hodnocení náročnosti nově vzniklých

lineárních modelů).

Metody víceúrovňového matematického programování.

Metody dynamického programování.

Kompromisní a kompozitní programování.

Cílové programování

Požadavky:

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Studijní materiály:

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: