Postoptimalizační změny v úlohách vícekriteriálního lineárního programování

Michaela Hrabovská

Master's thesis

Postoptimal changes in multicriteria linear programming tasks

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.

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

postoptimalizační změny, analýza citlivosti, metody s informací apriori, vícekriteriální lineární programování

Keywords

postoptimal changes, multicriteria linear programming, sensitivity analysis, a priori method

Language used: Czech

Date on which the thesis was submitted / produced: 6. 12. 2013

Thesis defence

• Date of defence: 28. 1. 2015
• Supervisor: Jana Sekničková
• Reader: Martina Kuncová

Vysoká škola ekonomická v Praze

Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum