MODELO DE UNA COLA Y UN SERVIDOR

Este modelo puede aplicarse a personas esperando en una cola para comprar
boletos para el cine, a mecnicos que esperan obtener herramientas de un
expendio o a trabajos de computadora que esperan tiempo de procesador.
Llegadas.
Consiste en la entrada al sistema que se supone es aleatoria. No tienen
horario, es impredecible en que momento llegarn . El modelo tambin
supone que las llegadas vienen de una poblacin infinita y llegan una a la vez
Cola.
En este modelo se considera que el tamao de la cola es infinito. La
disciplina de la cola es primero en llegar, primero en ser servido sin
prioridades especiales. Tambin se supone que las llegadas no pueden
cambiar lugares en la lnea (cola) o dejar la cola antes de ser servidas.
I nstalacin de Servicio.
Se supone que un solo servidor proporciona el servicio que vara
aleatoriamente.
Salidas.
No se permite que las unidades que salgan entren inmediatamente al servicio.

=
+
= =
= =

= =
=
=
=
1
servicio) de tiempo espera de (tiempo
sistema el en permanece unidad una que promedio Tiempo
sistema del n utilizaci de Factor
sistema el en (clientes) unidades de promedio Nmero
sistema el en unidades de nmero
tiempo de perodo por servidos cosas o gente de promedio Nmero
tiempo de perodo por arribos de promedio Nmero
S
S
S S
W
W
L L
n
( )
( )
( )
( )
1
2
sistema el en estn unidades k" " de ms que de ad Probabilid
1 1
vaca) est servicio de unidad (la sistema el en unidades cero de ad Probabilid
1 1
sistema el en estn clientes " n " que de ad Probabilid
cola la en espera unidad una que promedio Tiempo
cola la en unidades de promedio Nmero
+
)
)
|
|
.
|

\
|
=
= =
= =
= =
- =
|
|
.
|

\
|
-
|
|
.
|

\
|
=
= =
- =

= =
- =

= =
k
k n
k n
o
o
n
n
n
n
S q
S q
P
P
P
P
P
P
W W
L L

Ejemplo : (Un supermercado )

Supngase 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
= 9 clientes por hora
= 12 clientes por hora

Lq = 2.25 Clientes

Wq = 0.25 horas o 15 minutos.

Ls = 3 clientes.

Ws = 0.33 horas o 20 minutos.

= 0.75 o 75%
Evaluacin del sistema cuando se conoce el costo de espera.
Los costos de servicio influyen en el mtodo para encontrar el
sistema de menor costo. Si el costo de servicio es un funcin
lineal de la tasa de servicio, puede encontrarse una solucin
general para la tasa ptima.

Para aplicar una solucin general, se necesita una tasa de
servicio que pueda variar de manera continua.

Cuando los costos de servicio cambian en forma escalonada,
se usa la tcnica de prueba y error para encontrar el sistema
de menor costo. Se calcula el costo total para una tasa de
servicio, despus para la siguiente y as sucesivamente. Esto
contina hasta que se encuentra un lmite inferior o un
mnimo tal, que el aumentar o el disminuir las tasas de
servicio da costos totales ms altos.
Ejemplo:
S esta 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 :
= 2 camiones por hora.
= 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 = Cw * Ls + Cs * k

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.
Evaluacin del sistema con costos de espera desconocidos .
En lugar de estimar el costo de espera, el
administrador puede especificar un
promedio mnimo de tiempo de espera o
de longitud de lnea. Esto establece un
lmite superior para Wq , el tiempo de
espera en la cola ( o para Lq, la longitud
de lnea en la cola). Con este lmite
superior puede encontrarse la tasa de
servicio necesaria para cualquiera tasa de
llegadas dadas.
Ejemplo :

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 ordenes.
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

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

= Wq
Wq

+ + =
4 2
2
Para este ejemplo, se supuso :
= 30 ordenes por hora.
Wq = 2 minutos o 0.033 horas

Entonces:

= 15 + 33.5 = 48.5 49 rdenes por hora