UVOD U STABLA ODLUČIVANJA

Analiza poslovnih odluka

prof. dr. sc. Nina Begičević

Varaždin, 2015.
UVOD U STABLA ODLUČIVANJA
Sadržaj današnjeg
Analiza
predavanja:
poslovnih odluka

1. Odlučivanje u uvijetima rizika

2. Stabla odlučivanja
3. Elementi stabla odlučivanja
4. Koraci izrade stabla odlučivanja
5. Prednosti stabala odlučivanja
6. Primjena stabala odlučivanja
7. Motivacijski primjer

Varaždin, 2015.
UVOD

• mogući uvjeti za odlučivanje

UVOD U STABLA ODLUČIVANJA

– uvjeti potpune sigurnosti – sa 100% sigurnosti
znamo što će se desiti u budućnosti
– uvjeti nesigurnosti – znamo što bi se moglo desiti u
budućnosti (koja varijante su moguće), ali ne znamo
kolike su vjerojatnosti da će se neka od tih varijatni
desiti
– uvjeti rizika – poznate su varijante u budućnosti i
vjerojatnost da će se neka od njih desiti
UVOD

• Bacanje kocke. Netko vam nudi

UVOD U STABLA ODLUČIVANJA

– A: {100 kuna bez da bacate kocku} ili
– B:{mogućnost da bacite kocku pa da osvojite "240
kuna ako dobijete broj 1, 2 ili 3" ili "izgubite 3 kune
ako dobijete broj 4, 5 ili 6"}
• Što je vaš izbor?
1. Odlučivanje u uvijetima rizika

• donošenje odluka u situacijama u kojima su

UVOD U STABLA ODLUČIVANJA

vjerojatnosti pojave svakog posljedičnog stanja
poznate ili se mogu procijeniti zovemo
donošenjem odluka u uvjetima rizika
• u takvim slučajevima, donositelj odluke može
procijeniti razinu rizika koju preuzima, u vidu
distribucije vjerojatnosti
• odluka treba biti donesena na početku perioda, a
buduće posljedice se trebaju procijeniti
2. Stablo odlučivanja

• odluka se ne može promatrati kao izolirani,

UVOD U STABLA ODLUČIVANJA

pojedinačni događaj, već kao prva u nizu
nekoliko međusobno ovisnih odluka tijekom
budućeg vremenskog perioda
• donositelj odluke treba razmotriti čitave serije
odluka, istovremeno. Jedan od najpraktičnijih
alata za rješavanje ovakvih problema, je stablo
odlučivanja (engl. Decision tree)
• stablo odlučivanja je grafički prikaz mogućih
odluka i njihovih posljedica.
 UVOD U STABLA ODLUČIVANJA
2. Stablo odlučivanja
3. Elementi stabla odlučivanja

• Osnovni elementi stabla odlučivanja su:

UVOD U STABLA ODLUČIVANJA

– čvorovi odluke,
– grane alternativnih aktivnosti,
– trošak ili profit akcije alternative,
– čvorovi mogućih posljedica,
– grane mogućih posljedičnih stanja,
– vjerojatnosti pojave mogućih stanja,
– završni čvorovi,
– vrijednosti konačne isplate financijske koristi.
3.1. Čvor ili točka odluke

• u grafu se obično prikazuje pravokutnikom. To je

UVOD U STABLA ODLUČIVANJA

točka u kojoj se donositelj odluke treba odlučiti za
jedan alternativni smjer aktivnosti od ograničenog
broja alternativa
• alternativni smjerovi aktivnosti prikazuju se kao
grane ili lukovi koji izlaze s desne strane
pravokutnika čvorova odluke
• svakoj alternativi pridružuje se trošak ili profit koji
se prati duž puta, da bi na kraju svaka grana
alternative rezultirala isplatom, sljedećim čvorom
odluke ili čvorom mogućih posljedica
3.2. Čvor ili točka posljedica

• prikazuje se kružićem, a daje informaciju o tome

UVOD U STABLA ODLUČIVANJA

koji se događaji mogu očekivati u određenoj
točki procesa odlučivanja
• moguća posljedična stanja se prikazju granama
desno od čvorova mogućih posljedica
• svakoj grani, posljedičnom stanju, pridružuje se
procjenjena vjerojatnost njene pojave i upisuje
se iznad njene grane
• svako posljedično stanje završava isplatom,
čvorom odluke ili čvorom mogućih posljedica
3.3. Grane alternativnih aktivnosti

• grane alternativnih aktivnosti sadrže informacije

UVOD U STABLA ODLUČIVANJA

o alternativnim aktivnostima od kojih jednu
biramo kao odluku
• kriterij odabira odluke (alternativne aktivnosti)
je vrijednost alternative, odnosno, biramo onu
alternativu za koju se očekuje da će donijeti
najviše koristi za donositelja odluke
3.4. Trošak (profit) akcije alternative

• informacija o cijeni koštanja ili dobitka

alternative, npr.

UVOD U STABLA ODLUČIVANJA

– ako se radi o akciji alternative koja zahtijeva isplatu
određenih financijskih resursa, tada će ovaj “trošak”
biti prikazan negativno, kao cijena alternative
– ako se radi o akciji koja donosi neki prihod donositelju
odluke, tada će ovaj “trošak” biti prikazan pozitivnim
iznosom
• ovaj trošak/prihod se koristi kod računanja
konačne vrijednosti alternativa na listovima
stabla odlučivanja
• ovaj trošak se odnosi i na alternative odluke i na
moguća posljedična stanja kada se zadaje i
vjerojatnost nastanka tog posljedičnog stanja
4. Konstrukcija stabla odlučivanja

• prije konstrukcije stabla odlučivanja može se opisno

zadati problem odlučivanja koji će služiti za konstrukciju

UVOD U STABLA ODLUČIVANJA

stabla odlučivanja
• taj model sadrži informacije o alternativama i
vrijednostima koje će se u stablu koristiti kao i njima
pridruženi izvori podataka
• koraci izrade stabla i donošenje odluke:
1. izgradnja logičkog modela – stabla odlučivanja s
ulaznim podacima
2. računanje očekivanih vrijednosti odluka postupkom
računanja unatrag (engl. rollback algoritam)
3. pronalaženje optimalnog puta postupkom računanja
prema naprijed
4.1. 1. korak

• 1. korak je izgradnja logičkog modela –

UVOD U STABLA ODLUČIVANJA

stabla odlučivanja s ulaznim podacima
• svim čvorovima odluka, čvorovima posljedica,
granama alternativnih akcija i granama
posljedičnih stanja, i to u kronološkom
redoslijedu pridružuju se:
– vjerojatnosti pojave pojedine posljedice
– parcijalan tok novca (potreban priljev ili odljev
sredstava kako bi se stablo nastavilo granati)
4.2. 2. korak

• 2. korak je računanje očekivanih vrijednosti odluka

postupkom računanja unatrag (engl. rollback

UVOD U STABLA ODLUČIVANJA

algoritam)
• računanje unatrag započinje na krajnjim čvorovima stabla i
kreće prema unatrag, do početnog čvora odluke.
• svakom čvoru pridodaje se ekvivalentna očekivana vrijednost,
i to:
– na završnom čvoru izračunata je konačna vrijednost te alternative,
– na čvoru odluka očekivana pridružena vrijednost jednaka je najvećoj od
algoritmom prethodno izračunatih očekivanih vrijednosti neposrednih
sljedećih čvorova u stablu odlučivanja.
– čvoru posljedica pridružuju se očekivane vrijednosti izračunate kao:

EVi 1   p j EVi , i  1,2,...,n, j  1,2,...m

j
EVi-1 je očekivana vrijednost u čvoru i-1, EVi je očekivana vrijednost u
čvoru i, pj je vjerojatnost grane j koja izlazi iz čvora posljedica i-1
4.3. 3. korak

• 3. korak je pronalaženje optimalnog puta

UVOD U STABLA ODLUČIVANJA

postupkom računanja prema naprijed
• nakon što su se u prethodnom koraku izračunale
očekivane vrijednosti za svaki čvor, može se
prepoznati optimalan put u stablu odlučivanja,
računanjem prema naprijed, od početnog čvora
odluke
• njemu (početnom čvoru) pridružena vrijednost
je jednaka očekivanoj vrijednosti grane koja se
nalazi na optimalnom putu
• analogno se promatra sljedeći čvor, sve do
završnog čvora
5. Prednosti stabala odlučivanja

• mogućnost generiranja razumljivih modela

UVOD U STABLA ODLUČIVANJA

• relativno mali zahtjevi za računalnim resursima
(vrijeme i memorija)
• jasna važnost pojedinih atributa za konkretni
problem
• široka dostupnost softverskih rješenja
6. Primjena stabala odlučivanja

• stablo odlučivanja je posebno pogodan način za

prikazivanje problema odlučivanja u više razina, pri

UVOD U STABLA ODLUČIVANJA

čemu se ne donose samo pojedinačne odluke, već se
donosi politika koju treba primijeniti prilikom
rješavanja problema
• stablo odlučivanja je podloga za upravljanje rizikom,
sa svrhom kreiranja novih strategija sa smanjenom
vjerojatnošću nastanka neželjenih događaja i s
većom očekivanom vrijednošću
• da bi se smanjio rizik pogrešnih odluka, rade se
analize osjetljivosti na promjene ulaznih varijabli,
čime se dobivaju informacije o području očekivanih
vrijednosti za koje je analizirana opcija, optimalna
opcija
7. Primjer 1

• Hoćete li prihvatiti igru ABC (koja košta 100 kn)

UVOD U STABLA ODLUČIVANJA

i koju?
– A: sigurno dobivate 80 kn
– B: bacate kocku i ako dobijete paran broj osvajate 400
kn, a ako dobijete neparan broj plaćate 200 kn
– C: bacate kocku i :
• Ako dobijete paran broj ponovno bacate kocku
– Ako dobijete prost broj, osvajate 1000 kn
– Ako ne dobijete prost broj, gubite 1200 kn
• Ako dobijete neparan broj, sigurno dobivate 100
kn
 8. Primjer 2

• Poduzeće razmatra otvaranje novog pogona. U tablici

plaćanja prikazani su financijski rezultati (dobiti u

UVOD U STABLA ODLUČIVANJA

tisućama kuna) koji mogu nastati u ovisnosti o akcijama
koje poduzeće može poduzeti i stanju ekonomije koje
može nastati u budućnosti.

Alternative u čvoru posljedice

Alternative u čvoru odluke

Ekspanzija Stagniranje Recesija

0,3 0,4 0,3
Velika tvornica 200 50 -100
Srednja tvornica 90 120 -30
Mala tvornica 40 30 20
Bez tvornice 0 0 0
8. Primjer 2
3.
1. Pronalaženje
2. Očekivane optimalnog
Izrada logičkog modela puta
vrijednosti
ekspanzija 0,3 200
velika tvornica stagniranje 0,4
50
EV=50 recesija 0,3
-100

UVOD U STABLA ODLUČIVANJA

ekspanzija 0,3 90
srednja tvornica stagniranje 0,4
120
EV=66 recesija 0,3
-30

ekspanzija 0,3 40
mala tvornica stagniranje 0,4
30
recesija 0,3
EV=30 20

ekspanzija 0,3 0
bez tvornice stagniranje 0,4
0
recesija 0,3
EV=0 0

Ekspanzija Stagniranje Recesija

0,3 0,4 0,3
Velika tvornica 200 50 -100
Srednja tvornica 90 120 -30
Mala tvornica 40 30 20
Bez tvornice 0 0 0
9. Primjer 3

• Poduzeće X se bavi proizvodnjom proizvoda x, kapacitet

proizvodnje = 5000kom. Prodati proizvode:

UVOD U STABLA ODLUČIVANJA

– 1. poduzeće A ... 5000, 120kn/kom
– 2. poduzeće B ... 5500, 130kn/kom
• proširivanje kapaciteta, ulaganje 10000 kn
– moguće kašnjenje (50%, penal 5000kn), 50% isporuka na vrijeme
• kooperant kojemu se plaća 100kn/kom
– moguće kašnjenje 30% kooperanta – penal 10% ugovorene cijene
od kooperanta i prema poduzeću B
– 3. poduzeće C ... 4000kom, 130 kn /kom
• ne tražiti drugog kupca za 1000 kom
• tražiti drugog kupca za 1000 kom
– uspješno, 80%, 120 kn/kom
– neuspješno, 20%
Poduzeće za sada ima ugovor s A, a ukoliko mora sklapati suradnje
s novim partnerima trošak sklapanja ugovora iznosi 2000kn. Po
kojoj minimalnoj cijeni treba robu prodati poduzećima A ili C da bi
se s njima nastavila/uspostavila suradnja?
 9. Primjer 3 - Rješenje
nastavak ugovora s tvrtkom A
+600000
+120*5000=+600000
EV=+600000 50%
isporuka na vrijeme
+703000
EV=+700500 +130*5500=+715000

UVOD U STABLA ODLUČIVANJA

proširivanje kapaciteta
-10000
50%
kašnjenje
EV=+700500 +130*5500=+715000 +698000
EV=+700500 izbor tvrtke B -5000
-2000
30%
kašnjenje
EV=+640900 +594500
+130*5500=+715000
izbor tvrtke kooperanta -0.1*130*5500=-71500
+0.1*100*500=+5000
-100*500=-50000
70%
-2000
isporuka na vrijeme
+661000
+130*5500=+715000
EV=+612400 Ev=+518000
ne tražiti kupca za ostatak proizvoda
+518000
+130*4000=+520000

izbor tvrtke C 80%

EV=+612400 naći dodatnog kupca
-2000 +636000
tražiti kupca za +130*4000=+520000
ostatak proizvoda -2000
+120*1000=+120000
20%
ne uspjeti naći
+518000
+130*4000=+520000