INVESTIGACION DE OPERACIONES

Rosario Ríos Varillas

Investigación de Operaciones II 2
 • Los modelos de colas ayudan a los administradores a
tomar decisiones para balancear los costos de servicio
deseables con los costos de espera en la línea.
• Los principales factores que se evalúan en estos modelos
son:
1. Tiempo promedio que cada cliente u objeto permanece
en la cola
2. Longitud de cola promedio
3. Tiempo promedio que cada cliente permanece en el
sistema (tiempo de espera + tiempo de servicio).
4. Número de clientes promedio en el sistema.
5. Probabilidad de que el servicio se quede vacío
6. Factor de utilización del sistema
7. Probabilidad de la presencia de un específico número
de clientes en el sistema.
Investigación de Operaciones II 3
   Número promedio de arribos por período de tiempo
  Número promedio de gente o cosas servidos por período de tiempo
n  número de unidades en el sistema

LS  Número promedio de unidades (clientes) en el sistema LS 
 

  Factor de utilizació n del sistema 

WS  Tiempo promedio que una unidad permanece en el sistema 
(tiempo de espera  tiempo de servicio)
1
WS 
 

Investigación de Operaciones II 4
 Supóngase un supermercado grande con muchas cajas
de salida, en donde los clientes llegan para que les
marquen su cuenta con una tasa de 90 por hora y que
hay 10 cajas en operación. Si hay poco intercambio entre
las líneas, puede tratarse este problema como 10
sistemas separados de una sola línea, cada uno con una
llegada de 9 clientes por hora. Para una tasa de servicio
de 12 por hora:
•Determine las características de Operación.
•Analice los resultados

Investigación de Operaciones II 5
 2 
Lq  Wq 
2 (    ) 2 (    )

 (2   ) 2  
Ls  Ws 
2 (    ) 2 (    )





Investigación de Operaciones II 6
 Imagínese un lavado automático de autos con un alinea de
remolque de manera que los autos se mueven a través de la
instalación de lavado como en una línea de ensamble. Una
instalación de este tipo tiene dos tiempos de servicio
diferentes: el tiempo entre autos y el tiempo para completar
un auto.
Desde el punto de vista de la teoría de colas, el tiempo entre
autos establece el tiempo de servicio del sistema.
Supóngase que él lavado de autos puede aceptar un auto
cada cinco minutos y que la tasa promedio de llegadas es de
nueve autos por hora (con distribución Poisson).
Solución:   9

  12

Investigación de Operaciones II 7
  9   12
Tiempo de servicio Tiempo de servicio
exponencial constante
Lq 2.25 1.125
Wq 15 min 7.5 min
Ls 3 1.875
Ws 20 min 12.5 min
Utilización 75% 75%

Investigación de Operaciones II 8
 M  número de canales abiertos
  tasa promedio de arribo
  tasa promedio de servicio en cada canal
Po  Probabilid ad de que existan CERO personas o unidades en el sistema 
1
Po  para M  
 n  M 1 1    n  1 
M
M
      
 n 0 n !     M !    M  

Ls  número promedio de personas o unidades en el sistema :

M

   
  
LS  Po 
M  1.!.M   2 

Investigación de Operaciones II 9
 Ws  Tiempo promedio que una unidad permanece en el sistema,
(en la cola y siendo servida (atendida) ) 
M

    
WS    Po 
1 LS

M  1! M   2
 
Lq  Número promedio de personas o unidades en la línea o cola, en espera de servicio 

Lq  LS   LS  

Wq  Tiempo promedio que una persona o unidad se
tarda en la cola esperando por servicio 
1 L
Wq  WS   q
 
Investigación de Operaciones II 10
 El ambulatorio de una región tiene dos médicos de
cabecera que atienden a los pacientes que van llegando.
En general los pacientes tienen que esperar a ser
atendidos y la gerencia está estudiando la posibilidad de
contratar un nuevo médico para aligerar el sistema.
Como es muy difícil estimar en términos monetarios el
coste de espera de los pacientes, la gerencia realizará la
nueva contratación si se consiguen reducir los tiempos
totales del servicio (espera más atención) a la mitad.
Después de observar y recoger datos sobre las llegadas
y sobre el tiempo de servicio, la gerencia calcula que en
media llegan 8 pacientes por hora, y que cada uno de
los médicos puede atender 5 pacientes por hora.

Investigación de Operaciones II 11
 Cuadro 3: Resultados del modelo de una cola múltiples servidores
Médicos
Medida 2 3
Probabilidad de que todos los médicos esten libres P0 0,111 0,190
Probabilidad de que todos los médicos esten ocupados Pw 0,710 0,278
Número medio de pacientes en el sistema Ls 4,442 1,918
Número medio de pacientes en cola Lq 2,842 0,318
Tiempo medio de un paciente en el sistema Ws 0,555 0,240
Tiempo medio de un paciente en cola Wq 0,355 0,040
En el cuadro podemos observar que si añadimos un médico
adicional el tiempo de espera de cada paciente en el sistema
pasa de 0,555 horas a 0,240 horas. Por lo tanto, el objetivo de
la gerencia se cumple al añadir un nuevo médico. También se
puede observar que con tres médicos el tiempo de espera en la
cola es insignificante

Investigación de Operaciones II 12
 Dos servidores Un servidor
lentos rapido
Lq 1.07 1.33
Wq 1.6 min. 2 min
Ls 2.4 2
Ws 3.6 min. 3 min.
Utilización 67% 67%
Investigación de Operaciones II 13
Consideremos el caso de un gran laboratorio farmacéutico que tiene
en su almacén un único estacionamiento de carga de que sirve a todas
las farmacias de una región, y existe un único trabajador para buscar
los medicamentos del pedido de cada furgoneta y cargarlos en ella. Se
observa que de vez en cuando las furgonetas de transporte se
acumulan en el estacionamiento formando cola, y de vez en cuando el
trabajador está ocioso. Después de un estudio del sistema
observamos que éste cumple las condiciones expuestas
anteriormente. Después de examinar las llegadas de las camionetas
durante varias semanas, se determina que la tasa media de llegada es
de 4 camionetas por hora, y que la tasa de servicio es de 6 camionetas
por hora. Los gestores del almacén están considerando el añadir un
trabajador adicional, o incluso dos de ellos, para aumentar la tasa de
servicio. El problema consiste en evaluar estas opciones diferentes.

Si se añade un trabajador, el sistema seguirá siendo de cola simple,

porque una única camioneta puede cargarse a la vez. Si usamos dos
trabajadores, la tasa de servicio será igual a 12. Si utilizamos tres
trabajadores,
Investigación laII tasa de servicio será igual a 18.
de Operaciones 14
Cuadro 1: Resultados del modelo de una coal y un servidor
Trabajadores
Medida 1 2 3
Número medio de camionetas en la cola Lq 1,333 0,167 0,063
Número medio de camionetas en el sistema Ls 2,000 0,500 0,286
Tiempo medio de la camioneta en cola Wq 0,333 0,042 0,016
Tiempo medio de la camioneta en el sistema Ws 0,500 0,125 0,071
Ocupación del servicio ρw 0,667 0,333 0,222

Investigación de Operaciones II 15
 Cuadro 2: Costos de operación del sistema
Trabajadores
1 2 3
Costo de Camioneta por dia 320 144 464
Costo de mano de obra por dia 80 288 368
Costo total por dia 46 432 478

Los gestores tendrían que añadir un nuevo trabajador al sistema ya

que esto representará una reducción de los costes totales
operacionales, aunque el factor de utilización pasará a ser de 33%.
Es decir, que los dos trabajadores tendrán 5 horas y 20 minutos
para dedicarse a otras tareas dentro del laboratorio farmacéutico.

Investigación de Operaciones II 16