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.

Modelos de Decisin
Criterios comunes para la toma de decisiones en la vida cotidiana: La intuicin. Las emociones. El anlisis de decisiones proporciona un marco conceptual y una metodologa para la toma de decisiones de forma racional.

El Proceso de Toma de Decisiones

Una decisin puede definirse como el proceso de elegir la solucin para un problema, siempre y cuando existan al menos dos soluciones alternativas. Las buenas decisiones no garantizan por s solas buenos resultados.

Etapas del Proceso de Toma de Decisiones

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.

El proceso de solucin de problemas en la CA puede dividirse en 6 etapas:

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.

(1)

Identificar el problema

(5) (6)

Implantacin Resultados

Observar el problema, recopilar datos descriptivos e identificar los factores que afectan
Describir en forma verbal el problema (2)

pronosticado
Intervalo predeterminado de valores Metas si Continuar si aceptable

Futuro

Datos Los resultados satisfacen las metas ? no El costo de cambiar es ahorros ? no Revisar el modelo

Clasificar los factores como controlables y no controlables

Desarrollo del modelo

(3) (4)

Generar la solucin Correr datos de prueba Evaluar Alto

No aceptable El Proceso de Solucin de Problemas de CA/IO

Tipos de Decisiones
Decisiones bajo certidumbre. Decisiones utilizando datos previos. Decisiones sin datos previos.

Toma de Decisiones bajo Certidumbre

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 utilizando Datos Previos

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 sin 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.

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

Demanda de Pizzas en los ltimos 100 das
Nmero de pizzas que se solicitan Nmero de das 150 20 160 40 170 25 180 15

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

Tabla de Utilidades para la Pizzera

Nmero de pizzas que se hornean con anticipacin 150 Demanda de pizzas 150 300 160 300 170 300 180 300

160
170

290
280

320
310

320
340

320
340

180

270

300

330

360

Valores Presentes de la Decisin de Ubicacin

Accin Externa
Decisin
Ninguna

Cerrar los Construir antiguos nuevos dormitorios departamentos

+$50,000
+$150,000 +$20,000

No mudarse +$100,000
Baxter Street +$40,000 Epps Bridge Road
-$20,000

+$20,000
+$25,000 +$200,000

Hay que tomar dos decisiones:

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).

Terminologa de los Modelos de Toma de 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.

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.

rbol de Decisin
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.

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.

rbol de Decisin para el problema de la pizzera con respecto a mudarse

$100,000
Cierran dormitorios

$50,000
$20,000 $40,000

Mudarse a Baxter Street

Cierran dormitorios

$150,000 $25,000

-$20,000
Cierran dormitorios

$20,000 $200,000

Caractersticas de los Modelos de Decisin

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.

 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.

Toma de Decisiones sin Datos Previos (Sin Probabilidades)

Modelo del Pesimista (MaxMin)
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.

Tabla de Pagos para el Problema de Ubicacin

Estados de la Naturaleza Alternativa
Sin cambio (N1)

Cerrar los Construir antiguos nuevos dormitorios departamentos (N2) (N3)

+$50,000 +$20,000

Permanecer en la ubicacin actual (A1)

+$100,000

Mudarse a Baxter Street (A2)

Mudarse a Epps Bridge Road (A3)

+$40,000

+$150,000

+$25,000

-$20,000

+$20,000

+$200,000

Tabla de Pagos Mnimos para el Problema de Ubicacin

Alternativa
Permanecer en la ubicacin actual (A1) Mudarse a Baxter Street (A2) MaxMin Mudarse a Epps Bridge Road (A3)

Pago Mnimo
$20,000 (N3) $25,000 (N3) -$20,000 (N1)

Modelo del Optimista (MaxMax)

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.

Tabla de Pagos Mximos para el Problema de Ubicacin

Alternativa
Permanecer en la ubicacin actual (A1) Mudarse a Baxter Street (A2) Mudarse a Epps Bridge Road (A3) MaxMax

Pago Mximo
$100,000 (N1) $150,000 (N2) $200,000 (N3)

Modelo de Minimizacin de las Prdidas de Oportunidad

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.

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:
Prdidas de Oportunida d Pago por la Pago Mximo Alternativa Selecciona da

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.

Tabla de Arrepentimiento
Estados de la Naturaleza Alternativa
Sin cambio (N1)

Cerrar los Construir antiguos nuevos dormitorios departamentos (N2) (N3)

$100,000 $180,000

Permanecer en la ubicacin actual (A1)

Mudarse a Baxter Street (A2)

Mudarse a Epps Bridge Road (A3)

$60,000

$175,000

$120,000

$130,000

Tabla de Valores del Mximo Arrepentimiento

Alternativa
Permanecer en la ubicacin actual (A1) Mudarse a Baxter Street (A2) Mudarse a Epps Bridge Road (A3)

Mxima Prdida de Oportunidad

$180,000 (N3) $170,000 (N3)

$130,000 (N2)

Modelo de Maximizacin del Pago Promedio

Una estrategia puede ser determinar el pago promedio por cada alternativa y despus elegir la que tenga el mayor.

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.

Tabla de Pagos para el Problema de Ubicacin

Estados de la Naturaleza Alternativa
Sin cambio (N1)

Cerrar los Construir antiguos nuevos dormitorios departamentos (N2) (N3)

+$50,000 +$20,000

Permanecer en la ubicacin actual (A1)

+$100,000

Mudarse a Baxter Street (A2)

Mudarse a Epps Bridge Road (A3)

+$40,000

+$150,000

+$25,000

-$20,000

+$20,000

+$200,000

Tabla de Pagos Promedios

Alternativa
Permanecer en la ubicacin actual (A1) Mudarse a Baxter Street (A2) MaxProm Mudarse a Epps Bridge Road (A3)

Pagos Promedios
$56,667
$71,667 $66,667

Toma de Decisiones con Datos Previos (Con Probabilidades)

Modelo del Valor Monetario Esperado
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:

Tabla de Utilidades
Nmero de pizzas que se hornean con anticipacin 150 160 170 180 Fraccin de tiempo Nmero de pizzas que se solicitan 150 300 290 280 270 0.20 160 300 320 310 300 0.40 170 300 320 340 330 0.25 180 300 320 340 360 0.15

VME $300.00 1 VME $314.00 2 VME $316.00 3 VME $310.50 4

El VME mximo coincide con la tercera alternativa: hornear 170 pizzas

Modelo de la Funcin Utilidad

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.

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:

VME Apuesta1 .55,000 .53,000 $4,000 VME Apuesta2 .510,000 .50 $5,000
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
Ganar la apuesta 1 ($5,000) Perder la apuesta 1 ($3,000) Ganar la apuesta 2 ($10,000) Perder la apuesta 2 ($0)

Utilidad
8 4 9 1

Si calculamos, entonces, el Valor til Esperado en lugar del Valor Monetario Esperado, tenemos lo siguiente:

VUEApuesta1 .58 .54 6 VUEApuesta2 .59 .51 5

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:
Estados de la Naturaleza Alternativas N1 N2 N3 A1 250 100 25 A2 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 N1 N2 N3 N4

A1
A2 A3 A4

14
11 9 8

9
10 10 10

10
8 10 11

5
7 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(N1)=.65, p(N2)=.15, p(N3)=.20. Use el modelo del valor monetario esperado para encontrar la mejor alternativa.
Estados de la Naturaleza Alternativas A1 A2 N1 N2 N3

250
100

100
100

25
75

Ejercicios en Clase
4. Si para la tabla del problema 2, las probabilidades de los estados de la naturaleza son: p(N1)=.5, p(N2)=.2, p(N3)=.2, p(N4)=.1. Use el modelo del valor monetario esperado para encontrar la mejor alternativa.
Alternativas
A1 Estados de la Naturaleza

N1
14

N2
9

N3
10

N4
5

A2
A3 A4

11
9 8

10
10 10

8
10 11

7
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.