Postoptimal changes in multicriteria linear programming tasks
| Thesis title: | Postoptimalizační změny v úlohách vícekriteriálního lineárního programování |
|---|---|
| Author: | Hrabovská, Michaela |
| Thesis type: | Diplomová práce |
| Supervisor: | Sekničková, Jana |
| Opponents: | Kuncová, Martina |
| Thesis language: | Česky |
| Abstract: | Cílem této práce je odvození postupů pro postoptimalizační analýzu ve vícekriteriálním lineárním programování (VLP). Na základě vzorců pro postoptimalizační analýzu jednokriteriální úlohy a postupů pro jednotlivé metody VLP jsou v teoretické části práce odvozeny vzorce pro určení intervalů stability pravých stran omezení a cenových koeficientů jednotlivých účelových funkcí pro vybrané metody VLP s informací apriori. Vybranými metodami jsou metoda maximalizace užitku, metoda minimalizace vzdálenosti s použitím lineární a Čebyševovy metrika a metoda minimální komponenty. V praktické části této práce jsou odvozené intervaly stability použity ve vzorovém příkladu a jsou testovány pomocí postoptimalizačních změn. V rámci testování je analyzována citlivost vybraných apriori metod vícekriteriálního lineárního programování na shodné postoptimalizační změny. |
| Keywords: | postoptimalizační změny; analýza citlivosti; metody s informací apriori; vícekriteriální lineární programování |
| Thesis title: | Postoptimal changes in multicriteria linear programming tasks |
|---|---|
| Author: | Hrabovská, Michaela |
| Thesis type: | Diploma thesis |
| Supervisor: | Sekničková, Jana |
| Opponents: | Kuncová, Martina |
| Thesis language: | Česky |
| Abstract: | The aim of this work is to derive procedures for postoptimal analysis in multicriteria linear programming (MCLP). Based on the formulas for postoptimal analysis of monocriteria tasks and on the procedures for methods of MCLP there are derived formulas, in the theoretical part, for determination of the stability intervals of the right sides and for the price coefficients of individual objecitve functions for selected a priori methods MCLP. The selected a priori methods are utility function method, minimization distance from the ideal alternative using the linear and Chebyshev's metric and minimum component method. In the practical part of this work there are derived stability intervals used in an example and they are tested by using the postoptimal changes. In the testing there is analysed the sensitivity on identical postoptimal changes of selected a priori methods of multicriteria linear programming. |
| Keywords: | postoptimal changes; multicriteria linear programming; sensitivity analysis; a priori method |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 6. 12. 2013 |
|---|---|
| Date of submission: | 5. 1. 2015 |
| Date of defense: | 28. 1. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/45798/podrobnosti |