UNIVERSIDAD DE GUAYAQUIL

Teoría de colas

Simulación de Sistemas.
Enero – 2017
Docente: María Isabel Galarza
Simulación de sistemas de colas o
líneas de espera.

Frecuentemente, en los sistemas de manufactura y/o

servicios se presentan situaciones de líneas de espera o
colas en las que las unidades que llegan a recibir servicio
deben esperar antes de que puedan obtenerlo.
 Origen de la teoría de Colas

A principios del siglo XX, AGNER KRARUP ERLANG, un ingeniero telefónico danés,
comenzó un estudio de la congestión y tiempos de espera que ocurrían al
completar llamadas telefónicas.
Sistema de colas o teoría de Colas

 La teoría de colas es el estudio matemático de

las colas o líneas de espera dentro de un sistema. Esta
teoría estudia factores como el tiempo de espera
medio en las colas o la capacidad de trabajo del
sistema sin que llegue a colapsarse.
 Teoría de colas

 Una cola es una línea de espera.

 La teoría de colas es el estudio matemático

del comportamiento de líneas de espera.

 Los sistemas de colas son modelos de sistemas que

proporcionan servicio. Pueden representar cualquier
sistema en donde los trabajos o clientes llegan buscando
un servicio de algún tipo y salen después de que dicho
servicio haya sido atendido.
 Sistema de colas

Las unidades que llegan pueden formar una línea y recibir

servicio a través de una sola estación o varias estaciones.

Ejemplo:
* Maquinado de una pieza
 Bancos.
 Hospitales
 Cajas de un supermercado.
 Sistema de colas

Las unidades que llegan pueden formar una línea y recibir

servicio a través de una sola estación o varias estaciones.

Ejemplo:
* Maquinado de una pieza
 Bancos.
 Hospitales
 Cajas de un supermercado.
El tiempo en los sistemas de colas

Como dice el refrán popular “el tiempo es oro”.

Así, el tiempo de ocio de los clientes, del

congestionamiento de tránsito o “cuellos de
botella” se traduce en costos que afectan la
productividad de las organizaciones.
El tiempo en los sistemas de colas

Es importante conocer las leyes que gobiernan

las llegadas, los tiempos de servicio, y el orden
en el que las llegadas se atienden, para poder
tomar decisiones que conlleven a la
minimización del tiempo desperdiciado y de los
costos, incrementando la productividad.
El tiempo en los sistemas de colas

Cuando las colas son muy grandes los clientes se

desesperan y abandonan el sistema lo que ocasiona que
la empresa o negocio pierda dinero por transacciones
no realizadas.
El tiempo en los sistemas de colas

Por otro lado si la empresa aumenta el número de

estaciones de servicio para reducir o eliminar las
pérdidas por abandono, entonces sus costos de
inversión, operación y mantenimiento se
incrementan en forma directamente proporcional
al número de estaciones instaladas.
Objetivos de la teoría de colas

 Identificar el nivel óptimo de capacidad del sistema.

 Evaluar el impacto que las posibles alternativas de
modificación de la capacidad del sistema tendrían en
el coste total del mismo.
 Minimización del tiempo desperdiciado.
 Minimización de los costos.
 Incremento de la productividad.
Objetivos de la teoría de colas

 Establecer un balance equilibrado ("óptimo") entre

las consideraciones cuantitativas de costes y las
cualitativas de servicio.
 Hay que prestar atención al tiempo de permanencia
en el sistema o en la cola: la "paciencia" de los
clientes depende del tipo de servicio específico
considerado y eso puede hacer que un cliente
"abandone" el sistema.
Teoría de Colas
Teorías de colas
Teoría de colas
Elementos a estudiar en las colas
Teoría de Colas
Elementos de un sistema de colas

 Clientes
 Servidores
 Fuente de entrada
 Tiempo de llegada
 Tamaño de las colas
 Mecanismo de Servicio
 Tiempo de servicio
 DISCIPLINA DE SERVICIO

Existe una política de atención (proceso).

 FIFO (First in First Out): El primero que llega es el primero
que sale.
 LIFO (Last in First Out): El último que llega es el primero
que sale.
 RANDOM: La atención es aleatoria, es decir, no existe
relación directa entre el tiempo de llegada y la atención
prestada.
 PRIORIDAD: Se le proporcionan determinados privilegios a
ciertos tipos de clientes. Por ejemplo, las filas
preferenciales a los titulares de las cuentas en los bancos.
Simbología en el sistema de colas
 Sistema de colas
Distribución

La distribución de llegadas puede ser:

 M Exponencial (Llegadas aleatorias)

 D Constante o determinista
 Ek Erlang de parametro k
 G Genérica e independiente
Sistemas de colas simple
 Medidas de desempeño

 a. Tiempo promedio en fila

 b. Tiempo promedio en atención
 c. Tiempo promedio en sistema.
 d. Número promedio de clientes en fila
 e. Número promedio de clientes en el sistema.
 f. La utilización (porcentaje de tiempo que el servidor está
ocupado).

 Tiempo en el sistema = Tiempo de espera +Tiempo de servicio

 Teoría de Colas – Tiempos y tasas

Proceso de llegada
 Lapso de tiempo de Llegada (Tiempo entre llegadas).
 Tasa de llegada = = Número de Entidades
Tiempo de llegada
Proceso de servicio:
 Lapso de tiempo/servicio.
 Tasa de servicio = = Número de servidores
Tiempo de servicio

Lambda

Miu
 Terminología

 λ:Número de llegadas por unidad de tiempo

 µ:Número de servicios por unidad de tiempo si el servidor
está ocupado
 K : Número de servidores en paralelo
 N(t): Número de clientes en el sistema en el instante t
 Nq(t): Número de clientes en la cola en el instante t
 Ns(t): Número de clientes en servicio en el instante t
 Pn(t): Probabilidad que haya n clientes en el sistema en el
instante t=Pr{N(t)=n}
 N: Número de clientes en el sistema en el estado estable
 Terminología

 Pn : Probabilidad de que haya n clientes en estado estable

Pn=Pr{N=n}
 L : Número medio de clientes en el sistema
 Lq : Número medio de clientes en la cola
 Tq : Representa el tiempo que un cliente invierte en la cola
 S : Representa el tiempo de servicio
 T =Tq+S: Representa el tiempo total que un cliente invierte en el
sistema
 Wq=[Tq]: Tiempo medio de espera de los clientes en la cola
 W=[T]: Tiempo medio de estancia de los clientes en el sistema
 r: número medio de clientes que se atienden por término medio
 Pb: probabilidad de que cualquier servidor esté ocupado
Configuraciones del sistema de líneas
de espera

 Un solo canal: Un servidor

 Multicanal: Varios servidores

Sistemas de colas básico
 Sistemas de colas
Un canal, un servidor
 Sistemas de colas
Un canal, múltiples servidores
 Sistemas de colas
Múltiples canales, múltiples servidores
Sistemas de colas
Multifacético
 Capacidad del sistema

 En algunos sistemas existe una limitación respecto al

número de clientes que pueden esperar en la cola.

 A estos casos se les denomina situaciones de cola

finitas.

 Esta limitación puede considerar la impaciencia de los

clientes.
 Teoría de colas
Modelo M/M/1

 http://iocontadoresuaeh.blogspot.com/2014/06/teoria
-de-colas-modelo-mm1-con-ejemplo.html

M= Markoviana (Tipo Poison o Tipo Exponencial)

Fórmulas
Fórmulas
 Ejercicios

En un servicio de Fotocopiado llegan 5 clientes cada hora y el

operador de la fotocopiadora puede atenderlos a una tasa de
6 clientes cada hora.
Cantidad de clientes en el sistema
Tiempo total que los clientes esperan
en el sistema
Cantidad de personas en fila
Tiempo que los clientes esperan en
fila
Porcentaje de uso del sistema
Tiempo en que el sistema se
encuentra desocupado
Probabilidad que se encuentren n
clientes en el sistema
 Teoría de colas
Modelo M/M/s

 Modelo de una cola con múltiples servidores

M= Markoviana (Tipo Poison o Tipo Exponencial)

s= Número de servidores

https://www.youtube.com/watch?v=AxVTQTRDVbk
Fórmulas Modelo M/M/k o M/M/s

k = Número de servidores
s = k en otros ejemplos.

n= variable auxiliar para la

fórmula Po

n= unidades en cola para las

demás fórmulas
Fórmulas Modelo M/M/k o M/M/s
 Ejercicios

 En un hospital llegan 10 clientes cada hora y un solo

servidor puede atender 8 clientes cada hora. Si se
colocan 2 servidores, determine:
 Probabilidad de que hayan 0 clientes en el sistema
 Longitud en el Sistema
 Tiempo en el sistema
 Longitud de la cola
 Tiempo en cola