UNIVERSIDAD DE ORIENTE

NCLEO ANZOTEGUI
ESCUELA DE INGENIERIA Y CIENCIAS APLICADAS
DEPARTAMENTO DE COMPUTACIN Y SISTEMAS
MODELO DE OPERACIONES II
Tema 1: Teora de Colas.

Teora de Colas.

Profesora: Ing. Sonia Yu

Barcelona, 30 de Marzo de 2017.

Gua de estudio de Teora de Colas. Modelo de Operaciones II. Semestre 2017-I

Generalidades. Las colas (lneas de espera) son parte de nuestra vida cotidiana. Todos esperamos en colas para
comprar un boleto para el cine, efectuar un depsito bancario, pagar los vveres, enviar un paquete por correo,
obtener una comida en la cafetera, comenzar un recorrido en un parque de diversin, etc. Nos hemos
acostumbrado a cantidades notables de espera, pero aun nos molestamos con las esperas prolongadas.

Sin embargo, tener que esperar no slo es una molestia personal. El tiempo que la poblacin de un pas pierde
al esperar en las colas es un factor importante tanto en la calidad de vida como en la eficiencia de su economa.

COLA: Es el fenmeno que se presenta cuando una poblacin especfica va en busca de un servicio y ste no se
le puede brindar inmediatamente.

SISTEMA DE COLAS: Sistema en el que las unidades (clientes) llegan a un centro de espera, espera en una cola
obtiene el servicio requerido y luego sale del sistema.

A continuacin se presenta una figura, el cual describe un sistema de colas tpicas:

Sistema de Servicio

Cola Seleccin
Llegada Partidas
Mecanismo de
Fuente Servicio

LA TEORA DE COLAS: Es una coleccin de modelos matemticos que describen sistemas de lneas de espera
particulares o de sistemas de colas. Los modelos sirven para encontrar el comportamiento de estado estable,
como la longitud promedio de la lnea y el tiempo de espera promedio para un sistema dado.

ESTRUCTURA BSICO DE LOS MODELOS DE COLAS

1. Fuente de entrada o poblacin: Se refiere a la poblacin de clientes que pueden requerir servicio en
determinado momento, es decir, son todos los clientes que pueden entrar al sistema. El tamao de la
fuente puede ser finito o infinito dependiendo del nmero total de clientes de la poblacin.

Poblacin finita: Se refiere al grupo de clientes de tamao limitado que utilizar el servicio y que, en ciertos
momentos, har fila.

Poblacin infinita: Es aquella lo bastante grande con relacin al sistema de servicio como para que el cambio de
tamao, ocasionado por sustracciones o adiciones a la poblacin (un cliente que necesita servicio, o un cliente
ya atendido que regresa a la poblacin) no afecte significativamente las probabilidades del sistema.

2. COLA: La cola es donde los clientes esperan antes de ser servidos. Una cola se caracteriza por el nmero
mximo permisible de clientes que puede admitir. El tamao de las colas puede ser finito o infinito
dependiendo del nmero mximo de unidades admitidas.

Gua de estudio de Teora de Colas. Modelo de Operaciones II. Semestre 2017-I

Cola finita: Cuando est limitada por cupo, o por espacio disponible para la espera. Es aquella que presenta
limitaciones en la capacidad del sistema de servicios. En muchos casos, el tamao de la cola viene impuesto por
restricciones legales (nmero mximo de personas que pueden ocupar un ascensor), o simplemente
restricciones de espacio fsico, por ejemplo en una gasolinera.

Cola infinita: Es aquella que resulta muy prolongada en trminos de la capacidad del sistema de servicios.
Cuando no est limitada por nada. Es la estndar para la mayora de los modelos, incluso en situaciones en las
que de hecho existe una cota superior (relativamente grande) sobre el nmero permitido de clientes, ya que
manejar una cota as puede ser un factor complicado para el anlisis.

3. DISCIPLINA DE LA COLA: Es una regla o serie de reglas prioritarias, para determinar el orden de servicio
a clientes que aguardan en una fila de espera. Puede ser: FIFO (First In First Out), LIFO (Last In First Out),
Primero Reserva, Primero Emergencias, Prioridades, etc.

4. MECANISMO DE SERVICIO: El nmero de servidores que atender a los clientes. Puede ser:
Monoservidor o Multiservidor.

MEDIDAS DE DESEMPEO

Existen muchas medidas de rendimiento diferentes que se utilizan para evaluar un sistema de colas en estado
estable.

Cualquier sistema de colas pasa por dos fases bsicas: fase transitoria y estado estable.

La fase transitoria es el periodo inicial de un sistema de colas en que se conservan los efectos de las
condiciones iniciales, es decir, es el periodo por el cual un sistema de colas apenas inicia su operacin, el estado
del sistema (nmero de clientes en el sistema) se encuentra bastante afectado por el estadio inicial y el tiempo
que ha pasado desde el inicio.

El estado estable es la condicin del sistema despus de se han eliminado las condiciones iniciales, esto sucede
cuando ha pasado suficiente tiempo, el estado del sistema se vuelve, en esencia, independiente del estado
inicial y del tiempo transcurrido. Cuando el sistema ha alcanzado su condicin de estado estable la distribucin
de probabilidad del estado del sistema se conserva a travs del tiempo.

Algunas medidas de rendimiento comunes

Tiempo promedio de espera, Wq: Es el tiempo promedio que tiene que esperar en la cola

Tiempo promedio en el sistema, W: Es el tiempo promedio que invierte desde su llegada hasta su salida.

Longitud media de la cola, Lq: Es el nmero promedio de clientes en la fila

Nmero medio en el sistema, L: Es el nmero promedio de clientes que se encuentran en el sistema.

Probabilidad de bloqueo, Pw: Es la probabilidad que tenga que esperar a ser atendido.

Factor de utilizacin, p: Es la fraccin de tiempo que un servidor est ocupado.

Probabilidad de que el sistema est vaco, P0: Es la probabilidad de que no haya clientes en el sistema.

Gua de estudio de Teora de Colas. Modelo de Operaciones II. Semestre 2017-I

Probabilidad de negacin de servicio, Pd: Es la probabilidad de que un cliente que llega no pueda entrar al
sistema debido a que la cola est llena.

NOTACIN KENDALL

A. G. Kendall sugiri una notacin que es til para clasificar la amplia variedad de modelos de lnea de espera
diferentes que se han elaborado. La notacin Kendall de tres smbolos es como sigue:
A/B/s

Donde:

A: Denota la distribucin de probabilidad para las llegadas

B: Denota la distribucin de probabilidad para el tiempo de servicio.
s: Denota la cantidad de servicios o canales.

Dependiendo de la letra que aparezca en la posicin A B, puede describir una variedad de sistemas de lnea de
espera. Las letras que generalmente se usan son:

M: Distribucin de probabilidad de Poisson para las llegadas o una distribucin de probabilidad exponencial
para el tiempo de servicio.
D: Las llegadas o el tiempo de servicio son determnisticas o constantes.
G: Las llegadas o el tiempo de servicio tienen una distribucin de probabilidad general con una media y varianza
conocida.
Ek: Distribucin Erlang con parmetro de forma= k.

En algunos casos, la notacin Kendall se extiende a cinco smbolos:

El cuarto smbolo indica la cantidad de unidades ms grande que puede estar en el sistema (M). Se usa en
situaciones donde la lnea de espera puede contener una cantidad finita o mxima de unidades.

El quinto smbolo designa el tamao de la poblacin; ste es necesario cuando la poblacin de unidades que
llegan o clientes es finita.

ANLISIS ECONMICO DE LAS LNEAS DE ESPERA.

Para elaborar un modelo de costo total para una lnea de espera, es necesario comenzar por definir la notacin
que se va a usar:

Cs= Costo de servicio por periodo para cada servidor

S= Cantidad de servidores
CD= Costo de esperar por periodo para cada unidad
L Lq= Cantidad promedio de clientes o unidades en el sistema o en la cola.
CT= Costo total por periodo.

El costo total es la suma del costo de esperar y el costo del servicio, es decir:

CT CS * S CD * L

Gua de estudio de Teora de Colas. Modelo de Operaciones II. Semestre 2017-I

A continuacin se muestra la forma general de las curvas de costo en el anlisis econmico de la lnea de espera

Cost Costo total

os

Costo de servicio

Costo de esperar

Cantidad de servidor

PARMETROS DE LLEGADAS Y DE SERVICIO:

Llegadas: el parmetro representa la tasa media de llegadas, es decir, cuantas llegadas se presentan en
promedio durante un perodo dado (nmero de unidades que llegan por unidad de tiempo).

Los tiempos que transcurren entre dos llegadas consecutivas a un sistema de colas se llaman tiempo entre
llegadas.

cliente
y el tiempo medio entre llegadas se define como 1

tiempo

Servicio: El parmetro representa la tasa promedio de servicio, es decir, el nmero de unidades que sern
servidas durante un perodo de tiempo.

Cliente
y el tiempo medio de servicio es igual a 1
tiempo

MODELOS DE LOS SISTEMAS DE COLAS POISSONIANOS:

Los modelos de la teora de colas se obtienen variando y combinando los diferentes tipos de los elementos de
un sistema de cola (poblacin, cola, servicio):

POBLACIN COLA SERVICIO NOTACIN

Infinita Monoservidor M/M/1
INFINITA Multiservidor M/M/s
Finita Monoservidor M/M/1/k
Multiservidor M/M/s/k
FINITA Finita Monoservidor M/M/1/k/k
Multiservidor M/M/s/k/k

Gua de estudio de Teora de Colas. Modelo de Operaciones II. Semestre 2017-I

1. Un Cyber ubicado en la ciudad de Puerto La Cruz ofrece el servicio de transcripcin y tiene un empleado
que escribe la informacin de los documentos en un procesador de palabras. Los clientes llegan a un ritmo de 25
por hora. El empleado captura la informacin en un tiempo promedio de dos minutos distribuidos
exponencialmente. Suponga que la poblacin es infinita, que las llegadas son en forma de Poisson y la longitud
de la fila es infinita y sigue un orden de FIFO. Calcule:

El porcentaje de utilizacin del capturista.

El nmero promedio de documentos en el sistema.
El tiempo promedio en el sistema.
La probabilidad de que cuatro o ms documentos estn en el sistema.

2. Una Compaa debe tomar una decisin con respecto a su poltica de contratar un mecnico para
reparar un mecanismo que se descompone con una tasa promedio de 4 por hora de acuerdo con una
distribucin Poisson; el tiempo improductivo de cualquiera de los mecanismos est costando $5000 por hora a
la Empresa. La Compaa puede contratar dos tipos distintos de mecnicos: uno lento, pero poco costoso a
$2500 por hora y el otro rpido, pero ms costoso a $4500 por hora; el mecnico lento puede reparar
exponencialmente los mecanismos a una tasa promedio de 6 por hora, mientras que el mecnico rpido repara
exponencialmente a razn de 8 por hora.
Basndose en los datos anteriores cul mecnico debe contratarse?.
Considere que la compaa decida contratar a 2 mecnicos lento, Cul decisin debera tomar la compaa
con el fin de minimizar los costos?

Gua de estudio de Teora de Colas. Modelo de Operaciones II. Semestre 2017-I