Simulacin: Ing.

Simn Dvila
9.25. Modelos para
resolver problemas reales
con comportamiento de
cola
Integrantes:
Javier Cercado
Leyton Daz
TEORA DE COLAS
Las lneas de espera, o colas,
son realidades cotidianas, como
por ejemplo:
Personas esperando para realizar sus
transacciones ante una caja en un banco,
Estudiantes esperando por obtener copias en
la fotocopiadora,
Vehculos esperando pagar ante una
estacin de peaje o continuar su camino,
ante un semforo en rojo,
Mquinas daadas a la espera de ser
rehabilitadas.
Se forman debido a un desequilibrio
temporal entre la demanda del servicio
y la capacidad del sistema para
suministrarlo.
 Definiciones para identificar un
problema real de cola
La teora de colas es el estudio matemtico del
comportamiento de lneas 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 atencin.

Una cola es una lnea de espera y la teora de colas es una

coleccin de modelos matemticos que describen sistemas de lnea
de espera particulares o sistemas de colas.

Los sistemas de colas son modelos de sistemas que

proporcionan servicio.
 El problema es determinar qu capacidad o tasa de
servicio proporciona el balance correcto. Esto no es sencillo, ya que
un cliente no llega a un horario fijo, es decir, no se sabe con
exactitud en que momento llegarn los clientes. Tambin el tiempo
de servicio no tiene un horario fijo.
Los problemas de "colas" se presentan
permanentemente en la vida diaria: un estudio en EEUU concluy
que, por trmino medio, un ciudadano medio pasa cinco aos de
su vida esperando en distintas colas, y de ellos casi seis meses
parado en los semforos.
TEORA DE COLAS
Los Modelos de Lneas de Espera
son de gran utilidad tanto en las
reas de Manufactura como en las
de Servicio.

Los Anlisis de Colas relacionan:

La longitud de la lnea de espera.
El promedio de tiempo de espera y
otros factores como: la conducta de
los usuarios a la llegada y en la cola.
 Notacin de Kendall
David Kendall introdujo una notacin que permite describir las
colas y mostrar las caractersticas de las mismas, ms que nada
clasificar los diferentes tipos de colas.
De forma general se tiene que se determina de la siguiente manera:
A/B/C/D/E/F
Ahora bien estas letras representan diferentes criterios que se
explica a continuacin:

A representa el tipo de distribucin de

probabilidad para el proceso de llegada, es decir los
patrones
B representa el tipo de distribucin de
probabilidad para el proceso de servicio o atencin
C representa el nmero de servidores o canales
dentro del sistema
 Notacin de Kendall
D representa el nmero mximo de clientes que son
permitido en el sistema de colas, ya sea que estn esperando o que
estn adquiriendo el servicio, es decir por partes
E indica la capacidad del Sistema en general
F representa la poblacin
 TEORA DE COLAS
COLAS MAS COMUNES
SITIO ARRIBOS EN COLA SERVICIO
Supermercado Compradores Pago en cajas

Peaje Vehculos Pago de peaje

Consultorio Pacientes Consulta

Sistema de Cmputo Programas a ser Proceso de datos

corridos
Compaa de telfonos Llamadas Efectuar comunicacin

Banco Clientes Depsitos y Cobros

Mantenimiento Mquinas daadas Reparacin

Muelle Barcos Carga y descarga

 TEORA DE COLAS
Caractersticas de una LINEA DE ESPERA

Una cola de espera est compuesta de tres

elementos:
1. Arribos o ingresos al sistema
2. Disciplina en la cola
3. Servicio
Estos tres componentes tienen
ciertas caractersticas que
deben ser examinadas antes de
desarrollar el aspecto
matemtico de los modelos de
cola.
 TEORA DE COLAS
Caractersticas de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
La fuente de ingreso que genera los arribos o clientes
para el servicio tiene tres caractersticas principales:
a. Tamao de la poblacin que arriba
b. Patrn de llegada a la cola
c. Comportamiento de las llegadas.

1.a.Tamao de la Poblacin:
El tamao de la poblacin puede ser:
infinito (ilimitado) o
limitado (finito).
 TEORA DE COLAS
Caractersticas de una LINEA DE ESPERA
1.b. Patrn de arribo al sistema:
Los clientes arriban a ser atendidos de una manera programada
(un paciente cada 15 minutos) o de una manera aleatoria.

Se consideran que los arribos son aleatorios cuando stos son

independientes de otros y su ocurrencia no puede ser predicha
exactamente.

Frecuentemente en problemas de colas, el nmero de arribos

por unidad de tiempo pueden ser estimados por medio de la
Distribucin de Poisson que es una distribucin discreta de
probabilidad.
 TEORA DE COLAS
Caractersticas de una LINEA DE ESPERA
DISTRIBUCION DE POISSON:

e x
Px para x 0,1,2,3,4,...
x!
P(x) = Probabilidad de x arribos
x= nmero de arribos por unidad de tiempo
= rata promedio de arribo
e = 2.71828
 TEORA DE COLAS
DISTRIBUCION DE POISSON PARA TIEMPOS DE ARRIBO =2
0,3000

0,2500
PROBABILIDAD

0,2000

0,1500 DISTRIBUCION

0,1000

0,0500

0,0000
0 1 2 3 4 5 6 7 8 9
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
 TEORA DE COLAS
Caractersticas de una LINEA DE ESPERA
1.c. Comportamiento de los arribos:
La mayora de los modelos de colas asume que los
clientes son pacientes o sea que esperan en la cola
hasta ser servidos y no se pasan entre colas.
Desafortunadamente, la vida es complicada y la gente
se reniega. Aquellos que se impacientan por la espera,
se retiran de la cola sin completar su transaccin.

Esta situacin sirve para acentuar el estudio de la teora

de colas y el anlisis de las lneas de espera, ya que un
cliente no servido es un cliente perdido y hace mala
propaganda de ese negocio.
 TEORA DE COLAS
Caractersticas de una LINEA DE ESPERA

Una segunda caracterstica de las lneas de espera

se refiere a la DISCIPLINA EN LA COLA mediante la
cual los clientes reciben el servicio. La mayora de los
sistemas usan la regla Primero En Entrar Primero En Salir
(First In First Out) [PEPS (FIFO)]. Se denomina tambin
FIFS (First In First Served).
 TEORA DE COLAS
Caractersticas de una LINEA DE ESPERA

El tercer elemento de un sistema de colas

es el SERVICIO. En l son importantes dos
propiedades bsicas:
1. La configuracin del sistema de servicio.

2. El patrn de tiempos de servicio

 TEORA DE COLAS
Medicin del Rendimiento de las Colas
Los principales factores que se evalan en estos
modelos son:

1. Tiempo promedio que cada cliente u objeto permanece

en la cola
2. Longitud de cola promedio
3. Tiempo promedio que cada cliente permanece en el
sistema (tiempo de espera + tiempo de servicio).
4. Nmero de clientes promedio en el sistema.
5. Probabilidad de que el servicio se quede vaco
6. Factor de utilizacin del sistema
7. Probabilidad de la presencia de un especfico nmero de
clientes en el sistema.