Speciální metody optimalizace\nl{}

Ing. Bohumil GAJDA

Diplomová práce

Special methods of optimization\nl{}

Anotace:

Tato práce se zabývá mnohorozměrovými optimalizačními úlohami neklasického vázaného extrému. Je rozdělena do několika částí. Teoretická část popisuje v první části pojmy a východiska optimalizace. Dále popisuje a kategorizuje jednotlivé typy zpracovávání úloh. V poslední části se zabývá, už podrobně, metodami optimalizace postavenými na neklasickém vázaném extrému. Popisuje podrobně metody konvexního, kvadratického a dynamického programování, včetně postupů, na jednoduchých příkladech. V praktické části jsou metodou Shetty-Lemke, Whinston-van de Panne a tabulkovou metodou dynamického programování zpracovány úlohy v programu Mathematica. Kód je rozdělen do částí, na nichž je vysvětlen postup zpracování úlohy. Kompletní kódy jsou součástí tištěné i elektronické přílohy.

Abstract:

The thesis deals with multidimensional optimization problems of the nonclassical constrained extreme. It is divided into several parts. In the first part of the theoretical section the terms and the notions of the optimization are defined. In the next part, main categories and methods are analysed and studied. The last part deals in detail with chosen methods of optimization ocused on tasks with inequality constrained problems. The emphasis is laid on the methods of convex, quadratic and dynamic programming, including simple examples and procedures. In the practical section, the special problems are processed in Mathematica environment. There are Shetty-Lemke, Whinston-van de Panne methods and dynamic programming table method. The code is divided into several parts according to algorithms of the method. The complete codes are included in both printed and electronic supplement.

Klíčová slova

Optimalizace, Klasický vázaný extrém, Neklasický vázaný extrém, Lineární programování, Nelineární programování, Konvexní programování, Kvadratické programování, Dynamické programování.

Jazyk práce: čeština

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

Zveřejnit od: 27. 5. 2009

Identifikátor: 12578

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

• Obhajoba proběhla 16. 6. 2009
• Vedoucí: prof. Ing. Roman Prokop, CSc.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie