Seminarul 5 – Arbori de decizie

Arbori de decizie

Un arbore de decizie este o structură schematică care arată desfășurarea unui lanț de decizii, de la momentul 0 (momentul inițial) la finalul operațiunii (profitul potențial). Structura se elaborează pornind de la datele primite, după cum se poate observa în următorul exemplu: O companie mică a pus la punct un nou produs. Compania crede că o campanie publicitară ar costa 2000 um şi ar asigura 70% şanse de succes. Se estimează că produsul ar aduce un venit de 11000 um dacă are succes şi 2000 um dacă nu. Experienţele anterioare arată că produsul poate fi lansat fără campanie publicitară şi ar avea şanse egale de succes (0,5) sau eşec (0,5). În caz de succes s-ar obţine un venit de 10000 um iar în caz de eşec 1500 um. Alegeţi cea mai bună soluţie. Rezolvare Succes Lansez fără campanie 0,5 1 Eşec 0,5 0 Succes Lansez cu campanie - 2000 um 0,7 2 Eşec 0,3 Arborele de decizie 1 2000 um 11000 um 1500 um

10000 um

6300) = 6300 um. urmată de cele două ramuri (variante): cu sau fără campanie publicitară. 2 .5. fiecare cu probabilitatea sa și profitul potențial. VA(2-0) = 8300 – 2000 = 6300 um Ultimul pas este alegerea variantei optime la nodul inițial.Seminarul 5 – Arbori de decizie Pasul 1.5 și 1.5·10000 + 0. Dar deoarece între nodul 2 (lansarea cu campanie) și nodul 0 apare o cheltuială (costul campaniei) trebuie să determinăm valoarea rămasă. Astfele se calculează valoare 0-2. care este 8300 – 2000 = 6300 um.500 cu 0. Aceasta se face prin alegerea ramurii care intră în nodul inițial cu valoarea cea mai mare. VA(1) = 0. Din nodurile 1 și 2 au plecat cele două variante finale pentru proiect (eșec sau succes). Pasul 2. Calcularea profitului Direcția de calcul este de la sumele finale spre momentul inițial Se pornește de la profiturile potențiale de pe fiecare ramură. Se alege lansarea cu campanie publicitară.3·2000 = 7700 + 600 = 8300 um Pasul 3.5·1500 = 5000 + 750 = 5750 um La fel se procedează și pentru nodul 2. Profitul maxim rezultă din: VA(0) = max(5750. Desenarea Arborelui În exemplul de mai sus s-a stabilit ca moment inițial (0) ideea de a creea un nou produs. Deci valoare nodului 1 va fi: 0. VA(2) = 0.5·10000 + 0. și se înmulțesc cu probabilitatea lor. 6300) = 6300 um. 1 și 2 trebuie să se calculeze valoarea nodului final.7·11000 + 0.000 cu 0. Valoarea nodului va rezulta din suma celor două probabilități care intră în nod. În cazul nodului 1 s-a înmulțit 10.5·1500 = 5000 + 750 = 5750. Alegerea variantei optime După ce s-au calculat valorile celor două noduri. Deci : VA(0) = max(5750.

Sign up to vote on this title
UsefulNot useful