Porovnání metod intervalového lineárního programování
| Název práce v češtině: | Porovnání metod intervalového lineárního programování |
|---|---|
| Název v anglickém jazyce: | Comparison of methods in interval linear programming |
| Akademický rok vypsání: | 2010/2011 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | prof. Mgr. Milan Hladík, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 30.10.2013 |
| Datum zadání: | 30.10.2013 |
| Datum potvrzení stud. oddělením: | 05.11.2013 |
| Zásady pro vypracování |
| Úlohou intervalového lineárního programování rozumíme množinu úloh lineárního programování, v nichž parametry nabývají hodnot z daných intervalů. Jedním z cílů tohoto problému je najít extrémní meze, ve kterých se nabývají optimální hodnoty jednotlivých lineárních programů. To lze řešit různými metodami, např. dekompozicí na exponenciálně mnoho lineárních programů (Fiedler et al, 2006), metodami globální optimalizace (Hansen & Walster, 2004) či nehladké nekonvexní optimalizace.
Student porovná na vhodných datech a ve vhodném prostředí praktickou časovou složitost několika metod intervalového lineárního programování a provede závěry. Součástí práce může být i implementace jedné či více metod. |
| Seznam odborné literatury |
| M. Fiedler et al.: Linear Optimization Problems with Inexact Data, Springer, 2006.
E. Hansen, G.W. Walster: Global optimization using interval analysis, 2nd ed., Marcel Dekker, 2004. C.A. Floudas, P.M. Pardalos: Encyclopedia of Optimization, Springer, 2009. A další literatura dle uvážení vedoucího. |
| Předběžná náplň práce |
| Cílem je praktické porovnání několika možných přístupů k určení množiny optimálních hodnot pro úlohu lineárního programování, v níž parametry mohou nabývat hodnot z daných intervalů. |
| Předběžná náplň práce v anglickém jazyce |
| The aim is practical comparison of diverse approaches for determining optimal value range in interval linear programming (family of linear programs in which parameters vary in given intervals). |