Přednáška č. 7 Vícekriteriální metody Jana Soukopová soukopova@econ.muni.cz Metoda váženého součtu angl. Weight Sum Approach - WSA, o známá též pod názvem metoda vážených dílčích pořadí, o vychází z principu maximalizace užitku, ale předpokládá pouze lineární funkci užitku Postup výpočtu o Vytvoří se normalizovaná kriteriální matice R = (rij), jejíž prvky získáme z kriteriální matice Y a jejích řádků odpovídajícím ideální (I) a bazální (B) variantě pomocí transformačního vzorce: o Tato matice již představuje matici hodnot užitku i-té varianty podle j-tého kritéria Normalizovaná kriteriální matice Užitek i-té varianty o Při použití aditivní funkce užitku je potom užitek varianty a[i] roven: i = 1, … , n o Varianta, která dosáhne maximální hodnoty užitku je pak vybrána jako „nejlepší“, nebo jsou projekty jsou seřazeny na základě klesající hodnoty funkce užitku. Příklad metoda váženého součtu Na základě expertního posudku je třeba zvolit vhodnou lokalitu pro výstavbu vodní elektrárny. Tato lokalita bude vybrána podle šesti kritérií. k[1 ] Počet pracovních sil, které budou nutné k provozu elektrárny k[2] Celkový objem (v MW) k[3] Investiční náklady na výstavbu (v mld. Kč) k[4] Celkové provozní náklady (v mil Kč) k[5] Náklady na ŽP (v mil Kč) k[6] Stupeň spolehlivosti provozu dle 10 stupňové stupnice (tedy minimalizace negativních důsledků pro obyvatelstvo) Kriteriální matice Převedení minimalizačních kritérií na maximalizační Stanovení vah w[1] = 0,111 w[2] = 0,175 w[3] = 0,286 w[4] = 0,206 w[5] = 0,111 w[6] = 0,1111 Ideální a bazální varianta ideální varianta: I = (70; 95; 8; 7,7; 7; 10) bazální varianta B = (35; 55; 0; 0,0; 0; 2). Normalizovaná kriteriální matice o Pomocí transformačního vzorce vytvoříme normalizovanou kriteriální matici R. Dílčí hodnoty užitku o Pomocí vzorce vypočteme dílčí hodnoty funkce užitku jednotlivých variant u(a[1]) = 0,548 u(a[2]) = 0,443 u(a[3]) = 0,532 u(a[4]) = 0,274 u(a[5]) = 0,593 u(a[6]) = 0,645 Řešení o Na základě metody váženého součtu byly vypočteny hodnoty dílčích funkcí užitku. o Uspořádáním variant podle hodnot užitku dostáváme pořadí variant: n a[6], a[5], a[1], a[3], a[2], a[4]. o Maximální hodnoty užitku dosahuje varianta a[6] a je vybrána jako nejlepší. Metody párového srovnání variant o Lexikografická metoda o Metoda AHP o Metody třídy ELECTRE Hlavní rozdíl o nezískáme číselné celkové ohodnocení jednotlivých variant, ale výsledkem je pouze rozklad souboru hodnocených variant na několik indiferenčních tříd a preferenční uspořádání těchto tříd n varianty obsažené v každé indiferenční třídě lze považovat za varianty rovnocenné z hlediska celého souboru kritérií. Společný rys o základní informace pro stanovení preferenčního uspořádání variant tvoří výsledky párového srovnávání těchto variant vzhledem k jednotlivým kritériím hodnocení. Lexikografická metoda o Jednodušší metoda vícekriteriální analýzy. o Postupně hodnotí varianty podle jednotlivých kritérií v pořadí jejich důležitosti. Postup metody Krok 1 Uspořádání kritérií podle důležitosti od nejdůležitějšího po nejméně důležité k[1], k[2], …, k[k], Krok 2 Metoda vybírá z množiny variant A, podmnožinu A(1), jejímiž prvky jsou varianty ai, které dosahují maximální hodnoty podle nejvýznamnějšího kritéria k[1]. Krok 3 Dále z množiny variant A(1) následně vybíráme podmnožinu variant A(2), jejímiž prvky jsou varianty a[j], které dosahují maximální hodnoty podle druhého nejvýznamnějšího kritéria k[2] na množině variant A(1), atd. Výpočet Proces výběru variant končí: n když některá podmnožina A(i), i = 1, 2, …., k, je jednoprvková, potom je tato varianta považována za optimální. n když se projde všemi kritérii k[1], k[2], …, k[k], a podmnožina A(k) obsahuje více variant, které jsou z hlediska uvažovaných kritérií rovnocenné. Potom se podle nějakého dodatečného kritéria vybere jedna z nich jako kompromisní varianta. Využití lexikografické metody o Ve veřejné správě n Ministerstva n Obecní úřady atd. Zhodnocení lexikografické metody o často využívaná kvůli své jednoduchosti o Řada nevýhod. o Hlavní nevýhoda n při hodnocení se současně nepřihlíží k dosaženým hodnotám podle dalších kritérií. o Aby byla použitelná, nesmí existovat žádná vzájemná závislost mezi různými etapami volby, tedy žádné kritérium nesmí reagovat na utřídění získaná jinými kritérii!!!! Příklad - Lexikografická metoda o Na základě expertního posudku je třeba zvolit vhodnou lokalitu pro výstavbu elektrárny na zpracování bioodpadů, které vznikají v zařízeních veřejného stravování (restaurace, hotely, jídelny, menzy, školní kuchyně) a podle nového nařízení EU se nesmí dále zpracovávat na masokostní moučku v kafilériích. Tato lokalita bude vybrána podle šesti kritérií. Kritéria k[1 ] Počet pracovních sil, které budou nutné k provozu bioelektrárny k[2] Celkový objem (v MW) k[3] Investiční náklady na výstavbu (v mld. Kč) k[4] Provozní náklady na provoz (v mil Kč) k[5] Přepravní náklady na svoz bioodpadů (v mil Kč) k[6] Stupeň spolehlivosti provozu dle 10 stupňové stupnice (tedy minimalizace negativních důsledků pro obyvatelstvo) Kriteriální matice Seřazení kritérií podle důležitosti k[3] Investiční náklady na výstavbu (v mld. Kč) – max 7 mld Kč. k[6] Stupeň spolehlivosti provozu dle 10 stupňové stupnice (tedy minimalizace negativních důsledků pro obyvatelstvo) – min 7 k[2] Celkový objem (v MW) – min 70 MW k[1 ] Počet pracovních sil, které budou nutné k provozu bioelektrárny – min 40 osob k[4] Provozní náklady na provoz (v mil Kč) – max 5 mil. k[5] Přepravní náklady na svoz bioodpadů (v mil Kč) - max 8 mil. Kč Množina A1 o Zde je první výběr podle nejdůležitějšího kritéria Množina A2 a A3 o Zde je výběr podle druhého nejdůležitějšího kritéria o A následně podle třetího nejdůležitějšího kritéria Další postup a řešení o Podle dalšího kritéria se nám množina nezmění, tedy o Podle dalšího kritéria je již množina jednoprvková Metoda AHP (Saatyho metoda) angl. Analytic Hierarchy Process o Jednoduchá a účinná metoda o Vychází z posloupnosti párových srovnání vhodně stanovených částí systému o Spolu s bodovací metodou patří mezi nejčastěji používané metody vícekriteriální analýzy. Postup hodnocení o Základem je párové srovnání Krok 1 Vytvoření hierarchické struktury cílů, expertů, kritérií a rozhodovacích variant v několika různých úrovních s rostoucí prioritou až po vrcholovou úroveň. Každá úroveň obsahuje části s podobnými vlastnostmi, které umožňují srovnání. Krok 2 Na každé úrovni hierarchie se provádí párové srovnání části systému. Počínaje vrcholovou úrovní se postupuje dolů a vytváří se matice párových srovnání, na jejímž základě se odhaduje vektor vah jednotlivých částí. Krok 3 Kombinují se odhadnuté váhy jednotlivých částí systému k získání agregovaných vah a vybere se varianta s největší agregovanou váhou. Základní hierarchická struktura Postup výpočtu o Metoda AHP je metoda pro stanovení priorit, která odvozuje relativní priority na základě párových srovnání prvků na stejné hierarchické úrovni s využitím škály absolutních čísel 1 až 9. o Absolutní čísla z této škály jsou aproximací poměru vah v[j] /v[k] , na jejichž základě je možno odvodit hodnoty vah v[j] a v[k]. Metoda AHP používá pro syntézu vah v hierarchické struktuře vztah Kde w[ji] jsou lokální váhy prvku i v dané úrovni vzhledem k prvku j z předchozí úrovně hierarchické struktury, v[j] jsou váhy prvků předchozí úrovně hierarchické struktury, u[i] je globální váha prvku i z hlediska všech prvků předchozí úrovně hierarchické struktury. Zhodnocení metody AHP o AHP je metoda, která je vhodná pro hierarchické struktury systémů. o Pro hodnocení veřejných projektů na základní úrovni veřejné volby ji považuji za příliš složitou. o V oblasti veřejného sektoru se často používá pro hodnocení a porovnání kvality péče o hospitalizované pacienty na různých klinikách.