1

UNIVERSIDAD PERUANA LOS ANDES

FACULTAD DE INGENIERIA

CARRERA PROFESIONAL DE: ING. DE SISTEMAS Y COMPUTACION

INVESTIGACIN DE OPERACIONES II
TEMA : TEORIA DE COLAS
DOCENTE: Ing Guillermo E. Paredes Gutarra
Huancayo, julio 18 del 2015

Modelos de Teoras de Colas y lneas de

esperas.
- El estudio de lneas de espera, llamado teora de colas, es

una de las tcnicas de anlisis cuantitativo ms antiguas y

que se utilizan con mayor frecuencia. Las lneas de espera
son un suceso cotidiano, que afecta a las personas que van
de compras a las tiendas de abarrotes, a cargar gasolina, a
hacer depsitos bancarios, o bien, a quienes esperan en el
telfono a que conteste la primera operadora disponible para
hacer su reservacin en una aerolnea.
- Las colas, otro trmino de las lneas de espera, tambin
podran tomar la forma de mquinas que esperan a ser
reparadas, camiones que esperan para descargar o
aeroplanos formados en una pista que aguardan la
autorizacin para despegar. Los tres componentes bsicos de
un proceso de colas son las llegadas, las instalaciones de
servicio y la lnea de espera real.

Costos de lneas de espera

- La mayora de los problemas de lneas de espera se centran
en la cuestin de encontrar el nivel ideal de servicio que
debera proporcionar una empresa. Los supermercados deben
decidir cuntas cajas registradoras tener abiertas. Las
estaciones de gasolina tienen que decidir cuntas bombas de
servicio abrir y cuntos empleados asignar al turno. Las
plantas de manufactura deben determinar el nmero ptimo
de mecnicos que tienen que cubrir cada turno, para reparar
las mquinas que se descomponen.
- Los bancos debern decidir cuntas ventanillas o cajas
mantener funcionando para atender a los clientes durante los
diversos horarios del da. En la mayora de los casos, este nivel
de servicio es una opcin sobre la cual la administracin tiene
cierto control. Un cajero adicional, por ejemplo, se podra
tomar prestado de otra actividad, o bien, contratar y entrenar
rpidamente si la demanda as lo requiere.

Modelo de colas de un solo canal con

llegadas de Poisson
y tiempos de servicio exponenciales (M/M/1)
Mtodo analtico para determinar medidas importantes
del desempeo de un sistema de servicio comn.
Despus de haber calculado estas medidas numricas,
ser posible agregar los datos de costo y comenzar a
tomar decisiones, que equilibren los niveles de servicio
con los costos de servicio de la lnea de espera.

Modelo de colas de un solo canal con llegadas de Poisson

y tiempos de servicio exponenciales (M/M/1)
Suposiciones del modelo
El modelo de un solo canal y una sola fase que se considera aqu es uno
de los modelos de colas ms sencillos y ms ampliamente utilizados.
Implica suponer que existen siete condiciones:
1. Las llegadas se atienden sobre una base de PEPS.
2. Cada llegada espera a ser atendida independientemente de la
longitud de la fila; es decir, no se elude ni se rehsa.
3. Las llegadas son independientes de las llegadas anteriores, pero su
nmero promedio (la tasa de llegadas) no cambia a lo largo del tiempo.
4. Las llegadas se describen con una distribucin de probabilidad de
Poisson y provienen de una poblacin infinita o muy grande.
5. Los tiempos de servicio tambin varan de un cliente al siguiente y
son independientes entre s, pero se conoce su tasa promedio.
6. Los tiempos de servicio ocurren de acuerdo con una distribucin de
probabilidad exponencial negativa.
7. La tasa de servicio promedio es mayor que la tasa de llegadas
promedio.

Modelo de colas de un solo canal con llegadas de Poisson

y tiempos de servicio exponenciales (M/M/1)

Cuando se cumplen las siete condiciones, se pueden

desarrollar una serie de ecuaciones que definen las
caractersticas de operacin de la cola. Las
matemticas que se utilizan para deducir cada ecuacin
son ms bien complejas, por lo que a continuacin tan
solo se presentaran las frmulas.

Ecuaciones de colas
Sea:
= nmero medio de llegadas por periodo (por ejemplo,
por hora)
=nmero medio de personas o artculos que se
atienden por periodo
Cuando se determina la tasa de llegada () y la tasa de
servicio (), se debe utilizar el mismo periodo.
Por ejemplo, si es el nmero promedio de llegadas por
hora, entonces debe indicar el nmero
promedio que podra atenderse por hora.
Las ecuaciones de colas se presentan a continuacin.

1. El nmero promedio de clientes o unidades en el sistema, L,

es decir, el nmero en la fila ms el

L
nmero que se est atendiendo:
2. El tiempo promedio que un cliente pasa en el sistema, W, es
decir, el tiempo que pasa en la fila ms el tiempo en que se le
atiende:
1
W

3. El nmero promedio de clientes en

2 la cola, Lq:
Lq

( )

4. El tiempo promedio que pasa un cliente esperando en la cola,

Wq:
Wq

( )

5. El factor de utilizacin del sistema, (la letra griega rho), es

decir, la probabilidad de que se est
utilizando la instalacin de

servicio:

P0 P0,
1 es decir, la probabilidad de
6. Porcentaje de tiempo ocioso,

que nadie est en el sistema:

k 1

7. La probabilidad de que el
mayor que k, Pn>k:

Pn k
nmero
de

clientes en el sistema sea