Základy kvadratického programování

Mgr. Miroslava Nováková

Bakalářská práce

Elements of quadtatic programming

Anotace:

Tato práce popisuje základy kvadratického programování. V prvních dvou kapitolách jsou shrnuty základy konvexní analýzy a matematického programování. Ve třetí kapitole je struěněpopsáno lineární programování a poté kvadratické. Poslední kapitola je za- měřena na dvě konkrétní metody kvadratického programování, a to Hildreth d’Esopovu a Bealeovu.

Abstract:

The study describes principles of quadratic programming. In the first two chapters there are summarized principles of convex analysis and mathematical programming. In the third chapter there is briefly described linear programming and then quadratic programming. The last chapter is focused on two specific methods of quadratic programming, namely Hildreth d’Esop’s method and Bealeov’s method.

Klíčová slova

lineární programování, nelineární programování, kvadratické programování, Hildreth d’Esopova metoda, Bealeova metoda, dualita, linear programming, nonlinear programming, quadratic programming, Hildreth d’Esop’s method, Bealeov’s method, duality

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 29. 5. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 2. 7. 2012
• Vedoucí: prof. RNDr. Ondřej Došlý, DrSc.
• Oponent: Mgr. Marie Leváková, Ph.D.

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná matematika / Finanční a pojistná matematika