Teora de Colas

SISTEMA DE ESPERA

Ing. Oscar C. Campos Salvatierra

TEORIA DE COLAS
Las lineas de espera, filas de espera o colas, son realidades
cotidianas:

Personas esperando para realizar sus transacciones ante

una caja en un banco.

Estudiantes esperando
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.

por

obtener

copias

en

la

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
corridos

Proceso de datos

Compaa de telfonos Llamadas

Efectuar
comunicacin

Banco

Clientes

Depsitos y Cobros

Mantenimiento

Mquinas daadas

Reparacin

Muelle

Barcos

Carga y descarga

ESTRUCTURA Basica de los modelos de

cola
Sistema de colas

Clientes
Fuente de
Entrada

Clientes

Cola

Mecanismo de
Servicio

servidos

Fuente de entrada
Los clientes que entran al sistema se generan a travs
del tiempo en una fuente de entrada.

Tamao de poblacin: Es el
nmero total de clientes que pueden
requerir servicio en determinado
momento, es decir el nmero total
de clientes potenciales distintos
(Infinito o Finito).

Forma de las llegadas: Patrn

estadstico mediante el cul se
generan los clientes a travs del
tiempo. La suposicin es que los
clientes se generan de acuerdo con
un proceso POISSON.

ENTRADA

DISTRIBUCION DE POISSON
e x
P x
para _ x 0,1,2,3,4,...
x!

P(x) =
X
=
tiempo

=
E
=

Probabilidad de x arribos
Nmero de arribos por unidad de
Rata promedio de arribo
2.71828

Cola
Una cola se caracteriza por el numero mximo de
clientes que se pueden admitir.

Tamao de la cola: Una

cola puede ser Finita o
Infinita. El estndar es
infinita.

Disciplina de la cola: Se
refiere al orden en el que se
seleccionan sus miembros
para recibir el servicio (FIFO
Primero en ingresar primero
en salir), (LIFO primero en
ingresar ltimo en salir).

COLA

Mecanismo de servicio
El mecanismo de servicio consiste en una o ms
instalaciones de servicio.

Canal: Hace referencia al

nmero de servidores que hay
en el sistema (Serie, Paralelo).

Tiempo de Servicio: Es el
tiempo que transcurre desde el
inicio del servicio para un
cliente hasta su terminacin. La
distribucin ms usada para los
tiempos de servicio es la
EXPONENCIAL.

SERVICIO

NOTACION DE KENDALL
Por convencin los modelos que se trabajan en Teora de Colas se etiquetan:

SISTEMA SIMPLE
M/M/1

SISTEMA MULTIPLE
M/M/s

SISTEMA SIMPLE
M/m/1/K

SISTEMA MULTIPLE
M/m/S/K

SISTEMA SIMPLE
M/M/1

SISTEMA SIMPLE

M/M/1

Nmero promedio de arribos por perodo de tiempo

Nmero promedio de gente o cosas servidos por perodo de tiempo
n nmero de unidades en el sistema

LS Nmero promedio de unidades (clientes) en el sistema LS

Factor de utilizacin del sistema

WS Tiempo promedio que una unidad permanece en el sistema

(tiempo de espera tiempo de servicio)
1
WS

SISTEMA SIMPLE

M/M/1

2
Lq Nmero promedio de unidades en la cola
LS

Wq Tiempo promedio que una unidad espera en la cola

WS

Pn Probabilidad de que " n" clientes estn en el sistema
n

1 n
Pn 1

Po Probabilidad de cero unidades en el sistema (la unidad de servicio est vaca)

Po 1 1

Pn k Probabilidad de que ms de " k" unidades estn en el sistema

Pn k

k 1

EJERCICIO 01
El departamento para caballeros de un gran almacn tiene un sastre para
ajustar los trajes adquiridos por los clientes. Parece que el nmero de
clientes que solicitan ajustes sigue una distribucin de Poisson con una
tasa media de llegadas de 24 cli/hora. Los ajustes se realizan del tipo
primero en llegar primero en ser atendido. Los clientes siempre desean
esperar, ya que las modificaciones son gratis. Aparentemente el tiempo
que se tarda en realizar un ajuste se distribuye exponencialmente con
media 2 minutos entre clientes.
Calcular:
Nmero promedio de clientes en la sala de ajustes.
Cuanto tiempo tiene que esperar un cliente en la sala de ajustes.
Porcentaje de tiempo que permanece ocioso el sastre.
Cual es la probabilidad de que un cliente espere los servicios del
sastre ms de 10 minutos.
Cuanto tiempo deben esperar los clientes por los ajustes.

EJERCICIO 02
Una carnicera es atendida por el propietario de la misma. Aparentemente
el patrn de llegada de los clientes durante los sbados se comporta
siguiendo una distribucin de Poisson con una tasa promedio de llegadas
de 10 personas por hora. A los clientes se les atiende siguiendo una
poltica FIFO, y debido al prestigio de la tienda, los clientes siempre estn
dispuestos a esperar su turno. Se estima que el tiempo que se invierte en
atender a un cliente se distribuye exponencialmente con un tiempo de
servicio medio de 4 minutos entre clientes.
Calcular:

Probabilidad de que se cree una cola de espera.

Longitud media de la cola.
Tiempo esperado de permanencia en cola por cliente.
Probabilidad de que un cliente permanezca menos de 12 minutos
en la tienda.

Gracias ... !

camsalos@hotmail.com