Líneas de Espera

LÍNEAS DE ESPERA (SISTEMAS DE COLAS).
Conceptos Básicos.
 COLA: es una línea de espera.
 TEORÍA DE COLAS: es una colección de modelos matemáticos

que describen sistemas de líneas de espera particulares o sistemas
de colas.
 LLEGADAS: Son las unidades que entran en el sistema para

recibir el servicio. Siempre se unen primero a la cola; si no hay línea
de espera se dice que la línea está vacía.
 DISCIPLINA DE COLA: Las llegadas a la instalación de servició se

dan de acuerdo a la disciplina de cola, es decir, de acuerdo con la
regla para decidir cuál de las llegadas se atiende.
 FIFO: El primero en llegar es el primero en ser servido. Es una

regla común, pero puede cambiarse por alguna otra.
 SALIDAS: Las llegadas se convierten en salidas una vez que se

completa el servicio
 COSTO DE ESPERA: Esperar significa desperdicio de algún

recurso activo que bien se puede aprovechar en otras cosas y está
dado por:
 SISTEMA DE COSTO MÍNIMO: Se debe de tomar en cuenta que

para bajas tasas de servicio, se tienen largas colas y costos de
espera muy altos. Conforme aumenta el servicio disminuyen los
costos de espera, pero aumenta el costo de servicio y e costo
disminuye. Finalmente se llega a un punto de disminución en el
rendimiento. “El propósito es encontrar el balance adecuado para
que el costo total sea mínimo.”
Ejemplos de sistemas de colas:

SITUACIÓN LLEGADA COLA MECANISMO
S DE
SERVICIO
Aeropuerto Aviones Avione Pista
s en
carrete
o
Aeropuerto Pasajeros Sala Avión
de
Espera
Departamen Alarmas Incendi Departament
to de de os o de
Bomberos incendio bomberos
Compañía Números Llama Conmutador
telefónica marcados das
Lavado de Autos Autos Mecanismo
coches sucios de lavado
Estructura y Modelos.
MODELO DE UN SERVIDOR UNA COLA

MODELO MM1
Puede aplicarse a personas esperando en una cola para comprar boletos
para e cine, trabajos de computadora esperan tiempo de procesador, etc.
 LLEGADAS: Consiste en la entrada al sistema que se supone es

aleatoria. No tiene horarios, es impredecible en que momento
llegarán. Supone que las llegadas vienen de una población infinita y
llegan una a la vez.
 COLA: Se considera que el tamaño de la cola es infinito. Las
llegadas no pueden cambiar lugares en la línea o dejar la cola antes
de ser servidas.
 INSTALACIÓN DEL SERVICIO: Se supone que un solo servidor
proporciona el servicio que varía aleatoriamente.
 SALIDAS: No se permite que la unidades que salan entren
inmediatamente al servicio
CARACTERÍSTICAS
 Un servidor una cola

 Llegada tipo Poisson
 Cola infinita, primero en llegar primero en ser servido
 Tiempos de servicio exponenciales.
ECUACIÓN DEL MODELO

APLICACIÓN
Supóngase un supermercado grande con muchas cajas de salida, en

donde los clientes llegan para pagar 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 :
Determinar:
a. ¿Cuánto espera un promedio un cliente antes de ser atendido?

b. ¿Cuántos clientes hay en promedio en la cola y en el sistema?
c. ¿Cuánto tiempo lleva en promedio el proceso completo para que
sea atendido un cliente.?
d. ¿En promedio qué % de tiempo está ocupada la caja.?
e. ¿Cuál es la probabilidad de que haya 5 unidades en el sistema?
f. ¿Cuál es la probabilidad de que un cliente no tenga que esperar
para ser atendido por el sistema?
SOLUCIÓN:
1. IDENTIFICAR DATOS
μ( velocidad 12 (se tiene

de atención) una tasa de
servicio de
12 clientes
por hora)
λ (velocidad 9 (llegan un
de tasa de promedio de
llegada) 9 clientes por
hora)
2. APLICAR EL MODELO
a. ¿Cuánto espera un promedio un cliente antes de ser atendido?
“El cliente espera en promedio 15 minutos en la cola antes de ser

atendido”
b. ¿Cuántos clientes hay en promedio en la cola y en el sistema?
“En promedio hay poco más de dos clientes en la cola (2.25) o 3

clientes en el sistema”
c. ¿Cuánto tiempo lleva en promedio el proceso completo para que

sea atendido un cliente.?
“El cliente espera en promedio 20 minutos desde que llega a la

cola hasta que es atendido”
d. ¿En promedio qué % de tiempo está ocupada la caja.?
“Es decir, el 75% del tiempo la caja está ocupada”
e. ¿Cuál es la probabilidad de que haya 5 unidades en el sistema?
p=U=.75
P= (.75 5)(1 - .75)
P=(.2373)(.25)
P=.0593 (usar 4 decimales)
“La probabilidad de que haya 5 unidades en el sistema
es de .0593”
f. ¿Cuál es la probabilidad de que un cliente no tenga que esperar
para ser atendido por el sistema?
P0= 1- p
P0 = 1 . .75 = .25
“La probabilidad de que un cliente no tenga que esperar para ser
atendido por el sistema es de .25”
EVALUACIÓN DEL SISTEMA CUANDO SE CONOCE EL

COSTO DE ESPERA.
Los costos de servicio incluyen en el método para encontrar el sistema de menor
costo. Si el costo de servicio es una función lineal de la tasa de servicio, puede
encontrar una solución general para la tasa óptima.
Para aplicar la solución general, se necesita una tasa de servicio que pueda variar
de manera continua.
“Se usa la técnica de prueba y error para encontrar el sistema de menor

costo”
APLICACIÓN
Se está estudiando un muelle de carga y descarga de camiones para determinar

el tamaño de la cuadrilla de operarios. El muelle tiene espacio solo para un
camión, así es un sistema de un servidor. Pero el tiempo de carga o descarga
puede reducirse aumentando el tamaño de la cuadrilla de trabajo.
La tasa promedio de servicio es un camión por hora para un cargador. Los
cargadores adicionales aumentan la tasa de servicio proporcionalmente. Además,
supóngase 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 camión. Si se le paga $ 5 por
hora a cada miembro de la cuadrilla, ¿Cual es el mejor tamaño de esta?
IDENTIFICACIÓN DE DATOS
A= 2 camiones por hora
S= 1 camión por persona
Cw= Costo de espera =$20 por hora por camión
Cs= Costo de servicio = $5 por hora por persona
Ahora sea K= número de personas en la cuadrilla. Se busca k de tal

forma que los costos de espera y servicio se minimicen
Costo total = Cw Ls + k Cs
SOLUCIÓN
a) Para k=3
Las pruebas deben empezar con tres miembros de la cuadrilla ya que uno o dos
no podrían compensar la tasa de llegadas de dos camiones por hora.
Longitud promedio del Datos Solución
sistema
λ= 2 (2 camiones por
hora) 2 2
Ls= = =2
μ= 3 (una cuadrilla de 3−2 1
3 puede atender 3
camiones por hora
Costo Total para k=3 Datos Solución

Cw= $ 20 por camión Costo total(3) =(20)(2) + (3)(5)
Ls = 2 Costo total(3) = 40 + 15 = 55
k= 3
Cs= $5
“El costo de K=4 es de $55
b) Para k=4
Las pruebas deben continúan con 4 miembros de la cuadrilla para ver si se reduce
el costo total (se aplican las mismas fórmulas)

sistema λ= 2 (2 camiones por
hora) 2 2
Ls= = =1
μ= 4 4−2 2

Cw= $ 20 por camión Costo total(4) =(20)(1) + (4)(5)
Ls = 1 Costo total(4) = 20 + 20 = 40
k= 4
Cs= $5
“El costo de K=4 es menor que el de K=3”
c) Para k=5
Las pruebas deben continúan con 5 miembros de la cuadrilla para ver si se reduce
el costo total (se aplican las mismas fórmulas)

hora) 2 2
Ls= = =.67
μ= 5 5−2 3

Cw= $ 20 por camión Costo total(5) =(20)(.67)+ (5)
Ls = .67 (5)
k= 4 Costo total(5) = 13.4 + 25 =
Cs= $5 38.4
“El costo de K=5 es menor que el de K=4”
d) Para k=6
Las pruebas deben continúan con 6 miembros de la cuadrilla para ver si se

reduce el costo total (se aplican las mismas fórmulas)

hora) 2 2
Ls= = =.5
μ= 6 6−2 4

Cw= $ 20 por camión Costo total(6) =(20)(.5)+ (6)(5)
Ls = .67 Costo total(6) = 10 + 30 = 40
k= 4
Cs= $5
“El costo de K=6 es mayor que el de K=5”

POR LO TANTO AQUÍ DETENEMOS EL MODELO
CONCLUSIÓN: NOS QUEDAMOS CON UNA CUADRILLA DE 5 PERSONAS

QUE TENDRA UN COSTO TOTAL DE $38.4 COMO COSTO OPTIMO.
MODELO CON SERVIDORES MÚLTIPLES
MODELO MMS
Supóngase que las llegadas son Poisson, los tiempos de servicio son
exponenciales, hay una sola línea, varios servidores paralelos que
denominaremos N y una cola infinita que opera con la disciplina de primero en
llegar primero en ser servido. Las ecuaciones para las características de operación
se vuelven un poco más complicadas. Sea:
Se usa prueba y error para resolver este tipo de problemas, no se encuentra una
solución general como se hizo para el modelo de un servidor. Se tratará primero
con dos copiadoras, después con tres, y así hasta que se satisfaga el criterio del
tiempo de espera.
Revisar el video: “ Líneas de espera Modelo MMs y un ejemplo de aplicación” en

https://www.youtube.com/watch?v=AxVTQTRDVbk

Líneas de Espera

Cargado por

Copyright:

Formatos disponibles

Líneas de Espera

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Líneas de Espera

Cargado por

Copyright:

Formatos disponibles

LÍNEAS DE ESPERA (SISTEMAS DE COLAS).

 COLA: es una línea de espera.

 TEORÍA DE COLAS: es una colección de modelos matemáticos

 LLEGADAS: Son las unidades que entran en el sistema para

 DISCIPLINA DE COLA: Las llegadas a la instalación de servició se

 FIFO: El primero en llegar es el primero en ser servido. Es una

 SALIDAS: Las llegadas se convierten en salidas una vez que se

 COSTO DE ESPERA: Esperar significa desperdicio de algún

 SISTEMA DE COSTO MÍNIMO: Se debe de tomar en cuenta que

Ejemplos de sistemas de colas:

MODELO DE UN SERVIDOR UNA COLA

 LLEGADAS: Consiste en la entrada al sistema que se supone es

 Un servidor una cola

ECUACIÓN DEL MODELO

Supóngase un supermercado grande con muchas cajas de salida, en

a. ¿Cuánto espera un promedio un cliente antes de ser atendido?

μ( velocidad 12 (se tiene

“El cliente espera en promedio 15 minutos en la cola antes de ser

b. ¿Cuántos clientes hay en promedio en la cola y en el sistema?

“En promedio hay poco más de dos clientes en la cola (2.25) o 3

c. ¿Cuánto tiempo lleva en promedio el proceso completo para que

“El cliente espera en promedio 20 minutos desde que llega a la

d. ¿En promedio qué % de tiempo está ocupada la caja.?

“Es decir, el 75% del tiempo la caja está ocupada”

e. ¿Cuál es la probabilidad de que haya 5 unidades en el sistema?

EVALUACIÓN DEL SISTEMA CUANDO SE CONOCE EL

“Se usa la técnica de prueba y error para encontrar el sistema de menor

Se está estudiando un muelle de carga y descarga de camiones para determinar

Ahora sea K= número de personas en la cuadrilla. Se busca k de tal

Costo Total para k=3 Datos Solución

“El costo de K=4 es de $55

Longitud promedio del Datos Solución

Costo Total para k=4 Datos Solución

“El costo de K=4 es menor que el de K=3”

Longitud promedio del Datos Solución

Costo Total para k=5 Datos Solución

“El costo de K=5 es menor que el de K=4”

Las pruebas deben continúan con 6 miembros de la cuadrilla para ver si se

Longitud promedio del Datos Solución

Costo Total para k=6 Datos Solución

“El costo de K=6 es mayor que el de K=5”

CONCLUSIÓN: NOS QUEDAMOS CON UNA CUADRILLA DE 5 PERSONAS

MODELO CON SERVIDORES MÚLTIPLES

Revisar el video: “ Líneas de espera Modelo MMs y un ejemplo de aplicación” en

También podría gustarte