TEORIA DE COLAS

INVESTIGACION DE OPERACIONES
INGENIERIA DE SISTEMAS
M Sc FRANCISCO MEJIA
Consisten en formulas matemáticas y relaciones que
pueden usarse para determinar las características de
operación(medidas del desempeño) de una línea
de espera.
• La distribución de las llegadas: la definición del proceso de llegada para
una línea de espera involucra determinar la distribución de
probabilidades del numero de llegadas en un periodo dado. En muchas
situaciones de línea de espera, las llegadas ocurren de manera aleatoria
e independiente entre sí. Los analistas cuantitativos han llegado a la
conclusión de que una distribución de probabilidad de Poisson da una
buena descripción del patrón de llegadas.
• La distribución de los tiempos de servicios: es aquel que pasa un cliente en la instalación de servicio una
vez que este se ha iniciado. Los analistas cuantitativos han llegado a la conclusión de que si se puede
suponer que los tiempos siguen una distribución de probabilidad exponencial.
Disciplina de cola: se conoce como disciplina de cola a la forma en que las
unidades de espera se organizan para el servicio.
Al describir un sistema de línea de espera, debemos definir la manera en la
que las unidades que esperan se organizan para ser atendidas. en general
para la mayoría de las líneas orientadas al cliente, las unidades que esperan
ser atendidas se acomodan de modo que la primera que llega es la primera
en ser atendida; este método se conoce como disciplina FCFS en las colas. Sin
embargo, algunas situaciones demandan disciplinas diferentes en las colas.
Por ejemplo, cuando un grupo de personas espera un elevador, el último en
entrar a él es con frecuencia el primero en completar el servicio (es decir, el
primero que sale del elevador). Otros tipos de disciplinas en las colas asignan
prioridades a las unidades que esperan y luego atienden primero a la unidad
con la más alta prioridad.
• MODELO DE UN SOLO CANAL:
Esta formado de un solo canal o localización de servicio , en función de su capacidad de
servicio.
las formulas deberán utilizarse solo si las siguientes hipótesis son razonables
1. La línea de espera tiene un solo canal
2. Las llegadas siguen una línea de distribución de probabilidades de Poisson
3. Los tiempos de servicios siguen una distribución de probabilidad exponencial
4. La disciplina en la cola es primera llegada, primer servicio
Variables de operación:
λ: Promedio de llegadas por periodo (tasa media de llegadas)
µ: Promedio de servicios en el periodo (tasa media de servicios)
• La mesa de consultas de la biblioteca de la universidad Simón Bolívar recibe solicitudes
de ayuda. Suponga que se puede utilizar una distribución de probabilidad Poisson, con
una tasa media de 10 solicitudes por horas para describir el patrón de llegadas y que los
tiempos de servicio siguen una distribución de probabilidad exponencial, con una tasa
media de servicio de 12 solicitudes por hora.
a) Cual es la probabilidad de que no haya ninguna solicitud de ayuda en el sistema?
b) Cual es el numero promedio de solicitudes que están esperando servicio?
c) Cual es el tiempo de espera promedio en minutos antes de que se inicie el servicio?
d) Cual es el tiempo promedio en la mesa de consultas en minutos, (tiempo de espera
mas el tiempo de servicio?
e) Cual es la probabilidad de que una nueva llegada tenga que esperar servicio?
• MODELO MULTICANAL:
Esta formada de dos o mas canales o localizaciones de servicio , que se suponen idénticos
en función de su capacidad de servicio.
las formulas deberán utilizarse solo si las siguientes hipótesis son razonables:
1. La line de espera tenga dos o mas canales
2. Las llegadas sigan la distribución de probabilidad de Poisson
3. El tiempo de servicio de cada canal siga una distribución de probabilidad exponencial
4. La tasa media de servicio µ es la misma para cada uno de los canales
5. Las llegadas esperan en una sola línea de espera y entonces pasan al primer canal
abierto para su servicio
6. La disciplina de la cola es primeras llegadas, primeros servicios
Variables de operación:
λ: Promedio de llegadas por periodo (tasa media de llegadas)
µ: Promedio de servicios en el periodo (tasa media de servicios)
K: Numero de canales
• Considere una línea de espera de dos canales con llegada Poisson y
tiempos de servicios exponenciales. La tasa media de llegada es de 14
unidades por hora y la tasa media de servicio es de 10 unidades por hora
en cada uno de los canales.
a) Cual es la probabilidad de que no haya ninguna unidad en el sistema?
b) Cual es el numero promedio de unidades en el sistema?
c) Cual es el tiempo promedio que una unidad esperara para que le den
servicio?
d) Cual es el tiempo promedio que una unidad estará en el sistema?
e) Cual es la probabilidad de que se tenga que esperar para que se le de
servicio?