Modelacin Estocstica

Unidad 2

ASIGNACIN
26 de mayo de 2016
Autor: Laura Pontn

Modelacin Estocstica
Unidad 2
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.
1. Busca datos de un fenmeno de lneas de espera:
a.
b.
c.
d.

Plantea el problema
Establece los datos relacionados a tu problema.
Ajusta y verifica a qu distribucin se ajusta la llegada y el o los servicios.
Utilizando la notacin de Kendall- Lee establece el tipo de lnea de espera considera si
es markoviana.
e. Utilizando la informacin encuentra:
i.
Utilizacin promedio del servicio
ii.
Tasa promedio de llegadas
iii.
Nmero promedio de clientes en el sistema de colas
iv.
Nmero promedio de clientes en la cola
v.
Tiempo promedio de espera en el sistema
vi.
Tiempo promedio de espera en la fila
vii.
Establece si el sistema se estabiliza.
f. Conclusiones del trabajo
En la sala de espera 1 de boletaje de Avianca, la cual tiene capacidad para albergar 3 personas sentadas, se sabe que
los clientes normalmente llegan con una tasa de 8 por hora con una distribucin de Poisson y son atendidas conforme
van llegando por un dependiente en 10 minutos con distribucin exponencial. As, si alguien llega y el sistema est
lleno, se retira a la siguiente sala de espera sin entrar.

Modelacin Estocstica | 26/05/2016

Llegadas de 8 por hora bajo un proceso Poisson Tiempos de atencin en 10 minutos

con una distribucin exponencial.
Un nico servidor
La sala de espera tiene capacidad para 3 personas
Si alguien llega y el sistema est lleno se retira sin entrar
Se atienden conforme van llegando, es decir, FCFS
Como hay 3 clientes en espera mas el que est siendo atendido son 4 en el sistema

( 1)( 4 ) Markoviana
1

60

Tenemos que: = 8 = 12 = 10 = 6 lo que significa que el tiempo de servicio es de 5 clientes por hora.
Entonces se tiene el siguiente diagrama.

1 8

1 14

1 14

1 14

La matriz de transicin es: 5t

0 1 8 8
0
0
0

1
6
1

14
8
0
0

0
6 1 14 8
0

3
0
6 1 14 8
4[ 0

0
0
0
6 1 14

Por lo que tenemos el siguiente sistema de ecuaciones

0 = (1 8)0 + (6)1
1 = (8)0 + (1 14)1 + (6)2
3 = (8)2 + (1 14)3 + (6)4

1 = 0 + 1 + 2 +
Cuyas soluciones son:
8
1 = 0
6
8 2
2 = ( ) 0
6
8
3 = ( ) 3 0
6

Modelacin Estocstica | 26/05/2016

2 = (8)1 + (1 14)2 + (6)3


8
= ( ) 0
6

Luego como = = 6 = 3 por lo que:

1

4
4 2
4
0 = [1 + + ( ) + + ( ) + ]
3
3
3

= [1 + + + + +
1

4
4 2
4 3
4 4
= [1 + + ( ) + ( ) + ( ) ]
3
3
3
3

]1

1 1
= [1 +
]
1

81
= 0.1038
781

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 10%.
Ahora,
1 =

2 =

3 =

4 =

0 4
= (0.1038) = 0.1384
1 3

0 1
4 2
= ( ) (0.1038) = 0.1845
1 2
3

0 1 2
4 3
= ( ) (0.1038) = 0.2460
1 2 3
3

0 1 2 4
4 4
= ( ) (0.1038) = 0.3280
1 2 3 4
3

Lo que significa que el 32% del tiempo la sala de espera se encuentra llena por lo que los clientes se pierden.
El desempeo del sistema se calcula

Modelacin Estocstica | 26/05/2016

= =

=0

= = (8)(0.1038) + (8)(0.1384) + (8)(0.1845) + (8)(0.2460)

=0

+ (0)(0.3280) = 0.8304 + 1.1072 + 1.476 + 1.968 + 0 = 5.74697~5

Lo que el sistema puede procesar es 5 no las 8 personas que llegan por lo que el sistema es insuficiente.
Porcentaje de tiempo que el dependiente se encuentra atendiendo a los clientes
=

5.74697
=
= 0.9578

Siendo que si el nico servidor se encuentra ocupado en un 95.78% significa que el sistema tiene la capacidad para
atender 5.74~5 clientes que entran por hora el resto se pierden por lo que significa que se requerira un segundo
servidor para atender a los 8 clientes.
El nmero promedio de clientes que estn en la fila esperando ser atendidos
Sea:
= 0 = 0.1038
Luego el nmero promedio buscado es:

= (

1)0.1038

= 0.1038 ( 1)

=1

=1

Haciendo = 1 se tiene:

=1

=0

=0

=0

1
0.1038 ( 1) = 0.1038 +1 = 0.10382 1 = 0.10382 = 0.10382 (
)=
1
16
2
16 781
12496
0.1038 (
) = 0.1038 ( 9 ) = 0.1038 (
) = 0.1038 (
) = 0.1038(17.14) = .
(1 )2
9 81
729
81

781
El nmero promedio de clientes en la fila es de 1.779

Ahora, para calcular el promedio de clientes en la sala de espera, incluyendo el que est siendo atendido por la
recepcionista.
4

= = (0)(0.1038) + (1)(0.1384) + (2)(0.1845) + (3)(0.2460) + (4)(0.3280)

=0

= 0 + 0.1384 + 0.2076 + 0.369 + 0.738 + 1.312 = 2.765

Entonces, el promedio de clientes en espera en la sala est dado por
4

= ( 1) = (1)(0.1845) + (2)(0.2460) + (3)(0.3280) = 0.1845 + 0.492 + 0.984

=0

Para los factores de tiempo promedio de espera en la fila y de estancia en el sistema.

=
=

1.6605
=
= 0.28893 = 17.28~

5.74697
= + () = 27.28

Modelacin Estocstica | 26/05/2016

= 1.6605

2. En el siguiente enlace en Google Drive elabora un resumen de tu aplicacin y coloca Tres diapositivas con tu
resumen:
https://docs.google.com/presentation/d/1ZPp0XlOk5WcIvYijMBLLbS0DWSvuPdlf_cCsYQeUeZw/
edit?usp=sharing
La rbrica de evaluacin es:
https://drive.google.com/file/d/0ByYJU1IJwKgkeU5KWTFSTkdJRms/view?usp=sharing
Recuerda que en tu documento debes incluir:

Modelacin Estocstica | 26/05/2016

Respuestas de la primera pregunta

Tres diapositivas en imgenes

Modelacin Estocstica | 26/05/2016