Metodos de Cola

M/M/1 donde:
M: Distribucion de la llegada de cliente
M: Distribucin de los tiempos de servicios
1: N de servidores

Suponga que clientes llegan a un servicio nico de acuerdo con un proceso de poisson que tiene
tasa de llegada . Esto es, los tiempo entre arrivos sucesivos son variables aleatorias
independientes y exponencialmente distribuidas con media 1/ .
Cada cliente que llega va directamente a servicio si este est desocupado, sino espera en una cola
Cuando el cliente que est en el servicio y termina de ser atendido y este deja el sesitema y el
prximo cliente en la fila si existe, entra al servicio
Los tiempo entre servicios sucesivos son asumidos como variables aleatorias, independientes y
exponencialmente distribuidos con media 1/

n-1

n+1

Los estados son los nmeros de clientes que estn en el sistema; los clientes que estn siendo
atendidos ms los que estn en cola.

Ecuaciones de balance:
0)
1) (
2) (

)
)

Resumen de conceptos:
Tiempos entre servicios => tienen una distribucin exponencial
Distribucin de llegada de los clientes => Distribucion de poisson con tasa , media =
Tiempos de llegada de clientes =>
n) (

//

Tambien:

( )

As se puede determinar que

( )

)
(

) siempre que
( ) (

Ls: Longitud del sistema (Cuntos clientes hay en el sistema)

( )

Ws: Tiempo en el sistema:

(

Lq: Longitud de la cola

Wq: Tiempo de espera en la cola

Donde = Promedio de llegada

= Promedio de atencin del servidor

S = Nmero de servidores
Adicionalmente

con distribucin de poisson.

con distibucin exponencial

(Factor de uso)

Es el % de utilizacin del sistema

(

) (Probabilidad de que no haya usuarios en el sistema)

)( )

Probabilidad de que n usuarios en el sistema

O de otra forma planteada

( )

( )

Ejemplo 1:
Un mdico pasa en promedio 20 minutos con sus pacientes por cada atencin, si el tiempo
estimado de espera en la sala es de 30 minutos, determinar.
a) El numero promedio de llegada al sistema
Solucin:

es el promedio de llegada de clientes al sistema (

(

Se sabe que el tiempo de espera promedio en cola es de 30 min, entonces:

De la ecuacin
(

se puede obtener

)
(

b) Tiempo promedio que el cliente espere en el sistema

c) Factor de utilizacin del sistema

d) Nmero de personas en el sistema

e) Nmero de personas en la fila (cola)

f)

Probabilidad de que no haya ningn cliente en el sistema

( )
g) Probabilidad de que haya al menos 3 personas en el sistema
( )

Ejercicio 2

La cueva de fgaro es una peluquera de caballeros situada en el centro de Almera. Manuel

Hernndez su propietario y nico peluquero tiene una importante destreza en su oficio y es
capaz de realizar un corte de pelo habitual en una media de 10 minutos (aproximadamente 6
cortes de pelo por hora), siguiendo este tiempo una distribucin de probabilidad exponencial
negativa.
En la peluquera entra una media de 5 personas cada hora siguiendo una distribucin de
Poisson. Manuel es una persona muy tradicional y no establece reservas de modo que el
cliente que llega antes es el primero en ser atendido. La privilegiada situacin de la peluquera
hace que el nmero de clientes sea equivalente a toda la poblacin masculina de la ciudad,
que en la prctica consideramos infinita

= 6 Clientes son atendidos por hora

a) Numero promedio de clientes en el sistema.
(

b) Tiempo media de espera o tiempo de permanencia en el sistema, es lo que tarda como

promedio cada persona en que se le corte el pelo.
(

c) Promedio de clientes esperando en cola

d) Nivel de ocupacin del sistema: representa el tiempo en que se est cortando el pelo a
algn cliente frente al tiempo ocioso a la espera de nuevos clientes
( )

Ejercicio 3
Confecciones Alberto es una tienda de ropa situada en Valladolid, su dueo atiende la tienda
como nico dependiente de la tienda, le gusta tratar a sus clientes de forma muy especial por lo
que en una hora nicamente atiende a una media de 12 clientes, la localizacin de la tienda hace
que cada hora entren aproximadamente 11 clientes por lo que las colas que se forman en la tienda
son famosas en Valladolid. No obstante la ropa que vende en su tienda es an ms famosa por lo
que en la prctica la totalidad de la poblacin de la ciudad acude a la tienda, la tienda es pequea
por ende solo puede tener 5 clientes.

a) Calcular los principales parmetros del sistema de produccin actual.

(
(

)
)

(
(

(
(

)
)

b) Cuantos empleados tiene que contratar la tienda para cumplir con lo que se le exige de no
tener cola en un 80% de los casos. - Probabilidad de que haya ms de 5 personas en el
sistema

( )

En ms de la mitad de los casos en el sistema habr ms de 5 clientes por lo que el sistema actual
de atencin no es aceptable por lo tanto despejar en la anterior usando 20% como valor
aceptable.
( )

De este modo atendiendo a 14, 38 clientes por hora se pueden cumplir con lo que exige la
empresa. Esto significa la necesidad de contratar a un empleado ms ya que entre ambos tendrn
una capacidad de atencin de 24 clientes hora.

c) Cuanto tiempo pasara de media cada cliente desde que llega a la tienda hasta que es
atendido en estas condiciones.

(
(

)
)

(
(

)
)

d) Contratar ms empleados o instalar una tienda similar.