Študijné materiály na predmet
Lineárna a celočíselná optimalizácia
Prof. RNDr. Katarína Cechlárová, CSc.
Študijné materiály sú rozdelené podľa jednotlivých týždňov. Ku každému týždňu
tu nájdete podklady k PowerPoint prezentácii z prednášky (v slovenčine a angličtine) a dvojjazyčné úlohy na cvičenie.
- Úvod do problematiky / Introduction
- Základy konvexnej analýzy /Basics of convex analysis.
- Simplexová metóda/ Simplex method.
- Vlastnosti simplexovej metódy / Properties of simplex method.
- Dualita v lineárnom programovaní.
- Duálna a revidovaná simplexová metóda.
- Ekonomická interpretácia duality.
- Analýza senzitivity a parametrické programovanie.
- Celočíselné programovanie.
- Algoritmy pre úlohy Celočíselného programovania.
- Primárno-duálny algoritmus.
- Zložitosť algoritmov.