TEORA DE COLAS

TEORIA DE LINEAS DE ESPERA

 INTRODUCCIN

Las colas son frecuentes en nuestra vida cotidiana:

En un banco
En un restaurante de comidas rpidas
Al matricular en la universidad

En general, a nadie le gusta esperar, cuando la paciencia llega a su lmite, la

gente se va a otro lugar.
Sin embargo, un servicio muy rpido tendra un costo muy elevado, es
necesario encontrar un balance adecuado.
 TEORA DE COLAS

Una cola es una lnea de espera.

La teora de colas es un conjunto
de modelos matemticos que
describen sistemas de lneas
de espera particulares
El objetivo es encontrar el
estado estable del sistema y
determinar una capacidad de
servicio apropiada.
 CONCEPTOS

Los problemas de lneas de espera consisten en emparejar apropiadamente la tasa

de servicio proceso con la tasa de llegadas de trabajos para realizar.

Cliente: Unidad que llega requiriendo la

realizacin de algn servicio. Pueden ser
personas, maquinas, partes etc.

Lnea de espera (cola): Numero de

clientes que esperan ser atendidos.
Normalmente, la cola no incluye el
cliente que esta siendo atendido.
 CONCEPTOS

Canal de servicio (k): numero de personas,

proceso, maquina o sistemas que efecta el
servicio, el cual puede ser simple o multicanal.

Factor de servicio ( ): es la capacidad ,mediante

la cual un canal puede suministrar el servicio
requerido por el cliente.

Tasa de llegada (): es el valor medio en el cual

llegan los clientes para ser atendidos.

Muestra de la poblacin (M): tamao del grupo

que proporciona a los clientes.
 SISTEMA DE COLAS

1. Entrada de clientes.
2. Sistema de colas
3. Salida de clientes.
 CLASIFICACION DE LAS LINEAS DE ESPERA

TIPO DE TAMAO DE LA NUMERO DE CANALES

PROBLEMA POBLACION DE SERVICIO
 NOTACIN DE LNEAS DE ESPERA
tasa de llegada
factor de servicio
K numero de canales de servicio
M tamao de la poblacin
N numero de clientes que ya estn en la lnea de espera
P probabilidad de encontrar ocupado el sistema.
Po probabilidad de encontrar desocupado el sistema
Pn probabilidad de que n clientes estn en el sistema
Ws tiempo promedio que un cliente espera en el sistema ( tiempo en espera mas tiempo de servicio)
Wq tiempo promedio que un cliente espera en la lnea o cola, en espera el servicio
Ls numero promedio de clientes en el sistema
Lq numero promedio de clientes en la lnea o cola, en espera del servicio
 POBLACIN INFINITA SIMPLE

Es aquella en la cual el numero de clientes es indeterminado y

son atendidos por un solo canal de servicio.
FORMULAS
 EJEMPLO:
La ventanilla de un banco tiene un tiempo medio de servicio
de 2 minutos por cliente y estos llegan a razn de 20 por hora.
Determinar:
a)Que probabilidad se tiene de encontrar ocioso o
desocupado al cajero?
b)Que probabilidad se tiene de encontrarlo ocupado?
c)Cunto tiempo tendr que esperar cualquier persona en el
sistema?
d)Cuntas personas estarn en el sistema?
 SOLUCION:
Tasa de llegada () = 20 por hora
Factor de servicio () = un cliente cada dos minutos, sea 60/2 = 30 clientes por
hora