Investigacion Operativa II 26/06/2017

TEORIA DE COLAS

INVESTIGACIN DE La teora de colas es un conjunto de

modelos matemticos que describen
OPERACIONES sistemas de lneas de espera
particulares
TEORIA DE COLAS
El objetivo es encontrar el estado
ROSMERI MAYTA H. estable del sistema y determinar una
2017 capacidad de servicio apropiada

26/06/2017 ROSMERI MAYTA H. 2

INVESTIGACION DE OPERACIONES

MODELO BASICO SISTEMAS DE COLAS

Un sistema de colas puede dividirse

en dos componentes principales:
La cola
La instalacin del servicio
Los clientes o llegadas vienen en
forma individual para recibir el
servicio
26/06/2017 ROSMERI MAYTA H. 3 26/06/2017 ROSMERI MAYTA H. 4
INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

TEORIA DE COLAS TEORIA DE COLAS

Los Modelos de Lneas de Espera son de gran
Las LINEAS DE ESPERA, O COLAS, son realidades utilidad tanto en las reas de Manufactura como en
cotidianas: Ejemplos las de Servicio.
Personas esperando para realizar sus EL Anlisis de Colas se relacionan:
transacciones ante una caja en un banco,
Estudiantes esperando por obtener copias en la La longitud de la lnea de espera,
fotocopiadora, El promedio de tiempo de espera
Vehculos esperando pagar ante una estacin de y otros factores como:
peaje o continuar su camino, ante un semforo en La conducta de los usuarios a la llegada y en
rojo, la cola.
Mquinas daadas a la espera de ser
rehabilitadas.
26/06/2017 ROSMERI MAYTA H. 5 26/06/2017 ROSMERI MAYTA H. 6
INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

Mg. Rosmeri Mayta H. 1

Investigacion Operativa II 26/06/2017

TEORIA DE COLAS CARACTERISTICAS DE UNA LINEA DE

EJEMPLOS DE COLAS MAS ESPERA
COMUNES
SITIO ARRIBOS EN SERVICIO Una cola de espera est compuesta de tres
elementos:
COLA
Supermercado Compradores Pago en cajas 1. Disciplina en la cola
Peaje Vehculos Pago de peaje 2. Servicio
Consultorio Pacientes Consulta 3. Arribos o ingresos al sistema
Sistema de Cmputo Programas a ser Proceso de datos
corridos
Compaa de Llamadas Efectuar Estos tres componentes tienen ciertas
telfonos comunicacin caractersticas que deben ser examinadas antes
Banco Clientes Depsitos y Cobros de desarrollar el aspecto matemtico de los
Mantenimiento Mquinas daadas Reparacin modelos de cola.
Muelle
26/06/2017 Barcos
ROSMERI MAYTA H. Carga y descarga 7 26/06/2017 ROSMERI MAYTA H. 8
INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

CARACTERISTICAS DE UNA LINEA DE 1. CARACTERISTICAS DE ARRIBO:

ESPERA
1. CARACTERISTICAS DE ARRIBO: 1.a. Tamao de la Poblacin:
La fuente de ingreso que genera los arribos o clientes para el
servicio tiene tres caractersticas principales: Infinito (ilimitado): Cuando el nmero de clientes o arribos
en un momento dado es una pequea parte de los arribos
a. Tamao de la poblacin que arriba
potenciales. Para propsitos prcticos poblaciones
b. Patrn de llegada a la cola ilimitadas pueden considerarse a los vehculos que se
c. Comportamiento de las llegadas. acercan a un caseta de peaje, los aficionados a un partido
del mundial de Ftbol, clientes en un supermercado.
1. Tamao de la Poblacin:
LA MAYORA DE LOS MODELOS ASUME ARRIBO INFINITO.
El tamao de la poblacin puede ser:
Poblacin de arribo limitada o finita: Cuando se tienen muy
infinito (ilimitado) o
pocos servidores y el servicio es restringido. Ej.: los pacientes
limitado (finito). en un consutorio mdico

26/06/2017 ROSMERI MAYTA H. 9 26/06/2017 ROSMERI MAYTA H. 10

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

1. CARACTERISTICAS DE ARRIBO:
1. CARACTERISTICAS DE ARRIBO:

1.b. Patrn de arribo al sistema: DISTRIBUCION DE POISSON:

Los clientes arriban a ser atendidos de una manera
programada (un paciente cada 15 minutos) o de una
manera aleatoria. e x
P(x ) = para _ x = 0,1,2,3,4,...
x!
Se consideran que los arribos son aleatorios cuando
stos son independientes de otros y su ocurrencia no
puede ser predecida exactamente. P( X= x) = Probabilidad de x arribos
.x= nmero de arribos por unidad de tiempo
Frecuentemente en problemas de colas, el nmero
= tiempo promedio de arribo
de arribos por unidad de tiempo pueden ser
.e = 2.71828
estimados por medio de la Distribucin de Poisson
que es una distribucin discreta de probabilidad.
26/06/2017 ROSMERI MAYTA H. 11 26/06/2017 ROSMERI MAYTA H. 12
INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

Mg. Rosmeri Mayta H. 2

Investigacion Operativa II 26/06/2017

TEORIA DE COLAS TEORIA DE COLAS

DISTRIBUCION DE POISSON DISTRIBUCIN DE POISSON
DISTRIBUCION DE POISSON PARA TIEMPOS DE ARRIBO =2 DISTRIBUCION DE POISSON PARA TIEMPOS DE ARRIBO =
4
0,3000

0,2500
0,2500

0,2000
PROBABILIDAD

0,2000

PROBABILIDAD
0,1500
0,1500 DISTRIBUCION DISTRIBUCION

0,1000
0,1000

0,0500
0,0500

0,0000
0,0000 0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
DISTRIBUCION 0,0183 0,0733 0,1465 0,1954 0,1954 0,1563 0,1042 0,0595 0,0298 0,0132
DISTRIBUCION 0,1353 0,2707 0,2707 0,1804 0,0902 0,0361 0,0120 0,0034 0,0009 0,0002 ARRIBOS/UNIDAD DE TIEMPO
ARRIBOS/UNIDAD DE TIEMPO

26/06/2017 ROSMERI MAYTA H. 13 26/06/2017 ROSMERI MAYTA H. 14

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

CARACTERISTICAS DE LA LINEA DE
1. CARACTERISTICAS DE ARRIBO: ESPERA:
1.c. Comportamiento de los arribos: La LINEA DE ESPERA es el segundo componente de
un sistema de colas. La longitud de la cola puede ser
La mayora de los modelos de colas asume que los tambin LIMITADA o ILIMITADA.
clientes son pacientes o sea que esperan en la cola
Cola LIMITADA es aquella que por aspectos fsicos no puede
hasta ser servidos y no se pasan entre colas.. incrementarse a tamaos infinitos. Puede ser el caso de una
Aquellos que se impacientan por la espera, se retiran peluquera que tiene pocos barberos y sillas para atender.
de la cola sin completar su transaccin.
Estudiaremos los modelos de colas asumiendo colas de
Esta situacin sirve para acentuar el estudio de la longitud infinita. Una cola es ILIMITADA cuando su tamao no
teora de colas y el anlisis de las lneas de espera, ya tiene restriccin como es el caso de una caseta de peaje que
que un cliente no servido es un cliente perdido y hace sirve a los vehculos que arriban.
mala propaganda de ese negocio.

26/06/2017 ROSMERI MAYTA H. 15 26/06/2017 ROSMERI MAYTA H. 16

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

Primero en entrar, primero en salir (PEPS)

2. CARACTERISTICAS DE LA LINEA DE ESPERA:
Los clientes son atendidos en el orden en que
2.- Una segunda caracterstica de las lneas van llegando a la fila.
de espera ; Ejemplo: Clientes de un banco, supermercados.
Es la DISCIPLINA EN LA COLA mediante la
cual los clientes reciben el servicio. La mayora Ultimo en entrar, primero en salir (UEPS)
de los sistemas usan la regla Primero En Entrar
El primero en ser atendido es el que ha llegado
Primero En Salir (First In First Out) [PEPS
(FIFO)]. Se denomina tambin FIFS (First In recientemente.
First Served). Ejemplo: Proceso de produccin que llega a
una estacin de trabajo.

26/06/2017 ROSMERI MAYTA H. 17 26/06/2017 ROSMERI MAYTA H. 18

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

Mg. Rosmeri Mayta H. 3

Investigacion Operativa II 26/06/2017

SIRO
Servicio de orden aleatorio. En las reas de emergencia de hospitales
sin embargo se omite esta regla
GD dependiendo de la gravedad de las
Disciplina general: Es decir cualquier tipo de lesiones de las personas que arriban por
disciplina. auxilio mdico.
En supermercados, personas con menos
de 10 artculos tienen la caja express que
atiende a este tipo de clientes. Pero en la
cola se les atiende con la poltica PEPS.

26/06/2017 ROSMERI MAYTA H. 19 26/06/2017 ROSMERI MAYTA H. 20

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

CARACTERISTICAS DE LA LINEA DE ESPERA

CARACTERISTICAS DE LA LINEA DE ESPERA
3.1. Configuraciones bsicas para el
3. Caractersticas del Servicio
Servicio
El tercer elemento de un sistema de colas es el Sistema de cola multi-canal: Son principalmente los cajeros
SERVICIO. En l son importantes dos propiedades de un banco en los cuales hay una sola cola y varias personas
bsicas: atendiendo a los clientes en diversas cajas.
1. La configuracin del sistema de servicio.
Sistema de una sola fase: es aquel en el cual el cliente recibe
2. El patrn de tiempos de servicio el servicio de una sola estacin y luego abandona el sistema.
Un restaurant de comida rpida en el cual la persona que toma
3.1. CONFIGURACIONES BASICAS PARA EL SERVICIO: la orden tambin le entrega el alimento y cobra, es un sistema
Los sistemas para el servicio son clasificados en funcin del de una sola fase
numero de canales (servidores) y el nmero de fases (nmero de
paradas que deben hacerse durante el servicio). Sistema multifase: cuando se pone la orden en una estacin,
Sistema de cola de un solo canal: tiene un solo servidor. se paga en una segunda y se retira lo adquirido en una tercera
Ejemplos de ello son los cajeros para automovilistas o los
establecimientos de comida rpida.

26/06/2017 ROSMERI MAYTA H. 21 26/06/2017 ROSMERI MAYTA H. 22

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

Estructuras tpicas de sistemas de

MODELO BSICO
colas: Una lnea y un servidor

Sistema de colas Sistema de colas

Llegadas Disciplina Instalacin Salidas Llegadas Salidas

Cola de la cola del Cola Servidor
servicio

26/06/2017 ROSMERI MAYTA H. 23 26/06/2017 ROSMERI MAYTA H. 24

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

Mg. Rosmeri Mayta H. 4

Investigacion Operativa II 26/06/2017

Estructuras tpicas de sistemas de colas: una Estructuras tpicas de colas: varias

lnea, mltiples servidores(multicanal) lneas, mltiples servidores

Sistema de colas Sistema de colas

Salidas Salidas
Servidor Cola Servidor

Llegadas Salidas Llegadas Salidas

Cola Servidor Cola Servidor

Salidas Salidas
Servidor Cola Servidor

26/06/2017 ROSMERI MAYTA H. 25 26/06/2017 ROSMERI MAYTA H. 26

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

Estructuras tpicas de colas: Un solo canal y multifase.( TEORIA DE COLAS

servidores secuenciales) Configuraciones Bsicas de Sistemas de Colas

3.1. Configuraciones bsicas para el Servicio

Sistema de colas
Llegadas
Cola
COLA FASE 1 FASE 2
CANAL 1 CANAL 1

Servidor SALIDAS
ARRIBOS
FASE 1 FASE 2
CANAL 2 CANAL 2

Cola
SISTEMA MULTICANAL MULTIFASE
Salidas
Servidor
26/06/2017 ROSMERI MAYTA H. 27 26/06/2017 ROSMERI MAYTA H. 28
INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

TEORIA DE COLAS
Configuraciones Bsicas de Sistemas de Colas
3.2. Distribucin del Tiempo de Servicio
Los patrones de servicio son similares a los patrones de llegada.
Pueden ser constantes o aleatorios.
Si el tiempo de servicio es constante, toma la misma cantidad de
tiempo atender a cada cliente. Es comn con servicios dados
por medio de mquinas (Lavadora automtica de carros).
Si el tiempo de servicio es distribudo aleatoriamente que es
el caso ms comn se lo representa por la DISTRIBUCION DE
PROBABILIDAD EXPONENCIAL NEGATIVA de la forma e-x
para x 0. Esta es una hiptesis matemtica muy conveniente,
cuando los arribos siguen la distribucin de Poisson.
26/06/2017 ROSMERI MAYTA H.
INVESTIGACION DE OPERACIONES
29
Notacin de Modelo de colas
Reconociendo la diversidad de los sistemas de
colas, Kendall (1953) propuso un sistema de
notacin para sistemas de servidores paralelos
que ha sido adoptado universalmente.
Una versin resumida de esta convencin est
basada en el formato A/B/c/N/K. Estas letras
representan las siguientes caractersticas del
sistema:
A = Distribucin de tiempo entre arribos.
B = Distribucin del tiempo de servicio.
Los siguientes son smbolos comunes para A y
B:
M = exponencial o Markov (1)
26/06/2017 ROSMERI MAYTA H.
INVESTIGACION DE OPERACIONES
30

D = constante o determinstica

Mg. Rosmeri Mayta H. 5

Investigacion Operativa II 26/06/2017

Notacin de los modelos de colas

Ek = Erlang de orden k Por ejemplo: M/M/1// significa un solo
P H = Tipo fase servidor, capacidad de cola ilimitada y
H = Hiperexponencial poblacin infinita de arribos potenciales.
G = Arbitrario o general Los tiempos entre arribos y los tiempos de
GI = General independiente servicio son distribudos
.c = nmero de servidores paralelos exponencialmente.
N = Capacidad del sistema
K = Tamao de la poblacin.
Cuando N y K son infinitos, pueden ser
Nota(1): A causa de las suposiciones de distribucin descartados de la notacin. M/M/1// es
exponencial en los procesos de arribo, estos modelos reducido a M/M/1.
son llamados MARKOVIANOS
26/06/2017 ROSMERI MAYTA H. 31 26/06/2017 ROSMERI MAYTA H. 32
INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES

Notacin de los modelos de colas Lneas de espera con llegadas y salidas

Las caractersticas de un sistema de colas se combinadas
determinan en base a la poblacin de (a/b/c): (d/e/f)
clientes, los procesos de llegada, etc.
(a / b / c) : (d / e / f)
a, b, c, d, e, f: Representa los elementos
bsicos del modelo.
a = Distribucin de llegadas.
b = Distribucin del tiempo de servicio.
c = numero de servidores en paralelo.
d = Disciplina de servicio.
e = Numero mximo admitido en el sistema.
f = Tamao de la fuente de llamadas.
26/06/2017 ROSMERI MAYTA H.
INVESTIGACION DE OPERACIONES
33 26/06/2017 ROSMERI MAYTA H.
INVESTIGACION DE OPERACIONES
34

Mg. Rosmeri Mayta H. 6