Tolerance vah ve vícekriteriálním lineárním programování
Název práce v češtině: | Tolerance vah ve vícekriteriálním lineárním programování |
---|---|
Název v anglickém jazyce: | Tolerances for weights in multiobjective linear programming |
Akademický rok vypsání: | 2016/2017 |
Typ práce: | diplomová práce |
Jazyk práce: | |
Ú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í: | 09.03.2017 |
Datum zadání: | 10.03.2017 |
Datum potvrzení stud. oddělením: | 20.03.2017 |
Zásady pro vypracování |
Tématem práce je nalezení maximálních tolerancí pro váhy skalarizační úlohy ve vícekriteriálním lineárním programování tak, aby dané řešení zůstalo eficientním. Na rozdíl od dosavadních přístupů by se navržená metoda neměla opírat o bázickou stabilitu. Cílem je navrhnout techniky na nalezení největších možných tolerancí a prozkoumat jejich algoritmické vlastnosti.
|
Seznam odborné literatury |
[1] N.M. Badra. Tolerance approach to sensitivity analysis in multiobjective linear programming, Journal of Association for the Advancement of Modeling and Simulation Techniques in Enterprises, 43(1-2):57-68, 2006.
[2] P. Hansen, M. Labbé, and R.E. Wendell. Sensitivity analysis in multiple objective linear programming: The tolerance approach. European Journal of Operational Research, 38(1):63-69, 1989. [3] M. Hladík. Complexity of necessary efficiency in interval linear programming and multiobjective linear programming. Optimization Letters, 6(5):893-899, 2012. |