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

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

Sign up to vote on this title
UsefulNot useful