Sistema de Colas

Sistema de Colas
ECHEVARRIA MIRANDA JOSE ANTONIO
LULA ACOSTA LILIAN TERESA
MARTINEZ FIGUEROA VICTOR DANIEL
NOLASCO CASTILLO JUAN FRANCISCO

¿Qué es?
Las teorías de colas es el análisis matemático de las líneas, filas o colas de espera dentro de un
sistema.
¿Dónde se usa?
En cualquier lugar donde existe una fila para recibir un servicio, ya sea una tienda, un banco,
transporte, etc.
Si existen clientes y estos esperan un turno para ser atendidos, se puede aplicar la teoría de
colas.
¿Por qué se estudia?
Las colas de espera suelen ser un problema que genera malestar en las personas, ya sea su
origen por ineficiencia, retraso o falta de previsión del personal o de la estructura u
organización, todo se traduce en un coste de tiempo y de dinero para las empresas.
¿En que consiste?
Se basa en el estudio de los tiempos medios que transcurren para un cliente que espera en una
cola, así como también la cantidad media de clientes que hacen uso de ella.
Ejemplo
Tenemos una peluquería de la que sabemos que los clientes llegan de forma totalmente
aleatoria, siendo su tasa media de llegada unos 40 min. Cada corte de pelo lleva unos 20 min. En
la peluquería trabaja un único peluquero pero están pensando contratar a otro. Calcular las
medidas para los 2 modelos y ver si merece o no la pena contratar un segundo peluquero.
2 trabajadores
1 trabajador
Conclusión
No compensa contratar a un trabajador más, el sistema sería casi el doble de caro
Proceso básico
Los clientes que requieren un servicio se
Estructura del modelo
generan en el tiempo en una fuente de entrada.
Luego, entran al sistema y se unen a una cola.
En determinado momento se selecciona un
miembro de la cola para proporcionarle el
servicio mediante alguna regla conocida como
disciplina de la cola.
Se lleva a cabo el servicio que el cliente
requiere mediante un mecanismo de servicio, y
despues el cliente sale del sistema de colas.
Cola
Numero máximo permisible de que clientes que puede recibir
Finitas o infinitas.
Disciplina de la cola
orden en el que sus miembros se seleccionan para recibir el servicio.
Mecanismo de servicio
-Estaciones de servicios o servidores
Canales de servicio en serie
Tiempo de servicio
Distribución de tiempo: exponencial, degenerada y Erlang
Proceso de colas elemental
Terminología y notación
A menos que se establezca otra cosa, se utilizará la siguiente
terminología estándar:
Estado del sistema = número de clientes en el sistema.
Longitud de la cola = número de clientes que esperan servicio. = estado del sistema menos número de
clientes a quienes se les da el servicio.
N(t) = número de clientes en el sistema de colas en el tiempo t (t≥0).
Pn(t) = probabilidad de que exactamente n clientes estén en el sistema en el tiempo t, dado el número en
el tiempo 0.
s = número de servidores (canales de servicio en paralelo) en el sistema de colas.
ʎn = tasa media de llegadas (número esperado de llegadas por unidad de tiempo) de nuevos clientes
cuando hay n clientes en el sistema.
µ= tasa media de servicio en todo el sistema (número esperado de clientes que completan su servicio por
unidad de tiempo) cuando hay n clientes en el sistema
La notación siguiente supone que el sistema se encuentra en la
condición de estado estable:
Pn = probabilidad de que haya exactamente n clientes en el sistema.
L = número esperado de clientes en el sistema=
Lq = longitud esperada de la cola (excluye los clientes que están en servicio)=
Ⱳ = tiempo de espera en el sistema (incluye tiempo de servicio) para cada cliente.
W = E( Ⱳ ).
Ⱳq = tiempo de espera en la cola (excluye tiempo de servicio) para cada cliente.
Wq = E( Ⱳq ).
Suponga que ʎn es una constante ʎ para toda n. Se ha demostrado que
en un proceso de colas en estado estable, L=ʎW
La misma demostración prueba que Lq=ʎWq.
Ahora suponga que el tiempo medio de servicio es una constante l/µ,

1
para toda n≥ 1. Se tiene entonces que W=𝑊𝑞 + 𝜇.
Estas relaciones son en extremo importantes, puesto que permiten

determinar las cuatro cantidades fundamentales: L, W, Lq y Wq en
cuanto se encuentra analíticamente el valor de una de ellas.
Clases de sistemas de
cola
Sistema de servicio comercial
Los clientes externos reciben un servicio de organización comercial.
Incluyen servicios de persona a persona a persona en una localidad fija.
Ejemplos: Peluquería, Cajera de banco, Cajas de cobro en supermercados, Cola en

una cafetería, Maquina de moneda, Gasolinera etc.
Sistema de Servicio de transporte
Para algunos de estos sistemas los vehículos son los clientes
Ejemplos: automóviles que esperan pasar por una caseta e cobro o un semáforo.
En otros casos los vehículos son los servidores

Ejemplos: Taxis, Elevadores, camiones de bomberos
Sistema de servicio interno
Los clientes que reciben el servicio son parte de la organización.
Las instalaciones para empleados y los departamentos que dan servicio a empleados también
entran en esta categoría.
Sistema de Servicio Social
Existe un reconocimiento creciente de que la teoría de colas también se puede aplicar a
sistemas de servicio social.
Por ejemplo, un sistema judicial es una red de colas, donde las cortes son las instalaciones de
servicio, los jueces (o los jurados) son los servidores y los casos que esperan el proceso son los
clientes. Un sistema legislativo es una red de colas similar, en el cual los clientes
Papel de la distribución exponencial
T= tiempos entre llegadas o los tiempos de servicio
Se dice que esta variable aleatoria tiene una distribución
exponencial con parámetro alfa si su función de densidad de
probabilidad es
Valor esperado y la varianza de T son:

Las probabilidades acumuladas son:
Propiedad 1:
fT (t) es una función de t estrictamente decreciente de t (t > 0).
Por lo tanto:
Por lo tanto, no sólo es posible sino también bastante probable que T tome un valor pequeño
cercano a cero.
Propiedad 2: Falta de memoria
Se describe como:
En pocas palabras, la distribución de probabilidad hasta que ocurra el evento, siempre es la

misma sin importar cuanto tiempo haya pasado.
Propiedad 3: El mínimo de diversas variables aleatorias exponenciales
independientes tiene una distribución exponencial.
SEAN T1 , T 2 , . . ., T N VAR IABL ES AL EATOR IAS EXPO N EN C IALES
IN D EPEN D IEN T ES C O N PAR ÁM ET R O S Α1 , Α2 , . . ., ΑN ,
R ESPEC T IVAMEN T E, Y SEA U L A VAR IABL E AL EATO R IA C U YO VAL O R ES
IG U AL AL MÍN IMO D E L O S VAL O R ES Q U E TO M AN T 1 , T 2 , . . ., T N ; ESTO
ES
U = M IN { T 1 , T 2 , . . . , T N } .
ASÍ, SI T I R EPR ESEN TA EL T IEM PO Q U E PASA H ASTA Q U E O C U R R E U N
T IPO ESPEC IAL D E EVEN TO , EN TO N C ES U R EPR ESEN TA EL T IEM PO
Q U E PASA H ASTA Q U E O C U R R E EL PR IM ER O D E L O S N EVEN TO S
D IF ER EN T ES. AH O R A, PAR A C U AL Q U IER T ≥ 0 ,
P{ U T } = P{ T 1 > T, T 2 > T, . . . , T N > T }
= P{ T 1 > T } P{ T 2 > T } P{ T N > T }
= E -Α1 T E -Α2 T … E -N1 T
Propiedad 4: Relación con la distribución de Poisson.
Si el tiempo entre dos ocurrencias consecutivas de un tipo especifico de evento tiene una distribución
exponencial con parámetro α. La propiedad 4 esta relacionada con la implicación resultante sobre la
distribución de probabilidad del número de veces que ocurre este evento en un periodo dado.
Sea X(t) el numero de ocurrencias en el tiempo t (t≥0)
es decir, X(t) tiene una distribución de Poisson con parámetro αt. Por ejemplo, para n=0,
P{X(t) =0} =, e-αt
La media de la distribución de Poisson es:
E{X(t)} = αt,
se dice que es la tasa media a la que ocurren los eventos. Cuando se cuentan los eventos de manera
continua, se dice que el proceso de conteo {X(t); t ≥0} es un proceso de Poisson con parámetro αrt
Propiedad 5
Para todos los valores positivos de t, pequeño.
Esta propiedad proporciona una aproximación conveniente de la probabilidad de que ocurra el

evento de interés en el siguiente intervalo pequeño
Propiedad 6: No afecta agregar o
desagregar.
La propiedad dice que el proceso de entrada agregado (llegada de todos los
clientes sin importar de que tipo sean) también debe ser de Poisson, con
parámetro (tasa de llegada) En otras palabras, si se esta en un proceso de Poisson
no afecta agregar.
La segunda parte de esta propiedad se refiere al caso contrario, en el que se

sabe que el proceso de entrada agregado (que se obtuvo con la combinación de
procesos de entrada para diferentes tipos de clientes) es de Poisson con
parámetro.

Sistema de Colas

Cargado por

Copyright:

Formatos disponibles

Sistema de Colas

Cargado por

Información del documento

Descripción 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

Sistema de Colas

Cargado por

Copyright:

Formatos disponibles

Sistema de Colas

ECHEVARRIA MIRANDA JOSE ANTONIO

LULA ACOSTA LILIAN TERESA

MARTINEZ FIGUEROA VICTOR DANIEL

NOLASCO CASTILLO JUAN FRANCISCO

La misma demostración prueba que Lq=ʎWq.

Ahora suponga que el tiempo medio de servicio es una constante l/µ,

Estas relaciones son en extremo importantes, puesto que permiten

Incluyen servicios de persona a persona a persona en una localidad fija.

Ejemplos: Peluquería, Cajera de banco, Cajas de cobro en supermercados, Cola en

En otros casos los vehículos son los servidores

Valor esperado y la varianza de T son:

En pocas palabras, la distribución de probabilidad hasta que ocurra el evento, siempre es la

P{X(t) =0} =, e-αt

La media de la distribución de Poisson es:

Esta propiedad proporciona una aproximación conveniente de la probabilidad de que ocurra el

La segunda parte de esta propiedad se refiere al caso contrario, en el que se

También podría gustarte