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

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

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

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.

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

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.

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.

Lecture + exercises.

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

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

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.

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

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.

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.

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

introduction to optimization theory, convex analysis, functional analysis

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