Académique Documents
Professionnel Documents
Culture Documents
INGENIERIA CIVIL
BRIGADA #14
GRUPO: 3-04
PRACTICA 3 TEORÍA DE COLAS (ANÁLISIS DE PROBLEMAS)
Antecedentes teóricos:
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. Los
modelos sirven para encontrar un buen compromiso entre costes del sistema y los tiempos
promedio de la línea de espera para un sistema dado.
Los Sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo,
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. Podemos
modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas
interconectadas formando una red de colas.
El modelo de colas sencillo puede usarse para representar una situación típica en la cual
los clientes llegan, esperan si los servidores están ocupados, son atendidos por un servidor
disponible y se marchan cuando se obtiene el servicio requerido.
El Patrón de llegadas de los clientes generalmente está especificado por el tiempo entre
llegadas, que es el tiempo entre las llegadas de los clientes sucesivos a la instalación que
ofrece el servicio.
En esta parte es importante indicar que a veces los clientes prefieren no esperar en la cola
para recibir el servicio y es cuando se presentan dos casos:
1) EL RECHAZO: El cliente prefiere no entrar al ver una COLA larga.
2) EL ABANDONO: El cliente está en la cola pero prefiere dejarla.
Generalmente el “PATRÓN DE SERVICIO” está especificado por el tiempo de Servicio
(Tiempo que le toma a un servidor atender a un cliente). En esta parte es importante
determinar si un servidor atiende por completo a un cliente o si el cliente requiere una
secuencia de servidores.
“El canal de servicio” es el proceso o sistema que está efectuando el servicio para el
cliente. “El canal de servicio” puede ser un proceso en serie, paralelo o mixto, es decir, una
combinación de ambas. La diferencia entre un Canal en serie y uno en paralelo es el
número de clientes que pueden ser atendidos de manera simultánea.
Existen tres casos especiales de “Tipos de colas” que son el cimiento del modelo, las
cuales son:
1) M/M/1 (Fuente infinita, cola infinita, servidor simple).- La llegada de los clientes es de
distribución probabilística, se ofrece el servicio de distribución probabilística y contiene un
solo servidor.
3) M/M/C o M/M/S (fuente infinita, cola infinita, servidor múltiple).- La llegada de los
clientes es de distribución probabilística, se ofrece el servicio en forma de distribución
probabilística y contiene varios servidores
Donde:
Cola infinita = En esta no hay problema en que lleguen mil clientes ya que todos podrán
ser atendidos.
Cola finita = En esta hay cupo máximo o límite y cuando se llegue a este límite, los
clientes serán rechazados, a este caso se le llama o se le conoce como CASO DE
FRUSTRACIÓN.
Fuente o población = Representa un factor importante en el análisis de Teoría de colas ya
que el modelo de llegadas depende de la Fuente o Población de donde provienen los
clientes.
Fuente infinita = Es para todo propósito practico, por siempre abundante (como las
llamadas que entran a un conmutador telefónico).
Fuente finita = Limita la cantidad de clientes que llegan (Por ejemplo, las maquinas que
solicitan el servicio de un técnico en mantenimiento).
Objetivos de la Teoría de Colas
Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global
del mismo.
Evaluar el impacto que las posibles alternativas de modificación de la capacidad del
sistema tendrían en el coste total del mismo.
Desde el punto de vista de las colas, las revolvedoras son los servidores y el viaje es el
servicio. Se puede representar a cada empresa con el modelo (M/M/2) :(DG/∞/∞).
Escenario 1 (empresas separadas) λ =
λ = 8 llamadas por hora
μ =5 servicios por hora
C=2
Escenario 2 (empresas consolidada) λ =
λ =16 llamadas por hora
μ = 5 servicios por hora
C=4
Desde el punto de vista de las colas, las revolvedoras son los servidores y el viaje es el
servicio. Se puede representar a cada empresa con el modelo (M/M/2) :(DG/∞/∞).
Escenario 1 (empresas separadas) λ =
λ = 8 llamadas por hora
μ =4 servicios por hora
C=2
Escenario 2 (empresas consolidada) λ =
λ = 16 llamadas por hora
μ = 4 servicios por hora
C=4