The optimal solution set of interval linear programming problems
| Název práce v češtině: | Množina optimálních řešení úlohy intervalového lineárního programování |
|---|---|
| Název v anglickém jazyce: | The optimal solution set of interval linear programming problems |
| Klíčová slova: | intervalové lineární programování, optimální množina, topologické vlastnosti |
| Klíčová slova anglicky: | interval linear programming, optimal set, topological properties |
| Akademický rok vypsání: | 2014/2015 |
| Typ práce: | diplomová práce |
| Jazyk práce: | anglič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í: | 17.09.2015 |
| Datum zadání: | 18.09.2015 |
| Datum potvrzení stud. oddělením: | 06.10.2015 |
| Datum a čas obhajoby: | 13.09.2016 09:00 |
| Datum odevzdání elektronické podoby: | 27.07.2016 |
| Datum odevzdání tištěné podoby: | 28.07.2016 |
| Datum proběhlé obhajoby: | 13.09.2016 |
| Oponenti: | prof. RNDr. Karel Zimmermann, DrSc. |
| Zásady pro vypracování |
| Cílem práce je prozkoumání množiny všech optimálních řešení úlohy lineárního programování, když vstupní data se mohou perturbovat v rámci předem daných intervalů. Zajímají nás především topologické vlastnosti této množiny a navržení metod na její těsnou aproximaci. |
| Seznam odborné literatury |
| [1] Milan 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.
[2] Milan Hladík. How to determine basis stability in interval linear programming. Optim. Lett., 8(1):375-389, 2014. [3] Evgenija D. Popova. Solvability of parametric interval linear systems of equations and inequalities. SIAM J. Matrix Anal. Appl., 36(2), 615-633, 2015. |