Lineas de espera

Andres Alcocer Ayala

Introduccion
O Definicin: Teora matemtica que
utiliza distribuciones de probabilidad
para modelar la llegada de los
clientes a una lnea de espera para
describir el servicio que se les da.
O Objetivo: hallar el equilibrio entre
el tiempo de espera y el costo de dar
el servicio

Modelos de lineas de
espera
Kendall sugurio la
notacion de tres simbolos que
es la siguiente:
A/B/K

Dependiendo la letra que aparezca en la posicion

de A o B puede describirse una variedad de lineas
de espera.
A=denota la distribucion de proba para las llegadas
B=denota la distribucion de proba para el tiempo
de servicio
k=denota la cantidad de canales

O Las letras que generalmente se

emplean son:
M= Designa una distribucin Poisson
para las llegadas o una distribucin
Exponencial para el tiempo de servicio
D= Designa las llegadas o el tiempo de
servicio, son constantes o
determinsticas
G= Designa que las llegadas o el
tiempo de servicio tienen una
distribucin de probabilidad general
con una media o variancia conocida

Modelo M / M /

O Usando la notacion de Kendall, se

refiere a el modelo de un solo canal

con llegadas Poisson y tiempos de
servicio exponenciales.
M/M/1
Dist Poisson

Distri expon
canal

Un solo

O La notacion usada para descirbir las

caracteristicas operativas para el

modelo M/M/1 es:
= la tasa media de llegadas
= la tasa media de servicio

Formulas M/M/1
O
1.

Proba de que no haya unidades en el sistema

2.

cantidad promedio de unidades en la L.E

3.

cantidad promedio de unidades en el sistema

4.

tiempo prom que pasa una unidad en la L.E

5.

tiempo prom que pasa una unidad en el sistema

6.

proba de que una unidad tenga que

esperar

7.

proba de n unidades en el sistema

Codigo Matlab
function colasMM1
clear;clc;
lamda=input('ingrese tasa de llegada=');
Mu=input('ingrese tasa de servicio=');
n=input('ingrese cantidad del clientes del sistema=');
P0=1-(lamda/Mu)
Pn=((lamda/Mu)^n)*P0
Pw=lamda/Mu
Lq=(lamda^2)/(Mu*(Mu-lamda))
L=Lq+(lamda/Mu)
Wq=Lq/lamda
W=Wq+(1/Mu)
for i=1:n
P(i)=((lamda/Mu)^i)*P0;
end
bar(P), xlabel('num clientes'),ylabel('probabilidad'),...
title('proba de tener nclientes en el sistema')

EJEMPLO
O Viendo el ejemplo del texto (pag

606)
Podemos ver que los Datos son los
siguientes:
Tasa media de llegada()=0.75
clientes/min
Tasa media de servicio()=1 cliente/min

ingrese tasa de llegada=0.75

ingrese tasa de servicio=1
ingrese cantidad del clientes del sistema=9
P0 =0.2500
Pn =0.0188
Pw =0.7500
Lq =2.2500
L =3
Wq =3
W=4

Modelo M / G /

O Usando la notacion de Kendall, se

refiere a el modelo de un solo canal

con llegadas Poisson y tiempos de
servicio de distribucin general
M/G/1
Dist Poisson

Distri general
solo canal

Un

O La notacion usada para descirbir las

caracteristicas operativas para el

modelo M/G/1 es:
= la tasa media de llegadas
= la tasa media de servicio
= la desviacion estandar del tiempo de
servicio

Formulas M/G/1
O
1.
2.
3.
4.
5.
6.
7.

Proba de que no haya unidades en el sistema

cantidad promedio de unidades en la L.E
cantidad promedio de unidades en el sistema
tiempo prom que pasa una unidad en la L.E
tiempo prom que pasa una unidad en el sistema
proba de que una unidad tenga que esperar
proba de n unidades en el sistema

Codigo Matlab
function colasMM1
clear;clc;
lamda=input('ingrese tasa de llegada=');
Mu=input('ingrese tasa de servicio=');
n=input('ingrese cantidad del clientes del sistema=');
sigma=input('ingrese el valor de sigma=')
P0=1-(lamda/Mu)
Pn=((lamda/Mu)^n)*P0
Pw=lamda/Mu
Lq=((lamda^2)*(sigma^2)+(lamda/Mu)^2)/(2*(1-(lamda/Mu)))
L=Lq+(lamda/Mu)
Wq=Lq/lamda
W=Wq+(1/Mu)
for i=1:n
P(i)=((lamda/Mu)^i)*P0;
end
bar(P), xlabel('num clientes'),ylabel('probabilidad'),...
title('proba de tener nclientes en el sistema')

EJEMPLO
O Viendo el ejemplo del texto (pag

620)
Podemos ver que los Datos son los
siguientes:
Tasa media de llegada()=0.35
clientes/min
Desviacion estandar()=1.2 min
Tasa media de servicio()=0.5
cliente/min

ingrese
ingrese
ingrese
ingrese

tasa de llegada=0.35
tasa de servicio=0.5
cantidad del clientes del sistema=9
el valor de sigma=1.2

sigma =1.2000
P0 =0.3000

L =1.8107

Pn =0.0121

Wq = 3.1733

Pw =0.7000

W = 5.1733

Lq =1.1107

Modelo M / G / k
O Usando la notacion de Kendall, se

refiere a el modelo de k canales con

llegadas Poisson y tiempos de
servicio de distribucin general
M/G/k

Dist Poisson

Distri general
canales

O La
notacion usada para descirbir las

caracteristicas operativas para el

modelo M/G/k es:
= la tasa media de llegadas
= la tasa media de servicio
= la cantidad de canales
Pj=la probabilidad de que j de los k
canales estarn ocupados para
j=0,1,2,3,k

Formulas M/G/k
O
1.

Proba de que no haya unidades en el

sistema

2.

cantidad promedio de unidades en el

sistema

Codigo Matlbab
function colasMGK
clear;clc;
lamda=input('ingrese tasa de llegada=');
Mu=input('ingrese tasa de servicio=');
k=input('ingrese la cantidad de canales=');
n=input('ingrese cantidad del clientes del sistema=');
sum=0;
for i=0: k
sum=sum+((lamda/Mu)^i)/factorial(i)
end
Pj=((lamda/Mu)^k)/factorial(k)/sum
L=(lamda/Mu)*(1-Pj)
for i=1:n
P(i)=((lamda/Mu)^i)*Pj;
end
bar(P), xlabel('num clientes'),ylabel('probabilidad'),...
title('proba de tener nclientes en el sistema')

EJEMPLO
O Viendo el ejemplo del texto (pag

622-623)
Podemos ver que los Datos son los
siguientes:
Tasa media de llegada()=12
Llamadas/hra
Tasa media de servicio()=6
Llamadas/hra
Cantidad de canales(K)=4 canales

ingrese
ingrese
ingrese
ingrese
sum
sum
sum
sum
sum

tasa de llegada=12
tasa de servicio=6
la cantidad de canales=4
cantidad del clientes del sistema=9

=1
=3
=5
= 6.3333
=7

Pj =0.0952
L =1.8095

Modelo M / M /
(poblacin finita)

O Usando la notacion de Kendall, se

refiere a el modelo de un solo canal

con llegadas Poisson y tiempos de
servicio exponenciales.
M/M/1
Dist Poisson

Distri expon
canal

Un solo

O La notacion usada para descirbir las

caracteristicas operativas para el

modelo M/M/1 es:
= la tasa media de llegadas
= la tasa media de servicio
N=el tamao de la poblacion

Formulas M/M/1
O
1.

Proba de que no haya unidades en el sistema

2.
3.

(poblacin finita)

cantidad promedio de unidades en la L.E

()

4.

cantidad promedio de unidades en el sistema

tiempo prom que pasa una unidad en la L.E

5.

tiempo prom que pasa una unidad en el sistema

6.

proba de que una unidad tenga que

esperar

7.

proba de n unidades en el sistema

Codigo Matlab
function colasMM1poblacionfinita
clear;clc;
lamda=input('ingrese tasa de llegada=');
Mu=input('ingrese tasa de servicio=');
N=input('ingrese el tamao de la poblacion=');

sum=0;
for i=0: N
sum=sum+((factorial(N)/factorial(N-i))*((lamda/Mu)^i))
end
P0=1/sum
Pn=((factorial(N)/factorial(N-i))*((lamda/Mu)^i)*P0)
Pw=1-P0
Lq=N-((lamda+Mu)/lamda)*(1-P0)
L=Lq+(1-P0)
Wq=Lq/((N-L)*lamda)
W=Wq+(1/Mu)

EJEMPLO
O Viendo el ejemplo del texto (pag

626)
Podemos ver que los Datos son los
siguientes:
Tasa media de llegada()=0.05
maquinas/hra
Tasa media de servicio()=0.5
maquinas/hra
El tamao de la poblacion(N)=6
maquinas

ingrese tasa de llegada=0.05

ingrese tasa de servicio=0.5
ingrese el tamao de la poblacion=6
sum
sum
sum
sum

=1
=1.9000
=2.0560
=2.0639

P0 =0.4845
Pw =0.5155
L =0.8451
W =3.2790

sum =1.6000
sum =2.0200
sum =2.0632

Pn =3.4885e-04
Lq =0.3297
Wq =1.2790