MODELOS CUANTITATIVOS

Y DE OPTIMIZACIN
Lic. Adm. Elmer Gutirrez Villacorta

1
 SESIN N 2

RBOLES DE DECISIN

2
Qu son los rboles de decisin?

El rbol de decisin es un representacin grfica del

proceso de toma de decisiones. Este herramienta
muestra grficamente las secuencia de las alternativas
de decisin y los criterios que se proporcionen para
elegir la mejor alternativa posible.

3
rbol de decisin
ESTADOS DE LA NATURALEZA
ALTERNATIVAS DE
DECISIN
Nodo de 2 C
O
Decisin N
Nodos S
Fortuitos E
C
U
1 3 E
N
C
Ramas I
A
S
4
4
Caso aplicativo
Pittsburgh Development Corporation (PDC) compr un terreno
donde construir un nuevo complejo de condominios de lujo. La
locacin proporciona una vista espectacular del centro de
Pittsburgh y el Golden Triangle, donde los ros Allegheny y
Monongahela se unen para formar el ro Ohio. PDC planea
asignar precios a las unidades de condominios individuales entre
$300 000,00 y $1400 000,00.

PDC encarg los planos arquitectnicos preliminares para tres

proyectos diferentes: uno con 30 condominios, otro con 60 y el
ltimo con 90. El xito financiero del proyecto depende del
tamao del complejo de condominios y del evento fortuito
concerniente a la demanda que tengan los mismos. El problema
de decisin de PDC es seleccionar el tamao del nuevo
proyecto de condominios de lujo que generar la mayor utilidad
dada la incertidumbre de la demanda.
5
Caso aplicativo
Dado el planteamiento del problema, es lgico que la decisin
sea seleccionar el mejor tamao para el complejo de
condominios. PDC tiene las tres alternativas de decisin (di) si-
guientes:
d1: Un complejo pequeo con 30 condominios.
d2: Un complejo mediano con 60 condominios.
d3: Un complejo grande con 90 condominios.

Un factor en la seleccin de la mejor alternativa de decisin es la

incertidumbre asociada con el evento fortuito concerniente a la
demanda de los condominios. Cuando se le pregunt por la
demanda posible para el condominio, el presidente de PDC
reconoci una amplia variedad de posibilidades, pero decidi que
sera adecuado considerar dos resultados posibles de los eventos
fortuitos: una demanda fuerte y una demanda dbil.
6
Caso aplicativo
En el anlisis de decisiones los resultados posibles para un
evento fortuito se conocen como estados de la naturaleza,
los cuales se definen de modo que ocurra uno y solo uno de to-
dos los estados posibles. Para el problema de PDC, el evento
fortuito relativo a la demanda de los condominios tiene dos
estados de la naturaleza (si):
s1: demanda fuerte para los condominios
s2: demanda dbil para los condominios.

La gerencia debe seleccionar primero una alternativa de decisin

(tamao del complejo), luego un estado de la naturaleza
(demanda de condominios) y finalmente ocurrir una
consecuencia; en este caso, las utilidades de PDC.

7
Tabla de resultados

ESTADOS DE LA NATURALEZA
ALTERNATIVAS DE (sj)
DECISIN
(di) Demanda fuerte (s1) Demanda dbil (s2)

Complejo pequeo (d1) 8 7

Complejo mediano(d2) 14 5

Complejo grande (d3) 20 -9

Las CONSECUENCIAS expresadas en Utilidades (en millones de dlares)

8
rbol de decisin
Fuerte (s1) 8
Pequeo (d1)
2
Dbil (s2) 7
Fuerte (s1)
14
Mediano (d2)
1 3
Dbil (s2) 5
Fuerte (s1)
20
Grande (d3)
4
Dbil (s2)
-9
9
Cmo puede elegirse la mejor alternativa
de decisin?

Se pueden utilizar varios enfoques: Enfoque

OPTIMISTA

Toma de
decisiones SIN Enfoque
PROBABILIDADES CONSERVDOR

rbol de decisin Enfoque

arrepentimiento
MINIMAX
Toma de
decisiones CON
PROBABILIDADES

10
Toma de decisiones sin probabilidades
Estos enfoques son apropiados en situaciones en las
cuales el tomador de decisiones tiene poca confianza en
su capacidad para evaluar las probabilidades, o en que un
simple anlisis del mejor y del peor caso es conveniente.

Enfoque
OPTIMISTA

Toma de decisiones
Enfoque
SIN
CONSERVDOR
PROBABILIDADES

Enfoque
arrepentimiento
MINIMAX

11
Enfoque optimista
Este enfoque evala cada alternativa de decisin en funcin del
mejor resultado que pueda ocurrir.
Pasos:
Primero.- Se determina el resultado mximo para cada
alternativa de decisin.
Segundo: Se selecciona la alternativa que proporciona el
resultado mximo general.

ALTERNATIVAS DE DECISIN RESULTADO MXIMO

1ro.
(di)
Demanda FUERTE (s1)
Complejo pequeo (d1) 8
Complejo mediano(d2) 14
Complejo grande (d3) 20 2do.
12
Enfoque conservador
Este enfoque recomienda a la alternativa de decisin que
proporciona el mejor de los peores resultados posibles.
Pasos:
Primero.- Se identifica el resultado mnimo para cada una de
las alternativas de decisin.
Segundo: Se selecciona la alternativa de decisin que maximiza
el resultado mnimo.

ALTERNATIVAS DE DECISIN RESULTADO MNIMO

1ro.
(di)
Demanda DBIL(s2)
Complejo pequeo (d1) 7 2do.
Complejo mediano(d2) 5
Complejo grande (d3) -9
13
Enfoque de arrepentimiento minimax
Este enfoque selecciona la alternativa de decisin con el valor
mnimo del arrepentimiento (o prdida de oportunidad) mximo.
Pasos:
Primero.- Se utiliza la ecuacin que representa la prdida de
oportunidad para cada una de las cifras de los resultados
(consecuencias).
Rij = ( Vj Vij )
Donde:
Rij = El arrepentimiento asociado con la alternativa de
decisin di y el estado de la naturaleza sj.
Vj = El valor del resultado que corresponde a la mejor
decisin para el estado de la naturaleza sj.
Vij = El resultado correspondiente a la alternativa de
decisin di y el estado de la naturaleza sj.

14
Enfoque de arrepentimiento minimax
Resultados:

ARREPENTIMIENTO
ALTERNATIVAS DE Rij = ( Vj Vij )
DECISIN
(di)
Demanda fuerte (s1) Demanda dbil (s2)

Complejo pequeo (d1) 20 8 = 12 77=0

Complejo mediano(d2) 20 14 = 6 75=2
Complejo grande (d3) 20 20 = 0 7 (- 9) = 16

15
Enfoque de arrepentimiento minimax
Pasos:
Segundo.- Hacer un tabla donde muestre el arrepentimiento
mximo para cada alternativa de decisin.
Tercero.- Elegir de la columna de arrepentimiento mximo, al
valor mnimo. 2do.

ALTERNATIVAS DE
ARREPENTIMIENTO MXIMO
DECISIN (di)

Complejo pequeo (d1) 20 8 = 12

Complejo mediano(d2) 20 14 = 6 3ro.
Complejo grande (d3) 7 (-9) = 16

16
Toma de decisiones con probabilidades
Este enfoque se utiliza para identificar la mejor alternativa de
decisin utilizando el mtodo del valor esperado.
El valor esperado de un alternativa de decisin VE(dj) es la suma
de los resultados ponderados para la alternativa de decisin. Los
resultados ponderados corresponden al producto entre el estado
de la naturaleza con un peso, el peso esta dado por la probabilidad
de ocurrencia. La frmula es la siguiente:

N
VE(dj) = P(sj).Vij
j=1
Donde:
N = Nmero de estados de la naturaleza.
P(sj) = Probabilidad del estado de la naturaleza sj.
Vij = El resultado correspondiente a la alternativa de decisin di y el
estado de la naturaleza sj.
17
Toma de decisiones con probabilidades
Resultados:

ESTADOS DE LA
ALTERNATIVAS DE NATURALEZA VALOR
DECISIN (sj) ESPERADO
(di) Demanda fuerte Demanda dbil VE(dj)
(s1) (s2)
0,8 x 8 = 0,2 x 7 =
Complejo pequeo (d1)
6,4 + 1,4 = 7,8
0,8 x 14 = 0,2 x 5 =
Complejo mediano(d2)
11,2 + 1,0 = 12,2
0,8 x 20 = 0,2 x (-9) =
Complejo grande (d3)
16,0 + -1,8 = 14,2
18
Tarea
1. Responda En qu consiste los estados de la naturaleza? Qu representa
las alternativas de decisin? Qu muestra una tabla de resultados? Para
qu se utiliza el rbol de decisiones? Cules son los enfoques utilizados
para resolver problemas del rbol de decisiones? y En qu consiste el
mtodo de valor esperado?
2. Resuelva el siguiente ejercicio: Se muestra la tabla de resultados de un
problema de anlisis de decisiones con dos alternativas de decisin y tres
estados de la naturaleza:
ALTERNATIVAS DE ESTADOS DE LA NATURALEZA (sj)
DECISIN (di) s1 s2 s3
d1 250 100 25
d2 100 100 75
Construya un rbol de decisin para este problema.
Cul es la decisin recomendada utilizando los enfoques optimista, conservador
y de arrepentimiento minimax?
Suponga que el tomador de decisiones estima que las probabilidad que ocurran
los estados de la naturaleza son los siguientes: P(s1)=65%, P(s2)=15% y
P(s3)=20%, determine la decisin ptima?
3. Resuelva los ejercicios que enve el profesor.
19
 GRACIAS!

20