Předmět Úvod do optimalizace (NMSA336)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NMSA336 - Úvod do optimalizace, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Vyložit základní postupy a metody používané při hledání optimálního řešení zadané úlohy. Studenti se dozvědí potřebnou teorii a dané postupy si na numerických příkladech osvojí.
Sylabus
1. Optimalizační úlohy a jejich formulace. Aplikace ve statistice a v ekonomii.2. Základy konvexní analýzy (konvexní množiny, konvexní funkce více proměnných).3. Úloha lineárního programování (dualita, struktura množiny přípustných řešení, simplexová metoda, Farkasova věta).4. Dopravní problém jako speciální typ úlohy lineárního programování.5. Symetrická úloha nelineárního programování (lokální a globální podmínky optimality, podmínky regularity). 6. Kvadratické programování jako speciální typ symetrické úlohy nelineárního programování.
Literatura
Bazaraa, M.S.; Sherali, H.D.; Shetty, C.M.: Nonlinear programming: theory and algorithms. Wiley, New York, 1993.Bertsekas, D.P.: Nonlinear programming. Athena Scientific, Belmont, 1999.Dantzig, G.B.; Thapa, M.N.: Linear programming. 1,2. Springer, New York, 1997.Dupačová, J., Lachout, P.: Úvod do optimalizace. MatfyzPress, Praha, 2011.Charamza P. a kol.: Modelovací systém GAMS, MFF UK, 1993.Plesník, J.; Dupačová, J.; Vlach, M.: Lineárne programovanie. Alfa, Bratislava, 1990.Rockafellar, T.: Convex Analysis. Springer-Verlag, Berlin, 1975.
Garant
RNDr. Martin Branda, Ph.D.