Universidad Autónoma de Santo Domingo

UASD

TEMA:

TEORIA DE COLAS

Sustentantes:

Paola M. Polanco
Nilcida Amarilis Beras
Noelia Alcántara Feliz
Fabio Heredia

Fecha:
13/08/2020
Paola Polanco
¿Qué es Cola?
Las Colas es una línea de espera para un determinado servicio.
Este servicio lo proporciona uno o varios dependientes.

Las colas son aspecto de la vida que se encuentra

continuamente en nuestras actividades diarias como:
 Supermercado
 Banco
 Comedor Universitario
Teoría de colas
Es el estudio matemático del comportamiento de líneas de
espera. Esta se presenta, cuando los "clientes" llegan a un
"lugar" demandando un servicio a un "servidor", el cual tiene
una cierta capacidad de atención. La teoría de colas o filas de
espera tiene que ver principalmente con los procesos
caracterizados por llegadas aleatorias.
Origen de la Teoría de Colas
• La teoría de colas se inició con
Danes K. Erlang, en la
compañía telefónica estatal de
Dinamarca (principios del año
1909). Se analizaron los
tiempos de espera de llamadas
a centralitas automáticas (con
gestión de tráfico).
• Objetivo: satisfacer la
demanda incierta en el sistema
telefónico con el menor coste
para la compañía.
Objetivos
• Los objetivos de la teoría de colas consisten en:

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.

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.
 Características de los
sistemas de colas
Son las características básicas que se deben utilizar para
describir adecuadamente un sistema de colas:

El tiempo de distribución de El numero máximo de clientes

entradas y salidas permitidos en el sistema

El tipo de distribución de
La fuente o población
salidas o retiros

Los canales de servicios

Teoría de cola
• Ventajas
Los modelos de colas implican siempre aproximaciones a la realidad.

Los resultados permiten apreciar el orden de importancia, los cambios con relación a
un punto de referencia y las tendencias mas probables.

Cada vez hay mas soluciones numéricas disponibles para

sistemas dinámicos.

Prestar atención al tiempo de permanencia en el sistema o en

la cola de espera.
Teoría de cola
• Desventajas
Los modelos de simulación en una computadora son costosos y requieren mucho
tiempo para desarrollarse y validarse.

Se requiere gran cantidad de corridas computacionales para encontrar

“soluciones óptimas”, lo cual repercute en altos costos.

Los modelos de simulación no dan soluciones óptimas

La solución de un modelo de simulación puede dar al analista un falso

sentido de seguridad.
Nilcida Amarilis Beras
Elementos de la teoría de colas
Fuente de entrada o población
Proceso básico de colas
potencial

Cliente Capacidad de la cola

Disciplina de la cola Mecanismo de servicio

Cola Redes de colas

El proceso de servicio
Elemento 1. Proceso básico de colas
Los clientes requieren un
servicio, se genera una fase de
entrada. Estos clientes 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
servicio.
 Elementos 2,3
Una característica de la fuente
Fuente de entrada o de entrada es su tamaño. Es el
población potencial número total de clientes que
pueden requerir los servicios en
determinado momento. Puede
suponerse que el tamaño es
infinito o finito.

Es todo individuo de la
Cliente población potencial que
solicita servicio como por
ejemplo una lista de trabajo
esperando para imprimirse.
 Elementos 4,5
Capacidad de la cola : Es el
máximo número de clientes que
pueden estar haciendo cola (antes
de comenzar a ser servidos). De
nuevo, puede suponerse finita o
infinita.

FIFO (atender primero a quien

llego de primero)
Disciplina de la cola: FIFO (atender primero a quien
llego de primero)
La disciplina de la cola se
refiere al orden en el que se LIFO (atender de primero al
seleccionan sus miembros para último)
LIFO (atender de primero al
recibir el servicio. Puede ser: último)

RSS (seleccionar los clientes de

manera aleatoria)
RSS (seleccionar los clientes de
 Elementos 6,7
Mecanismo de servicio:
Consiste en una o más
instalaciones de servicio, cada
una de ellas con uno o más
canales paralelos de servicio,
llamados servidores.

Redes de colas: Sistema

donde existen varias colas y los
trabajos fluyen de una a otra.
Por ejemplo: las redes de
comunicaciones o los sistemas
operativos multitarea.
Elementos 8 y 9
Cola: Se caracteriza por el
número máximo de clientes
que puede admitir. Las colas
pueden ser finitas o
infinitas.

El proceso de servicio:
Define cómo serán atendidos los
clientes
Noelia Alcántara Feliz
Descripción de un sistema de colas
Un sistema de colas se puede describir como: “clientes” que
llegan buscando un servicio, esperan si este no es inmediato,
y abandonan el sistema una vez sido atendido. En algunos
casos se puede admitir que los clientes abandonan el sistema
si se cansan de esperar.

Clientes Clientes
llegando Servicio servidos

Clientes que
abandonan
Características de los sistemas de
colas
Seis son las características básicas que se deben utilizar para
describir adecuadamente un sistema de colas:

Patrón de llegada de los

Capacidad del sistema
clientes

Patrón de servicio de los

Número de canales de servicio
clientes

Disciplina de colas Numero de etapas de servicio

Patrón de llegada de los clientes

La llegada depende de una cierta variable aleatoria, en este

caso es necesario conocer la distribución probabilística entre
dos llegadas de clientes sucesivas. Además habría que tener
en cuenta si los clientes llegan independiente o
simultáneamente. Es posible que el patrón de llegada varié
con el tiempo. Si se mantiene constante le llamamos
estacionario, si varía con las horas del día es no estacionario.
Patrón de servicio de los clientes

Los servidores pueden tener un tiempo de servicio. Pueden

atender en lotes o modo individual. El tiempo del servicio
también puede variar con el número de clientes en la cola,
trabajando más rápido o más lento, y en este caso se llama
patrones de servicio dependientes. Al igual que el patrón de
llegada puede ser no estacionario.
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
ser considerada como una simplificación en la modelización
de la impaciencia de los clientes.
Número de canales de servicio
Sistema mono-canal
Es evidente que es preferible
utilizar sistemas multiservidos
con una única línea de espera
para todos que con una cola por
servidor. Por lo tanto, cuando se
habla de canales de servicio
paralelos, es una cola que Sistema multicanal
alimenta varios servidores
mientras que el caso de colas
independientes se asemeja a
múltiples sistemas con solo un
servidor.
Numero de etapas de servicio
Un sistema de colas puede ser unietapa o multietapa. En los
sistemas multietapa el cliente puede pasar por un número de
etapas mayor que uno. El unietapa pasa solo una etapa.

Sistema multietapa con retroalimentación

Como medir el rendimiento de un
sistema
La tarea de un analista de colas puede ser de dos tipos:
• Establecer mecanismos para medir la efectividad del sistema.
• Diseñar un sistema “optimo”.
Diseñar eficientemente consiste, en definir un sistema cuyo
coste (de operación y diseño) se justifique por el servicio que
da. Dicho servicio se puede evaluar mediante el coste de “no
darlo”. De este modo al diseñar se pretende minimizar unos
supuestos costes totales.
Parámetros de la Teoría de Cola
• λ: Número de llegadas por unidad de tiempo.
• µ: Número de servicios por unidad de tiempo si el servidor está ocupado.
• ϲ: Número de servidores en paralelo.
• ρ= : congestión de un sistema con parámetros.
• 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 de que hayan clientes en el sistema en el instante t.
• N: Número de clientes en el sistema en el estado estable.
Parámetros de la Teoría de Cola
• : Probabilidad de que hayan clientes en estado estable.
• 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 = E [Tq]: Tiempo medio de espera de los clientes en la cola.
• W = E [T]: Tiempo medio de estancia de los clientes en el sistema.
• r: Número medio de clientes que se atienden por término medio.
• : Probabilidad de que cualquier servidor esté ocupado.
Notación Kendall
La notación de Kendall nos permite escribir resumidamente todas las características que
hemos estudiado, Un sistema de colas se notará como:

M=tiempos entre llegadas exponenciales (Markoviana o Poisson)

D=tiempos entre llegadas deterministas
G=tiempos entre llegadas generales (cualquier distribución)

M=tiempos entre llegadas exponenciales (Markoviana o Poisson)

D=tiempos entre llegadas deterministas
G=tiempos entre llegadas generales (cualquier distribución)

R = 1,2,3 etc.
La Distribución de Poisson
Esta distribución es muy frecuente en los problemas relacionados con la investigación operativa, sobre todo en el área de la gestión de colas. Suele describir, por ejemplo, la llegada de pacientes a un consultorio ambulatorio, las llamadas a una central telefónica, la llegada de coches a un túnel de lavado, etc. Todos estos casos pueden ser descritos por una variable aleatoria discreta que tiene valores no-negativos enteros.

La Distribución Exponencial
La distribución de Poisson describe las llegadas por unidad de tiempo y la distribución exponencial estudia el tiempo entre cada una de las llegadas. Si las llegadas son de Poisson, el timpo entre ellas es exponencial. La distribución de Poisson es discreta, mientras que la distribución exponencial es continua, porque el tiempo entre llegada no tiene por que ser un numero entero.
Modelos de la Teoría de Colas
Modelo M/M/1 Modelo M/M/S

Modelo de Colas de un solo canal, Modelo de cola multicanal

con arribos que siguen la Dos o más servidores o canales están
distribución de Poisson disponibles para atender a los clientes
(probabilístico) y Tiempos de que arriban. Los clientes forman una
Servicio Exponenciales. sola cola y se los atiende de acuerdo al
servidor que queda libre.
  Los casos más comunes de
problemas de colas incluyen la línea
de espera de canal único o servidor
único. En este caso los arribos
crean una sola cola a ser servida
por una sola estación.
Modelos de la Teoría de Colas
Modelo M/D/1 Modelo de Población limitada

Modelo de Tiempo de Servicio Este modelo puede ser usado por ejemplo
Constante si estamos considerando reparaciones de
equipo en una fábrica que tiene 5
Algunos sistemas tienen tiempos de máquinas. Este modelo permite cualquier
servicio constantes en lugar de número de reparadores a ser
exponencialmente distribuidos. considerados.
Cuando los clientes son atendidos o
equipos son procesados con un ciclo  
fijo como es el caso de una lavadora
de carros automatizada o ciertos
entretenimientos en los parques de
diversiones, el asumir servicio
constante es adecuado.