TEORA DE COLAS

INVESTIGACIN DE OPERACIONES 1

Felipe Pachano Azuaje

Modelo de colas
Componentes:
Clientes
Fuente de Entrada

Servidores (Mecanismo de Servicio)

Cola
Disciplina de cola

Sistema de cola

Modelo de Colas
Fuente de Entrada
Tamao: N de clientes potenciales
Ms fcil los clculos para fuentes infinitas

Patrn de llegadas
Poisson Exponencial (Mejor modelo por realismo y practicidad)

Desersiones

Colas
Tamao
Ms fcil los clculos para colas infinitas

Disciplina
PEPS (FIFO)
Aleatoria
Por prioridades

Modelo de Colas
Mecanismo de Servicio
N de Servidores
Tiempo de Servicio
Exponencial !!!!!! (Markoviana: M)
Constante (Degenerada: D)

Gamma (Erlang: Ek: parmetro de forma k)

General (Cualquier otra distribucin)

Caracterizacin de los modelos de colas

( __ , __ , __ ) donde
1: Distribucin de tiempo entre llegadas
2: Distribucin de tiempos de servicio
3: N de servidores
Ejemplos: (M,M,3); (M,G,1); (E2,M,3)

Terminologa y Notacin

Ms notacin y conceptos
Si la tasa de llegada es constante: = .
Si la tasa de servicio es proporcional al nmero de

<

El tiempo esperado entre llegadas es 1/ y el tiempo
entre servicios es 1/ .
Factor de utilizacin: = . Si es mayor que 1 indica
que el sistema de colas es inestable y crece
indefinidamente.
Condicin transitoria y Condicin estable.
servidores en servicio: =

Notacin para sistemas estables

Relaciones entre L, Lq, W, Wq

Si la tasa de llegada es constante ( = ), entonces

y
Si las tasas no son constantes entonces se puede
determinar e incorporarlo a las frmulas.
Si la tasa de servicio es constante para n1, entonces

De modo que conocer una implica conocer las cuatro.

Distribucin exponencial

Colas como procesos de nacimiento y

muerte

Anlisis de colas estables

Anlisis de colas estables

Anlisis de colas estables

Si lambda no es constante:

Modelo M/M/1