Přednáška Vícekriteriální metody Jana Soukopová soukopova@econ.muni.cz Definice – Vícekriteriální hodnocení oDisciplína operačního výzkumu, která se zabývá analýzou rozhodovacích situací, ve kterých jsou posuzovány rozhodovací varianty (v našem případě varianty veřejných projektů) ne pouze podle jednoho, ale podle několika zpravidla navzájem konfliktních kritérií. Klasifikace vícekeriteriálních úloh opodle charakteru množiny rozhodovacích variant: nvícekriteriální hodnocení variant, kdy je množina přípustných variant zadána ve formě konečného seznamu, nvícekriteriální programování, kde je množina přípustných variant vymezena souborem podmínek, které rozhodovací varianty musí splňovat, aby byly přípustné. o Popis vícekriteriálních rozhodovacích situací o Vícekriteriální rozhodovací problémy jsou popsány množinou variant, množinou hodnotících kritérií a řadou vazeb mezi kritérii a variantami, které umožní definovat hodnotící funkce a metodou výběru což umožňuje formulovat vícekriteriální matematický model. o Formulace úlohy vícekriteriální analýzy oje dán: nseznam variant A = {a1, a2, ..., an} nseznam hodnotících kritérií n K = {k1, k2, ... , kk} nkaždá varianta ai,i = 1, 2, …, n je podle těchto kritérií popsána vektorem kriteriálních hodnot (yi1, yi2, …, yik). núloha vícekriteriálního hodnocení variant je pak vyjádřena ve tvaru kriteriální matice: n Y = (yij) Kriteriální matice rozhodování o o o o o o oKde yik je hodnocení i-té varianty projektu podle k-tého kritéria oPro zjednodušení předpokládáme že všechna kritéria jsou maximalizační Cíl vícekriteriálního hodnocení oCílem metody výběru je najít variantu aopt resp. množinu D variant, které by podle všech kritérií dosáhly co nejlepšího ohodnocení (tedy nejvyšších hodnot kritérií), přičemž jako nejlepší varianta aopt může být vyhodnocena pouze některá nedominovaná varianta. Dominovaná a nedominovaná varianta oNedominovanou varianta nProjekt, ke kterému neexistuje v množině variant (projektů) jiná varianta, lépe hodnocená alespoň podle jednoho kritéria a ne hůře podle ostatních kritérií. oDominovaná varianta nOpačný případ, a říkáme, že ji „lepší“ varianta z uvedené definice dominuje. Výběr nejlepší varianty oNejlepší varianta nMáme-li vybrat pouze jednu nejlepší variantu, musíme pomocí metody (funkce) výběru vybírat jen z množiny D variant nedominovaných. oÚplné řešení nÚplným řešením matematického modelu vícekriteriálního hodnocení variant je množina nedominovaných variant D tato množina však může být značně rozsáhlá a může být i totožná s původní množinou všech variant A. Ideální a bazální varianta oIdeální varianta nTeoreticky nejlepší varianta nVarianta, která dosahuje ve všech kritériích nejlepší možné hodnoty, se nazývá ideální varianta I = (I1, I2, ..., Ik) oBazální varianta nteoreticky nejhorší varianta nvarianta, která má všechny hodnoty kritérií na nejnižším stupni se nazývá bazální varianta B = (B1, B2, ..., Bk) oIdeální i bazální varianta jsou v hodnocení více-méně hypotetickými variantami Vyjádření hodnot kritérií oHodnocení variant podle jednotlivých kritérií může být v různých jednotkách a různých měřítcích. oDůležitá je potom transformace vstupních informací na srovnatelné jednotky, umožňující agregaci podle všech kritérií. oTo umožňují stupnice a škály, které patří mezi nejjednodušší metody vícekriteriálního hodnocení. Stupnice a škály onominální (binární) stupnice, oordinální stupnice, nklasifikační, nbodovací. okardinální číselná stupnice nintervalová npoměrová oSpeciální (expertní) stupnice a škály nLikertova stupnice, nsémantická diferenční stupnice, nnumerická hodnotící stupnice, npořadová stupnice, apod Nominální stupnice ozaložena na operaci shody či neshody (rozdílu), která je vymezena binární logickou hodnotou 1 (shoda), resp. 0 (neshoda). oNedostatkem hodnocení nnení měřena preference jednotlivých kritérií ani nejsou uvažovány váhy jednotlivých kritérií, přičemž nelze předpokládat, že by tyto váhy byly identické. Příklad oPro hodnocení tří variant projektů a1, a2, a3 skladu nebezpečných odpadů byly zvoleny následující kritéria: nk1 kapacita nad 1 tunu NO, nk2 dvojité dno, nk3 manipulační prostředky, nk4 mechanická váha, nk5 nádoby pro více než 10 různých druhů NO. n Hodnocení jednotlivých projektů pomocí binární stupnice je v následující kriteriální matici: o o o o o o o o. Ordinální stupnice očástečně překonávají výše uvedené slabiny ouspořádávají kritéria od nejvíce důležitého po nejméně důležité. oPoužívají se: nklasifikační stupnice, která jednotlivá kritéria hodnotí pomocí známkování (např. 1 – 5, kde 1 = nejlepší hodnota a 5 = nejhorší hodnota) nbodovací stupnice, která jednotlivá kritéria ohodnocuje v rámci dané škály (např. 1 – 10, kde 1 = nejhorší hodnota, 10 = nejlepší hodnota). oHodnoty kritérií však vypovídají pouze o pořadí kritérií, nikoli o intenzitě preferencí. Příklad o Na základě expertního posudku je třeba zvolit vhodnou lokalitu pro výstavbu vodní větrné elektrárny. Tato lokalita bude vybrána podle čtyř kritérií. ok1 Počet pracovních sil, které budou nutné k provozu elektrárny - max ok2 Celkový objem (v MW) - max ok3 Investiční náklady na výstavbu (v mil. Kč) - min ok4 Stupeň spolehlivosti provozu dle 10 stupňové stupnice (tedy minimalizace negativních důsledků pro obyvatelstvo) - max o Krajskému úřadu se přihlásily 4 projekty, které byly ohodnoceny podle uvedených kritérií. Proveďte hodnocení a výběr metodou váženého součtu. Hodnocení expertů vidíte v kriteriální matici: Příklad o Ohodnoťte tyto projekty podle bodovací stupnice ve škále 1-100 o o o o o oCelkové ohodnocení projektů o 340, 326, 355, 314 – pořadí a3, a1, a2, a4 Příklad o Ohodnoťte tyto projekty podle klasifikační stupnice ve škále 1-4 o o o o o oCelkové ohodnocení projektů o 9, 9, 7, 8 – pořadí a3, a4, a2 a zároveň a1 Kardinální číselná stupnice ostupnice intervalová, npro posuzování projektů jsou zvolena kvantitativní kritéria. nJako základní operace jsou používány shoda (=) a různost (<>). nV intervalové stupnici určujeme měřící jednotky a počátek. ostupnice poměrová, npočátek měřené vlastnosti je dán přirozeným počátkem měřené veličiny. Likertova stupnice oV případě, že kritéria nelze kvantifikovat, je možné použít přístup zohledňující „Fuzzy“ matematický přístup. Ten reprezentuje např. tzv. Likertova stupnice o o o o o o o Hodnota Hodnocení 1 vůbec nesouhlasím 2 nesouhlasím 3 ani souhlas, ani nesouhlas 4 souhlasím 5 zcela souhlasím Výhody a nedostatky stupnic a škál oK jejich výhodám patří poměrně relativní jednoduchost při hodnocení alternativ. oK nevýhodám patří, že tyto postupy nerozlišují mezi důležitostí jednotlivých kritérií. Snad jen při použití intervalové stupnice můžeme z rozdílu hodnot mezi dvěma alternativami usuzovat na velikost preference. Vyjádření preferencí mezi kritérii oInformace o důležitosti kritérií může být vyjádřena ve tvaru: naspiračních úrovní kritérií, tj. hodnot požadovaných pro akceptovaní rozhodnutí o= nejnižší hodnoty, kterých by v nejhorším případě měla varianta hodnocená podle jednotlivých kritérií dosáhnout. Varianty které dosáhnou alespoň požadované aspirační úrovně se nazývají akceptovatelné varianty, ostatní varianty jsou neakceptovatelné. nv ordinální formě pořadím důležitosti kritérií, oStupnice a škály nv kardinální podobě pomocí vah kritérií. Váhy odůležitosti jednotlivých kritérií vyjadřujeme pomocí vektoru vah kritérií v (přičemž platí, že čím je kritérium významnější (resp. důležitější), tím je i jeho váha větší): o o v = (v1,v2,...,vk) , vi = 1 , vi ³ 0 Metody stanovení vah oMetoda pořadí oBodovací metoda oMetoda párového srovnávání kritérií (Fullerova trojúhelníku) oSaatyho metoda o o Metoda pořadí ovyžaduje od hodnotitele pouze uspořádání kritérií podle důležitosti. onejdůležitějšímu kritériu je přiřazena hodnota k (k je počet kritérií), druhému kritériu k-1 a nejméně důležitému 1. oOznačíme-li hodnotu přiřazenou i-tému kritériu symbolem pi, potom lze odhad váhy tohoto kritéria získat pomocí následujícího vztahu (1): o o kde Metoda pořadí oU projektu nákupu nových aut zvažujeme 3 kritéria, kterým přiřadíme hodnoty dle důlžitosti nk1 Cena p1 = 3 nk2 Rychlost p2 = 1 nk3 Spotřeba p3 = 2 oDle metody pořadí stanovíme váhy o o kde o o o o o o Bodovací metoda stanovení vah ovychází z kvantitativního ohodnocení důležitosti kritérií pomocí bodovací stupnice (např. od 1 do 10) očím je kritérium pro rozhodovatele důležitější, tím bude jeho bodové ohodnocení vyšší oOznačíme-li bodové ohodnocení i-tého kritéria symbolem pi,potom lze odhad vah kritérií získat podle vztahu (1): o o kde Klasifikace vícekriteriálních metod oFiala nmetody s informací o aspiračních úrovních kritérií, nmetody s ordinální informací o kritériích, nmetody s kardinální informací o kritériích. oMy budeme používat nmetody založené na dílčím hodnocení variant, nmetody založené na párovém srovnávání variant. Klasifikace metod dílčího hodnocení ozaleží, zda důsledky variant hodnotíme vzhledem ke kvalitativním či kvantitativním kritériím oMetody hodnocení na základě kvalitativních kritérií nBodovací metoda oMetody hodnocení na základě kvalitativních kritérií nMetoda váženého součtu o Bodovací metoda (Vážená bodovací metoda) oPři této metodě hodnotitel přiřadí jednotlivé variantě určitý počet bodů ze zvolené stupnice vzhledem k daným kritériím oČím lépe je daná varianta hodnocena, tím vyšší je její bodové ohodnocení vzhledem k tomuto kritériu. oPočet stupňů bodové stupnice závisí na rozlišovací schopnosti hodnotitele, která nemusí být pro všechna kritéria stejná. Přiřazení bodů oMaximální (resp. minimální) počet bodů přiřazený nejlepší (resp. nejhorší) hodnotě kritéria však musí být pro všechna kritéria stejný. oNevylučuje se případ, kdy při hodnocení podle některého z kritérií žádná varianta nedosáhne tento extrémní počet bodů. Výpočet o o o o o okde o hi je ohodnocení i-té varianty, i = 1, 2, …, n , o yij jsou hodnoty kriteriální matice Y, o vj je normovaná váha j-tého kritéria, j = 1,2, …, k o ovarianty ai se seřadí tak, že čím je větší hodnota hi, tím více je i-tá varianta preferována. Zhodnocení bodovací metody opatří mezi nejjednodušší metody vícekriteriálního hodnocení orozlišuje mezi důležitostí kritérií ovhodná pro hodnocení téměř všech veřejných projektů olze ji doporučit pro hodnocení vzájemně se vylučujících i vzájemně se nevylučujících veřejných projektů ozvláště vhodná je pro hodnocení veřejných projektů na základě kvalitativních kritérií. o Příklad bodovací metoda o V rámci OP Infrastruktura posuzujeme čtyři projekty v různých lokalitách. Tyto projekty označíme a1, a2, a3, a4, takže množina rozhodovacích variant je A = {a1, a2, a3, a4}. Vhodnost projektů (lokalit) se hodnotí podle následujících pěti kritérií: o ok1 vliv na zaměstnanost ok2 přínos pro životní prostředí ok3 kvalita technologie ok4 cena o o Experti přiřadili jednotlivým projektům body od 1 – 10 podle zvolených kritérií. Hodnocení jsou zřejmé z následující kriteriální matice: o Kriteriální matice o o Váhy oKritériím byly přiřazeny následující váhy ow1 = 0,2 ow2 = 0,25 ok3 = 0,2 ok4 = 0,35 o Bodovací metoda oVyřešte pomocí bodovací metody o o o o o h1 = 5,7, h2 = 7,2, h3 = 5,85, h4 = 6,7