Investigacion de Operaciones Teoría de Decisiones 2
Investigacion de Operaciones Teoría de Decisiones 2
Investigacion de Operaciones Teoría de Decisiones 2
Ejercicios
56
Irma Estrada P.
57
Irma Estrada P.
Características:
1
Fredericks– Liberman Gerald J. Introducción a la Investigación de Operaciones, .2001.México: Editorial Mc Graw Hill.
58
Irma Estrada P.
1. Dominación
2. Maximin
3. Maximax
4. Hurwicz
5. Laplace
6. Savage
1. DOMINACIÓN
La dominación expresa que si para cada evento la consecuencia de la acción a1
es al menos tan deseable como la consecuencia de otra acción a2 y es mas
deseable por lo menos en un evento, entonces la acción a2 es dominada y por
consiguiente no debe elegirse
Problema 1.-
Se tienen 2 alternativas con 2 tipos de acción en la tabla siguiente se
representan las utilidades para cada alternativas ¿Cuál es la mejor decisión bajo
estas características?
Acción Acción
Alternativa Decisión
alta baja
A1 200 180 A1
A2 -50 80
59
Irma Estrada P.
Problema 2.
matriz de utilidad
Demanda(estados de la naturaleza)
Pedidos 2500 3000 3500 4000
2500 175000 169000 163000 157000
3000 142500 210000 204000 198000
Pedido
Decisión:
Pedido Ganancia mínima Decisión ( de lo peor
se elige lo mejor)
2500 157,000 Pedir 2500 árboles
3000 142,500
3500 110,000
4000 77,500
3. CRITERIO: MAXIMAX
60
Irma Estrada P.
Problema 3.
Usando los datos de la figura 3.2 del ejemplo de los árboles la decisión usando
este criterio maximax:
Este criterio denota un optimismo extremo para los resultados de una decisión.
La regla es seleccionar la alternativa que ofrece la oportunidad de obtener el
mejor resultado. Es este caso pedir 4000 árboles lo máximo de lo máximo.
2
Moskowitz, Herbert., Wright, Gordon. Investigación de Operaciones, (p.117) . 1986.Editorial Prentice Hall
61
Irma Estrada P.
α = Coeficiente de optimismo
C = Utilidad o Costo
Hi = Decisión de la alternativa i
Hi = αCmax + (1- α)Cmin
Problema 4.
matriz de utilidad
Demanda(estados de la naturaleza)
Pedidos 2500 3000 3500 4000
2500 175000 169000 163000 157000
3000 142500 210000 204000 198000
Pedido
62
Irma Estrada P.
5. CRITERIO DE LAPLACE
Problema 5.
Para este criterio considere los datos dela matriz de utilidades del problema con
la información de la figura 3.2 del problema de árboles navideños
63
Irma Estrada P.
Datos
matriz de utilidad
Demanda(estados de la naturaleza)
Pedidos 2500 3000 3500 4000
2500 175000 169000 163000 157000
3000 142500 210000 204000 198000
Pedido
64
Irma Estrada P.
va a ocurrir. Para usar este criterio primero se calcula si es necesario una matriz
de utilidades esperadas ó de costos esperados, y después en función de este
arreglo matricial se calcula la matriz del costo de la oportunidad o matriz del
costo del pesar esto se hace quitando en cada entrada de la matriz de pago la
entrada mas grande en su columna. La entrada mas grande en una columna
tendrá pesar cero. La matriz resultante se denomina una matriz de pesar o una
matriz de pérdida de oportunidad. De acuerdo a los datos del problema de
árboles de navidad de la figura 3.2 determinar la mejor decisión usando el
criterio de Savage
Problema 6.
DEMANDA PROB
2500 0.20
3000 0.25
3500 0.40
4000 0.15
65
Irma Estrada P.
66
Irma Estrada P.
A cada estado natural se determina el mejor valor para ese estado natural. A
cada estado natural le corresponde una columna en la matriz de decisiones. En
cada columna se determina el mejor valor para ese estado natural y se sustituye
por un cero; esto significa que si ocurre ese estado natural y escogimos la
alternativa que le corresponde a ese valor óptimo, el arrepentimiento será nulo.
67
Irma Estrada P.
Esto quiere decir que si pido 2500 árboles y ocurre que la demanda fue de 3000
mi pesar es de $41000 pesos por no haber tomado la mejor decisión. Para este
caso debí de haber comprado los 3000 árboles y así sucesivamente.
Para estos datos la mejor decisión será comprar 3500 árboles ya que mi pesar
estimado es menor.
70000
60000
50000
40000
Series2
$
30000
20000
10000
0
1 2 3 4
pedidos
68
Irma Estrada P.
Problema 7.
Así por ejemplo para los árboles de navidad si el decisor supiera que va a
ocurrir una demanda de 2500 árboles escogería la alternativa de pedir 2500
árboles, si supiera que el estado que va a ocurrir es de 3000 árboles tomaría
esa decisión para pedir., continuando con esa línea de razonamiento tenemos:
3
Ya – Lun Chou, Análisis Estadístico, (p.405). Editorial Interamericana, segunda Edición
69
Irma Estrada P.
Los árboles de decisión son especialmente útiles cuando deben tomarse una
serie de decisiones.
TERMINOLOGÍA.
Nodo de decisión: Indica que una decisión necesita tomarse en ese punto del
proceso.
70
Irma Estrada P.
Nodo de probabilidad: Indica que en ese punto del proceso ocurre un evento
aleatorio (estado de la naturaleza). Está representado por un círculo
Rama ó flecha: Nos muestra los distintos posibles caminos que se pueden
emprender dado que tomamos una decisión u ocurre algún evento aleatorio
Los árboles de decisión presentan una técnica que permite analizar decisiones
secuenciales basada en el uso de resultados y probabilidades asociadas.
71
Irma Estrada P.
Problema 8.
Problema 9
72
Irma Estrada P.
(-20000-10(1500))=
-35000
Comprar
máq. 1
(-30000-(0-
4(1000)+0.2(2000))10=-
Comprar 38000
máq.2
(-35000-40)=
-34900 máq. 1 -35400
test
-34400
técnico satisfactorio
máq.2 (-30000-10(.40(1000))
-40= -34400
no
satisfactorio -35400
máq.2 (-3000-10(0.4(100)+
0.4(2000))-40=-42400
73
Irma Estrada P.
Máq. 1 =-35000
0.4
Máq. 1= -35000
0.4
Mantenimiento -35000
-33000 anual =100 Máq. 2 =-30000-
10(1000)
0.2
Máq.1 0-35000
Mantenimiento
anual =200
-35000
Máq.2 -30000-
10(2000)
74
Irma Estrada P.
3.5.-TEORÍA DE UTILIDAD. 4
4
Moskowitz, Herbert., Wright, Gordon. Investigación de Operaciones . (p.148-149), Editorial Prentice Hall
75
Irma Estrada P.
100
90
80
70
60
50
Felicidad
40
30
20
10
0
200 200 400 600 800 1000
Infelicidad Dolores
suprema
Figura 3.75.3
Figura Medida directa
Medida de de
directa utilidad (valor)
Utilidad (valor)
5
Ya – Lun Chou, Análisis Estadístico, (p. 407). Editorial Interamericana, segunda Edición
76
Irma Estrada P.
Problema 10.
Estado de la naturaleza
Alternativa θ1: demanda baja θ2: demanda alta
A1: Planta pequeña 1 3
A2: Planta grande 0 4
77
Irma Estrada P.
Este resultado indica que si p = ƒ0(θ1) = 0.5 entonces se puede decir que hay
indiferencia entre las dos alternativas A1 y A2 .Es decir, la probabilidad dada de
manera subjetiva en el problema inicial de 0.375 asignada a θ1 podrá ser
variada hasta el valor calculado de 0.5 y la propuesta A2 será una mejor
alternativa que A1. Evidentemente para valores de p en exceso de 0.5, A1
tendría utilidades esperadas más altas y por consiguiente sería la mejor
decisión.
El ejemplo anterior muestra el uso del análisis de sensibilidad para los efectos
de variación de probabilidades dadas sobre la elección de la alternativa óptima.
El análisis de sensibilidad puede extenderse a m modelos de decisión con
cualquier número de alternativas y con cualquier número de estados de la
naturaleza. Cuando aumenta el número de alternativas, aumenta la sensibilidad
del modelo. Pero el aumento de la sensibilidad de la elección de la alternativa a
las asignaciones de probabilidades puede ser contrarrestada en cierto grado por
la menor diferencia entre las utilidades o costos esperados.
78
Irma Estrada P.
Se muestra la siguiente tabla resumen con los criterios vistos en el punto 3.2
79
Irma Estrada P.
EJERCICIOS
1.- Un negocio de pizzas no sabe cuántas pizzas hornear y se le pide determinar el número
de pizzas correcto, si 150, 160, 170, ó 180 por semana a continuación en la tabla de abajo
se dan las probabilidades y las utilidades para cada caso. Determinar la mejor decisión
suponiendo un periodo de tiempo de 8 semanas. Tabla de datos Utilidades, y prob abilidad.
Demanda de pizzas
número de pizzas a
hornear
150 160 170 180
150 $3000 $3000 $3000 $3000
160 $2900 $3200 $3200 3200
170 $2800 $3100 3400 3400
180 $2700 $3000 3300 3600
Prob. De la demanda 0.20 0.40 0.25 0.15
Problema 3.- Los directivos de una empresa deben escoger uno de tres fondos mutuos
comparables en el cual invertir un millón de dólares. El personal del departamento de
investigación ha estimado la recuperación esperada en un año para cada uno de los fondos
mutuos, basándose en un desempeño pobre, moderado o excelente del índice Dow Jones de la
manera siguiente
RECUPERACIÓN ESPERADA
DESEMPEÑO DEL DOW JONES FONDO1 FONDO2 FONDO3 PROB.
POBRE $50,000 $25,000 $40,000 0.3
MODERADA $75,000 85,000 90,000 0.5
EXCELENTE $100,000 150,000 175,000 0.2
Utilice la matriz de ganancias para calcular la mejor decisión usando los siguientes criterios
A) Optimista
B) Pesimista
C) De Hurwics con =0.65
D) De SAVAGE
E) Preparar un resumen con los resultados y que incluyan la mejor decisión
80
Irma Estrada P.
Bibliografía
Taha, Hamdy A. Investigación de Operaciones: Una introducción. México: Editorial Alfa Omega.
1995.
81