Teoría de

Colas
(Líneas de
espera)
Integrantes:
Joseph Amboya Marco Morales
Paola Charig Geovanny Simbaña
DEFINICIO
NES
servicio a un “servidor”, el cual tiene una
Cola
Es una línea de espera y la
teoría de colas es una
colección de modelos
matemáticos que describen
sistemas de línea de espera
particulares o sistemas de
colas.
Teoria de
colas
Estudio matemático del
comportamiento de líneas de espera.
Esta se presenta, cuando los “clientes”
llegan a un “lugar” demandando un
cierta capacidad de atención. Si el
Sistema
servidor no está disponible de colas
inmediatamente y el cliente decide Modelos de sistemas que
esperar, entonces se forma la línea de proporcionan servicio.
espera Representan sistemas en
donde los trabajos o
clientes llegan buscando un
servicio y salen después de
que dicho servicio haya sido
atendido
Partes de Sistema de Colas
Sistemas de línea de espera
a)
Una linea de
espera y un
servidor

b)
Una línea de
espera y
varios
servidores
Sistemas de línea de espera
TERMINOLOGÍA
N: Número de clientes en el sistema en el
estado estable
λ= Número de llegadas por Pn : Probabilidad de que haya n clientes
unidad de tiempo en estado estable Pn=Pr{N=n}
µ= Número de servicios por L : Número medio de clientes en el
unidad de tiempo si el sistema
servidor está ocupado Lq : Número medio de clientes en la cola
c= Número de servidores en
paralelo Tq : Representa el tiempo que un cliente
invierte en la cola
: Congestión de un S : Representa el tiempo de servicio
sistema con parámetros: (λ,µ, Wq= E[Tq]: Tiempo medio de espera de
c) los clientes en la cola
W=E[T]: Tiempo medio de estancia de
los clientes en el sistema
 Distribuciones

LA DISTRIBUCIÓN La distribución de Poisson implica que la

DE POISSON probabilidad de que lleguen n clientes en un
intervalo de tiempo t es: * Es habitual también
admitir que el ritmo de atención de cliente cuando
el servidor está ocupado tiene una distribución de
Poisson y la duración de la atención al cliente una
distribución exponencial.

P(n,λ)=Probabilidad de que haya sucesos de una muestra cuyo

promedio es λ
n=número de sucesos
Λ=número promedio de sucesos de la muestra
 DISTRIBUCIÓN Se utiliza cunado los tiempos de
EXPONENCIAL servicio son aleatorios para una línea
de espera cuyas llegadas se
representan por una distriución de
Poisson.Esta relación entre ambas
distribuciones de probabilidad hace
llamarlas distribuciones duales

f(t)=Valor de la función exponencial negativa

t=Tiempo de servicio
µ=Tasa de servicio (inverso del tiempo promedio de
servicio
Modelos de lineas de espera
Modelo
D/D/1

En este modelo tanto el patrón de llegadas como el de servicio se conocen exactamente

y hay solo un servidor. Este tipo de situaciones se presenta en raras ocasiones, como en
el caso de revisiones médicas de rutina, departamentos de inspección de la calidad en las
empresas y otros
 Modelo
D/D/S

Es muy parecido al anterior, con la variante de que ahora hay varios

servidores, cada uno de lso cuales da el servicio a los clientes. Para su análisis
puede hacerse una simulación del sistema de la línea de espera ¿,como se ha
hecho en el modelo anterior.
EJEMPLO D/D/1

El departamento de exámenes
medicos de un hospital cita a los
pasientes cada 5 min comenzando a
las 9:00 a.m para practiales una
revisión general, que tarda 7 min.
Durante un lapso de 2h de
funcionamiento

a)¡Cuál será el numero promedio

de pacientes en espera y siendo
atendidos?
b)¡De qué tamaño será la linea de
espera a las 2h?
EJEMPLO MODELO D/D/S

Al departamnto de control de calidad

de la empresa Envases Plasticos de
Rioverde llegan cada hora cuatro
lotes de envases para su inspección,
que se realiza por parte de dos
encargados, cada uno de los cuales
tarda 34 min en la revisión.

a) ¿Cuántos Lotes de envases en espera de

ser revisados habrá al final del mismo?
b)¿Cuál será el número promedio de lotes
en la linea de espera a lo largo del turno?
GRACI