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