7 Kardinální informace o kritériích (část 1)

Transkript

1 7 Kardinální informace o kritériích (část 1) Předpokládejme stejná značení jako v předchozích cvičeních. Kardinální informací o kritériích se rozumí ohodnocení jejich důležitosti k pomocí váhového vektoru v = (v 1,..., v k ), = 1, v j 0. Existují tři základní výpočetní principy pro práci s kardinálními informacemi: 1. Princip maximalizace užitku 2. Princip minimální vzdálenosti od ideální varianty 3. Princip vyhodnocování variant na základě preferenční relace 7.1 Maximalizace užitku Princip maximalizace užitku spočívá ve skutečnosti, že ke každé variantě určíme užitek z intervalu < 0, 1 >, který varianta přináší. Čím vhodnější varianta bude, tím vyšší bude mít hodnotu užitku. Seznámíme se se třemi metodami založenými na principu maximalizace užitku: 1. Metoda funkce užitku (UFA) 2. Metoda váženého součtu (WSA) 3. Metoda pro analýzu rozhodovacích problémů pomocí hierarchického znázornění (AHP) UFA Označme: a i obecná i-tá varianta f j obecné j-té kritérium f j (a i ) hodnota varianty a i podle kritéria f j (v předchozích cvičeních jsme tuto hodnotu označovali y ij ) u j (f j (a i )) nebo zjednodušeně u j (a i ) z intervalu < 0, 1 > dílčí funkce užitku 1

2 To, že určitá varianta a i dosáhla podle kritéria f j určité hodnoty f j (a i ) přináší uživateli určitý užitek, který měříme pomocí právě zmíněné dílčí funkce užitku. Pochopitelně, že čím vyšší je vhodnost varianty, tím vyšší dává uživateli užitek, a proto také má tím vyšší hodnotu dílčí funkce užitku u j (a i ). Pomocí funkce užitku lze modelovat preference uživatele. Označme: P j preferenční relace mezi variantami podle kritéria f j I j indiferenční relace mezi variantami podle kritéria f j H j nejvíce preferovaná varianta podle kritéria f j D j nejméně preferovaná varianta podle kritéria f j Pak pro dílčí funkci užitku platí: u j (a) > u j (b) ap j b u j (a) = u j (b) ai j b u j (H j ) = 1 u j (D j ) = 0 Rozeznáváme tři základní typy: 1. Lineární funkce užitku konstantní přírůstky užitku 2. Konvexní funkce užitku u D j jsou přírůstky užitku menší než v blízkosti H j 3. Konkávní funkce užitku u D j jsou přírůstky užitku větší než v blízkosti H j Konstrukce funkce užitku se provádí metodou dělících bodů. Na horizontální osu budeme vynášet hodnoty y j, na vertikální osu hodnoty dílčí funkce užitku u j (y j ). Uživatel určí na vodorovné ose yj 0.5 mezi hodnotami D j a H j tak, aby u j (yj 0.5 ) u j (D j ) = u j (H j ) u j (yj 0.5 ). Je zřejmé, že pro yj 0.5 bude u j (yj 0.5 ) = 0.5, neboť u j (H j ) = 1 a u j (D j ) = 0. Zcela stejným způsobem určí uživatel na vodorovné ose yj 0.25 mezi hodnotami D j a yj 0.5 tak, aby u j (yj 0.25 ) u j (D j ) = u j (yj 0.5 ) u j (yj 0.25 ). Je zřejmé, že pro yj 0.25 bude u j (yj 0.25 ) =

3 Dále uživatel určí na vodorovné ose yj 0.75 mezi hodnotami yj 0.5 a H j tak, aby u j (yj 0.75 ) u j (yj 0.5 ) = u j (H j ) u j (yj 0.75 ). Je zřejmé, že pro yj 0.75 bude u j (yj 0.75 ) = Tímto způsobem vytvoříme několik bodů a těmi pak proložíme (po částech lineární) křivku. Dílčí funkce užitku lze poté agregovat do jediné funkce, kterou budeme nazývat vícekriteriální funkcí užitku: u(a i ) = u{u 1 (f 1 (a i )),..., u k (f k (a i ))} = u{u 1 (a i ),..., u k (a i )}. V praxi se nejčastěji používá aditivní tvar funkce užitku: u(a i ) = v 1 u 1 (a i ) v k u k (a i ) = k v j u j (a i ), kde u j (a i ) jsou dílčí funkce užitku a v j jsou váhy jednotlivých kritérií. Jelikož váhy jsou normalizované, platí u(a i ) < 0, 1 >. Důležitou podmínkou je vzájemná preferenční nezávislost kritérií. Pozn.: Kromě aditivního tvaru funkce užitku existuje i multiplikativní tvar, podrobnosti v učebnicích, např. Fiala, Jablonský, Maňas: Vícekriteriální rozhodování, VŠE, 1994 nebo Fiala: Teorie rozhodování, VŠE, Pro nalezení kompromisní varianty pak maximalizujeme vícekriteriální funkci užitku na množině variant: max u(a i ) pro a i A = {a 1,..., a p }. Podle klesajících hodnot vícekriteriální funkce užitku lze varianty uspořádat. Nicméně podotkněme na závěr, že tato metoda je pro ruční počítání dost složitá a tak při jejím použití pracujeme s počítači. Příklad Upír Předpokládejme příklad s úpírem, který podle prvních tří kritérií hodnotí své 4 oběti. Hodnotíme tedy 4 varianty podle 3 kritérií, ktireriální hodnoty jsou v matici: 3

4 Předpokládejme, že máme následující informace o dílčích funkcích užitku: užitky ČES VUP KPR Funkce užitku je mezi jednotlivými body v tabulce po částech lineární. Pokud užitek pro 120 metrovou vzdálenost od česnekového pole je 0.25 a pro 150 metrovou vzdálenost je užitek 0.75, lze snadno, např. trojčlenkou, spočítat, že užitek 121 metrové vzdálenosti je u = = Podobně užitek 30 pro vzdálenost 107 metrů je u = = V tabulce jsou spočítány hodnoty dílčí funkce užitku pro údaje z výše uvedené matice: užitky ČES VUP KPR a a a a Navíc máme pro jednotlivá kritéria zadané váhy v = (0.1, 0.6, 0.3). Agregované užitky spočítáme jako násobek váhy a hodnoty dílčí funkce užitku nasčítané přes všechna kritéria: u(a i ) = v 1 u 1 (a i ) v k u k (a i ) = k v j u j (a i ), v našem případě u(a i ) = v 1 u 1 (a i ) + v 2 u 2 (a i ) + v 3 u 3 (a i ). Konkrétně tedy pro varianty: užitky UFA a = a = a = a = Vzhledem k tomu, že se jedná o funkci užitku a my chceme užitek maximalizovat, vybíráme variantu s maximální hodnotou ve sloupci UFA. Optimální variantou při použití metody UFA tedy bude a 4. Povšimněme si, že varianta a 3 je jako jediná dominována, proto je hodnota jejího užitku nejnižší. 4

5 7.1.2 WSA Metodu jsme si představili již v kap. 2.6, kdy jsme si její pomocí ukazovali práci s kriteriální maticí. Tato metoda také vychází z principu maximalizace užitku, předpokládá však pouze lineární funkci užitku. Jde vlastně o speciální případ metody UFA. Tuto metodu lze s úspěchem použít při ručních výpočtech. Nejprve je třeva sestavit tzv. normalizovanou kriteriální matici. Označme symbolem D j bazální (dolní) hodnotu pro kritérium j a symbolem H j ideální (horní) hodnotu pro kritérium j. Normalizovaná kriteriální matice (r ij ) vzniká transformací původní kriteriální matice (y ij ) podle vztahu: r ij = y ij D j H j D j. Normalizovaná kriteriální matice je v tomto případě maticí hodnot užitku z i-té varianty podle j-tého kritéria. Pro prvky této normalizované kriteriální matice platí: r ij < 0, 1 > pro všechna i, j r ij = 0 pro D j r ij = 1 pro H j Při užití metody WSA pracujeme s váhami jednotlivých kritérií, které jsou buď dány, nebo které jsme již nějakým vhodným způsobem odhadli (metodou pořadí, bodovací metodou, metodou párového srovnávání, metodou kvantitativního párového srovnávání). Máme tedy dány váhy v = (v 1, v 2,..., v k ) pro k maximalizačních kritérií. WSA pak maximalizuje vážený součet, tedy k v j r ij. Tento vážený součet je pak aditivním tvarem vícekriteriální funkce užitku: u(a i ) = k v j r ij Spočítáme proto hodnotu tohoto váženého součtu pro každou variantu a za kompromisní variantu vybereme tu, která bude mít vážený součet nejvyšší. 5

6 Podle klesající hodnoty funkce užitku můžeme varianty uspořádat. Opět si metodu předvedeme na příkladu s Upírem. Příklad Upír Máme kriteriální matici pro maximalizační kritéria, přidáme si řádky s ideální a bazální variantou (narozdíl od kap. 2.6 budeme ale nyní uvažovat všechny ideální a bazální hodnoty jako relativní nejnižší a nejvyšší hodnota budou vybrány z kriteriální matice) a podle výše uvedeného vztahu sestavíme normalizovanou kriteriální matici. Podle vztahu uvedeném v posledním řádku snadno sestavíme žádanou matici: var./krit a a a a a a a a a a H j D j H j D j r ij y i y i2 3 3 y i y i4 1 2 y i5 2 2 y i6 1 y i y i8 2 7 y i9 20 6

7 R = Použijeme váhy, které jsme dostali metodou párového srovnávání. v = (0, 0.17, 0.19, 0.11, 0.03, 0.19, 0.06, 0.17, 0.08) Vážený součet pro variantu a 1 je: = Podobně spočítáme vážený součet i pro zbývajících 9 variant: var. u(a i ) = k v j r ij pořadí a a a a a a a a a a AHP Znázornění rozhodovacího problému jako hierarchické struktury (hierarchie). Hierarchická struktura = lineární struktura obsahující s úrovní. Úrovně jsou uspořádány od obecného ke konkrétnímu. 7

8 Prvky na libovolné úrovni jsou bezprostředně řízeny či ovlivňovány prvky na předchozí úrovni. Intenzity jednotlivých prvků v hierarchii mohou být kvantifikovány. Nejvyšší úroveň obsahuje vždy pouze jeden prvek s definicí cíle vyhodnocování, tomuto prvku je přiřazena hodnota 1, která je rozdělena mezi prvky na druhé úrovni. Ohodnocení prvků na libovolné úrovni je rozděleno mezi prvky o úroveň níž. V teorii grafů lze takovou strukturu modelovat stromem, v němž by uzly tvořily prvky struktury a hrany by byly tvořeny vazbami mezi jednotlivými prvky. Tato metoda je vhodná pro: běžné úlohy vícekriteriálního hodnocení variant (VHV) úlohy lineárního cílového programování (LCP) analýzy portfólia rozsáhlé makroekonomické modely Pro typickou úlohu VHV má hierarchie 5 úrovní: 1. úroveň cíl vyhodnocování (1 prvek) 2. úroveň experti (r prvků) 3. úroveň kritéria (k prvků) 4. úroveň subkritéria (záleží na struktuře) 5. úroveň varianty (p prvků) Na druhé úrovni hodnotíme fundovanost expertů něčím jako jsou váhy, na třetí a čtvrté úrovni hodnotíme důležitost kritérií formou vah, na páté úrovni hodnotíme důležitost variant pomocí preferencí. Pro běžné rozhodování nám však stačí tři úrovně (cíl, kritéria a varianty). Jak tedy bude vypadat použití metody AHP v praxi? 8

9 Připomeňme si nejprve metodu kvantitativního párového srovnávání pro odhad vah (Saatyho metodu). Saatyho metoda patří mezi nejčastěji používané metody pro volbu vah, používá se např. v postupu AHP. Srovnávají se opět vždy páry kritérií (stejně jako v předchozím případě) a hodnocení se ukládá do tzv. Saatyho matice S = (s ij ) podle následujícího systému: 1 i a j jsou rovnocenná 3 i je slabě preferováno před j (s ij ) = 5 i je silně preferováno před j 7 i je velmi silně preferováno před j 9 i je absolutně preferováno před j Hodnoty 2,4,6 a 8 jsou ponechány pro hodnocení mezistupňů. Je zřejmé, že s ii = 1, neboť kritérium je rovnocenné samo se sebou. Navíc musí platit, že s ji = 1/s ij pro všechna i. Hodnota s ij představuje přibližný poměr vah kritéria i a j, v matematickém zápisu s ij v i /v j. Předpokládejme, že skutečný poměr vah je v i /v j, my tento poměr odhadujeme hodnotou s ij a chceme, aby se toto s ij co nejméně lišilo od v i /v j. Samotná metoda je velmi jednoduchá a zahrnuje následujících 5 kroků. Nejprve vyplníme Saatyho matici: 1. Na diagonále budou jedničky (s ii = 1). 2. s ij < 0, 9 >, pokud i je preferováno před j. 3. s ji = 1/s ij Pro každé i spočítáme hodnotu s i = k s ij. Pro každé i spočítáme hodnotu R i = (s i ) 1/k = k s i. Dále spočítáme k R i. i=1 Nakonec určíme váhy kritérií podle vztahu v i = R i k 9. R i i=1

10 Přesně takto metodu kvantitativního párového srovnávání použijeme a to opakovaně dvakrát. Metodu kvantitativního párového srovnávání nejprve aplikujeme na kritéria a získáme tak odhad vah jednotlivých kritérií. Získáme váhový vektor v = (v 1, v 2,... v k ). Po té vezmeme první kritérium a jednotlivé varianty metodou kvantitativního párového srovnávání srovnáme podle tohoto prvního kritéria. Řekneme si tedy, jak důležitá je podle prvního kritéria každá varianta vůči ostatním a vyplníme Saatyho matici. Metodou kvantitativního párového srovnávání dostaneme odhadnuté váhy pro jednotlivé varianty. Tento váhový vektor pak bude tvořit první sloupec matice vah W. Pak provedeme totéž podle druhého kritéria a výsledné váhy budou tvořit druhý sloupec matice W, atd. až kvantitativním srovnáváním variant podle posledního kritéria získáme poslední (k-tý) sloupec matice W. Máme tedy váhový vektor v pro kritéria a matici vah W pro varianty v závislosti na kritériích. Spočítáme nyní agregovanou váhu pro každou variantu: w i = Jedná se v podstatě o vážený součet v jednotlivých řádcích. k v j w ij. Neboť i metoda AHP je v principu metoda maximalizující užitek, vybíráme opět variantu, která má nejvyšší vypočtenou hodnotu agregované váhy. Tato metoda v této základní podobě není určena pro příliš rozsáhlé úlohy, běžně se používá pro problémy, které mají na každé úrovni hierarchie nejvýše 7 prvků (variant, kritérií,... ), pro úlohy s větším počtem variant používáme jakási subkritéria, čímž sice zvýšíme počet úrovní, ale snížíme počet porovnávání při vyplňování Saatyho matice. Uvědomme si totiž, že při řešení takovéto úlohy provedeme N = ( ( ) k 2) + k p 2 porovnání, což je pro p = 10, k = 9 (jak je v příkladě s upírem) 441 porovnání. Příklad Upír Předpokládejme, že máme opět příklad s upírem a uvažujeme prvních 5 kritérií a první 4 varianty. 10

11 Metodou kvantitativního párového srovnávání určíme váhy kro kritéria: v = (0.0545, , , , ). Pak vezmeme první kritérium a metodou kvantitativního párového srovnávání variant získáme vektor odhadu vah w i1 = (0.121, 0.341, 0.054, 0.483). Totéž provedeme pro druhé kritérium a metodou kvantitativního párového srovnávání variant získáme vektor odhadu vah w i2 = (0.167, 0.394, 0.045, 0.394). Postup opakujeme pro třetí kritérium a metodou kvantitativního párového srovnávání variant získáme vektor odhadu vah w i3 = (0.208, 0.061, 0.096, 0.635). Pro čtvrté kritérium metodou kvantitativního párového srovnávání variant získáme vektor odhadu vah w i4 = (0.308, 0.308, 0.308, 0.077). A pro poslední kritérium metodou kvantitativního párového srovnávání variant získáme vektor odhadu vah w i5 = (0.571, 0.143, 0.143, 0.143). Vektory seřadíme do sloupců matice W : W = Spočítáme nyní agregovanou váhu pro každou variantu: w i = k v j w ij, v = (0.0545, , , , ). Jedná se v podstatě o vážený součet v jednotlivých řádcích. w 1 = = w 2 = w 3 = w 4 =

12 Neboť metoda maximalizuje užitek, vybíráme variantu, která má nejvyšší vypočtenou hodnotu agregované váhy. Optimální variantou tedy bude a 4. 12