ESTADSTICA COMPUTACIONAL 1

UNIVERSIDAD NACIONAL
MAYOR DE SAN MARCOS

Escuela Acadmico Profesional de Estadstica

2
ESTADSTICA COMPUTACIONAL 3
ESQUEMA DE LA EXPOSICIN

INTRODUCCIN

TEORA

APLICACIONES

SIMULACIN EN R y PROMODEL

ESTADSTICA COMPUTACIONAL 4
ESTADSTICA COMPUTACIONAL 5
Alguna vez has perdido mucho tiempo
al esperar en una cola?

ESTADSTICA COMPUTACIONAL 6
ESTADSTICA COMPUTACIONAL 7
Teora de colas

Es el estudio matemtico de las lneas de

espera (o colas) permitiendo as el anlisis
de varios procesos relacionados como:
la llegada al final de la cola, la espera en la
cola, etc.

ESTADSTICA COMPUTACIONAL 8
ESTADSTICA COMPUTACIONAL 9

Identificar el nivel ptimo de capacidad del
sistema que minimiza el coste del mismo.

Evaluar el impacto que las posibles alternativas de

modificacin de la capacidad del sistema tendran
en el coste total del mismo.

Plantear nuevas maneras de poder reducir el

tiempo de espera en la cola.

ESTADSTICA COMPUTACIONAL 10
 DIAGRAMA DE COLAS TPICO

Clientes Clientes
Servicio
llegando servidos

Clientes que abandonan

ESTADSTICA COMPUTACIONAL 11
Ejemplo

ESTADSTICA COMPUTACIONAL 12
 NOTACIN DE KENDALL

La notacin de Kendall se utiliza para describir un sistema
de colas, definiendo sus caractersticas.

La notacin de Kendall tiene la siguiente forma:

Distribucin
Distribucin
de de tiempo Nmero de clientes que
Nmero de
Capacidad
servidores
del sistema Disciplina de la cola
llegadas de servicio llegarn

A/B/c/K/m/Z
ESTADSTICA COMPUTACIONAL 13
Caso particular

A/B/c/K/m/Z

Poisson o
Poisson o1 2 Infinito Infinito PEPS
exponencial
exponencial

Primero en llegar
primero en salir

ESTADSTICA COMPUTACIONAL 14
Colas con 1 servidor

M/ M / 1 / INFINITO / INFINITO / FIFO

Tasa media de llegadas.

 Tiempo medio entre llegadas. 1/

Tasa media de servicio..

 Tiempo medio de servicio.1/

Intensidad de trfico. =

1 entonces trfico ms cargado 15

Nmero promedio en la fila
2

Lq =
1

Tiempo promedio de espera en la cola
Lq
Wq =


Tiempo promedio de espera en el sistema
1
W = Wq +


Nmero promedio de clientes en el sistema

L = W
ESTADSTICA COMPUTACIONAL 16

Probabilidad de que no haya clientes en el sistema

P0 = 1

Probabilidad de que un cliente que llega tenga que
esperar
pw = 1 P0 =

Probabilidad de que haya n clientes en el sistema

n
Pn = P0

STADSTICA COMPUTACIONAL 17
Colas con 2 servidores
M/ M / 1 / INFINITA / INFINITA / FIFO

Probabilidad de que no haya clientes en el
sistema
1
P0 =
2 2
+1+
2 2

Nmero promedio en la fila
2

Lq = P
2 0
(2 )

18

Tiempo promedio de espera en el sistema
1
Ws = 2 = Wq +


Probabilidad de que haya n clientes en el

sistema Ls = 2 = Lq +

n
Pn = P0 , si n k
n!
n
Pn = n2
P0 , si n > k
2!2
ESTADSTICA COMPUTACIONAL 19
QU PROGRAMAS PUEDO USAR
PARA SIMULAR LA TEORA DE
COLAS?

ESTADSTICA COMPUTACIONAL 20
 http://www.r-project.org/

http://www.promodel.com/

http://www.arenasimulation.com/
ESTADSTICA COMPUTACIONAL 21
ESTADSTICA COMPUTACIONAL 22
ESTADSTICA COMPUTACIONAL 23