prezentace aplikace powerpointfchi-oppa.vscht.cz/uploads/ak09-rozhodovani/12_rozhodování.pdf ·...
TRANSCRIPT
XII rozhodování 1
Rozhodovací procesy 12
Rozhodovací stromy
Příprava předmětu byla podpořena
projektem OPPA č. CZ.2.17/3.1.00/33253
XII rozhodování 2
Rozhodovací stromy
Cíl přednášky 12:
Rozhodovací stromy
Grafické prvky rozhodovacích stromů
Pravděpodobnostní stromy
Rozhodovací stromy
Pravděpod. stromy
Graf
XII rozhodování 3
Definujeme
metody pro
tuto oblast
XII rozhodování 4
Rozhodovací stromy
Rozhodovací stromy:
= grafický nástroj
Zobrazuje strukturu rozhodovacího procesu
Využívá pojmový aparát z teorie grafů
Lze je realizovat jako posloupnost uzlů a hran
orientovaného grafu
definice Rozhodovací stromy jsou významným nástrojem při rozhodování.
Slouží ke stanovení optimální rozhodovací strategie ve více etapových
rozhodovacích procesech (dynamické rozhodování).
Ale umožňují také zobrazení důsledků rizikových variant vzhledem
ke zvolenému kritériu rozhodování.
Rozhodovací stromy
Pravděpod. stromy
Graf
XII rozhodování 5
Rozhodovací stromy
• Rozhodovací strom (větvený graf) jako grafický nástroj – !!! někdy se nevhodně považuje za modifikaci síťového grafu z oblasti
analýzy sítí - tady síťové grafy slouží k zobrazení návaznosti procesů (operační analýza)
– ovšem i rozhodovací stromy používají uzly a hrany, mají však odlišný význam
• Prvky rozhodovacího stromu – uzel - okamžik, kdy dochází k rozhodnutí
– hrana - průběh činnosti
• Charakter prvků rozhodovacího stromu – Uzly mohou mít dvojí charakter:
• Situační (kolečko): hrany vycházející z těchto uzlů zobrazují situační varianty
• Rozhodovací (kosočtvereček): zobrazují tu fázi rozhodovacího procesu, kdy má rozhodovatel možnost volby z více variant (hranice jednotlivých etap rozhodovacího procesu)
– i tady mohou mít uzle (rozhodnutí) povahu: • deterministickou
• nebo stochastickou
většinou jde o situační uzly - pravděpodobnostní stromy
Rozhodovací stromy
Pravděpod. stromy
Graf
XII rozhodování 6
Rozhodovací stromy
Pravděpod. stromy
Graf
XII rozhodování 7
Pravděpodobnostní stromy
Pravděpodobnostní stromy:
= grafický nástroj
Lze je realizovat jako posloupnost uzlů a hran
orientovaného grafu
definice Jsou významným nástrojem při rozhodování.
Grafický nástroj zobrazení důsledků rizikových variant, ovlivněných
faktory rizika v určitém časovém sledu (dynamické rozhodování).
Jednotlivé faktory rizika se zobrazují pomocí uzlů
pravděpodobnostního stromu.
Rozhodovací stromy
Pravděpod. stromy
Graf
XII rozhodování 8
Pravděpodobnostní stromy
• Prvky rozhodovacího stromu – uzel - okamžik, kdy dochází k rozhodnutí + zobrazuje faktor rizika
– hrana - průběh činnosti – možné hodnoty faktorů rizika (resp. možné
výsledky rizikových aktivit) vč. jejich pravděpodobností
– Hodnoty důsledků rizikových aktivit - na konci větví
• Povaha rizika – !!! Pravděpodobnostní stromy pracují s diskrétními faktory rizika, resp. s
diskrétními důsledky variant
– V případě spojité náhodné veličiny je nutná aproximace diskrétní náhodnou veličinou
• Využití pravděpodobnostních stromů – V grafu je rozdělení pravděpodobnosti důsledků rizikových
variant velmi přehledné – a zároveň konstrukce stromu je jednoduchá
– Pravděpodobnostní stromy jsou výhodné zejména, když možné varianty řešení tvoří soubor časově uspořádaných dílčích aktivit zatížených rizikem.
Rozhodovací stromy
Pravděpod. stromy
Graf
XII rozhodování 9
Rozhodovací procesy 12
Rozhodovací stromy
Příprava předmětu byla podpořena
projektem OPPA č. CZ.2.17/3.1.00/33253