Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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 /
Distri expon
canal
Un solo
Formulas M/M/1
O
1.
2.
3.
4.
5.
6.
7.
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
Modelo M / G /
Distri general
solo canal
Un
Formulas M/G/1
O
1.
2.
3.
4.
5.
6.
7.
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
Dist Poisson
Distri general
canales
O La
notacion usada para descirbir las
Formulas M/G/k
O
1.
2.
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)
Distri expon
canal
Un solo
Formulas M/M/1
O
1.
2.
3.
(poblacin finita)
()
4.
5.
6.
7.
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
=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