MODELOS DE COLAS

Presentado por: Jose Miguel Moncada Duque

Investigacin de Operaciones II
Facultad de Ingeniera Industrial
UAM Manizales

Teora de Colas

Estructura

Poblaci
n

Finita

Proceso

Llegada

Infinita

Determinsti
co

Distribucin
exponencial
Depende de
un
parmetro,
() numero
promedio de
llegadas por
unidad de
tiempo

Probabilsti
co

Distribuci
n Poisson
La
distribucin
de
probabilidad
para el
numero de
llegadas, P.

Proceso de
colas

PEPS:
Primero en
entrar
primero en
salir
VEPS: Ultimo
en entrar,
primero en
salir

Seleccin
de
prioridad

Clasificacin de los
modelos de colas

Salidas

Sistema

Proceso
de
llegada

Servicio o
servidores

Canal
Mltipl
e

Idnticos

Depende
de un
parmetro,
() numero
promedio
de clientes
atendidos
por unidad
de tiempo

Canal
Sencill
o

No
idntico
s

D: T de llegada
es
determinstico.
M: T de
llegada es
probabilstico
siguen una dist
exponencial
G: T de
llegadas son
probabilsticos
y dist diferente
a la
exponencial

Proceso
de
Servicio

D: T de
servicio
determinstico.
M: T de
servicio es
probabilstico
siguen una dist
exponencial
G: T de
servicios son
probabilsticos
y dist diferente
a la
exponencial

Medidas de
rendimiento
Proceso
de Colas

C: Numero de
estaciones o
canales que
existen en el
proceso

Tiempo
promedio de
espera
Tiempo
promedio en
el sistema
Longitud
media de la
cola
Numero
medio en el
sistema
Probabilidad
de bloqueo
Utilizacin
Distribucin
de
probabilidad
de estado
Probabilidad
de negacin
de servicio
1

VOLVER

VOLVER

VOLVER

EJEMPLOS DE SISTEMAS
M/M/1: Anlisis de un sistema de colas de un solo canal de una sola lnea con llegada
exponencial y procesos de servicio.
M/M/C: Anlisis de un sistema de colas de canal mltiple de una sola lnea con llegada
exponencial y procesos de servicio.
M/M/c/K: Un sistema M/M/c con capacidad de espera limitada.
M/G/c: Un sistema de colas con una distribucin de tiempo de servicio general.

VOLVER

Tiempo promedio de
clientes en el sistema
es igual a la multiplicacion entre el numero
promedio de llegadas po
unidad de tiempo y el
tiempo promedio en el
sistema

VOLVER

BIBLIOGRAFIA
Texto gua de Modelos de Colas.
Manufacturing Systems Modeling and Analysis.
https://www.youtube.com/watch?v=GuiMiHqJuCg (Universidad de los Andes, Docente Lina
Huertas)