Dualita v matematickém programování
Tématem této diplomové práce je Dualita v matematickém programování. Práce je rozdělena mezi šest kapitol. V první kapitole jsou vymezeny základní pojmy a definice, které jsou využity v kapitolách následujících. Ve druhé kapitole se zabývám Fenchelovou transformací a konjugovanými funkcemi, jsou zde...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2010
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/175386/prif_m/ |
| Shrnutí: | Tématem této diplomové práce je Dualita v matematickém programování. Práce je rozdělena mezi šest kapitol. V první kapitole jsou vymezeny základní pojmy a definice, které jsou využity v kapitolách následujících. Ve druhé kapitole se zabývám Fenchelovou transformací a konjugovanými funkcemi, jsou zde uvedeny konkrétní příklady a jejich řešení. Třetí kapitola pojednává o Lagrangeově principu a Kuhnových-Tuckerových podmínkách. Ve čtvrté kapitole se zabývám teorií duality, vymezením primární a duální úlohy. V páté kapitole jsou popsány vzájemné vztahy mezi úlohami matematického programování a v šesté kapitole jsou uvedeny příklady duálních úloh a jejich řešení. The topic of this thesis is Duality in mathematical programming. This thesis consists of six chapters. In the first chapter I layed out the basic concepts and definitions used in the following chapters. The Fenchel transformation and conjugate functions are described in chapter two, where I also present particular problems and their solutions. Chapter three describes the Lagrangian form and Kuhn-Tucker conditions. Chapter four deals with the theory of duality and defining primary and dual problems. Chapter five pursues the relations between individual mathematical programming problems and chapter six lists examples of dual problems and their solutions. |
|---|---|
| Popis jednotky: | Vedoucí práce: Ondřej Došlý |
| Fyzický popis: | 42 l. |