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

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

Sign up to vote on this title
UsefulNot useful