El modelo de colas

(M/M/1):(DG/N/N)
Profesor: Al Dun
Curso: Optimizacin de
Sistemas
Tema: Lneas de Espera
Objetivos
1. Describir las hiptesis del modelo,
2. Describir los datos de insumo para el modelo,
3. Describir la informacin que aporta el modelo,
4. Resolver un caso concreto, mediante el uso de este
modelo de colas,
5. Analizar los resultados arrojados por el modelo, para el
caso particular.
Hiptesis
Requiere que tanto las llegadas como los servicios se distribuyan
segn una distribucin de Poisson, y que la fuente de los clientes
sea finita. Debe entenderse por fuente finita, como que el nmero
de clientes potenciales es relativamente pequeo, por ejemplo
menor que treinta. Esa cantidad no significa que deban estar
solicitando servicio todos en un mismo momento, sino que
eventualmente , cada uno de ellos solicitar el servicio en algn
momento futuro y que adems, est identificado como cliente.
. anteriores modelos dos los en como
c que
requiere no modelo Este
<
Insumos
Este modelo requiere del conocimiento de la
tasa promedio de llegadas de los clientes.
Debe observarse que la definicin de tasa de
llegadas para ste modelo es diferente de los
tres anteriores, para este modelo, la tasa de
llegadas es un nmero promedio de
solicitudes por unidad de tiempo, que realiza
cada cliente del sistema.
Requiere tambin de la tasa de servicio de la
instalacin.
Sus frmulas usan el tamao de la fuente de
clientes.
Aportes
El nmero promedio de clientes en
el sistema,
El nmero promedio de clientes en
la cola,
El tiempo promedio que pasa un
cliente en el sistema,
El tiempo promedio que pasa un
cliente en la cola,
La distribucin de probabilidad del
nmero de clientes en el sistema,
La tasa promedio de clientes que
solicitan el servicio.
EL MODELO (M/M/1): (DG/N/N)
( ) L N
L
W
L
W
p L L p N L
n N
N
p p
n N
N
p
q
q
q q
n
n
N
n
n
= = =
+ =
+
=
|
|
.
|

\
|

=
(
(

|
|
.
|

\
|

) 1 ( ) 1 (
)! (
!
)! (
!
1
0 0
0
0
0
Aplicacin:
Descripcin de un problema
Suponga que se ha asignado a un tcnico la
responsabilidad de dar mantenimiento a tres
mquinas. Para cada mquina, la distribucin
de probabilidad del tiempo de operacin antes
de descomponerse es exponencial con media
de 9 horas. El tiempo de reparacin tambin
tiene una distribucin exponencial con media
de 2 horas.
Aplicacin:
Descripcin de un problema
a) Obtenga la distribucin de probabilidad de estado estable
del nmero de clientes en el sistema
b) El nmero esperado de mquinas que no estn en
operacin.
c) Como una aproximacin burda, suponga que la fuente de
entrada es infinita y que el proceso de entrada es Poisson
con unas tasa media de 3 cada 9 horas. Compare el
resultado del inciso a) con el que obtenga haciendo uso de
esta aproximacin, i) Con el modelo de colas infinito
correspondiente y ii) con el modelo de colas finito
correspondiente.

Ejemplo N 2
En una oficina una mecangrafa atiende los trabajos de
tres personas. Un trabajo promedio de mecanografa
requiere 30 minutos y estos varian segn una
distribucin exponencial. Una persona produce un
trabajo de mecanografa aproximadamente cada 3
horas pero espera le trancriban su trabajo anterior antes
de comenzar a generar el siguiente. Cul es el valor
estimado del tiempo que debe esperar un trabajo que
llega para ser comenzado?
Ejemplo 3
Un mecnico proporciona servicio a cinco mquinas
taladradoras de un fabricante de placas de acero. Las mquinas
se descomponen, en promedio, una vez cada seis das hbiles,
y las descomposturas tienden a seguir una distribucin de
Poisson. El mecnico puede manejar un promedio de una
reparacin por da. Las reparaciones siguen una distribucin
exponencial.
a) Calcule el nmero promedio de mquinas descompuestas.
b) La probabilidad de parar la fabrica de placas por falta de
taladradoras
c) El tiempo de ocio en el sistema de reparacin de
taladradoras
Preguntas
Cuntas mquinas, en promedio, esperan recibir servicio?
Cuntas, en promedio, estn en el sistema?
Cuntos taladros, en promedio, estn en buen
funcionamiento?
Cul es el tiempo promedio en la cola?
Cul es la espera promedio en el sistema?