INSTITUTO TECNOLÓGICO SUPERIOR DE

ACAYUCAN
INGENIERÍA EN GESTIÓN EMPRESARIAL
MODELOS DE COLAS GENERAL DE POISSON

INVESTIGACIÓN DE OPERACIÓN DE OPERACIONES

 MODELOS DE COLAS
GENERAL DE POISSON
Esta sección desarrolla un modelo de colas general que combina
tanto llegadas como salidas con base en la suposición de Poisson,
es decir, los tiempos entre llegadas y los tiempos de servicio siguen
la distribución exponencial.
El desarrollo del modelo generalizado se basa en el
comportamiento a largo plazo o de estado estable de la situación
de colas, alcanzado después de que el sistema ha estado en
operación durante un tiempo suficientemente largo.

dominga
POR EJEMPLO
en una caseta de cobro en una carretera, los encargados tienden
a acelerar el cobro de las cuotas durante las horas pico.
Otro ejemplo ocurre en un taller donde la tasa de descomposturas
de las máquinas disminuye a medida que aumenta el número de
máquinas descompuestas (porque sólo las máquinas que están
funcionando son capaces de generar nuevas descomposturas).

dominga
Defina:
N= Cantidad de clientes en el sistema (haciendo
cola, además de los que están
siendo atendidos)
Ln= Tasa de llegadas, si n clientes están en el
sistema
mn= Tasa de salidas, si n clientes están en el
sistema
Pn= Probabilidad de estado estable de que n clientes
estén en el sistema

brend
El modelo general deriva a pn como una función de ln y mn. Estas
probabilidades se utilizan entonces para determinar las medidas de
desempeño del sistema, como la longitud promedio de las colas, el
tiempo de espera promedio, y la utilización promedio de la
instalación. Las probabilidades pn se determinan por medio del
diagrama de tasa de transición en la figura 18.2. El sistema de
colas está en el estado n cuando el número de clientes en el
sistema es n. Como se explica en la sección 18.3, la probabilidad de
que ocurra más de un evento durante un pequeño intervalo h
tiende a cero a medida que h S 0.

emma
Esto significa que para n . 0, el estado n puede cambiar sólo a dos
estados posibles: n 2 1 cuando ocurre una salida a razón de mn, y n
1 1 cuando ocurre una llegada a razón de ln. El estado 0 sólo puede
cambiar al estado 1 cuando una llegada ocurre a razón de l0.
Observe que m0 es indefinida porque no pueden ocurrir salidas si el
sistema está vacío. En condiciones de estado estable, para n . 0, las
tasas de flujo esperadas de entrada y salida del estado n deben ser
iguales. Con base en el hecho de que el estado n puede cambiar
sólo a los estados n 2 1 y n 11, tenemos

emma
Podemos demostrar por medio de inducción que:

El valor de p0 se determina con la ecuación

brend
Ejemplo: B&K Groceries opera con tres cajas. El gerente
utiliza el siguiente programa para determinar la cantidad de
cajas en operación, según la cantidad de clientes que haya
en la línea:

Los clientes llegan al área de cajas de acuerdo con una

distribución de Poisson con tasa media de 10 clientes por
hora. El tiempo promedio en la caja es exponencial con media
de 12 minutos. Determine la probabilidad de estado estable
pn de que haya n clientes en el área de cajas. Con la guad
información del problema, tenemos
diana
 o, de forma equivalente

Utilizando la serie de suma geométrica

Obtenemos

guad
Por lo tanto,
Dado p0, ahora podemos determinar pn con n.0.Por ejemplo, la
probabilidad de que sólo una
caja abra se calcula como la probabilidad de que haya cuando
mucho tres clientes en el sistema:

Podemos utilizar pn para determinar medidas de desempeño para

la situación de B&K. Por ejemplo,

diana