Metody na výpočet optimálních hodnot intervalového lineárního programování
| Název práce v češtině: | Metody na výpočet optimálních hodnot intervalového lineárního programování |
|---|---|
| Název v anglickém jazyce: | Methods for a computation of the optimal value range in interval linear programming |
| Klíčová slova: | intervaly, lineární programování, optimální hodnota, MATLAB |
| Klíčová slova anglicky: | intervals, linear programming, optimal value, MATLAB |
| Akademický rok vypsání: | 2016/2017 |
| Typ práce: | diplomová 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í: | 29.06.2017 |
| Datum zadání: | 29.06.2017 |
| Datum potvrzení stud. oddělením: | 31.07.2017 |
| Datum a čas obhajoby: | 09.09.2020 09:00 |
| Datum odevzdání elektronické podoby: | 30.07.2020 |
| Datum odevzdání tištěné podoby: | 30.07.2020 |
| Datum proběhlé obhajoby: | 09.09.2020 |
| Oponenti: | Mgr. Jana Masaříková |
| 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ů, metodami globální optimalizace či nehladké nekonvexní optimalizace. Cílem práce je implementace a porovnání základních metod s využitím vhodných dolních a horních odhadů na meze optimálních hodnot. Programovací jazyk: Matlab/Octave + Intlab. |
| Seznam odborné literatury |
| [1] E. Hansen and G.W. Walster. Global optimization using interval analysis. 2nd ed., Marcel Dekker, 2004.
[2] M. Hladík. Interval linear programming: A survey. In Zoltán Ádám Mann, editor, Linear Programming - New Frontiers in Theory and Applications, pp. 85-120, Nova Science Publishers, New York, 2012. [3] M. Hladík. On approximation of the best case optimal value in interval linear programming. Optim. Lett., 8(7):1985-1997, 2014. |