Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EIN990
Escuela de Ingeniería
XXXXX X XX XXXX
YY’ZZ
MATERIAL PROPIEDAD DE UDLA.
AUTORIZADA SU UTILIZACIÓN SÓLO PARA FINES ACADÉMICOS.
XXXXX X XX XXXX
YY’ZZ
Objetivo
Objetivo :
• Entregar conceptos básicos de Teoría de
Decisiones y método de resolución para la
toma de Decisiones bajo Incertidumbre.
XXXXX X XX XXXX
YY’ZZ
Contenido
XXXXX X XX XXXX
YY’ZZ
Bibliografía
• Bibliografía Básica
Hamdy A. Taha, Investigación de Operaciones,
Pearson, 2011, Cap. 15
• Webliografía
• http://home.ubalt.edu/ntsbarsh/opre640S/SpanishP.htm
XXXXX X XX XXXX
YY’ZZ
Análisis de Decisiones
XXXXX X XX XXXX
YY’ZZ
Componentes de un Proceso de Decisión
• El tomador de decisiones o decisor (TD): Es el
encargado de realizar la selección de alternativas de la
mejor manera, en función de sus objetivos
• Las alternativas o cursos de acción: son las diferentes
formas de actuar posibles: el TD deberá seleccionar una
de ellas. Es importante tener en cuenta que estas
alternativas deben ser excluyentes entre sí.
• La consecuencias o los resultados: es lo que se obtiene
ante la selección de una alternativa determinada.
XXXXX X XX XXXX
YY’ZZ
Componentes de un Proceso de Decisión
XXXXX X XX XXXX
YY’ZZ
Componentes de un Proceso de Decisión
XXXXX X XX XXXX
YY’ZZ
Tablas de pago para Toma de
Decisiones
Para representar un problema de decisión se elabora
una tabla de pagos que incorpora la información de los
estados de naturaleza y las alternativas .
Estados de Naturaleza
Alternativas e1 e2 … en
a1 x11 x12 ... x1n
a2 x21 x22 ... x2n
... ... ... ...
XXXXX X XX XXXX…
YY’ZZ am xm1 xm2 ... xmn
Criterios de Decisión
Criterio de Laplace
Este criterio, propuesto por Laplace en 1825, está basado
en el principio de razón insuficiente:
Como a priori no existe ninguna razón para suponer que
un estado se puede presentar antes que los demás,
podemos considerar que todos los estados tienen la
misma probabilidad de ocurrencia,
es decir, la ausencia de conocimiento sobre el estado de
la naturaleza equivale a afirmar que todos los estados son
XXXXX X XX XXXX
equiprobables.
YY’ZZ
Para un problema de decisión con n posibles estados de la
naturaleza, asignaríamos probabilidad 1/n a cada uno de
ellos.
La regla de Laplace selecciona como alternativa óptima
aquella que proporciona un mayor resultado esperado:
Ejemplo
Supongamos que hemos de decidir si tomamos la acción
A o B, cuyas consecuencias pueden ser C, D y E, con sus
respectivas recompensas, como se refleja en la matriz de
pagos
XXXXX X XXo resultados
XXXX que se presenta más a delante.
YY’ZZ
Se observa que si optamos por A podemos obtener el
resultado más favorable (100), pero tenemos también dos
resultados muy malos (2 y 1).
Si elegimos B corremos el riesgo de no ganar nada, si
bien C y D no ofrecen ambas un buen resultado.
Resultados posibles
Acciones
C D E
A 100 2 1
XXXXX X XX XXXX
YY’ZZ B 99 98 0
El criterio de Laplace considera todos los valores.
Puesto que no tenemos información sobre la
probabilidad de que ocurra C, D o E, según este criterio,
asigna a cada valor la misma probabilidad y elegir el que
nos dé el mayor valor esperado (el mayor beneficio
esperado).
De esta forma obtendríamos los siguientes resultados
para A y B:
XXXXX
Este X XXrecibe
criterio XXXXel nombre de criterio maximin, y corresponde a
YY’ZZ
un pensamiento pesimista,
El criterio maximin, razona sobre lo peor que le puede
ocurrir al decisor cuando elige una alternativa.
Si conociéramos la probabilidad de cada uno de los
sucesos elegiríamos el que nos beneficiara con mayor
seguridad. Pero como desconocemos las probabilidades
de los sucesos, lo que el criterio maximín nos aconseja es
seguir aquella acción que nos asegure el máximo de los
mínimos; esto es, la acción que nos libre del peor
resultado posible
XXXXX X XX XXXX
YY’ZZ
25
Criterio de Bayes o del Valor Esperado
Se basa en el concepto de valor esperado de la teoría de
probabilidades. Si existen n resultados para un
experimento donde cada resultado tiene un valor Rij y
una probabilidad de ocurrencia pj , entonces el valor
monetario esperado estará dado por:
n n
VEM i Rijpj pj 1
j 1 j 1
Donde:
VEM i = valor esperado monetario para la alternativa i
Rij = Pago para la alternativa i al ocurrir el estado de
naturaleza j
XXXXX X XX XXXX
P
YY’ZZ j
= Probabilidad de que ocurra el estado de la
naturaleza j
26
Criterio de Bayes o del Valor Esperado
XXXXX X XX XXXX
YY’ZZ
Valor esperado: ejemplo
Evento X P(X)
Gana $ 49.000 1/100
Pierde $- 1.000 99/100
• l valor esperado es:
XXXXX X XX XXXX
YY’ZZ
49.000*(1/100) + -1.000*99/100 = $-500
• ¿Qué significa ese resultado?
28
Árboles de decisión
Componentes y estructura
Alternativas de decisión en cada punto de decisión. Se
representan gráficamente con un cuadrado.
Eventos que pueden ocurrir como resultado de cada
alternativa de decisión. También son llamados Estados
de la naturaleza se representan con un circulo.
XXXXX X XX XXXX de que ocurran los eventos posibles
Probabilidades
YY’ZZ
29
Árboles de decisión
Componentes y estructura
Resultados de las posibles interacciones entre las
alternativas de decisión y los eventos. También se les
conoce con el nombre de Pagos
30
Árboles de decisión:
Componentes y estructura: ejemplo
Evento 1
Pago 1
Punto de P(Evento 1)
decisión
Evento 3 Pago 3
P(Evento 3)
XXXXX X XX XXXX
Alternativa 2 Pago 4
YY’ZZ
31
Árboles de decisión
Criterio del Valor Esperado Monetario
• Generalmente se inicia de derecha a
izquierda, calculando cada pago al final de las
ramas
• Luego en cada nodo de evento se calcula un
valor esperado
• Después en cada punto de decisión se
selecciona la alternativa con el valor
esperado óptimo
XXXXX X XX XXXX
YY’ZZ
32
Árboles de decisión
Pierde $ -1000
(0,99)
XXXXX X XX XXXX
No juega la rifa $0
YY’ZZ
33
Árboles de decisión
XXXXX X XX XXXX
YY’ZZ
34
Caso de localización de una Pizzería
Tabla de Pagos para el Problema de Ubicación
Estados de la Naturaleza
Cerrar los Construir
Alternativa Sin cambio antiguos nuevos
(N1) dormitorios departamentos
(N2) (N3)
Permanecer en la
+$100,000 +$50,000 +$20,000
ubicación actual (A1)
Mudarse a calle
+$40,000 +$150,000 +$25,000
Coronel A2)
XXXXX XMudarse
XX XXXX a Av.,
-$20,000 +$20,000 +$200,000
YY’ZZ Concepción (A3)
Se desea
• Determinar si es conveniente cambiar de ubicación
(esta es de las del tipo cuando no existen datos previos).
XXXXX X XX XXXX
YY’ZZ
Árbol de Decisión para
$100,000
el problema de la
pizzería con respecto a Cierran dormitorios
$50,000
mudarse
$20,000
$40,000
$25,000
-$20,000
XXXXX X XX XXXX Cierran dormitorios
YY’ZZ $20,000
$200,000
Toma de Decisiones sin Datos
de probabilidad Previos
Modelo del Pesimista (Maximin)
El TD es pesimista con respecto a los estados de la
naturaleza o considera que de acuerdo a su
inseguridad económica debe evitar pérdidas altas
aún 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 máximo.
XXXXX X XX XXXX
YY’ZZ
Tabla de Pagos Mínimos para el
Problema de Ubicación
Alternativa Pago Mínimo
Permanecer en la ubicación
$20,000 (N3)
actual (A1)
Mudarse a coronel (A2)
$25,000 (N3)
Maximin
Mudarse a Av. Concepcion
-$20,000 (N1)
(A3)
XXXXX X XX XXXX
YY’ZZ
Modelo del Optimista (Maximax)
Perdidas de oportunidad =
Pago Máximo – Pago por la alternativa seleccionada
El procedimiento consiste en determinar el pago más
alto por cada estado de la naturaleza, calcular las
pérdidas de oportunidad y construir la tabla de
arrepentimiento. Luego ,para cada alternativa
determine la pérdida máxima y confeccione una lista.
XXXXX Finalmente
X XX XXXXdetermine la mínima de las pérdidas
YY’ZZ máximas.
Tabla de Arrepentimiento
Estados de la Naturaleza
Cerrar los Construir
Alternativa
Sin cambio antiguos nuevos
(N1) dormitorios departamentos
(N2) (N3)
Permanecer en la
0 $100,000 $180,000
ubicación actual (A1)
Mudarse a
$60,000 0 $175,000
Coronel(A2)
Mudarse
XXXXX X XXa XXXX
AV:
$120,000 $130,000 0
Concepción
YY’ZZ (A3)
Tabla de Valores del Máximo
Arrepentimiento
Máxima Pérdida de
Alternativa
Oportunidad
Permanecer en la ubicación
$180,000 (N3)
actual (A1)
Mudarse a Coronel(A2) $170,000 (N3)
Mudarse a AV. Concepcion
XXXXX X XX XXXX $130,000 (N2)
(A3)
YY’ZZ
Modelo de Maximización del Pago
Promedio
Una estrategia puede ser determinar el pago
promedio por cada alternativa y después elegir la que
tenga el mayor.
Número de
Demanda de pizzas
pizzas que se
hornean con
150 160 170 180
anticipación
Estados de la Naturaleza
Alternativas
N1 N2 N3 N4
A1 14 9 10 5
A2 11 10 8 7
A3 9 10 10 11
A4 8 10 11 13
XXXXX X XX XXXX
YY’ZZ
Ejercicios
XXXXX X XX XXXX
YY’ZZ
Ejercicios
XXXXX X XX XXXX
YY’ZZ
Ejercicios
XXXXX X XX XXXX
YY’ZZ
XXXXX X XX XXXX
YY’ZZ