Anlisis de Procesos

de Decisiones
Dr. Viterbo H. Berberena G.
Tema I
Modelos de
Decisin
3 Sesiones
(12 horas clases)
1.1 Conceptos Bsicos.
Decisiones, estados de la
naturaleza y probabilidades.
Resultados o pagos.
rboles de decisin.
1.2 Modelos Clsicos.
Modelo del pesimista (maxmin).
Modelo del optimista (maxmax).
Modelo de minimizacin de las
prdidas de oportunidad.
Modelo del pago promedio.
Modelo del valor monetario
esperado.
Valor de la informacin perfecta.
1.3 Anlisis de Bayes.
Valor de la informacin imperfecta.
1.4 Modelos de Minera de Datos.
Modelo de lealtad.
Modelo de rentabilidad.
Modelo de anlisis de respuesta.
Modelo de asociacin.
El anlisis de decisiones
proporciona un marco conceptual
y una metodologa para la toma de
decisiones de forma racional.
Modelos de Decisin
Criterios comunes para la toma de
decisiones en la vida cotidiana:
La intuicin.
Las emociones.
Una decisin puede definirse como
el proceso de elegir la solucin para
un problema, siempre y cuando
existan al menos dos soluciones
alternativas.
El Proceso de Toma de
Decisiones
Las buenas decisiones no garantizan
por s solas buenos resultados.
El TD se da cuenta de que existe un
problema.
El TD recopila datos acerca del
problema.
El TD elabora un modelo que describe el
problema.
El TD utiliza el modelo para generar
soluciones alternativas para el problema.
El TD elige entre las soluciones
alternativas.
Etapas del Proceso de Toma de
Decisiones
1. Identificacin, observacin y
planteamiento del problema.
2. Construccin del modelo.
3. Generacin de la solucin.
4. Prueba y evaluacin de la solucin.
5. Implantacin.
6. Evaluacin.
El proceso de solucin de
problemas en la CA puede
dividirse en 6 etapas:
Identificar el problema Implantacin

Observar el problema, recopilar
datos descriptivos e identificar
los factores que afectan
Clasificar los factores como
controlables y no controlables
Describir en forma verbal el
problema
Desarrollo del modelo
Generar la solucin
Correr datos de prueba
Evaluar
Resultados

Futuro
pronosticado
Los
resultados
satisfacen
las
metas ?
Datos
Intervalo
predeterminado
de valores
El costo de
cambiar es
ahorros ?
Revisar el
modelo
Alto
Continuar
Metas
no
no
(5) (1)
(6)
aceptable
No aceptable
(3)
(4)
(2)
si
si
El Proceso de Solucin de Problemas de CA/IO
Decisiones bajo certidumbre.
Decisiones utilizando datos
previos.
Decisiones sin datos previos.
Tipos de Decisiones
Son los casos en que existe slo
un resultado para una decisin.
Por ejemplo cuando se emplean
los resultados de la programacin
lineal no hay duda con respecto a
cual ser la utilidad asociada.
Toma de Decisiones bajo
Certidumbre
En estos casos se toman decisiones
en forma repetida con muchos
resultados posibles siendo las
circunstancias que rodean la decisin
siempre iguales. Es posible valerse
de la experiencia pasada y es factible
desarrollar probabilidades (modelos)
con respecto a la ocurrencia de cada
resultado.
Toma de Decisiones utilizando
Datos Previos
Aqu las decisiones son nicas (se
toman solo una vez), no existe
experiencia pasada para calcular
probabilidades y las circunstancias
que rodean la decisin cambian de
un momento a otro.
Toma de Decisiones
sin Datos Previos
Estructura de los Problemas
para la Toma de Decisiones
Analicemos el caso de la Pizzera Ashley
que tiene que decidir cul es la poltica
ptima de fabricacin de pizzas antes
una demanda cambiante.
Adems, tambin se est considerando
la posibilidad de mudar la pizzera de
local.
Ejemplo del caso de una Pizzera
Base de clculo para las utilidades:
Por cada pizza que se vende se ganan $2
Por cada pizza que no se vende se pierde $1
Demanda de Pizzas en los
ltimos 100 das
Nmero de pizzas que
se solicitan
150 160 170 180
Nmero de das 20 40 25 15
Tabla de Utilidades para la Pizzera
Nmero de pizzas que
se hornean con
anticipacin
Demanda de pizzas
150 160 170 180
150 300 300 300 300
160 290 320 320 320
170 280 310 340 340
180 270 300 330 360
Decisin
Accin Externa
Ninguna
Cerrar los
antiguos
dormitorios
Construir
nuevos
departamentos
No mudarse +$100,000 +$50,000 +$20,000
Baxter Street +$40,000 +$150,000 +$25,000
Epps Bridge
Road
-$20,000 +$20,000 +$200,000
Valores Presentes de la Decisin de Ubicacin
Determinar el nmero de pizzas a
hornear (esta es del tipo de la
existen datos previos).

Determinar si es conveniente
cambiar de ubicacin (esta es de
las del tipo cuando no existen datos
previos).
Hay que tomar dos decisiones:
Decisiones alternativas: Son las
alternativas sobre las cuales se
basar la decisin final. Ej. En el
caso de la pizzera tiene 4
alternativas con respecto a la
cantidad de pizzas a hornear y 3
con respecto a la ubicacin.
Terminologa de los Modelos
de Toma de Decisiones
Estados de la naturaleza: Son las acciones
externas o las circunstancias que
afectan el resultado de la decisin
pero que estn fuera del control del
TD. Ejemplo: Los niveles de
demanda de las pizzas, las
decisiones sobre mantener las
mismas condiciones, cerrar los
antiguos dormitorios o construir
nuevos departamentos.
Resultados: Para determinar los resultados
es necesario considerar todas las
posibles combinaciones de decisiones
y de estados de la naturaleza.
Ejemplo: 3 posibles decisiones x 3
estados de la naturales = 9 posibles
resultados.
Esta formado por nodos de accin, nodos
de probabilidad y ramas. Los nodos de
accin se denotan con () y representan
aquellos lugares del proceso de toma de
decisiones en los que se toma una
decisin. Los nodos de probabilidad se
denotan por medio () e indicarn aquellas
partes del proceso en las que ocurre algn
estado de la naturaleza.
rbol de Decisin
Las ramas se utilizan para denotar las
decisiones o los estados de la naturaleza y
sobre ellas pueden anotarse probabilidades
de que ocurra un determinado estado de la
naturaleza. Por ltimo se colocan los pagos
al final de las ramas terminales del estado
de la naturaleza para demostrar el resultado
que se obtendra a elegir un camino
especfico.
$100,000
$50,000
$20,000
$40,000
$150,000
$25,000
-$20,000
$20,000
$200,000
Mudarse a Baxter
Street
Cierran dormitorios
Cierran dormitorios
Cierran dormitorios
rbol de Decisin
para el problema de
la pizzera con
respecto a mudarse
Proporcionan una estructura para
examinar el proceso de toma de
decisiones.
Pueden evitar decisiones arbitrarias o
inconsistentes que no se basen en los
datos disponibles.
Caractersticas de los Modelos
de Decisin
No nos dicen que decisiones tomar;
ms bien, nos indican cmo
proceder para tomarlas o cmo
analizar decisiones pasadas.
El resultado de las decisiones no
siempre es favorable ; las buenas
decisiones no necesariamente
garantizan buenos resultados.
El TD es pesimista con respecto a los estados de
la naturaleza o considera que de acuerdo a su
inseguridad econmica debe evitar prdidas altas
an a riesgo de posiblemente perder altas
utilidades. El procedimiento consiste en
determinar el resultado de menor valor para cada
alternativa y registrarlo en una lista y luego elegir
el valor mximo.
Toma de Decisiones sin Datos
Previos (Sin Probabilidades)
Modelo del Pesimista (MaxMin)

Alternativa
Estados de la Naturaleza
Sin cambio
(N
1
)
Cerrar los
antiguos
dormitorios
(N
2
)
Construir
nuevos
departamentos
(N
3
)
Permanecer en la
ubicacin actual
(A
1
)
+$100,000 +$50,000 +$20,000
Mudarse a Baxter
Street (A
2
)
+$40,000 +$150,000 +$25,000
Mudarse a Epps
Bridge Road
(A
3
)
-$20,000 +$20,000 +$200,000
Tabla de Pagos para el Problema de Ubicacin
Tabla de Pagos Mnimos para el
Problema de Ubicacin
Alternativa Pago Mnimo
Permanecer en la
ubicacin actual
(A
1
)
$20,000 (N
3
)
Mudarse a Baxter Street
(A
2
) MaxMin
$25,000 (N
3
)
Mudarse a Epps Bridge
Road
(A
3
)
-$20,000 (N
1
)
El TD considera que el medio ambiente es
propicio y la cantidad de dinero que puede
perderse es pequea en comparacin con
la utilidad que puede alcanzarse.
El procedimiento consiste en determinar el
resultado de mayor valor para cada
alternativa y registrarlo en una lista y luego
elegir el valor mximo.
Modelo del Optimista (MaxMax)
Tabla de Pagos Mximos para el
Problema de Ubicacin
Alternativa Pago Mximo
Permanecer en la
ubicacin actual
(A
1
)
$100,000 (N
1
)
Mudarse a Baxter Street
(A
2
)
$150,000 (N
2
)
Mudarse a Epps Bridge
Road
(A
3
) MaxMax
$200,000 (N
3
)
Representa una opinin bastante
pesimista del medio. Aqu se busca evitar
valores grandes de arrepentimiento que
estn asociados con grandes prdidas de
oportunidad. Esta clase de decisiones es
similar al modelo de decisin pesimista,
excepto que en este se busca minimizar
las prdidas mximas de oportunidad.
Modelo de Minimizacin de las
Prdidas de Oportunidad
Para un estado de la naturaleza determinado
existen siempre una o ms alternativas que
producen el mayor pago. Si se elige una
estrategia que de cmo resultado un pago
inferior al mximo para ese estado de la
naturaleza en particular, entonces se incurre
en un prdida de oportunidad, que es igual
a la diferencia entre el pago ms alto y el
pago que se da con la estrategia elegida:
da Selecciona
a Alternativ
la por Pago
Mximo Pago
d Oportunida
de Prdidas

El procedimiento consiste en
determinar el pago ms alto por cada
estado de la naturaleza, calcular las
prdidas de oportunidad y construir la
tabla de arrepentimiento.
Luego para cada alternativa determine
la prdida mxima y confeccione una
lista. Finalmente determine la mnima
de las prdidas mximas.
Alternativa
Estados de la Naturaleza
Sin cambio
(N
1
)
Cerrar los
antiguos
dormitorios
(N
2
)
Construir
nuevos
departamentos
(N
3
)
Permanecer en la
ubicacin actual
(A
1
)
0 $100,000 $180,000
Mudarse a Baxter
Street (A
2
)
$60,000 0 $175,000
Mudarse a Epps
Bridge Road
(A
3
)
$120,000 $130,000 0
Tabla de Arrepentimiento
Tabla de Valores del Mximo
Arrepentimiento
Alternativa
Mxima Prdida
de Oportunidad
Permanecer en la
ubicacin actual
(A
1
)
$180,000 (N
3
)
Mudarse a Baxter Street
(A
2
)
$170,000 (N
3
)
Mudarse a Epps Bridge
Road
(A
3
)
$130,000 (N
2
)
Una estrategia puede ser determinar el
pago promedio por cada alternativa y
despus elegir la que tenga el mayor.
Modelo de Maximizacin
del Pago Promedio
Al tomar los promedios de los resultados
para cada decisin estamos considerando
en forma implcita que los resultados son
igualmente probables. En trminos de
probabilidades, la probabilidad de que
ocurra cada resultado es igual 1/n, donde n
es el nmero de resultados.
Alternativa
Estados de la Naturaleza
Sin cambio
(N
1
)
Cerrar los
antiguos
dormitorios
(N
2
)
Construir
nuevos
departamentos
(N
3
)
Permanecer en la
ubicacin actual
(A
1
)
+$100,000 +$50,000 +$20,000
Mudarse a Baxter
Street (A
2
)
+$40,000 +$150,000 +$25,000
Mudarse a Epps
Bridge Road
(A
3
)
-$20,000 +$20,000 +$200,000
Tabla de Pagos para el Problema de Ubicacin
Tabla de Pagos Promedios
Alternativa
Pagos
Promedios
Permanecer en la
ubicacin actual
(A
1
)
$56,667
Mudarse a Baxter Street
(A
2
) MaxProm
$71,667
Mudarse a Epps Bridge
Road
(A
3
)
$66,667
Se basa en el concepto de valor esperado de
la teora de probabilidades.
Si existen n resultados para un experimento
donde cada resultado tiene un rendimiento y
una probabilidad de ocurrencia , entonces
el valor monetario esperado estar dado por:
Modelo del Valor Monetario Esperado
Toma de Decisiones con Datos
Previos (Con Probabilidades)
Nmero de
pizzas que se
hornean con
anticipacin
150 160 170 180
150 300 300 300 300
160 290 320 320 320
170 280 310 340 340
180 270 300 330 360
Fraccin de
tiempo
0.20 0.40 0.25 0.15
Nmero de pizzas que se
solicitan
Tabla de Utilidades
50 . 310 $
4
00 . 316 $
3
00 . 314 $
2
00 . 300 $
1

VME
VME
VME
VME
El VME mximo coincide con la
tercera alternativa: hornear 170
pizzas
Este modelo es similar al del Valor Monetario
Esperado, excepto que las probabilidades que
se utilizan son subjetivas, es decir, no se basan
en un determinacin puramente cuantitativa de
la observacin de los eventos, sino que
intervienen tambin factores cualitativos
(subjetivos). Adems, se utiliza una funcin de
utilidad para evaluar las alternativas, que incluye
las consecuencias no monetarias de las
decisiones.
Modelo de la Funcin Utilidad
Para entender el concepto de Utilidad,
analicemos el caso de un estudiante universitario
quin trabaj todo el verano para pagar la
colegiatura del prximo semestre ($3,000). Este
estudiante adems gan $1,000 extra, que
planea destinar a la compra de un coche. El
problema es que necesita otros $1,000 para
adquirir el modelo que desea. Entonces decide
apostar a un equipo de ftbol local. Decide
analizar dos apuestas:
Apuesta 1. Invierte $1,000 y podra ganar $1,000
y terminar con $5,000 o perder y quedarse con
$3,000.
Apuesta 2. Invierte $4,000 y podra ganar $6,000
y terminar con $10,000 o perder y quedarse sin
nada por lo que no podra matricular el semestre.
Si se utiliza el modelo del Valor Monetario
Esperado para evaluar las alternativas, y asume
que tiene la misma posibilidad de ganar o perder
tendra que:
000 , 4 $ 000 , 3 5 . 000 , 5 5 .
1

Apuesta
VME
000 , 5 $ 0 5 . 000 , 10 5 .
2

Apuesta
VME
Utilizando este modelo de decisin la mejor
alternativa sera la apuesta 2.
Sin embargo, si pierde en la apuesta 2 no podr
ir a la Universidad que es su principal prioridad.
Entonces, el estudiante decide utilizar una
funcin de utilidad para analizar las alternativas
y plantea la siguiente tabla de utilidad (utiliza una
escala de 1 a 10 para evaluar las alternativas:
Resultado Utilidad
Ganar la apuesta 1 ($5,000) 8
Perder la apuesta 1 ($3,000) 4
Ganar la apuesta 2 ($10,000) 9
Perder la apuesta 2 ($0) 1
Si calculamos, entonces, el Valor til Esperado
en lugar del Valor Monetario Esperado, tenemos
lo siguiente:
6 4 5 . 8 5 .
1

Apuesta
VUE
5 1 5 . 9 5 .
2

Apuesta
VUE
En este caso el estudiante elegira la apuesta 1.
Este tipo de razonamiento se ajusta al concepto
de la persona racional que busca en forma
constante maximizar su utilidad esperada.
Ejercicios en Clase
1. La tabla de pagos muestra las ganancias
para un problema de anlisis de
decisiones con dos alternativas y tres
estados de la naturaleza:
Alternativas
Estados de la Naturaleza
N
1
N
2
N
3
A
1
250 100 25
A
2
100 100 75
Ejercicios en Clase
a. Construya el rbol de decisin para el
problema.
b. Si el TD no conoce nada acerca de las
probabilidades de ocurrencia de los
estados de la naturaleza, Cul sera la
mejor decisin usando cada uno de los
modelos estudiados que no utilizan
probabilidades?
Ejercicios en Clase
2. Suponga que el TD se encuentra frente a
cuatro alternativas de decisin y cuatro
estados de la naturaleza:
Alternativas
Estados de la Naturaleza
N
1
N
2
N
3
N
4
A
1
14 9 10 5
A
2
11 10 8 7
A
3
9 10 10 11
A
4
8 10 11 13
Ejercicios en Clase
a. Construya el rbol de decisin para el
problema.
b. Si el TD no conoce nada acerca de las
probabilidades de ocurrencia de los
estados de la naturaleza, Cul sera la
mejor decisin usando cada uno de los
modelos estudiados que no utilizan
probabilidades?
Ejercicios en Clase
c. Cul modelo usted prefiere? Explique.
Sera importante para el TD establecer
el modelo ms apropiado antes de
empezar el anlisis? Explique.
d. Suponiendo que cada estado de la
naturaleza tienen la misma posibilidad
de ocurrir. Cul sera el modelo ms
apropiado y cul sera la mejor
alternativa segn el mismo?
Ejercicios en Clase
3. Si para la tabla del problema 1, las
probabilidades de los estados de la naturaleza
son: p(N
1
)=.65, p(N
2
)=.15, p(N
3
)=.20. Use el
modelo del valor monetario esperado para
encontrar la mejor alternativa.
Alternativas
Estados de la Naturaleza
N
1
N
2
N
3
A
1
250 100 25
A
2
100 100 75
Ejercicios en Clase
4. Si para la tabla del problema 2, las
probabilidades de los estados de la naturaleza
son: p(N
1
)=.5, p(N
2
)=.2, p(N
3
)=.2, p(N
4
)=.1. Use
el modelo del valor monetario esperado para
encontrar la mejor alternativa.
Alternativas
Estados de la Naturaleza
N
1
N
2
N
3
N
4
A
1
14 9 10 5
A
2
11 10 8 7
A
3
9 10 10 11
A
4
8 10 11 13
Ejercicios en Clase
5. Existen dos diferentes rutas para viajar
entre dos ciudades. La ruta A
normalmente toma 60 minutos, mientras
que la ruta B dura 45 minutos. Si el
trfico es pesado, en la ruta A la
duracin del trayecto se incrementa a 70
minutos, y en la ruta B a 90 minutos. La
probabilidad de demora es de .2 para la
ruta A y .3 para la ruta B.
Ejercicios en Clase
a. Utilizando el modelo del valor
monetario esperado Cul es la mejor
ruta?
b. Asigne utilidades a los tiempos de
viaje, de forma que el menor tiempo
refleje la mayor utilidad en una escala
de 1 a 10. Calcule la mejor ruta desde
el punto de vista del modelo de
utilidad.
Tarea por Equipos
Del texto de consulta:
Modelos Cuantitativos para la
Administracin de K. Roscoe Davis y Patrick
G. McKeown. Grupo Editorial Iberoamrica,
Versin en Espaol de la Segunda Edicin en
Ingls de 1984.

Ejercicios:
No.1, No.2, No.3 y No.4 de la pgina 573.
No.9 de la pgina 576.