PRESENTACION

LINEAS DE ESPERA (TEORIA DE COLAS)

Se entiende por Teora de Colas el estudio de las lneas de
espera que se producen cuando llega un nmero
determinado de clientes demandando un servicio, esperando,
si no se les puede atender inmediatamente y partiendo
cuando ya han sido servidos. Esta teora se puede aplicar en
problemas relacionados con redes de telfonos, aeropuertos,
puertos, centros de clculo, supermercados, ventas mediante
maquinas, hospitales, gasolineras entre otros.




















ELEMENTOS BASICOS MODELO DE ESPERA


Cliente Servidor

En los modelos de espera las llegadas y los tiempos de servicio de
clientes se resumen en trminos de distribuciones de probabilidad.


Distribuciones de llegada y tiempo de servicio


Individualmente: Grupos:
Bancos y supermercados Restaurantes


Factores principales en el anlisis de lneas de espera

1. Distribuciones de llegadas (llegadas individuales o masivas en
grupo).
2. Distribucin del tiempo de servicio (servicio individual o masivo).
3. Diseo de la instalacin de servicio (estaciones en serie, en paralelo
o en red).
4. Disciplina del servicio (FCFS, LCFS, SIRO) y prioridad de servicio.
5. Tamao en la lnea de espera (finito o infinito).
6. Fuente de llamadas (finita o infinita)
7. Conducta humana (cambios, elusin y renuncia).
LINEAS DE ESPERAS CON PRIORIDADES DE SERVICIOS

En los modelos de espera con prioridad, se supone que se forman
varias lneas de espera en paralelo en frente del establecimiento con
cada lnea de espera, incluyendo a los clientes que pertenezcan a
cierto orden de prioridad. Si la instalacin tiene m lneas de espera o
filas, suponemos que la fila 1 tiene la ms alta prioridad de servicio y la
lnea de espera m incluye a clientes con la ms baja prioridad. Las
tasas de llegada y servicio pueden variar para las diferentes filas de
prioridad. Sin embargo, supondremos que los clientes formados en
cada lnea de espera son atendidos sobre la base FCFS.
El servicio de prioridad puede seguir una de dos reglas:
1. Regla de prioridad, donde el servicio de un cliente de ms baja
prioridad puede ser interrumpido para favorecer a un cliente que llegue
con ms alta prioridad
2. Regla de no prioridad, donde un cliente, una vez que est siendo
atendido, saldr del establecimiento solo despus de que acabe de ser
atendido e independientemente de la prioridad del cliente que llegue.













EJEMPLO 15.7
15.7 -A un taller de produccin llegan trabajos en tres categoras orden de urgencias, normal o
regular y orden de baja prioridad aunque los trabajos urgentes son procesados antes que
cualquier otro trabajo y los trabajos regulares o normales tienen preferencia sobre las rdenes con
baja prioridad, cualquier trabajo, una vez empezado, deber terminarse antes de que se inicie uno
nuevo. La llegada de rdenes de trabajo de las tres categoras son de poisson con medidas 4,3 y 1
por da. Las tasas de servicios respectivas son constantes e iguales a 10, 9 y 5 por da.
En esta situacin de espera, tenemos tres lneas de no prioridad. Supngase que las lneas de
espera 1,2y 3 representan las tres categoras de trabajos en el orden que se indica en la
descripcin del problema. Por lo tanto, se tiene:

} (

Como

>1, el sistema puede alcanzar condiciones de estado estable. Por lo tanto, podemos
determinar el tiempo de espera estimado en cada lnea de espera como sigue como:

{}

{} [(

] [(

] [(

]
Se obtiene:

El tiempo de espera general estimado para cualquier cliente sin importar la prioridad est dado
por:

Tambien podemos obtener el numero promedio de trabajos en espera de ser procesados en cada
linea de espera de prioridad.

15.7.2

Donde

Ejemplo 15.7.2

Como todas las expresiones

se puede alcanzar el estado estable, ahora por definicin,

Por lo tanto
{

}

15.8
En consecuencia

El tiempo de espera en cualquier fila para cualquier cliente est dado por:

Por ultimo. La espera numerica estimada en la linea de espera para todo el sistema est dada por:

(M/M/c): (NPRP//)
Este modelo supone que todos los clientes tienen la misma distribucin del tiempo de servicio,
independientemente de sus prioridades, y que los c canales tienen una distribucin de servicio
exponencial idntica con tasa de servicio u. Las llegadas de la k- esima lnea de espera con
prioridad ocurren segn una distribucin de Poisson con una tasa de llegada k=1,2,, m.
Ejemplo:
Se tienen tres lneas de espera con prioridad y tasas de llegada h1=2, h2=5, y h3=10 por da.
Existen dos servidores y la tasa de servicio es de 10 por da. Las llegadas y las salidas siguen
distribuciones de Poisson.