Escolar Documentos
Profissional Documentos
Cultura Documentos
Modelacin Estocstica
Unidad 2 Evidencia de Aprendizaje
Propsito: Identificar las caractersticas que presentan los modelos de colas para procesos markovianos y no
markovianos, adems de su clasificacin. Resolver problemas relacionados con la teora de colas.
Introduccin.
Una cola o lnea de espera es la consecuencia resultante cuando en un sistema, la demanda de un servicio supera
la capacidad de proporcionar dicho servicio. Dicho sistema se encuentra conformado por un conjunto de
entidades en paralelo que proporcionan un servicio a las transacciones que aleatoriamente entran al sistema.
Podemos estar tratando con diversas entidades, eso depender del sistema que se trate, como lo pueden ser
dependientes, asesores, tcnicos, telefonistas, cajeras, mquinas en general, casetas, semforos, gras, etc, y
las transacciones pueden ser: tortillas, documentos, servicios, ropa, clientes, piezas, autos, barcos, etc.
En cuyo caso, en este tipo de procesos tanto el tiempo de servicio como en los ingresos al sistema existen
fenmenos fuera de control, ya que tienen asociadas fuentes de variacin que producen dicho descontrol sobre
el que ejerce la toma de decisiones, razn por la cual es de gran utilidad la aplicacin de modelos estocsticos
que permitan el estudio para la mejor optimizacin de este tipo de sistemas.
Este tipo de eventos donde hay lneas de espera, se utiliza la clasificacin desarrollada por Kendall y Lee, se
determina si se trata de procesos markovianos o no markovianos, el anlisis de sus caractersticas y la aplicacin
de las frmulas para lograr obtener informacin ms precisa sobre cada situacin en una fila de espera
(M/M/c)(d/N/f)
Caractersticas Bsicas
a.
b.
c.
d.
e.
f.
Distribucin de entrada
exponencial.
Distribucin de tiempo de
servicio exponencial.
n servidores, es decir, cualquier
nmero de servidores
Cualquier criterio para la
seleccin de clientes
Capacidad finita.
Potencial finito.
Principales frmulas
Promedio servicio =
=0
=0
( )
= + ()
()
[()]2
2 =
()
[()]2
2 = 2 (1 2 ) + 2 2
Clasificacin Kendall-Lee
Sistemas No Markovianos
Clasificacin Kendall-Lee
(M/G/1)(d//)
Caractersticas Bsicas
Principales frmulas
Nmero promedio de clientes en la fila
=
2 () + 2
2(1 )
(M/G/S)(d//)
(G/G/1)(d//)
2 (2 + 2 )
2(1 )
Analiza cada una de las situaciones proporcionadas y realiza lo que se solicita en cada caso.
Los tiempos de llegadas y de servicio son exponenciales, hay solo un servidor, segn el problema supondremos
que se va atendiendo a la persona que va llegando y vemos que no se especifica la capacidad y el potencial. Por
lo que la clasificacin es: ( 1)( )
2) En un Oxxo se tiene los siguientes datos. Un promedio de 5 personas por hora llegan a una fila con un
servidor que les cobra sus mercancas. Suponga que el tiempo de servicio promedio por cada cliente es 5
minutos y que tanto los tiempos entre llegadas y los tiempos de servicio son exponencial. Contesta las
siguientes:
a. Haciendo uso de la clasificacin Kendall- Lee clasifica el problema.
60
5
= 12/ es
decir, las llegadas son en promedio de 5 clientes por hora y el tiempo de servicio promedio es de 12 clientes
por hora. Entonces se tiene el diagrama:
1 17
1 17
0 1 5 5
0
0
0
1 12 1 17 5
0
0
0
1
17
5
0
12
3
12 1 17 5
0
4[ 0
0
12 1 17
0
0
1 = 0 + 1 + 2 +
Cuyas soluciones son:
5
12 0
5
2 = ( ) 2 0
12
5
3 = ( ) 3 0
12
1 =
1 17
1 5
12
12
12
12
5
= ( ) 0
12
5
5 2
5
0 = [1 +
+ ( ) + + ( ) + ]
12
12
12
= [1 +
[1 +
= [1 + + 2 + + + ]1
1 1
] =
1
1
1
1 1
7
= .
] = [1 +
] =
1 5/12
7/12
19
Y siendo esta es la probabilidad de que no exista ningn cliente en el sistema, es la probabilidad de que el
servicio est ocioso; por lo que esta probabilidad es del 36%.
c. Cul es el nmero promedio de clientes que estn en la fila esperando a pagar?
Sea:
= 0 = 0.36
Luego el nmero promedio buscado es:
= (
1)0.36
= 0.36 ( 1)
=1
=1
Haciendo = 1 se tiene:
0.36 (
=1
1)
0.36 +1
=0
0.362 1
=0
0.362
=0
1
= 0.362 (
)=
1
25
2
144 ) = 7 (25 144) = 7 (3600) = 25200 = .
0.36 (
)
=
0.36
(
49
(1 )2
19 49 144
19 7056
134064
144
Donde:
= + = 0.18 + 0.4166 = 0.5966
Entonces =
0.5966
5
minutos.
= clientes.
f.
5
= = (0.18)(1) ( ) = .
12
=0
3) Un promedio de 10 automviles por hora (los tiempos entre llegadas siguen una distribucin exponencial)
est tentado a pasar por el servicio para automovilistas del restaurante Hot Dog King. Si un total de ms
de 5 autos estn haciendo cola (incluso el auto al que estn atendiendo) un automvil no entrar a la cola.
Se requiere un promedio de 3.5 minutos (distribucin exponencial) para atender a un automvil.
a) Haciendo uso de la clasificacin Kendall-Lee clasificar el problema.
Existe un nico servidor, la distribucin de las llegadas y del tiempo de servicio es exponencial, se atiende al
automvil que va llegando por lo que es lgico que tanto la capacidad de servicio como el potencial de clientes
es ilimitado. Entonces la clasificacin es: ( 1)( )
b) Cul es la cantidad promedio de autos que estn esperando atencin (No se incluye un vehculo al
que estn atendiendo)?
Esto es la cantidad promedio de clientes en la fila, es decir por lo que primero observamos que = 10 y
=
60
3.5
= 17.14~17
17
17
10
10
1 10
17
1 27
17
10
10
1 27
1 27
0 1 10 10
0
0
0
1
17 1 27 10
0
0
0
17
1
27
10
0
3
0
0
17
1
27
10
4[
0
0
0
17 1 27
1 = 0 + 1 + 2 +
Cuyas soluciones son:
10
17 0
10
2 = ( ) 2 0
17
10
3 = ( ) 3 0
17
1 =
10
= ( ) 0
17
10
10
10 2
10
0 = [1 +
+ ( ) + + ( ) + ]
17
17
17
= [1 +
[1 +
= [1 + + 2 + + + ]1
1 1
] =
1
1
1
1 1
7
= .
] = [1 +
] =
1 10/17
7/17
24
Y siendo esta es la probabilidad de que no exista ningn cliente en el sistema, es la probabilidad de que el
servicio est ocioso; por lo que esta probabilidad es del 29%.
= ( 1)0.29 = 0.29 ( 1)
=1
=1
Haciendo = 1 se tiene:
=1
=0
=0
=0
1
0.29 ( 1) = 0.29 +1 = 0.292 1 = 0.292 = 0.292 (
)=
1
100
2
289 ) = 7 (100 289) = 7 (28900) = 202300 = .
0.29 (
)
=
0.29
(
49
(1 )2
24 49 289
24 14161
339864
289
Como se incluye el tiempo de servicio, se busca el tiempo promedio de un cliente en el sistema, por lo que:
=
Donde:
= + = 0.59 + 0.5882 = 1.1782
Entonces = 1.1782
= . horas que equivale aproximadamente a 1 hora y 43 minutos.
10
4) Imagine un banco con dos cajeros. Un promedio de 20 clientes por hora llegan al banco y esperan a una
sola cola que se desocupe algn cajero. El tiempo promedio que se requiere para atender a un cliente es
2 minutos. Suponga que los tiempos entre llegadas y los tiempos de servicio son exponenciales.
Determinar:
a) Haciendo uso de la clasificacin Kendall-Lee clasificar el problema.
Existen 2 servidores, se atiende al primero de la fila, los tiempos de llegadas y servicios son exponenciales y la
capacidad y potencial de clientes son ilimitados, entonces tenemos la siguiente clasificacin:
( 2)( )
60
30
20
20
20
20
1 80
1 80
1 20
60
60
1 80
0 1 20 20
0
0
0
1
30 1 80 20
0
0
0
60 1 80 20
0
3
0
0
60
1
80
20
4[
0
0
0
60 1 80
1 = 0 + 1 + 2 +
Las soluciones del sistema son:
2
1 = 0
3
2 4
2 = ( ) ( ) 0
3 3
0 = (1 20)0 + (30)1
10
2 4 2
3 = ( ) ( ) 0
3 3
2 4 1
= ( ) ( )
0
3 3
20
20
2 2 4 2
2 4
0 = [1 + + ( ) + + ( ) + ]
3 3 3
3 3
1
2
2
= [1 + ( + + + + )]
3
1
2
1
2 3 1 1
= [1 + (
)] = [1 + ( )] = = .
3 1
3 2
2
De modo que:
2 4 1
2 1
2
1
(0.5) = ( ) 1 = 1 = 1
= ( ) ( )
3 3
3 2
6
3
Luego el nmero promedio de clientes en el sistema es:
= +
En donde:
=2
=2
1
1
= ( 2) ( 1 ) = ( 2)(1 )
3
3
Haciendo = 2:
=2
=0
=0
=0
1
1
1
1
( 2)(1 ) = 2 1 = 2 = 2 =
3
1
3
3
1 2
1
1
2
1
(
)= [
]= [
2
3
1
3 (1 )
3
11
16
9
]=
16 2
(1 9 )
16
1 9
1 1296
) = .
[ ]= (
3 49
3 441
81
Luego, = 2.93 + 2(2.93) = . es el promedio de clientes en el banco.
20
Por lo que el tiempo esperado de un cliente es de 26 minutos aproximadamente.
=
2 () + 2
2(1 )
En donde () = 0 pues el robot llena las botellas en un tiempo constante. Luego tenemos que = 20 y
= 26, por tanto:
=
20 10
=
= 0.7692
26 13
Luego:
=
(10/13)2
10
2 (1 (13))
Esto es porque, el robot llena 26 botellas en una hora y al sistema llegan en promedio 20 botellas por hora.
= + = 1.28 + 0.7692 = . ~
es el tiempo promedio de espera en la fila, es decir, el tiempo que permanece una botella. Entonces:
=
1.28
=
= .
20
Estos seran 3.8~4 minutos aproximadamente pues es lo que tarda el robot en llenar una botella, ya que el
robot llena ms botellas de las que entran en promedio, entonces, si hay una botella llenndose, una botella
vaca solo tendr que esperar los casi 4 minutos que tarde el robot en llenar.
Por ltimo, es el tiempo que espera una botella en el sistema desde que entra hasta que terminan de llenarla,
esto sera:
Ahora, es el nmero de botellas en el sistema, es decir, en la fila y la que el robot llena. Entonces, esto sera:
12
2.04
=
= .
20
En este caso son 6.12~6 minutos; los 4 que espera en la fila y los 2 que tarda el robot en llenarla.
6) El tiempo entre llegadas de clientes a una peluquera con un peluquero sigue una distribucin Erlang con
parmetros = 0.6 y k = 0.3. El tiempo promedio de la atencin es de 1 horas con una desviacin
estndar de 0.8 horas.
a) Clasifica este sistema segn Kendall- Lee
Se tiene un nico servidor, luego, el tiempo entre llegadas sigue una distribucin Erlang mientras que el de
servicio es general. En el caso tanto de la capacidad del sistema y de su potencial son indefinidos, por lo que la
clasificacin es la siguiente: ( 1)( )
b) Determina el nmero promedio de clientes en la cola.
Para ello se calcula la esperanza y la varianza para el tiempo de llegadas:
() =
1
1
1.6666, () =
9.2592,
0.6
0.3(0.6)2
= 0.6
()
9.2592
=
= 3.336047559 > 1
2
[()]
2.7755
() = 0.36,
=1
Por lo que:
2 =
()
= 0.36
[()]2
0.6
=
= 0.6 < 1
13
2 (2 + 2 )
(1 )(2 1)2
0.36(3.696) (0.4)(5.4456896)
4.776
exp (
=
= .
)
2(1 )
0.8
2 + 42
.
=
= .
0.6
Conclusiones
Las filas o colas son parte de la vida moderna, ya que constantemente nos encontramos en situaciones en las
que tenemos que vivir con ellas para nuestras actividades diarias. Dicho suceso conocido como colas surge
cuando cierto tipo de recursos compartidos necesitan ser accedidos para dar servicio a un elevado nmero de
clientes. Su estudio es importante debido a que proporciona una base terica del tipo de servicio que podemos
esperar de un determinado recurso, como la forma en la cual los recursos pudieran ser diseados para
proporcionar un grado de calidad en el servicio.
La teora de colas, en s, es el estudio matemtico del comportamiento de lneas de espera. Siendo esta una
coleccin de modelos matemticos que describen sistemas de lnea de espera particulares y los modelos sirven
para encontrar un buen compromiso entre costes del sistema y los tiempos promedio de la lnea de espera para
un sistema dado. El problema radica en determinar la capacidad o tasa de servicio que a su vez proporciona el
balance correcto. En ocasiones, no es simple, debido a que un cliente no llega a un horario fijo, por lo que
normalmente, no se sabe con exactitud en que momento llegarn los clientes. Tambin el tiempo de servicio
no tiene un horario fijo.
Referencias
http://es.slideshare.net/waltervillarreal376/introduccin-a-la-investigacin-de-operaciones-9na-edicinfrederick-s-hillier-gerald-j-lieberman
http://es.slideshare.net/isaihm1/investigacin-de-operaciones-9na-edicin-hamdy-a-taha-fl-29302914
http://es.calameo.com/read/00084000223a91248b4af
http://datateca.unad.edu.co/contenidos/299310/Material_didactico_eXe/163_estructura_de_una_linea_
de_espera_modelo_de_colas_fuente_de_entrada.html
http://investdeoperaciones.blogspot.mx/p/teoria-de-colas.html
http://metodoscuantitativo2.galeon.com/enlaces2219625.html
http://www.itchihuahua.edu.mx/academic/industrial/estadistica1/u0304.pdf
http://www.ueubiobio.cl/adecca/entregas/archivos3/c7264_m66289_id70134/elementos_basicos_de_u
n_modelo_de_lineas_de_espera_1%281%29.pdf
http://www.monografias.com/trabajos71/teoria-colas/teoria-colas2.shtml
14