Teorie optimalizace - NMSA403

• Anglický název: Optimisation Theory
• Zajišťuje: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2022
• Semestr: zimní
• E-Kredity: 5
• Rozsah, examinace: zimní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: doc. RNDr. Petr Lachout, CSc.
• Třída: M Mgr. FPM; M Mgr. FPM > Povinně volitelné; M Mgr. PMSE; M Mgr. PMSE > Povinné
• Kategorizace předmětu: Matematika > Optimalizace
• Neslučitelnost : NMSA413
• Záměnnost : NMSA413
• Je neslučitelnost pro: NMSA413
• Je prerekvizitou pro: NMEK532
• Je záměnnost pro: NMSA413, NEKN012, NEKN035

Anotace

čeština

Poslední úprava: RNDr. Jitka Zichová, Dr. (02.05.2018)

Optimalizace v ekonomii a statistice. Základy konvexní analýzy. Úvod do nelineárního programování. Teorie lineárního programování z hlediska konvexní analýzy a obecné optimalizace. Předpoklady: Matematická analýza (funkce více proměnných, vázané extrémy).

angličtina

Poslední úprava: RNDr. Jitka Zichová, Dr. (02.05.2018)

Optimization in economy and statistics, convex analysis, introduction to non-linear programming, theory of linear programming with respect to convex analysis and general optimization. Supposed knowledge: Mathematical analysis (functions with several arguments, constraint extrema problems).

Cíl předmětu

čeština

Poslední úprava: T_KPMS (14.05.2013)

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

angličtina

Poslední úprava: T_KPMS (14.05.2013)

To give explanation and theoretical background for standard optimization procedures. Students will lern necessary theory and practice their knowladge on numerical examples.

Podmínky zakončení předmětu

čeština

Poslední úprava: doc. RNDr. Martin Branda, Ph.D. (01.10.2021)

+---------------------------------------------------------------------------

Zakončení předmětu

+---------------------------------------------------------------------------

K zakončení předmětu je nutno získat zápočet ze cvičení a úspěšně složit zkoušku.

Zápočet ze cvičení je nutnou podmínkou pro účast na zkoušce.

Podmínky pro získání zápočtu ze cvičení jsou:

• Získání 70% bodů z každého ze dvou zápočtových testů, které se budou konat v půlce a na konci semestru. Testy se mohou konat prezenčně nebo distančně dle aktuálně platných epidemiologických opatření.

• Každý ze dvou testů je možné opakovat právě jednou.

• Skládání zápočtu jako celku nelze opakovat.

angličtina

Poslední úprava: doc. RNDr. Martin Branda, Ph.D. (01.10.2021)

+---------------------------------------------------------------------------

Course finalization

+---------------------------------------------------------------------------

The course is finalized by a credit from the exercises class and exam.

The exercises class credit is necessary to sign up for the exam.

Conditions for receiving of a credit from exercises class are:

• Two written tests (70% points from each test are necessary).

• Each test can be repeated only once at the end of the semester.

• Attempt to receive a credit from exercises class cannot be repeated.

Literatura

Poslední úprava: T_KPMS (20.04.2015)

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.

Luenberger, D.G.; Ye, Y.: Linear and Nonlinear Programming. 3rd edition, Springer, New York, 2008.

Plesník, J.; Dupačová, J.; Vlach, M.: Lineárne programovanie. Alfa, Bratislava, 1990.

Rockafellar, T.: Convex Analysis. Springer-Verlag, Berlin, 1975.

Rockafellar, T.; Wets, R. J.-B.: Variational Analysis. Springer-Verlag, Berlin, 1998.

Metody výuky

čeština

Poslední úprava: T_KPMS (14.05.2013)

Přednáška + cvičení.

angličtina

Poslední úprava: T_KPMS (14.05.2013)

Lecture + exercises.

Požadavky ke zkoušce

čeština

Poslední úprava: doc. RNDr. Martin Branda, Ph.D. (01.10.2021)

+---------------------------------------------------------------------------

Požadavky ke zkoušce jsou:

+---------------------------------------------------------------------------

Zkouška má písemnou a ústní část. Písemná část předchází části ústní, její nesplnění znamená, že celá zkouška je hodnocena známkou nevyhověl(a) a ústní částí se již nepokračuje. Známka ze zkoušky se stanoví na základě hodnocení písemné a ústní části.

Po nesložení zkoušky je při příštím termínu nutno opakovat obě části zkoušky, písemnou i ústní.

U zkoušky je zkoušena látka v rozsahu odpředneseném na přednášce a partií určených přednášejícím k samostudiu.

Zápočet je nutnou podmínkou pro účast na zkoušce.

+---------------------------------------------------------------------------

Alternativní požadavky ke zkoušce v krizové situaci jsou:

+---------------------------------------------------------------------------

Zkouška má písemnou a ústní část.

• Písemná část bude formou písemného testu buď prezenčně nebo distančně online.

• Ústní část zkoušky bude buď prezenčně nebo distančně online.

Písemná část předchází části ústní, její nesplnění znamená, že celá zkouška je hodnocena známkou nevyhověl(a) a ústní částí se již nepokračuje.

Známka ze zkoušky se stanoví na základě hodnocení písemné a ústní části.

Při nesložení zkoušky je při příštím termínu nutno opakovat obě části zkoušky, písemnou i ústní.

U zkoušky je zkoušena látka v rozsahu určeném přednášejícím.

Zápočet je nutnou podmínkou pro účast na zkoušce.

angličtina

Poslední úprava: doc. RNDr. Martin Branda, Ph.D. (01.10.2021)

+---------------------------------------------------------------------------

Requirements to exam

+---------------------------------------------------------------------------

The exam is contained from a written part and an oral part. Written part is foregoing to oral part.

If written part is not fulfilled, whole exam is marked as non-satisfactory, and oral part is not treated.

Mark from the examination is determined considering results from both written and oral part.

If student did not pass the exam, he must repeat both written part and oral part next time.

Examination is checking knowledge of all topics read at the lecture and parts given to self-study by the course lecturer.

The exercises class credit is necessary to sign up for the exam.

+---------------------------------------------------------------------------

Alternative requirements to exam in crisis situation

+---------------------------------------------------------------------------

The exam is contained from a written part and an oral part.

• Written part will be organized as a written test either in a full-time form or in a distance online form.

• Oral part will be organized either in a full-time form or in a distance online form.

Written part is foregoing to oral part.

If written part is not fulfilled, whole exam is marked as non-satisfactory, and oral part is not treated.

Mark from the examination is determined considering results from both written and oral part.

If student did not pass the exam, he must repeat both written part and oral part next time.

Examination is checking knowledge of all topics specified by the course lecturer.

The exercises class credit is necessary to sign up for the exam.

Sylabus

čeština

Poslední úprava: doc. RNDr. Petr Lachout, CSc. (27.04.2018)

1. Typy optimalizačních úloh a jejich formulace.

2. Vybrané partie z konvexní analýzy (konvexní kužele, konvexní funkce více proměnných, epigraf, subdiferenciál).

3. Věty o oddělitelnosti množin (Farkasova věta).

4. Teorie nelineárního programování (Karushova-Kuhnova-Tuckerova podmínka optimality, podmínky regularity).

5. Lineární a konvexní programování jako speciální případ nelineárního programování.

6. Symetrická úloha nelineárního programování.

angličtina

Poslední úprava: doc. RNDr. Petr Lachout, CSc. (27.04.2018)

1. Optimization problems and their formulations.

2. Selected parts of convex analyses (convex cones, convex function, epigraph, subdifferential).

3. Separation theorems (Farkas theorem).

4. Theory of nonlinear programming. (Karush-Kuhn-Tucker optimality condition, constraints qualifications).

5. Linear a convex programming like a particular case of nonlinear programming.

6. Symmetric problem of nonlinear programming.

Vstupní požadavky

čeština

Poslední úprava: doc. RNDr. Petr Lachout, CSc. (30.05.2018)

úvod do teorie optimalizace, funkcionální analýza, konvexní analýza

angličtina

Poslední úprava: doc. RNDr. Petr Lachout, CSc. (30.05.2018)

introduction to optimization theory, convex analysis, functional analysis