Metody kvadratického programování

Mgr. Branislav Karniš

Bakalářská práce

Methods of quadratic programming

Abstract:

This thesis focuses on the basic methods of quadratic programming, which is special type of mathematical optimalization problem. It is divided into four chapters. First chapter contains basic terms. Second chapter presents teoretical core of mathematical programming, especially kuhn-tucker conditions and theory of duality in mathematical programming.These findings are applied on the problem of quadratic programming in the third chapter. Fourth chapter describes three metods of quadratic programming (Method of Hildreth and d'Esop , Method of Theil and Van de Panne, Wolfe's method)

Abstract:

Práca je zameraná na popis základných metód kvadratického programovania, ktoré predstavuje špecifický prípad matematického prgramovania. Tématicky je rozdelená na štyri kapitoly kapitoly. Prvá kapitola obsahuje základné používané pojmy. Druhá kapitola sa objasňuje teoretické jadro matematického programovania, predovšetkým pojem Kuhn-Tuckerove podmienky a teóriu duality v matematickom programovaní. Výsledky druhej kapitoly sú v tretej kapitole aplikované na úlohu kvadratického programovania. Štvrtá kapitola popisuje samotné metódy riešenia úloh kvadratického programovania (Metódu Hidrethovu a d'Esopovu, Metódu Theila a van de Panneho a Wolfeho metódu).

Klíčová slova

matematické, kvadratické programovanie, kuhn-tuckerove podmienky, Metóda Theila a Van de Panneho, Metóda Hildrethova a d'Esopova, Wolfeho metóda

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 11. 6. 2009

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

• Obhajoba proběhla 3. 7. 2009
• Vedoucí: prof. RNDr. Ondřej Došlý, DrSc.
• Oponent: doc. RNDr. Ladislav Adamec, CSc.

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná matematika / Matematika - ekonomie