Seminarul 5 Arbori de decizie

Arbori de decizie

Un arbore de decizie este o structur schematic care arat desfurarea unui lan de decizii, de la momentul 0 (momentul iniial) la finalul operaiunii (profitul potenial). Structura se elaboreaz pornind de la datele primite, dup cum se poate observa n urmtorul 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. Experienele anterioare arat c produsul poate fi lansat fr campanie publicitar i ar avea anse egale de succes (0,5) sau eec (0,5). n caz de succes s-ar obine un venit de 10000 um iar n caz de eec 1500 um. Alegei cea mai bun soluie. Rezolvare Succes Lansez f r campanie 0,5 1 Eec 0,5 0 Succes Lansez cu campanie - 2000 um 0,7 2 Eec 0,3 Arborele de decizie 1 2000 um 11000 um 1500 um

10000 um

Seminarul 5 Arbori de decizie Pasul 1. Desenarea Arborelui n exemplul de mai sus s-a stabilit ca moment iniial (0) ideea de a creea un nou produs, urmat de cele dou ramuri (variante): cu sau fr campanie publicitar. Din nodurile 1 i 2 au plecat cele dou variante finale pentru proiect (eec sau succes), fiecare cu probabilitatea sa i profitul potenial. Pasul 2. Calcularea profitului Direc ia de calcul este de la sumele finale spre momentul ini ial Se pornete de la profiturile poteniale de pe fiecare ramur, i se nmulesc cu probabilitatea lor. n cazul nodului 1 s-a nmulit 10.000 cu 0.5 i 1.500 cu 0,5. Valoarea nodului va rezulta din suma celor dou probabiliti care intr n nod. Deci valoare nodului 1 va fi: 0,510000 + 0,51500 = 5000 + 750 = 5750. VA(1) = 0,510000 + 0,51500 = 5000 + 750 = 5750 um La fel se procedeaz i pentru nodul 2. VA(2) = 0,711000 + 0,32000 = 7700 + 600 = 8300 um Pasul 3. Alegerea variantei optime Dup ce s-au calculat valorile celor dou noduri, 1 i 2 trebuie s se calculeze valoarea nodului final. Dar deoarece ntre nodul 2 (lansarea cu campanie) i nodul 0 apare o cheltuial (costul campaniei) trebuie s determinm valoarea rmas. Astfele se calculeaz valoare 0-2, care este 8300 2000 = 6300 um. VA(2-0) = 8300 2000 = 6300 um Ultimul pas este alegerea variantei optime la nodul iniial. Aceasta se face prin alegerea ramurii care intr n nodul iniial cu valoarea cea mai mare. Deci : VA(0) = max(5750; 6300) = 6300 um. Profitul maxim rezult din: VA(0) = max(5750; 6300) = 6300 um. Se alege lansarea cu campanie publicitar.