ARBORI DE DECIZIE

ARBORE DE DECIZIE N CONDIII DE CERTITUDINE

Stadiul S3 Stadiul S2
noduri de decizie ramur

Stadiul S1

Stadiul S0

Fiecare NOD reprezentat printrun ptrel este un punct de decizie.

Excepie fac nodurile reprezentnd situaiile finale (Stadiul S0).

Arborele de decizie ncepe printr-un punct iniial de decizie (Stadiul S3). O ramur, pentru fiecare din deciziile iniiale conduce cu certitudine la o situaie ulterioar particular (Stadiul S2).

Procesul este repetat pentru fiecare din posibilele decizii n fiecare situaie (Stadiile S2 i S1), pn ce toate ramurile sfresc ntr-un stadiu final (S0).

ARBORE DE DECIZIE N CONDIII DE INCERTITUDINE

Stadiul S2 Evenimentele aleatoare EA2 Stadiul S1 Evenimentele aleatoare EA1 Stadiul S0

nod de tip eveniment aleator nod de decizie ramur

Arborele de decizie ncepe cu o decizie iniial sau n situaia de start (Stadiul S2). Pentru fiecare din deciziile iniiale posibile o ramur conduce la un nod reprezentnd un eveniment aleator particular.

Ramurile care pleac din acest nod reprezint, fiecare, un posibil rspuns la evenimentul aleator i se termin ntr-un punct al unei decizii particulare ulterioare (Stadiul S1).

Procesul se repet pentru fiecare punct obligatoriu de decizie pn cnd toate ramurile sfresc n stadiul S0. (situaia final)

Trecerea de la un punct de decizie printr-un nod reprezentnd un eveniment aleator la un punct al unei decizii ulterioare este limitat la o singur situaie.

Un nod de tip eveniment aleator reprezint incertitudinea rezultatului deciziei care ajunge n acest nod; toate rezultatele posibile trebuie s fie reprezentate de ramuri care pleac din acest nod.

Probabilitatea ca fiecare din aceste posibile rezultate s se produc trebuie s fie precizat printro ramur distinct. Suma probabilitilor pentru posibilele rezultate ale unui eveniment aleator este egal cu 1.

Valorile finale care se obin din calcul (n Stadiul S0) pot fi rezultatul deciziilor, al influenelor particulare ale evenimentelor aleatoare sau o combinaie a celor dou.

n orice caz valorile reinute trebuie s fie asociate cu cea mai potrivit ramur din arborele de decizie. Ordinea n cadrul arborelui de decizie este unidirecional: sosirea ntr-un anumit nod este dependent de deciziile anterioare i de rezultatele evenimentelor aleatoare.

n consecin necesar i explorarea soluii inverse.

este unei

Aceasta poate fi obinut prin calcul direct, ncepnd cu fiecare din rezultatele finale (Stadiul S0) i trecnd invers prin fiecare situaie pn la start.

Deci este posibil i necesar s adoptm diferite strategii n cutarea soluiei optime. Cel mai des utilizat strategie este cea a maximizrii profiturilor ateptate.

VALOAREA ATEPTAT VA(o) = S X*P(x) VA() = max VA(o)

CONTINUAREA N

SEMINAR!