UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACIÓN PROFESIONAL DE INGENIERIA DE SISTEMAS

INVESTIGACIÓN DE OPERACIONES (IS-347)

TEORIA DE COLAS

AYACUCHO – PERÚ

2018
 TEORIA DE COLAS
La teoría de colas o línea de espera 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. Si el servidor no está disponible
inmediatamente y el cliente decide esperar, entonces se forma la línea de espera.
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.
Todavía más frecuentes, son las situaciones de espera en el contexto de la informática, las
telecomunicaciones y, en general, las nuevas tecnologías. Así, por ejemplo, los procesos enviados
a un servidor para su ejecución forman colas de espera mientras no son atendidos, la información
solicitada, a través de Internet, a un servidor Web puede recibirse con demora debido a congestión
en la red o en el servidor propiamente dicho, podemos recibir la señal de líneas ocupadas si la
central de la que depende nuestro teléfono móvil está colapsada en ese momento, etc.
ELEMENTOS DE UN MODELO DE COLAS:
Los actores principales en una situación de colas son el cliente y el servidor. Los clientes llegan a
una instalación (servicio) desde una fuente. Al llegar, un cliente puede ser atendido de inmediato o
esperar en una cola si la instalación está ocupada.

Desde el punto de vista del análisis de colas, la llegada de los clientes está representada por el
tiempo entre llegadas (tiempo entre llegadas sucesivas).

el servicio se mide por el tiempo de servicio por cliente. Por lo general, los tiempos entre llegadas y
de servicio son probabilísticos (por ejemplo, la operación de una dependencia oficial) o
determinísticos (digamos la llegada de solicitantes para una entrevista de trabajo o para una cita con
un médico).

El tamaño de la cola desempeña un papel en el análisis de colas. Puede ser finito (como en el área
intermedia entre dos máquinas sucesivas), o, para todos los propósitos prácticos, infinita (como en las
instalaciones de pedidos por correo).

La disciplina en colas, la cual representa el orden en que se seleccionan los clientes en una cola,
representada por ejemplo con primero en llegar, primero en ser atendido, último en llegar primero en
ser atendido, servicio en orden aleatorio y orden de prioridad.
El comportamiento en colas desempeña un papel en el análisis de líneas de espera. Los clientes
pueden cambiarse de una cola más larga a una más corta para reducir el tiempo de espera,
pueden desistir del todo de hacer cola debido a la larga tardanza anticipada, o salirse de una cola
porque han estado esperando demasiado.

El diseño de la instalación de servicio puede incluir servidores paralelos (por ejemplo la operación
de una dependencia oficial o un banco). Los servidores también pueden estar dispuestos en serie
(como los trabajos procesados en máquinas sucesivas) o estar dispuestos en red (como los
ruteadores en una red de computadoras).

La fuente de la cual se generan los clientes puede ser finita o infinita. Una fuente finita limita la
cantidad de clientes que llegan (por ejemplo las máquinas que solicitan el servicio de un técnico en
mantenimiento). Una fuente infinita es, para todo propósito práctico, por siempre abundante
(como las llamadas que entran a un conmutador telefónico).

* Las variaciones en los elementos de una situación de colas originan varios modelos de colas
matemáticos.
Ejercicio Grupal:

1. En cada una de las siguientes situaciones, identifique al cliente y al servidor:

(a) Aviones que llegan a un aeropuerto.
(b) Sitio de taxis que atiende a pasajeros que esperan.
(c) Herramientas verificadas en un taller de maquinado.
(d) Cartas procesadas en una oficina postal.
(e) Inscripción para clases en una universidad.
(f) Casos en cortes legales.
(g) Operación de pagar en un supermercado.
*(h) Operación de un estacionamiento.

2. Para cada una de las situaciones en el problema 1, identifique lo siguiente: (a) la naturaleza
de la fuente solicitante (finita o infinita); (b) la naturaleza de los clientes que llegan
(individualmente o en masa); (c) el tipo del tiempo entre llegadas (probabilístico o determinístico);
(d) la capacidad de la cola (finita o infinita), y (e) disciplina en las colas.
 DISTRIBUCIÓN EXPONENCIAL

En la mayoría de las situaciones de colas, las llegadas ocurren al azar. Aleatoriedad significa que la
ocurrencia de un evento (por ejemplo la llegada de un cliente o la terminación de un servicio) es
independiente del tiempo transcurrido desde la ocurrencia del último evento.
donde λ es el número de
promedio de eventos que
ocurren en una unidad de
tiempo.

−λ𝒕
𝑓 𝑡 = λ𝒆
Gráficamente el área bajo la curva nos da la probabilidad de que la variable aleatoria sea
menor o igual a “C” o mayor a “C”

−λ𝒄
P 𝑡 ≤ 𝑐 = 1-𝒆

− λ𝒄
P 𝑡>𝑐 = 𝒆
También existen casos donde el valor de λ no es conocido, pero si el de la media β
Entonces se tiene :

−1/β𝒄
P 𝑡 ≤ 𝑐 = 1-𝒆
−1/β𝒄
P 𝑡>𝑐 = 𝒆
La distribución exponencial es una distribución “Sin Memoria”, el cual quiere decir
que la ocurrencia de un evento en un determinado intervalo de tiempo no
depende de lo que ocurrió antes de ese intervalo de tiempo.
Se sabe que el tiempo de vida útil de una computadora sigue una distribución
exponencial con media de 3 años. Hallar la probabilidad de que una
computadora de este tipo se tenga que reemplazar antes de 5 años.

Sol:

β=3 años.

λ= 1/3.

P(t<5)=0.811

Hallar la probabilidad de que una computadora de este tipo se tenga que

reemplazar antes de 8 años si ya viene funcionando correctamente 3 años.

P(t<8)=0.811
 DISTRIBUCIÓN DE POISSON

• Es una distribución discreta empleada con mucha frecuencia para describir el patrón de las
llegadas a un sistema de colas.
• Para tasas medias de llegadas pequeñas es asimétrica y se hace mas simétrica cuando la tasa
de llegadas es alta.
• Su forma algebraica es:

Donde :

P(k): es la probabilidad de k llegadas por unidad de tiempo.

λ: es la tasa media de llegadas.
e= 2.7182818 . . .
X: Representa la llegadas por unidad de tiempo.
Calcular la probabilidad de que en un día cualquiera haya cero incidentes . . .
SISTEMA DE COLAS: MODELO BÁSICO
ESTRUCTURAS TÍPICAS DE SISTEMAS DE COLAS: Una línea, Un servidor.
ESTRUCTURAS TÍPICAS DE SISTEMAS DE COLAS: Una línea, Múltiples
servidores.
ESTRUCTURAS TÍPICAS DE SISTEMAS DE COLAS: Varias líneas, Múltiples
servidores.
ESTRUCTURAS TÍPICAS DE SISTEMAS DE COLAS: Una línea, servidores
Secuenciales.
 SISTEMA DE COLAS: LA COLA

• El número de clientes en la cola es el número de clientes que esperan el servicio.

• El número de clientes en el sistema es el número de clientes que esperan en la cola más
el número de clientes que actualmente reciben el servicio.
• La capacidad de la cola es el número máximo de clientes que pueden estar en la cola.
• Generalmente se supone que la cola es infinita, aunque también la cola puede ser finita.
• La disciplina de la cola se refiere al orden en que se seleccionan los miembros de la cola
para comenzar el servicio, el más común es PEPS (primero en llegar, primero en servicio),
puede darse también la selección aleatoria, prioridades y UEPS.
 SISTEMA DE COLAS: EL SERVICIO

• El servicio puede ser brindado por un servidor o por servidores múltiples.

• El tiempo de servicio varía de cliente a cliente.
• El tiempo esperado de servicio depende de la tasa media de servicio (μ).
• El tiempo esperado de servicio equivale a 1/μ
• Por ejemplo, si la tasa media de servicio es de 25 clientes por hora
entonces el tiempo esperado de servicio es 1/μ
1/25 = 0.04 horas, o 2.4 minutos.
• Es necesario seleccionar una distribución de probabilidad para los tiempos de servicio,
para lo cual hay dos distribuciones que representarían puntos extremos:
La distribución exponencial (σ=media)
Tiempos de servicio constantes (σ=0)
 LA DISTRIBUCIÓN DE ERLANG
• Esta distribución posee un parámetro de forma k que determina su desviación estándar:

• Si k = 1, entonces la distribución Erlang es igual a la distribución exponencial.

• Si k = ∞, entonces la distribución Erlang es igual a la distribución degenerada con
tiempos constantes.
• La forma de la distribución Erlang varía de acuerdo con k.
LA DISTRIBUCIÓN DE ERLANG
LA DISTRIBUCIÓN DE ERLANG
NOTACION DE KENDALL
David Kendall introdujo una notación que permite describir las colas y mostrar las
características de las mismas, mas que nada clasificar los diferentes tipos de colas.
De forma general el cual se determina de la siguiente manera:
A/B/C/D/E/F
Donde:
A: representa el tipo de distribución de probabilidad para el proceso de llegada.
B : representa el tipo de distribución de probabilidad para el proceso de servicio o atención.
C : representa el numero de servidores o canales dentro del sistema.
D : representa el numero máximo de clientes que son permitido en el sistema de colas.
E : indica la capacidad del Sistema en general.
F : representa la población.
NOTACION DE KENDALL
Estos símbolos a su vez pueden adoptar diferentes valores:
Para A se presentan los siguientes:
G: indica que existe una distribución de llegada con tiempo promedio entre ambos, es decir
que es general
D: se usa para expresar valores determinísticos con tiempo promedio constantes
M: indica que existe una distribución de llegada tipo Poisson, y que es independiente de la
llegada anterior. Con esto hablamos de distribución tipo exponencial entre los tiempos entre
llegadas
EK: para indicar que existe una distribución tipo Erlang, esto representa que los datos se
agrupan estrechamente alrededor de la media.
NOTACION DE KENDALL
Ahora los valores que toma B son los siguientes:
G: para indicar que existe una distribución general, hablando desde el punto de vista de los
tiempo de servicio
D: representa un tipo de distribución determinístico
M: indica que se usa distribución tipo exponencial para general los tiempos de servicios
EK : esta compuesta de k números de tareas donde cada una tiene un servicio exponencial
idéntico.
Para C se toma el número de facilidades que ofrece el servicio, o las unidades de servicio,
mientras que
D admite cualquier tipo de disciplina LIFO, FIFO, PRI, SIRO.
E toma el valor de los clientes que son admitidos en el sistema, si no hay restricciones se asume
que es infinito, igual para F que toma el total de los clientes que pueden requerir el servicio en
un determinado espacio de tiempo, de lo contrario se establece que es infinito.
MEDIDAS DE DESEMPEÑO DEL SISTEMA DE COLAS
• Número esperado de clientes en la cola Lq
• Número esperado de clientes en el sistema Ls
• Tiempo esperado de espera en la cola Wq
• Tiempo esperado de espera en el sistema Ws
FORMULAS:
PROBABILIDADES COMO MEDIDAS DEL DESEMPEÑO:
Permiten evaluar escenarios y establecer metas
Notación:
Pn : probabilidad de tener n clientes en el sistema.
P(Ws ≤ t) : probabilidad de que un cliente no espere en el sistema más de t horas.

MODELO DE UNA COLA Y UN SERVIDOR:

M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio exponenciales.
M/G/1: Un servidor con tiempos entre llegadas exponenciales y una distribución
general de tiempos de servicio.
M/D/1: Un servidor con tiempos entre llegadas exponenciales y una distribución
degenerada de tiempos de servicio.
M/Ek/1: Un servidor con tiempos entre llegadas exponenciales y una distribución Erlang
de tiempos de servicio.
MODELO DE VARIOS SERVIDORES:
M/M/s: s servidores con llegadas de Poisson y tiempos de servicio exponenciales.
M/D/s: s servidores con tiempos entre llegadas exponenciales y una distribución
degenerada de tiempos de servicio.
M/Ek/s: s servidores con tiempos entre llegadas exponenciales y una distribución Erlang
de tiempos de servicio.
 MODELO M/M/S
S servidores con llegadas de Poisson y tiempos de servicio exponenciales.

CARACTERISTICAS:
• Dos o más servidores o canales están disponibles para atender a los clientes que arriban.
• Los clientes forman una sola cola y se le atiende de acuerdo al servidor que queda libre.
• Los arribos siguen la distribución de probabilidad de Poisson y los tiempos de servicio son distribuidos
exponencialmente.
• La disciplina de cola aplicada en este modelo es el PEPS (Primero en llegar y primero en salir).
• Todos los servidores atienden el mismo rato.
Ejm: Un servidor puede atender un cliente cada 5 minutos y la tasa media de llegadas es de 9
clientes por hora. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/S en
donde S=2. Además la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una
cola de más de 3 clientes y la probabilidad de esperar más de 30 minutos en la cola y en el
sistema.
NOTA: M/M/s, una línea de espera:

Sol:

El número esperado de llegadas por unidad de tiempo se llama tasa media de llegadas : λ = 9

El tiempo esperado de servicio depende de la tasa media de servicio: μ = 12.

Factor de utilización del sistema: ρ = λ/μ = 0.75.

 MODELO M/D/1
Algunos sistemas tienen tiempos de servicio constantes en lugar de exponencialmente
distribuidos cuando los clientes son atendidos o equipos son procesados con un ciclo fijo
como es el caso de una lavadora de carros automatizada.
FÓRMULAS PARA COLAS MODELO C: SERVICIO CONSTANTE O
MODELO M/D/1