Lineárne programovanie. Definícia, úvodné príklady, grafické riešenie, typy riešení, kanonický tvar úlohy, transformácia úlohy na kanonický tvar.
Simplexový algoritmus. Simplexový algoritmus pre úlohu o plánovaní výroby, všeobecný tvar simplexového algoritmu, dvojfázová metóda, degenerácia.
Aplikácie lineárneho programovania. Úloha o plánovaní výroby, problém diéty, problém plánovania práce, problém kapitálového rozpočtovania, problém zmesi, problém výrobného postupu, dymanické problémy v lineárnom programovaní.
Dualita. Zostavenie duálnej úlohy k úlohe lineárneho programovania, riešenie problému diéty pomocou duálnej úlohy, duálny simplexový algoritmus, tieňové ceny.
Analýza senzitivity. Základné vzorce, zmena koeficientu účelovej funkcie, zmena koeficientu pravej strany, zmena koeficientu v stĺpci nebázickej premennej.
Celočíselné lineárne programovanie. Orezávacé algoritms, metóda vetvenia.
Extrémy funkcie viacerých premenných. Parciálne derivácie, lokálne extrémy funkcie, Lagrangeove multiplikátory.
Matematické programovanie. Definícia, Kuhn-Tuckerove podmienky, úlohy s nezápornými premennými.
Kvadratické programovanie. Nájdenie portfólia s minimálnou disperziou, Wolfeho metóda.
Gradientná metóda. Gradientná metóda, metóda prípustných smerov.
Dualita. Sedlové body a Lagrangeova funkcia, dualita pre úlohy matematického programovania, Uzawova metóda.
Opakovanie.
Opakovanie.
Kľúčové slová: Lineárne programovanie, simplexový algoritmus, dvojfázový simplexový algoritmus, dualita, duálny simplexový algoritmus, tieňové ceny, analýza senzitivity, celočíselné lineárne programovanie, funkcie viacerých premenných, Lagrangeove multiplikátory, Kuhn-Tuckerove podmienky, Wolfeho metóda, gradientná metóda, metóda prípustných smerov, Uzawova metóda.