Modelacin Estocstica

Unidad 2 Evidencia de Aprendizaje

APLICACIN DE UN MODELO DE COLAS PARA SOLUCIN DE PROBLEMAS

22 de mayo de 2016
Autor: Laura Pontn

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.

Modelacin Estocstica | 22/05/2016

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

Tabla de clasificacin Kendall -Lee, caractersticas y frmulas

Sistemas Markovianos

(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 =

Tas promedio de llegadas

=

=0

Numero promedio de clientes en el sistema de cola

=0

Nmero promedio de clientes en la cola

( )

Tiempo promedio de espera en el sistema

=

= + ()

Tiempo promedio de espera en la fila

=

Coeficiente cuadrado de variacin (llegadas, servicio y salida

respectivamente)
2 =

()
[()]2

2 =

()
[()]2

2 = 2 (1 2 ) + 2 2

Modelacin Estocstica | 22/05/2016

Clasificacin Kendall-Lee

Sistemas No Markovianos
Clasificacin Kendall-Lee
(M/G/1)(d//)

Caractersticas Bsicas

Distribucin de entradas tipo exponencial.

Distribucin de tiempo de servicio tipo
general.
Un servidor.
Cualquier criterio de seleccin de clientes
Capacidad infinita.
Potencial infinito.

Principales frmulas
Nmero promedio de clientes en la fila
=

2 () + 2
2(1 )

Utilizacin promedio de servicio. =

Nmero promedio de clientes en el sistema

= +
Tiempo promedio de espera en el sistema
=

Tiempo promedio de espera en la fila

(M/G/S)(d//)

Distribucin de entradas tipo exponencial.

Distribucin de tiempo de servicio tipo
general.
S servidores.
Cualquier criterio de seleccin de clientes
Capacidad infinita.
Potencial infinito.

Nmero promedio de clientes en la fila

1 + 2
(
) (() )
2
Utilizacin promedio del servicio
=

Nmero promedio de clientes en el sistema: =

+
Tiempo promedio de espera en el sistema: =

Tiempo promedio de espera en la fila: =

(G/G/1)(d//)

Modelacin Estocstica | 22/05/2016

Distribucin de entradas tipo General.

Distribucin de tiempo de servicio tipo
general.
Un servidor.
Cualquier criterio de seleccin de clientes
Capacidad infinita.
Potencial infinito.

Nmero promedio de clientes en la fila

=

2 (2 + 2 )

2(1 )

Utilizacin promedio del servicio

=

Nmero promedio de clientes en el sistema: =

+
Tiempo promedio de espera en el sistema: =

Tiempo promedio de espera en la fila: =

Resuelve los siguientes:

1) Ingresa al siguiente enlace:
https://docs.google.com/spreadsheets/d/1uuCfU5DF_sY87EyuegrFsaQD70XYmRY2_J6APuGnJKY/edi
t?usp=sharing
Elige un concepto y coloca tu nombre.
En el siguiente enlace desarrolla UNA diapositiva explicando el concepto puedes explicar con un ejemplo:
https://docs.google.com/presentation/d/1jkDmEkET2IsXEnjtqQrhnaaKtYA4SHJ5P1bRDznlkmk/edit?us
p=sharing

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)( )

Modelacin Estocstica | 22/05/2016

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.

b. Cul es la probabilidad de que el servicio est ocioso?

1

Para hacer el diagrama de transicin, tomemos en cuenta que = 5/, y = 5 =

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

La matriz de transicin es: 12t

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

Por lo que tenemos el siguiente sistema

0 = (1 5)0 + (12)1
Modelacin Estocstica | 22/05/2016

1 = (5)0 + (1 17)1 + (12)2

2 = (5)1 + (1 17)2 + (12)3

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

Luego como = = 12 = 12 por lo que:

1

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

d. Cul es la cantidad promedio de tiempo que un cliente pasa en el establecimiento (incluyendo

el tiempo de servicio)?
Como se incluye el tiempo de servicio, se busca el tiempo promedio de un cliente en el sistema, por lo que:
=

Donde:
= + = 0.18 + 0.4166 = 0.5966

Entonces =

0.5966
5

horas que equivale aproximadamente a 7

= .

minutos.

Modelacin Estocstica | 22/05/2016

El nmero promedio de clientes en la fila es de 0.18.

e. Cuntos clientes atender en promedio el cajero por hora?

Como el cajero atiende en promedio a un cliente cada 5 minutos, entonces atender en promedio por hora a
60
5

= clientes.
f.

Cuntos clientes en promedio estarn en la tienda?

Esto sera el nmero de clientes promedio en el sistema, es decir:

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

ya que si se atiende a un auto en un promedio de 3.5 minutos, se atienden a 17 en una

hora. Luego el diagrama de transicin sera:

17

Modelacin Estocstica | 22/05/2016

17

10

10

1 10

17

1 27

17

10

10

1 27

1 27

La matriz de transicin es: 17t

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

Por lo que tenemos el siguiente sistema

0 = (1 10)0 + (17)1
1 = (10)0 + (1 27)1 + (17)2
2 = (10)1 + (1 27)2 + (17)3

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%.

Modelacin Estocstica | 22/05/2016

Luego como = = 17 por lo que:

c) Cuntos vehculos sern atendidos, en promedio, por hora?

Como el servidor atiende en promedio a un cliente cada 3.5 minutos, entonces atender en promedio por
60

hora a 3.5 = clientes.

d) Cunto tiempo pasar en promedio un cliente en el restaurante?
Sea:
= 0 = 0.29
Luego el nmero promedio buscado es:

= ( 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

El nmero promedio de clientes en la fila es de 0.59.

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

Modelacin Estocstica | 22/05/2016

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)( )

b) Nmero esperando de clientes presentes en el banco.

Esto sera el nmero promedio de clientes en el sistema. Por lo que tenemos que = 20 y = 30 ya que se
atienden a un cliente en un tiempo promedio de 2 minutos.
El diagrama de transicin es el siguiente:

60

30

20

20

20

20

1 80

1 80

1 20

60

60

1 80

La matriz de transicin es: 30t

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

Por lo que tenemos el siguiente sistema

1 = (30)0 + (1 80)1 + (20)2

2 = (60)1 + (1 80)2 + (20)3

1 = 0 + 1 + 2 +
Las soluciones del sistema son:
2
1 = 0
3
2 4
2 = ( ) ( ) 0
3 3

Modelacin Estocstica | 22/05/2016

0 = (1 20)0 + (30)1

10

2 4 2
3 = ( ) ( ) 0
3 3

2 4 1
= ( ) ( )
0
3 3

20

20

Luego como = = 2(30) = 60 = 6 = 3 entonces:

1

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

Modelacin Estocstica | 22/05/2016

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.

c) Tiempo esperado que un cliente pasa en el banco.

Este es el promedio de tiempo en el sistema, es decir:
8.79
=
= . .

20
Por lo que el tiempo esperado de un cliente es de 26 minutos aproximadamente.
=

d) Fraccin de tiempo que un cajero en particular est desocupado.

Para que un cajero est desocupado, como son 2 cajeros, implica que en el banco slo hay un cliente, por lo
que el tiempo que un cajero est desocupado sera el tiempo promedio en que el otro cajero atiende al nico
cliente, es decir, 2 minutos.
5) Una fbrica de refrescos cuenta con un robot que llena de lquido una botella en un tiempo aproximado
de 2.3 minutos de manera constante. La entrada de botellas vacas sigue una distribucin Poisson con
media de 20 piezas por hora.
a) Clasifica este sistema segn Kendall- Lee
Existe un nico servidor (el robot) por lo que el tiempo promedio en que llena una botella tiene distribucin
constante y la entrada de botellas tiene una distribucin Poisson. Por lo que la capacidad y potencial son
ilimitados. La clasificacin es: ( 1)( )
b) Calculo Lq, L, Wq y W e interpreta estos resultados.
es el nmero de botellas vacas promedio que hay en la fila y es igual a:
=

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))

100/169 100/169 1300 650

=
=
=
= 1.28
3
6/13
1014 507
2( )
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:

Modelacin Estocstica | 22/05/2016

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

Luego se tiene que:

2 =

()
9.2592
=
= 3.336047559 > 1
2
[()]
2.7755

Luego para el tiempo de servicio:

() = 1,

() = 0.36,

=1

Por lo que:
2 =

()
= 0.36
[()]2

Para ver si el sistema es estable:

=

0.6
=
= 0.6 < 1

Modelacin Estocstica | 22/05/2016

Luego, el nmero promedio de clientes en la fila es:

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

c) Determina el tiempo promedio de espera en la fila.

El tiempo promedio en la fila es:

=

.
=
= .

0.6

El tiempo es aproximadamente de 1:45 horas.

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

Modelacin Estocstica | 22/05/2016

http://www.monografias.com/trabajos71/teoria-colas/teoria-colas2.shtml

14