P. 1
Arbori de Decizie

Arbori de Decizie

|Views: 19|Likes:
Publicado porBemveul Bemveu

More info:

Published by: Bemveul Bemveu on Feb 09, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

08/27/2013

pdf

text

original

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

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->