LNEAS DE ESPERA (TEORA DE COLAS)

Ejemplo 1. En 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 operacin. Si hay poco intercambio entre las lneas, puede tratarse este problema como 10 sistemas separados de una sola lnea, cada
uno con una llegada de 9 clientes por hora. Para una tasa de servicio de 12 por hora:
Dados A = 9 clientes por hora
S = 12 clientes por hora
Entonces:
A2
92
L

2.25 clientes
q S(S - A) 12(12 9)
9
W
0.25 horas o 15 minutos
q 12(12 - 9)
9
L
3 clientes
s 12 - 9

1
W
0.33 horas o 20 minutos
s 12 - 9
U

A
9

0.75 75%
S 12

A
P (L n)

s
S

n 1

12

0.32

Entonces, para este ejemplo, el cliente promedio espera 15 minutos antes de ser servido. En promedio, hay un poco ms de dos clientes en la lnea o tres en
el sistema. El proceso completo lleva un promedio de 20 minutos. La caja est ocupada el 75 % del tiempo. Y finalmente, el 32 % del tiempo habr cuatro
personas o ms en el sistema (o tres o ms esperando en la cola).
Ejemplo 2. Se est estudiando un muelle de carga y descarga de camiones para aprender cmo debe formarse una brigada. El muelle tiene espacio slo
para un camin, as es un sistema de un servidor. Pero el tiempo de carga o descarga puede reducirse aumentando el tamao de la brigada.
Supngase que puede aplicarse el modelo de un servidor y una cola (llegadas Poisson, tiempos de servicio exponenciales) y que la tasa promedio de servicio
es un camin por hora para un cargador. Los cargadores adicionales aumentan la tasa de servicio proporcionalmente. Adems, supngase que los camiones
llegan con una tasa de dos por hora en promedio y que el costo de espera es de $ 20 por hora por un camin. Si se le paga $ 5 por hora a cada miembro de
la brigada, Cul es el mejor tamao de esta?
Datos:
A = 2 camiones por hora.
S = 1 camin por persona.
Cw = costo de espera = $20 por hora por camin.
CS = costo de servicio = $ 5 por hora por persona.
Ahora sea k = nmero de personas en la brigada. Se busca k tal que la suma de los costos de espera y servicio se minimicen:
Costo total = CwLS + k CS
Las pruebas deben de empezar con tres miembros de la brigada, ya que uno o dos no podran compensar la tasa de llegadas de dos camiones por hora. Para
una brigada de tres, la tasa de servicio es de tres camiones por hora y puede encontrarse L s con la siguiente ecuacin:
A
L
s S -A
De la misma manera, para una brigada de cuatro:
2
L
1 camin
s 4 -2
Costo total (4)=(20)(1)+(4)(5)=$40
El costo es menor, por tanto se sigue adelante.
Para una brigada de cinco:
2
L
0.67 camin
s 5-2
Costo total(3) C L kC
w s
s

El
Costo Total(3)=(20)(0.67)+(5)(5)=$38.33
Este todava es menor:
2
L
0.5 camin
s 6-2
Costo total(3) C L kC
w s
s

El
Costo Total(3)=(20)(0.5)+(6)(5)=$40
Como este costo es mayor que el de la brigada de cinco, se rebas el lmite inferior de la curva de costo; el tamao ptimo de la brigada es cinco personas.
Ejemplo 3.Considrese un restaurante de comida rpida con un men limitado. El restaurante se est diseando para que todos los clientes se unan a una
sola lnea para ser servidos. Una persona tomar la orden y la servir. Con sus limitaciones, la tasa de servicio puede aumentarse agregando ms personal
para preparar la comida y servir las rdenes.
Esto constituye un sistema de un servidor y una cola. Si las llegadas y salidas son aleatorias, puede aplicarse el modelo de una cola. Supngase que la
administracin quiere que el cliente promedio no espere ms de dos minutos antes de que se tome su orden. Esto se expresa como:
Wq = 2 minutos

TOMAS RAZIEL ROSAS CRUZ

Supngase tambin que la tasa mxima de llegadas es de 30 rdenes por hora.

A
W
q S(S - A)
arreglando trminos,
A
S(S A)
W
q
S

AS

A
0
W
q

Como la tasa de servicio debe ser mayor que la tasa de llegadas, puede descartarse la solucin negativa. Entonces:
S

A
A2
A

2
4
W
q

Para este ejemplo, se supuso:

A = 30 ordenes por hora.
Wq= 2 minutos o 0.033 horas
Entonces:
S

30

(30) 2
30

15 33.5 48.5 rdenes por hora

4
0.033

Para cumplir los requerimientos, se necesita una tasa de casi 50 rdenes por hora. Si, por ejemplo, una brigada de cinco, pueden manejar 45 rdenes por
hora y una de seis puede procesar 50 por hora, entonces sera necesario tener la brigada de seis.
Ejemplo 4:Supngase un lavado automtico de autos con una lnea de remolque, de manera que los autos se mueven a travs de la instalacin de lavado como
en una lnea de ensamble. Una instalacin 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 teora de colas, el tiempo entre autos establece el tiempo de servicio del sistema. Un auto cada cinco minutos da una tasa de 12
autos por hora. Sin embargo, el tiempo para procesar un auto es el tiempo que se debe esperar para entregar un auto limpio. La teora de colas no
considera este tiempo.Supngase que el lavado de autos puede aceptar un auto cada cinco minutos y que la tasa promedio de llegadas es de nueve autos por
hora (con distribucin Poisson).
Sustituyendo:
(9) 2
L
1.125 autos
q 2(12)(12 9)
A
9
W

0.125 horas 7.5 minutos

q 2S(S A) 2(12)(12 9

A 2S - A
9 2(12) 9
L

1.875 autos
s 2S(S A) 2(12)(12 9)
A
9
W
0.75 o 75%
s S 12

Ejemplo 5. Considrese la biblioteca de una universidad cuyo personal est tratando de decidir cuntas copiadoras debe de instalar para uso de los
estudiantes. Se ha escogido un equipo particular que puede hacer hasta 10 copias por minuto. No se sabe cul es el costo de espera para un estudiante,
pero se piensa que no deben tener que esperar ms de dos minutos en promedio. Si el nmero promedio de copias que se hacen por usuario es cinco,
cuntas copiadoras se deben instalar?
Se usa prueba y error para resolver este tipo de problemas, no se encuentra una solucin general como se hizo para el modelo de un servidor. Se tratar
primero con dos copiadoras, despus con tres, y as hasta que se satisfaga el criterio del tiempo de espera.
Cul es la tasa de servicio? Si el nmero promedio de copias es cinco y la copiadora puede hacer hasta 10 copias por minuto, entonces pueden servirse en
promedio hasta dos estudiantes por minuto. Pero, en esto no se toma en cuenta el tiempo para insertar la moneda, cambiar originales, para que un
estudiante desocupe y otro comience a copiar. Supngase que se permite un 70 % del tiempo para estas actividades. Entonces la tasa de servicio neta baja
a 0.6 estudiantes por minuto. Adems se supone que los periodos pico de copiado tienen una tasa de llegada de 60 estudiantes por hora, o 1 por minuto.
Se comenzar con dos copiadoras, ya que una no sera suficiente.
A = 1 por minuto.
S = 0.6 por minuto.
N=2
3
3
A
1
S
0.6

3.8
q
2
2
A
1
4 -
4 -

S

0.6

estudiante s

L
q 3.8
W

3.8 minutos por llegada

q
A
1
Esto excede el criterio del mximo de 2 minutos de espera para el estudiante promedio. Se tratarn tres copiadoras.

TOMAS RAZIEL ROSAS CRUZ

L
q

4
A
S

3 A 6 4A A

S
S S

0.6

3 1 6 41 1

0.6
0.6 0.6

0.31

L
q 3.8
W

3.8 minutos por llegada

q
A
1
Se necesitan tres copiadoras. La utilizacin de cada una ser:
U

A
1

0.56 o
NS 3(0.6)

56%

PERTCPM
Usted y varios amigos van a preparar lasaa para la cena. Las tareas que deberan realizar, sus tiempos (en minutos) ya las restricciones de
precedencia son:
Nmero
1
2
3
4
5
6
7
8
9
10
11
12

Actividad
Comprar el queso mozzarella
Rayar el mozzarella
Batir 2 huevos
Mezclar huevos y queso ricotta
Picar cebollas y hongos
Cocinar la salsa de tomate
Hervir agua en una vasija
Hervir la pasta de lasaa
Enjuagar la pasta de lasaa
Unir los ingredientes
Precalentar el horno
Hornear la lasaa

a) Dibuje un diagrama PERT

b) Dibuje un diagrama CPM
c) Encuentre la ruta crtica y calcule la holgura para cada actividad.

TOMAS RAZIEL ROSAS CRUZ

Tiempo
30
5
2
3
7
25
15
10
2
10
15
30

Tareas precedentes
1
3
5
7
8
9, 6. 4, 2
10, 11

TOMAS RAZIEL ROSAS CRUZ