Professional Documents
Culture Documents
7
7
Vícekriteriální rozhodování
Plánovací a rozhodovací techniky
Milan EDL
Rozhodování za jistoty
• jistota
− máme o okolí úplné informace
− víme s jistotou
●
jaká situace nastane
●
jaké budou důsledky rozhodnutí
rozhodovací proměnná
nestochastická
funkční
závislost
exogenní faktory a
stavové veličiny
~
cena el. pevná funkční závislost zisku (kritérium)
zisk na ceně energie (exogenní faktor)
energie
Grafické znázornění
- -
podíl na trhu +
skladovací prostory
+
+
objem prodeje
Metody tvorby řešení
• jedna z nejvýznamnějších fází řešení
• na základě variant -> výběr řešení
• soubor variant známe
− nabídka dodavatelů
− opakující se problém
• varianty řešení neznáme, ale známe
procedury pro jejich zpracování
− stanovení roční plánu výroby
• varianty řešení neznáme a nejsou známé
procedury pro jejich zpracování
− unikátní nové problémy – originální varianty
Metody tvorby řešení
• dobře strukturované problémy
− použití kvantitativních metod
− např. matematické modely, …
• špatně strukturované problémy
− zejména kvalitativní metody
− tvůrčí neformalizované myšlenkové pochody
− kreativity
Metody hledání nových
myšlenek
• typické pro špatně strukturované problémy
• usměrňování a stimulování nových myšlenek
• systematicko-analytické metody
− morfologická analýza
• kreativní metody
− brainstorming
− synektická analýza
− metody analogie
Metody stanovení důsledků
variant
• modelování a simulace
− kvantitativní pojetí rozhodování
• systémy pro podporu rozhodování
− univerzální (výkaz zisku a ztrát, rozvaha,
oceňování, …)
− speciální (systém pro specifické úlohy)
• experti
− výběr týmu
− získání expertních odpovědí
Metody stanovení důsledků
variant
• výběr expertního • metody získání
týmu expertních odpovědí
– kompetentnost – anketa
– nezaujatost – řízený rozhovor
– kreativnost – diskuse
– nekonformizmus – Delfská metoda
– sebekritičnost
– konstruktivní myšlení
– kladný přístup k
expertíze
Vícekriteriální rozhodování
• rozhodování podle různých kritériích
• kritéria jsou většinou protichůdná (náklady x
čas x kvalita)
• nejběžnější rozhodovací situace
Zásady pro stanovení vah
• číselný význam vah
• normování – součet se rovná 1
Metody stanovení vah kritérií
• bodová stupnice
• alokace 100 bodů
• porovnání významu kritérií jejich
preferenčního pořadí
• metoda párového srovnávání
• Saatyho metoda
Bodová stupnice
• přiřazení každému kritériu určitý počet bodů
ze zvolené stupnice
• čím je rozhodovací kritérium významnější,
tím má vyšší počet bodů
• různý počet bodů stupnice
• možno provést normování
Alokace 100 bodů
• je k dispozici 100 bodů
• body jsou rozděleny mezi kritéria v souladu s
jeho významností
• celkový součet bodů po rozdělení je roven
100
Porovnání významu kritérií
jejich preferenčního pořadí
• stanovení preferenčního uspořádání pořadí
významnosti kritérií
• určení vah kritérií podle porovnání významu
kritérií s kritériem nejméně významným
Porovnání významu kritérií jejich
preferenčního pořadí
• stanovení preferenčního uspořádání pořadí
významnosti kritérií
− stanovení pořadí významnosti kritérií
●
přímé – přímé určení pořadí od nejvýznamnějšího k
nejméně významnému
●
etapové
− rozdělení do skupin u rozsáhlých souborů
− v každé etapě určíme nejvýznamnější a nejméně významný
− kritéria se vypustí a opakujeme postup
Porovnání významu kritérií jejich
preferenčního pořadí
• určení vah kritérií podle porovnání významu
kritérií
− nejméně významné kritérium dostane váhu 1
− určí se kolikrát je předposlední kritérium
preferenčního pořadí významnější než poslední
kritérium
− opakujeme s předpředposledním, atd.
− zjištěné koeficienty významnosti jsou v
nenormovaném stavu
Metoda párového srovnávání
• každé kritérium zjišťuje počet jeho preferencí
vzhledem ke všem ostatním kritériím
souboru
• na základě počtu preferencí jednotlivých
kritérií se vypočítají normované váhy:
vi = fi / [n*(n-1)/2]
• sii = 1
• sji = 1/sij
• výpočetně náročné
Aproximativní postup
• hrubý odhad vah
− sečteme prvky v každém řádku
− vydělíme je součtem všech prvků
Aproximativní postup
• přesnější odhad
− prvky každého sloupce matice vydělíme
součtem prvků příslušného sloupce
− pro takto normalizovanou matici sečteme prvky v
každém řádku
− normalizací těchto řádkových součtů (tj.
vydělením součtem všech prvků sloupcově
normalizované matice) získáme odhady vah
odpovídajících kritérií
Aproximativní postup
• jiný přesnější odhad
− stanovíme geometrické průměry řádků matice
− normalizací těchto řádkových geometrických
průměrů (tj. jejich vydělením součtem těchto
geometrických průměrů) získáme dobré odhady
odpovídajících kritérií
Stanovení vah pomocí stromu
kritérií
• problémy rozsáhlého charakteru (více jak 10
kritérií)
• stromy kritérií
• metodu postupného rozvrhu vah (seskupení
vah)
• nevýhody
− subjektivní ovlivnění
Metody vícekriteriálního
hodnocení variant
• náročná oblast rozhodování
• kritéria můžou být protichůdná
• různá paleta metod
u ( X ) = ∑i =0 vi * u i ( xi )
n
• X – varianta rozhodování
• ui(xi) – dílčí funkce utility za jistoty i-tého kritéria
● x – důsledek varianty vzhledem k i-tému kritériu
i
● v – váha i-tého kritéria
i
●
n – počet kritérií
Vícekriteriální funkce utility
• vyjádření hodnoty varianty – na základě
znalostí vah kritérií hodnocení a dílčích
funkcí utility
• celkové hodnocení lze získat jako vážený
součet dílčích hodnocení
u(x)
konkávní
lineární
konvexní
x
Vícekriteriální funkce utility
• dílčí funkce utility -> normování
• hodnota dílčí funkce utility nabývá hodnot
mezi 0 a 1
Metody stanovení hodnoty
variant
• celkové ohodnocení variant jako vážený
součet dílčích ohodnocení
n
= ∑ vi * hi
j j
H i =1
j = 1,..., m
hij = m + 1 – pij
• hij – dílčí ohodnocení variant vzhledem k i-
tému kritériu
• m – počet kritérií
• pij – pořadí j-té varianty vzhledem k i-tému
kritériu
Metoda založená na přímém
stanovení dílčích ohodnocení
• dílčí ohodnocení variant vzhledem k
jednotlivým kritériím určuje expert
• přiřazuje určitý počet bodů
Metoda lineárních
dílčích funkcí utility
• stanovení dílčího ohodnocení variant
vzhledem ke kritériím závisí na „povaze“
těchto kritérií
− kvalitativní kritéria – viz. předchozí metoda
− kvantitativní metoda – lineární tvar dílčí funkce
utility
• Saatyho metoda
• metoda založená na prazích citlivosti
− vhodná pro kvalitativní kritéria
− vystačíme si s tvrzením preferujeme nebo
nepreferujeme danou variantu (nejde o hodnotu)
Kompenzační metoda
• nevyžaduje stanovení vah
• založena na:
− využívá dominance k postupné eliminaci variant
− využívá ekvivalentní výměny k postupné
eliminaci kritérií hodnocení
• dominance – jedna varianta dominuje nad
jinou
• ekvivalentní výměna – vztahuje se k určité
variantě a spočívá ve zlepšení jednoho
kritéria při současném zhoršení jiného