Tema: Teora de colas

Alumno: Aliaga Paucar Jose

Miguel

LAS COLAS
Las colas son frecuentes en
nuestra vida cotidiana:
Un

banco
En un restaurante de comidas
rpidas
Al matricular en la universidad
Para lavar un auto
Etc.

LAS COLAS
En

general, a nadie le gusta

esperar
Cuando la paciencia llega a su
limite, la gente se va a otro
lugar
Sin embargo, un servicio muy
rpido tendra un costo muy
elevado
Es necesario encontrar un

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

Teora de colas
Existen

muchos sistemas de
colas distintos
Algunos son muy especiales
Otros se ajustan a modelos ms
generales
Se darn a conocer algunos
modelos comunes
Otros se pueden tratar a travs
de simulacin

Sistema de colas: modelo

bsico
Un

sistema de colas puede

dividirse en dos componentes
principales:
- La cola
- El servicio
Los clientes o llegadas vienen en
forma individual para recibir el
servicio

Sistema de colas: modelo bsico

Los

clientes o llegadas pueden

ser:
- Personas
- Automviles
- Maquinas que requieren
reparacin
- Documentos
- Etc.

Sistema de colas: modelo bsico

Si

cuando el cliente llega no hay

nadie en la cola, pasa de una vez
a recibir el servicio
Si no, se une a la cola
Es muy importante sealar que la
cola no incluye a quien esta
recibiendo el servicio

Sistema de colas: modelo

bsico
Las

llegadas van a la instalacin

del servicio de acuerdo a la
disciplina de la cola
Generalmente esta es primero en
llegar, primero en ser servido
Pero pueden haber otra reglas o
colas con prioridades. (Como por
ejemplo colas para personas que
tienen bebes o discapacitados).

Estructura tpica: Una lnea(cola), un

servidor

Estructura tpica: Una lnea(cola), varios

servidores

Estructura tpica:
Una lnea(cola),
servidores
secuenciales

Costos en un sistema de
colas
Costo

de espera: Es el costo
para el cliente al esperar
Representa el costo de oportunidad
del tiempo perdido
Un sistema con un bajo costo de
espera es una fuente importante de
competitividad

Costos en un sistema de
colas
Costo

de servicio: Es el costo de
operacin del servicio brindado
Es ms fcil de estimar, pues son las
horas que trabaja el servicio
brindado para la empresa.

Qu se busca con el sistema de

colas?
El

objetivo principal de un
sistema de colas es encontrar el
sistema de costo total mnimo:
Min: CT= Cs + Ce

CT: Costo total

Cs: Costo servicio
Ce: Costo de espera

Sistema de colas: Las

llegadas
El

tiempo que transcurre entre

dos llegadas sucesivas en el
sistema de colas se llama tiempo
entre llegadas
El tiempo entre llegadas tiende a
ser muy variable
El numero esperado de llegadas
por unidad de tiempo se llama
tasa media de llegadas ()

Sistema de colas: Las

llegadas
El

tiempo esperado entre

llegadas es 1/
Por ejemplo si la tasa media de
llegadas es =20 clientes por
hora.
Entonces el tiempo esperado
entre llegadas es 1/ =1/20 =
0.05 horas o 3 minutos

Sistema de colas: El
servicio
El

servicio puede ser brindado

por un servidor o por servidores
mltiples
El tiempo de servicio varia de
cliente a cliente
El tiempo esperado de servicio
depende de la tasa media de
servicio ()
Si son varios servicios el final
sera igual al de un servicio

Utilizacin de un sistema
Habiendo

ya conocido los
trminos y , podemos saber
en cuanto se utiliza el sistema.

Utilizacin (p)
p= /
OJO:

>

Probabilidad
Probabilidad

de que en el sistema
quede vacio de clientes.
Po= 1 /
Probabilidad de que en el sistema
hayan n clientes.
n
Pn= (1 /)*(/)

Sistema de colas: Anlisis

Para

el anlisis de un sistema de
colas necesitaremos observar 4
aspectos principalmente.
El tiempo que el cliente espera en la
cola y en el sistema.
La cantidad de personas que hay en
la cola y en el sistema.

Sistema de colas: Anlisis

Cantidad de clientes:
Longitud de clientes en el
sistema
L= / (- )
Lq

: Longitud de clientes en la
cola
Lq= 2 / (- )

Sistema de colas: Anlisis

Tiempo
W: El tiempo que pasa un cliente
en el sistema.
W= 1 / (- )
Wq : El tiempo que pasa un
cliente en la cola
Wq= / (- )