INVESTIGACIÓN OPERATIVA

EXAMEN FINAL
INVESTIGACIÓN OPERATIVA

Instrucciones:
 Solamente serán calificadas las preguntas desarrolladas en las caras derechas del cuadernillo, donde debe
aparecer el procedimiento, el sustento y la respuesta. Las caras izquierdas se utilizarán como borrador.
 No se permite el intercambio de materiales (especialmente liquid paper), ni el uso de libros, ni
apuntes de clases.
 No se permite el uso o consulta de equipos electrónicos (laptops, tablets, celulares, Ipods, Ipads, etc.)
 Escriba con lapicero y no con lápiz.
 Duración: 120 minutos
 Fecha: 05/03/2017

1. En la garita de Puente Piedra, los vehículos llegan a un ritmo de 12 por minuto, con una
distribución de Poisson. Para simplificar el problema, suponga que sólo hay un carril y un
agente aduanal que inspecciona los vehículos a un ritmo de 15 por minuto, con una distribución
exponencial.

a) ¿Cuál es el tiempo promedio que un vehículo dedica para pasar por el sistema? 0.50 pto.

1 1
W   0.3333 min utos
   15 12

La garita de Puente Piedra está considerando añadir dos agentes. Los vehículos esperarían en
un carril y de ahí se dirigirían al primer agente que estuviera libre. La tasa de llegadas sería la
misma (12 por minuto) y los nuevos agentes inspeccionarían los vehículos al mismo ritmo que
el primer agente (15 por minuto).

b) ¿Cuál sería el tiempo promedio que un vehículo dedicaría para pasar por el sistema? 1.00 pto.

1 1
P0    0.4472
 
 
X
    s
    s 
  
31  12
X
 
  12 3 (2)(15)
 15   15
s 1

      
  
 X !    3!(3)(15) 12 
X 0  
X 0  X!   s !s        
   
  

Lq 
 /    P0 s 
12  (12)(15)(0.4472)
 15
3

 0.0189 autos
s 1!s   2 3 1!(3)(15) 122

Lq 0.0189 1 1
Wq    0.0016 min utos  W  Wq   0016   0.0682 min utos
 12  15

1
 INVESTIGACIÓN OPERATIVA

c) ¿Cuál es la probabilidad de que haya uno o más vehículos en la cola? 1.25 pto.

Sea x la cantidad de personas en cola

P( x  1)  P(n  1  3)  1  P(n  4)
 1  P0  P1  P2  P3 
   0   
1
  
2
   
3

     P    P    P
 
 1  P0   0 0 
 0! 1! 2! 3! 
 

 1 
 
 12
 15
0
 
(0.4472) 
12
15
1
 
(0.4472) 
12
15
2
  12 3 

(0.4472)  15 (0.4472)
 0! 1 ! 2! 3! 
 1  0.4472  0.3577  0.1431 0.0382
 1  0.9861

 0.0139

Si se abrieran dos carriles adicionales (un carril para cada agente):

d) ¿Cuál sería el tiempo promedio que un vehículo dedicaría para pasar por el sistema? 0.50 pto.

En primer lugar la tasa de llegadas será:   12  3  4

1 1
W   0.0909 min utos
   15  4

e) ¿En qué porcentaje mejoraría o desmejoraría el tiempo promedio que debería dedicar un
vehículo para pasar por el sistema con respecto a cada una de las dos situaciones
anteriores? 0.50 pto.

Una cola y 3 servidores, mejora ya que disminuye en

 0.0682  0.3333
 (100%)  79.54%
.
 0.3333 
Tres colas y 3 servidores, mejora ya que disminuye en
 0.0909  0.3333
 (100%)  72.72%
.
 0.3333 

f) ¿Cuál de los tres sistemas proporciona un mejor servicio al usuario? 0.25 pto.

La decisión que debería tomar la administración del negocio es UNA

sola cola o línea de espera y 3 servidores (OPCIÓN 2) ya que es la que
más mejora o disminuye el tiempo de permanencia en el sistema.

2
 INVESTIGACIÓN OPERATIVA

2. El número de autos que llegan a un negocio que se encarga de sus limpiezas, siguen una
distribución Poisson con un promedio de 3 autos por hora. La limpieza de cada auto es
realizada por un grupo de cinco trabajadores que en promedio terminan con su trabajo en un
tiempo de 15 minutos pero que puede variar siguiendo una distribución exponencial. La
administración del negocio desea implementar una forma menos costosa de operar el negocio.

Otra alternativa a considerar por la administración del negocio es contar con un segundo grupo
de cinco trabajadores de similar capacidad de trabajo que el grupo que actualmente trabaja en
el negocio, de tal manera que cada grupo se pueda encargar de un auto. Sin embargo, esta
alternativa adicionalmente requiere contratar a un supervisor.

Se ha estimado en S/. 40 por hora como el costo de oportunidad de cada unidad que permanece
en el negocio. El monto que se les paga a cada trabajador es de S/. 3.50 por hora y al
supervisor S/. 5 por hora. Con estas consideraciones, ¿qué decisión debería tomar la
administración del negocio? 4 pts.

Alternativa 1 Alternativa 2
 = 3 autos/hora  = 3 autos/hora
 = 4 autos/hora  = 4 autos/hora
s = 1 grupo de 5 s = 2 grupos de 5

1
P0 
     
3 0 3 1  3 2  (2)(4) 
4  4  4  
0! 1!  2!  (2)(4)  3 
 
P0  0.4546

Lq 
 /  s  P0

3 / 42 (3)(4)(0.4546)
s 1!s   2 2 1!(2)(4)  32
Lq  0.1227

 3 
L  3 L  Lq 
3
 0.1227   0.8727
  43  4
Cs = (3.5)(5) = 17.5 Cs = (3.5)(5)(2) + (1)(5) = 40
Cw = (40)(3) = 120 Cw = (40)(0.8727) = 34.908
Ctotal = 137.5 soles por hora Ctotal = 74.908 soles por hora

La decisión que debería tomar la administración del negocio es dar el

servicio con dos grupos de cinco.

3
 INVESTIGACIÓN OPERATIVA

3. La programación lineal también se ha aplicado a problemas de investigación de marketing y en el

área de investigación de consumo. El problema siguiente ilustra que los encuestadores
estadísticos pueden llegar a tomar decisiones estratégicas con programación lineal.

IPSOS PERÚ es una organización de profesionales apasionados por la investigación que aspira
a dar voz a ciudadanos y consumidores, de manera que la sociedad y el mercado puedan
atender mejor sus necesidades. Uno de sus clientes es un servicio de prensa nacional que
periódicamente realiza sondeos políticos sobre temas de interés general. En una encuesta para
esta firma, IPSOS determina que debe satisfacer varios requerimientos para obtener
conclusiones estadísticamente válidas sobre el delicado tema de las nuevas leyes sobre
inmigración de Estados Unidos.

1° Encuestar a por lo menos 2300 hogares estadounidenses en total.

2° Encuestar a por lo menos 1000 hogares cuyas cabezas tengan 30 años o menos.
3° Encuestar a por lo menos 600 hogares cuyas cabezas estén entre 31 y 50 años.

IPSOS decide que todas las encuestas deberán llevarse a cabo en persona. Se estima que los
costos para llegar a las personas de cada categoría de edad son los siguientes:

Edad ≤ 30 Edad 31-50 Edad ≥ 51

Costo por persona encuestada ($) 7.50 6.80 5.50

Formulación matemática Solución

Min 7.5 X1 + 6.8 X2 + 5.5 X3 OBJECTIVE FUNCTION VALUE

Subject to 1) 15430.00

X1 + X2 + X3 >= 2300 VARIABLE VALUE

X1 1000.000000
X1 >= 1000
X2 600.000000
X2 >= 600 X3 700.000000
X1, X2 >= 0 ROW SLACK OR SURPLUS
2) 0.000000
3) 0.000000
4) 0.000000

De acuerdo al problema descrito, al modelo matemático que lo representa y al reporte

solución; se solicita que:

4
 INVESTIGACIÓN OPERATIVA

a) Interprete la solución óptima y valor óptimo. 1.50 pto.

Solución óptima:
Se deberán entrevistar 1,000 hogares cuyas cabezas de familia sean
menores o igual a 30 años, 600 entre 31 y 50 años y 700 mayores o
iguales a 51 años.

Valor óptimo:
El menor costo posible de todas las encuestas a realizar será de
15,430 soles.

b) Formule matemáticamente la siguiente restricción adicional: “La cantidad de personas

mayor o igual a 51 años a entrevistar, deberá ser mayor o igual al 30% del total de
personas a entrevistar”. 1.25 pto.

X3 >= 0.3 (x1 + x2 + x3)

c) Determine si al ingresar esta nueva restricción al modelo formulado inicialmente, la solución

óptima se mantendrá o cambiará. ¿El valor óptimo aumentará, disminuirá o se mantendrá?
0.25 pto.
Con esta restricción adicional, la solución óptima se mantendrá debido
a que actualmente se realizan 700 encuestas en hogares con cabezas
de familia mayor o iguales a 51 años, siendo mayor al 30% de 2,300
encuestas en total (0.30*2300=690)
El valor óptimo en consecuencia también se mantendrá en 15,430
soles.

5
 INVESTIGACIÓN OPERATIVA

4. El programa formativo “Maratón de Creación de Empresa UMH” acaba de premiar al Proyecto

SIBOS. Se trata de una herramienta de higiene personal para personas con movilidad reducida,
que les ayuda a asearse de manera autónoma, sin necesidad de que medie ayuda de un tercero.
Este proyecto innovador requiere realizar las siguientes actividades:

Tiempo Tiempo Costo por

Actividades
Actividades normal acelerado semana de
predecesoras
(semanas) (semanas) aceleración
A - 3 2 9
B A 4 2 12
C A 2 1 10
D B 3 1 3
E D 7 6 15
F B, C 4 1 5
G B, C 2 2 --
H F 5 2 8
I F, G 3 1 7.5
J H, I 3 2 2

7 3 10 10 7 17
D E
9 2 12 12 2 19
3 4 7
B
3 0 7
0 3 3 7 4 11 11 5 16
Inicio A F H Fin

3
0 0 3 7 0 11 11 0 16
3 2 5 16 3 19
C J
5 2 7 16 0 19
7 2 9 11 3 14
G I
11 4 13 13 2 16

a) Interprete administrativamente el significado del número 4 que se ubica en el nodo de la

actividad G (máximo 2 líneas). 0.5 pto.

El número 4 representa la máxima cantidad de días que la actividad

G podría retrasarse o demorarse sin afectar el tiempo de terminación
del proyecto.

b) Si el proyecto se iniciara el lunes 6 de junio, ¿qué día a más tardar debería estar
iniciándose la actividad E? Considere que para este proyecto, no existen feriados. 0.5 pto.

La actividad E tiene registrado como tiempo de inicio más lejano 12.

Eso quiere decir que debería estar iniciándose a más tardar el lunes
29 de agosto.

6
 INVESTIGACIÓN OPERATIVA

c) Un inversionista interesado en apoyar a este grupo de jóvenes emprendedores, les ha

manifestado que para que les sea económicamente rentable, debería terminarse en 16
semanas. Determine la estrategia óptima operativa para que así sea. 3 pts.

Primera iteración

i. Ruta crítica: A–B–F-H-J  Actividades posibles a acelerar: {A, B, F, H,

J}.
ii. Mínimo costo {9, 12, 5, 8, 2} = 2  Se decide acelerar la actividad J.
iii. Máximo a acelerar = Mínimo {3, 1, 1} = 1 día.

Segunda iteración

i. Ruta crítica: A–B–F-H-J  Actividades posibles a acelerar: {A, B, F, H}.

ii. Mínimo costo {9, 12, 5, 8} = 5  Se decide acelerar la actividad F.
iii. Máximo a acelerar = Mínimo {2, 3, 1} = 1 día.

Tercera iteración

i. Rutas críticas: A–B–F-H-J y A–B–D-E  Alternativas de aceleración:

{A, B, DF, DH, EF, EH}.
ii. Mínimo costo {9, 12, 8, 11, 20, 23} = 8  Se decide acelerar las
actividades D y F (simultáneamente).
iii. Máximo a acelerar = Mínimo {1, 2, 2} = 1 día.

Costo total de la aceleración = C1 + C2 + C3

= (2)(1) + (5)(1) + (8)(1)
= 29 unidades monetarias

7
 INVESTIGACIÓN OPERATIVA

5. Aplique el modelo del lote económico en la siguiente situación de descuento por cantidad en la
cual D = 500 unidades por año, costo de ordenar $40 y la tasa sobre el costo de mantenimiento
anual es de 20%.

Categoría de Tamaño del Descuento Costo

descuento pedido (%) unitario
1 0 a 149 0 $10.00
2 150 ó más 3 $9.70

¿Qué cantidad de pedido recomienda y cuánto sería el costo total anual? 3 pts.

 10500  40
500   141.42 
240500 CostoTotal   0.2010 
EOQ1   141.42 unidades   141.42   2 
0.20(10)  5,000  141.42  141.42
 5,282.84 dólares

 9.70500  40
500   150 
  0.209.70 
240500
CostoTotal
 150   2 
EOQ2   143.59 unidades   4,850  133.33  145.50
0.20(9.70)
 5,128.83 dólares

Fuera de categoría (se traslada a 150)

Se recomienda pedir 150 unidades a un costo anual de 5,128.83 dólares.

8
 INVESTIGACIÓN OPERATIVA

6. Identifique la VERACIDAD o FALSEDAD de las siguientes proposiciones, justificando su

respuesta. (Las que considere verdad no necesita justificar pero recibirá 0.25 de puntaje en contra si es falso. Las
que considere falsas sí necesita justificar pero no tiene puntaje en contra si es verdad). 2 pts.

a) Para el pago de impuestos con formulario 456-98347-MT, la SUNAT dispone de 27

ventanillas con idéntica tasa de servicio. Los clientes esperan en una cola única y pasan a
ser atendidos en la ventanilla que se desocupe. Si aumentan las ventanillas, la probabilidad
de que hayan menos de 14 clientes esperando en cola es lógico que se sea menor que con
27 ventanillas.

FALSO. Lo lógico es que tenga que ser mayor ya que al haber MÁS
ventanillas disponibles, la probabilidad de que haya un MENOR número
de clientes esperando es mayor.

b) Para el pago de impuestos con formulario 456-98347-MT, la SUNAT dispone de 27

ventanillas con idéntica tasa de servicio. Los clientes esperan en una cola única y pasan a
ser atendidos en la ventanilla que se desocupe. Al sumar P0  P1  P2  P3  P4  ........P27
obtendríamos la probabilidad de que un cliente que llega tenga que esperar.

FALSO. La suma representa la probabilidad de que un cliente al llegar

no encuentre cola. La probabilidad de que un cliente que llega tenga
que esperar es P27  P28  P29  P30  P31  ........P 1  P0  P1  P2  P3  P4  ........P26.

c) El robo, daño y obsolescencia (mucho más en industrias de cambio rápido como las
computadoras personales y teléfonos celulares), son factores que intervienen en el costo de
inventario.

VERDADERO.

d) Existen una variedad de modelos de inventario. Algunos estudian inventarios de productos

con demanda independiente y otros con demanda dependiente. El objetivo de aprendizaje
en clase ha sido de aquellos con demanda dependiente.

FALSO. Demanda independiente.

9
 INVESTIGACIÓN OPERATIVA

FORMULARIO DE INVENTARIOS

Concepto Nomenclatura
Compra Producción

2SD
2SD 2SD
Lote económico de … ó  d
EOQ H %p H 1  
 p

Costo total a la gestión  D   EOQ 

Ct Ct  pD  S    H  
de inventarios  EOQ   2 

Punto de reorden ROP (Demanda diaria) x (tiempo de entrega en días)

10
 INVESTIGACIÓN OPERATIVA

CARACTERÍSTICAS OPERATIVAS ó MEDIDAS de RENDIMIENTOS

para MODELOS de COLAS: M/M/s
Cantidad de servidores
Medidas de rendimientos Símbolo
s=1 s>1

Utilización promedio del

sistema.  


s

Cantidad promedio de 2  /  s  P0
clientes en cola. Lq (  -  ) s  1!s   2
Cantidad promedio de   
clientes en el sistema. L  W  Lq  W  Lq 
   
Probabilidad de que un cliente  1 
s
 s 
Pw     P0
s!   
que llega tenga que esperar.
  s   

Tiempo promedio en cola.  Lq Lq

Wq 
 (   )  

Tiempo promedio de 1 L 1 L
 Wq +
1
permanencia en el sistema. W   Wq 
     

Probabilidad de que el 1
sistema esté vacío.          s
X

P0 1-          s 

s 1
    
 X !   s ! s    

X 0 
   
   
n
  
Probabilidad de que haya   ns
nP0
P0
"n" clientes en el sistema. Pn n!
n
  
  ns
P0
s !s n s
Probabilidad de que el tiempo entre
a  e dt = - e + e
llegadas ocurra entre "a" y "b" unidades P(a  t  b) b -t -b - a
de tiempo.

a  e dt = - e + e
Probabilidad de que el tiempo de servicio P(a  t  b) b - t - b - a
dure entre "a" y "b" unidades de tiempo.

e-t ( t )
Probabilidad de que el número de llegadas n
X sea igual a “n” en “t” unidades de Prob {X = n}
tiempo. n!
La probabilidad de que el tiempo de espera
en la cola exceda cierta cantidad de tiempo
t.
P(Wq ≥ t) e (1  )t ; t  0
La probabilidad de que el tiempo de espera
en el sistema exceda cierta cantidad de
tiempo t.
P(W ≥ t) e (1  )t ; t  0
Fórmulas adicionales  b  b2  4ac CostoTotal  cs s  cw L CostoTotal cs s  cw Lq
Sea ax2  bx  c  0  x 
2a

11
 INVESTIGACIÓN OPERATIVA

TABLA DE ESPECIFICACIONES DE LA EVALUACIÓN

Preguntas Descripción de la pregunta Ítems

Puntaje por Puntaje
pregunta total
N° 1: Líneas de espera con Cálculo de probabilidades y de
uno y/o varios características operativas. 6 20.00% 4.00
servidores.
N° 2: Líneas de espera. Análisis económico de uno o más
1 20.00% 4.00
sistemas.
N° 3: Programación lineal. Formulación matemática e
3 15.00% 3.00
interpretación administrativa.
N° 4: Programación de Interpretación administrativa de
3 20.00% 4.00
proyectos. tiempos y aceleración.
N° 5: Inventarios. Determina el lote económico de
1 15.00% 3.00
compra sin/con descuento.
N° 6: Líneas de espera e Identifica la veracidad o falsedad
4 10.00% 2.00
inventarios. de afirmaciones conceptuales.

12