Investigación de Operaciones

Ingeniería Civil en Obras Civiles/

Civil Geológica

TEORÍA DE COLAS
Sistema de cola M/M/k

Características:

- Clientes llegan de acuerdo a una distribución Poisson con una esperanza .

- El tiempo de atención se distribuye exponencialmente.

- Existen k servidores, cada uno atiende a una tasa de µ clientes.

- Existe una población infinita y la posibilidad de infinitas filas.

n
  

P0 
1 Pn   P0 for n  k.
k 1
1    n 1    k  k  n!

n 0 n!
       
  k !    k  

   
n


Pn  P0 for n > k.
k! k n  k

k
   
  1
W  P 
k  1!k   
2 0
 Investigación de Operaciones
Ingeniería Civil en Obras Civiles/
Civil Geológica

Sistema de cola M/M/c/K

Características:

1. La llegada de los clientes obedece a una distribución Poisson con una esperanza .
2. Existen c servidores, para cada uno el tiempo de atención se distribuye exponencialmente,
con esperanza µ.
3. El número máximo de clientes que puede estar presente en el sistema en un tiempo dado
es “K”.
4. Los clientes son rechazados si el sistema se encuentra completo.