INVESTIGACIÓN OPERATIVA I

2016-1

EXAMEN FINAL
INVESTIGACIÓN OPERATIVA I

Instrucciones:
 No se olvide de mostrar claramente el procedimiento, el sustento y la respuesta.
 El uso de los útiles es personal, no se permite su intercambio (especialmente de liquid paper).
 No está permitido el uso de libros, ni apuntes de clases.
 Se permite el uso de calculadoras no electrónicas. Es decir, prohibido celulares, IPADS, Ipods.
 Redacte todas sus respuestas en el cuadernillo. Escriba con lapicero y no con lápiz
 Duración: 120 minutos
 Fecha: 09/07/2016

1. Enigma Hope, es un hospital en la zona rural de nuestro país que compra sangre a un banco
de la capital. Cada mes es necesario restablecer un cierto tipo raro de sangre debido a que su
vida en almacenamiento es de sólo un mes. Si el pedido se hace con un mes de anticipación el
costo para el hospital es de sólo S/. 10 por unidad. Si la demanda de unidades del tipo raro de
sangre durante un mes excede a las existencias se tiene que hacer un pedido especial con un
costo de S/.100 por unidad. A continuación se proporciona la matriz de costos para cada
alternativa de compra según la demanda de los últimos 3 años:

Demanda mensual de unidades de sangre

Decisión 0 1 2
No comprar (0) 0 100 200
Comprar 1 unidad 10 10 110
Comprar 2 unidades 20 20 20
Cantidad de meses 24 8 4

a) ¿Qué decisión le recomienda al administrador del hospital? 1 pto.

VED0 = 0.667(0) + 0.222(100) + 0.111(200) = 44.40

VED1 = 0.667(10) + 0.222(10) + 0.111(110) = 21.10
VED2 = 0.667(20) + 0.222(20) + 0.111(20) = 20.00

Se recomienda tomar la decisión de ordenar comprar 2 unidades,

dado el menor costo esperado.

b) Calcule e interprete el VEIP. 1.75 pto.

VE con IP = 0.667(0) + 0.222(10) + 0.111(20) = 4.44

VE sin IP = 20

VEIP = 20 – 4.44 = 15.56

La máxima cantidad de dinero que se podría estar dispuesto a pagar

por conocer la demanda exacta es 15.56 soles.

1
 INVESTIGACIÓN OPERATIVA I
2016-1

c) ¿En qué porcentaje como mínimo tendría que variar (aumentar o disminuir usted lo define)
el costo de hacer un pedido especial, para que la decisión tomada anteriormente cambie?
1.25 pto.

En primer lugar el costo de comprar a destiempo tendría que ser

menor, para que en algún momento VED2 = VED1.
En segundo lugar, si consideramos a x la disminución mínima
requerida, se puede plantear lo siguiente:

20 = 0.667(10) + 0.222(10) + 0.111(10 +100 - x)

X = 10 soles como mínimo tendría que disminuir el costo de comprar

a destiempo, es decir el costo de la unidad de sangre, como máximo
debería ser 90 soles para que comprar 1 unidad de sangre sea
también una solución recomendable. En porcentaje debería disminuir
10
como mínimo *100%  10% .
100

Por otro lado, el administrador del hospital ha decidido verificar las operaciones programadas
cada mes antes de tomar una decisión, para ver si habrá operaciones que requieran el tipo raro
de sangre. Quizá encuentre que no hay operaciones programadas (S0), una operación
programada (S1), o dos operaciones programadas (S2), que requieran el tipo raro de sangre.
Las estimaciones de las probabilidades a considerar son:

Operaciones programadas
Demanda S0 S1 S2
D0 0.6333 0.0267 0.0067
D1 0.0111 0.1778 0.0333
D2 0.0022 0.0089 0.1000

d) Incluyendo esta información, se le solicita formular el árbol de decisiones del problema y

luego describir la estrategia que deberá seguir el hospital Enigma Hope. 5.5 pts.

P(S0) = 0.6333 + 0.0111 + 0.0022 = 0.6466

P(S1) = 0.0267 + 0.1778 + 0.0089 = 0.2134
P(S2) = 0.0067 + 0.0333 + 0.1 = 0.1400

P(D0/S0) = 0.6333/0.6466 = 0.9794

P(D1/S0) = 0.0111/0.6466 = 0.0172
P(D2/S0) = 0.0022/0.6466 = 0.0034

P(D0/S1) = 0.0267/0.2134 = 0.1251

P(D1/S1) = 0.1778/0.2134 = 0.8332
P(D2/S1) = 0.0089/0.2134 = 0.0417

P(D0/S2) = 0.0067/0.14 = 0.0479

P(D1/S2) = 0.0333/0.14 = 0.2379
P(D2/S2) = 0.1000/0.14 = 0.7143

2
 INVESTIGACIÓN OPERATIVA I
2016-1

id. 0
67
n
0 u
m. 66
De 0.
Dem . 1 unid .
B D e 0.2222
100
m.
2

r
0. u ni d.

na
1 11
1

de
200

or
10

o
d .
u ni

N
0 67
m. 66
De 0.
Ordena 1 unidad Dem . 1 unid .
A C D e 0.2222
10
m.

O
2

rd
0. u ni d.
1

e
11

n
a
1

r
110

2
u
n
id
20

a
id.

de
n
0 u 67

s
m. 66
De 0.
n

Dem . 1 unid .
D 20
ció

D e 0.2222
m.
2u
ica

0. ni d
1 11
.
1 20
rif
ve

id. 0
94
n
0 u
N

m. 97
De 0.
SI

Dem . 1 unid .
5 D e 0.0172
100
m.
2

r
0. u ni d.

na
0 03
4

de
200

or
10

o
ni d.

N
0 u 94
m. 97
De 0.
0 2
Ordena 1 unidad
6
Dem . 1 unid .
10
D e 0.0172
m.
O
2
rd
0. u ni d.
0
e
03
n
a
4
r
2
u
n
110
s

id 20
da

a .
de ni d
s
0 u 94
a

m. 97
De 0.
m
CO

Dem . 1 unid .
64 rogra

7 D e 0.0172
20
m.
N

2u
0. ni d
0
sp

.
66

03
ve

4 20
ne
rif

cio
ica

0.

id . 0
ra

n
0 u 51
ció

m. 12
pe

De 0.
Dem . 1 unid .
yo

100
n

8 D e 0.8332
m.
ha

2u
r

0.
na

ni d
0 41
.
No

de

7
200
or

10
o

.
N

d
un i
.0 51
m 12
Una operación programada
De 0.
Ordena 1 unidad Dem . 1 unid .
11 3 9 10
0.2134 D e 0.8332
m.
2u
O

0.
rd

ni d
0 .
e

41
7
a

110
r
2
u
ni

20
Do

da

id .
de

un
.0 51
s
so

De
m
12
0.
Dem . 1 unid .
pe

10 D e 0.8332
20
ra

m.
2u
0.
cio

ni d
0 41
.
7 20
ne
0.

sp
14

0
ro

id.
00

79
n
0 u
gr

m. 04
De 0.
am

Dem . 1 unid .
11 D e 0.2379
100
ad

m.
2
r

0. u ni d.
as

na

7 14
3
de

200
or

10
o

d .
u ni
N

0 79
m. 04
De 0.
Ordena 1 unidad Dem . 1 unid .
4 12 D e 0.2379
10
m.
2
O

0. u ni d.
rd

7 14
e
na

3 110
r
2
u
n
id

id. 20
a

n
79
de

0 u
m. 04
s

De 0.
Dem . 1 unid .
13 D e 0.2379 20
m.
2u
0. ni d
7 14
.
3 20

3
 INVESTIGACIÓN OPERATIVA I
2016-1

Cálculo de los valores esperados:

VE5 = 0.9794(0) + 0.0172(100) + 0.0034(200) = 2.40
VE6 = 0.9794(10) + 0.0172(10) + 0.0034(110) = 10.34
VE7 = 0.9794(20) + 0.0172(20) + 0.0034(20) = 20
VE2 = min (2.40, 10.34, 20) = 2.40
VE8 = 0.1251(0) + 0.8332(100) + 0.0417(200) = 91.66
VE9 = 0.1251(10) + 0.8332(10) + 0.0417(110) = 14.17
VE10 = 0.1251(20) + 0.8332(20) + 0.0417(20) = 20
VE3 = min (91.66, 14.17, 20) = 14.17
VE11 = 0.0479(0) + 0.2379(100) + 0.7143(200) = 166.65
VE12 = 0.0479(10) + 0.2379(10) + 0.7143(110) = 81.43
VE13 = 0.0479(20) + 0.2379(20) + 0.7143(20) = 20
VE4 = min (166.65, 81.43, 20) = 20
Estrategia a seguir:
En el caso que NO HAYA operaciones programadas se recomienda NO
ORDENAR.
En el caso que HAYA UNA operación programada se recomienda
ORDENAR 1 unidad.
En el caso que HAYA DOS operaciones programadas se recomienda
ORDENAR 2 unidades.

e) ¿Cuánto es lo que puede esperar el administrador del hospital en ahorrar, haciendo las
verificaciones de las operaciones programadas? 1 pto.

VE con IM = VE1 = 0.6466 (2.40) + 0.2134 (14.17) + 0.14 (20)

= 7.38 soles
VE sin IM = 20 soles
El VEIM (valor esperado de la información muestral) = VE sin IM – VE con IM
VEIM = 20 – 7.38
VEIM = 12.62 soles
Justamente esta es la interpretación del VEIM: lo máximo que podría
ahorrarse sería 12.62 soles.

f) ¿Cuánto es la eficiencia del valor esperado de la información muestral? 0.5 pto.

VEIP = VE sin IP – VE con IP

VE sin IP = 20
VE con IP = 0.667(0) + 0.222(10) + 0.111(20) = 4.44
VEIP = 20 – 4.44
VEIP = 15.56 soles

VEIM 12.62
Eff . de la IM  *100%  *100%  81.11%
VEIP 15.56

4
 INVESTIGACIÓN OPERATIVA I
2016-1

2. El director de personal de una empresa debe asignar 5 tareas (T1, T2, T3, T4 y T5) a 4
empleados (E1, E2, E3 y E4) teniendo en cuenta las valoraciones hechas en base a experiencias
anteriores que muestran la siguiente tabla (puntuación: 0 mala, 10 excelente, “--”
imposibilidad):

T1 T2 T3 T4 T5

E1 6 8 9 3 7
E2 2 3 -- 4 --
E3 5 6 8 9 6
E4 2 3 7 8 6

Además, hay que tener en cuenta las siguientes restricciones: los empleados no pueden
quedarse sin tarea, el empleado E2 sólo puede realizar una tarea, y las tareas no se pueden
compartir. Presente la tabla a la que se debe aplicar el Método Húngaro para obtener la solución
óptima. 2.25 pts.

Aplicamos el Método Húngaro a la siguiente tabla:

T1 T2 T3 T4 T5 F1 F2

E1 6 8 9 3 7 -M -M

E1 6 8 9 3 7 0 0

E2 2 3 -M 4 -M -M -M

E3 5 6 8 9 6 -M -M

E3 5 6 8 9 6 0 0

E4 2 3 7 8 6 -M -M

E4 2 3 7 8 6 0 0

Como M positivo es suficientemente grande.

5
 INVESTIGACIÓN OPERATIVA I
2016-1

3. Una empresa tiene tres alternativas de inversión. Los resultados se proporcionan en miles de
dólares

Alternativa de decisión Aumento Estable Disminución

Inversión A 100 25 0
Inversión B 75 50 25
Inversión C 50 50 50
Probabilidades 0.40 0.30 0.30

Para la lotería que tiene un resultado de $100,000 con probabilidad p y $0 con probabilidad (1-
p), el responsable de la toma de decisiones expresó las siguientes probabilidades de
indiferencia.

Utilidad Probabilidad de indiferencia (p)

$75,000 0.80
$50,000 0.60
$25,000 0.30

Encuentre la decisión preferente con el enfoque de la utilidad esperada. 2.25 pts.

Cálculo de la utilidad monetaria:

U75 = 0.80 (10) + 0.2 (0) = 8

U50 = 0.60 (10) + 0.4 (0) = 6
U25 = 0.30 (10) + 0.7 (0) = 3

Tabla de utilidades:
Alternativa de decisión Aumento Estable Disminución
Inversión A 10 3 0
Inversión B 8 6 3
Inversión C 6 6 6

Cálculo de las utilidades esperadas:

UEA = 10 (0.4) + 3 (0.3) + 0 (0.3) = 4.9

UEB = 8 (0.4) + 6 (0.3) + 3 (0.3) = 5.9
UEC = 6 (0.4) + 6 (0.3) + 6 (0.3) = 6

La decisión preferencial sería la inversión C, por tener mayor utilidad

esperada.

6
 INVESTIGACIÓN OPERATIVA I
2016-1

4. Un importante estudio de cine planea producir cinco películas específicas durante los próximos
tres años, teniendo en cuenta la siguiente:

 No puede producirse más de una película en el primer año.

 La película 2 no puede producirse antes que la película 3; sin embargo, pueden producirse
en el mismo año.
 Debe producirse por lo menos una película cada año.
 La película 4 debe producirse a más tardar en el año 2.
 Las películas 1 y 5 no pueden producirse en el mismo año.

Escriba las restricciones del problema utilizando un modelo de programación entera binaria.
4.5 pts.

Sea Pij la decisión de producir la película i (1, 2, 3, 4, 5) en el año j (1, 2, 3)

P11 + P21 + P31 + P41 + P51 <= 1

P11 + P12 + P13 = 1

P21 + P22 + P23 = 1
P31 + P32 + P33 = 1
P41 + P42 + P43 = 1
P51 + P52 + P53 = 1

P21 <= P31

P22 <= P31 + P32
P23 <= P31 + P32 + P33

P11 + P21 + P31 + P41 + P51 >= 1

P12 + P22 + P32 + P42 + P52 >= 1
P13 + P23 + P33 + P43 + P53 >= 1

P41 + P42 = 1

P11 + P51 <= 1

P12 + P52 <= 1
P13 + P53 <= 1

Pij = 0, 1

7
 INVESTIGACIÓN OPERATIVA I
2016-1

TABLA DE ESPECIFICACIONES DE LA EVALUACIÓN

Preguntas Descripción de la pregunta Ítems

Puntaje por Puntaje
pregunta total
N° 1: Modelación, Formula un árbol de decisiones en
cálculo e escenario bajo riesgo utilizando
6 55.00% 11.00
interpretación de teoría bayesiana y determina una
resultados. estrategia de acción.
N° 2: Modelación. Formula una matriz de asignación
1 11.25% 2.25
de tareas.
N° 3: Cálculo e Formula una matriz de utilidades y
interpretación de recomienda tomar una alternativa 1 11.25% 2.25
resultados. de decisión.
N° 4: Modelación Formula un modelo matemático en
1 22.50% 4.50
programación lineal entera binaria.