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 0,5 Lansez fr campanie 1 Eec 0,5 0 Succes 0,7 Lansez cu campanie - 2000 um 2 Eec 0,3 2000 um 11000 um 1500 um

10000 um

Arborele 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 Direcia de calcul este de la sumele finale spre momentul iniial 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.

Problema 1 O firm a constatat creterea constant a cererii pentru unul dintre produsele sale. Astfel, managerul firmei are de ales ntre 2 variante: 1. mrete timpul de lucru prin introducerea schimbului 2, operaiune care ar costa 0.4 mil u.m. i ar asigura 85% anse de succes, obinndu-se un profit de 300 de mil. u.m. n caz de eec se va nregistra o pierdere de 100 mil. u.m. 2. modific programul de fabricaie al unor utilaje a.. acestea s fabrice n plus i produsul cerut, operaiune care ar costa 200 mil. u.m. i ar asigura 70% anse de succes, cu un profit potenial de 500 mil u.m. i o pierdere de 250 mil u.m. n caz de eec. Alegei cea mai bun variant pe baza arborelui de decizie.

succes 0,85 2 eec 0,15

300 mil

Schimbul 2 -0,4 mil 1 Utilaje

-100 mil

succes 0,70 -200 mil 3 eec 0,30

500 mil

-250 mil

VA(3) = 0,70*500 - 0,30*150 = 275 mil VA(3-1) = 275-200 = 75 mil VA(2) = 0,85*300 0,15*100 = 240 mil VA(2-1) = 240 0,4 = 239,6 mil VA(1) = max (VA(2-1);VA(3-1))= max(239,6; 75) = 239,6 mil Managerul alege varianta 1.

Problema 2 Se nregistreaz o cretere a cererii pentru produsele unei ntreprinderi. Ce strategie trebuie s adopte ea: a. continu producia i nregistreazp un profit de 16000 u.m. b. efectueaz un program de cercetare a pieei, care cost 20000 u.m. i care n caz de succes ar aduce 60000 u.m. ( anse de 80%) i 5000 n caz de eec (20%) c. efectueaz un alt program cu costuri de 800 u.m. care are 70% anse de succes i profit potenial de 5000 i 30% anse de eec cu profit potenial de 4000 u.m. Construii un arbore de decizie care s determine cea mai bun variant.

16000

A succes 0,8 3 B -20000 1 C succes 0,7 -800 4 eec 0,3 eec 0,2

60000

5000

5000

4000

VA(4) = 0,7*5000 + 0,3*4000 = 3500+1200 = 4700 VA(3) = 0,8*60000 + 0,2*5000 = 48000 + 1000 = 49000 VA(2) = 16000 VA(4-1) = 4700 800 = 3900 VA(3-1) = 49000 20000 = 29000 VA(1) = max( 16000; 3900; 29000 ) = 29000 Se alege varianta b. 4