SIMULACION DE SISTEMAS

DISCRETOS

Modelo de Colas

1 /28
 Objetivo de la Sesin
Exponer el modelo de colas.
Exponer el modelo de colas M/M/1.

2 /28
 Tabla de Contenido
1. Formulacin del modelo de colas
1. Poblacin Fuente
2. Procesos de Llegada
3. Caractersticas de la Cola
4. Poltica de Gestin
5. Unidades de Servicio
2. Notacin Kendall
1. Notacin Kendall
2. Modelo M/M/1
3. Variables de estado
4. Uso del Sistema.
3. Bibliografa

3 /28
 Mapa Conceptual del Curso

Modelado y Colas con

Simulacin un servidor

Proyectos Simulacin Colas en Series de

Inventarios
Simulacin X Eventos Serie Nro. Aleato

Colas en Validacin
Paralelo de Series

Generacin
de VA

4 /28
Mapa Conceptual de la Sesin

5 /28
FORMULACIN DEL
MODELO

6 /28
 Objetos en las colas
Objetos Objetos
dinmicos estticos

Donde los
Donde se clientes dejan
generan los el sistema
clientes

7 /28
 Formulacin del modelo
Componentes de un modelo de colas.

8 /28
1. Poblacin Fuente
Es el origen de las entidades que requieren algn servicio,
pueden ser:
Finitas:
Su nmero se puede contar.
Por ejemplo el nmero que mquinas a ser atendidas por
un servicio de mantenimiento.

Infinitas:
Su nmero no se puede contar o su nmero es muy
grande en relacin a la capacidad de servicio.
Por ejemplo piezas que llegan a una mquina para ser
procesadas, nmero de carros que se atienden en un grifo.

9 /28
2. Proceso de llegadas
Se refiere a la determinacin de cmo se tiene lugar las
llegadas al sistema de colas de las unidades que requieren
servicio, es decir la formalizacin de la necesidad de recibir
un servicio. Puede ser:

Determinstico. Regla pre-fijada. Ejemplo plan de

mantenimiento preventivo.

Probabilstico. No se sabe cuando va ha suceder el

evento, solo se puede determinar el tiempo medio de ellos
o la distribucin de probabilidad del tiempo entre eventos

10 /28
2. Proceso de llegadas
Exponencial. Distribucin de probabilidad
del tiempo entre eventos.

Poisson. Distribucin de probabilidad del

nmero de eventos () en un intervalo T

: Tasa media
de llegadas por
unidad de
tiempo

11 /28
3. Caractersticas de la Cola
El tamao de las colas pueden ser finitas o infinitas:
Cola infinita. No hay restriccin para el tamao de la cola,
ejemplo la cola de peaje de Villa.
Cola finita. Existe restriccin para el tamao de la cola,
ejemplo la cola de un almacn intermedio entre dos
mquina, si se llena se debe de detener la operacin de la
primera cola.
Las colas pueden ser nicas o mltiples:

12 /28
4. Poltica de gestin
La poltica de gestin queda determinada por la disciplina
de la cola, es decir las reglas que determinan el orden en
que deben ser atendidas las unidades que requieren
servicios:
FIFO
LIFO
Por prioridades
Tiempo de servicio mayor.
Tiempo de espera mayor.

13 /28
5. Unidades de Servicio
Las unidades de servicio pueden ser:
Servidor nico (servicio nico monofase).

Servidores en tandem (servicio multifase o

servicio con mltiples operaciones).

Mltiples servidores monofsicas en

paralelo.

Mltiples estaciones multifsicas en

paralelo.

Sistemas mixtos. 14 /28

5. Unidades de Servicio
Descripcin de la distribucin de probabilidad del tiempo de
duracin del proceso de servicio:
El caso tpico de distribucin de probabilidad de tiempos de
servicio es la exponencial:

Donde f(t) es la probabilidad de que la duracin del

servicios sea t unidades de tiempo.

15 /28
 Ejercicio 1
A cierta cola llegan los clientes con un distribucin Poisson
con media 15 segundos.
Cuntos llegan cada 5 segundos?
Cuntos llegan cada 60 segundos?
Cul es la tasa de llegadas por segundo?
Cul es la tasa de llegadas por minuto?

Media = T
Varianza = T

La distribucin Poisson es una distribucin discreta frecuentemente usada para

modelar el nmero de eventos aleatorios que ocurren en un intervalo fijo de tiempo.
16 /28
NOTACION KENDALL

17 /28
 Lneas de Espera
Para verificar si una situacin determinada se ajusta o no a
un modelo conocido, se requiere de un mtodo para
clasificar las lneas de espera.

Existe uno o varios puntos de servicio en secuencia?

Existe uno o varios servidores que atienden a una
unidad?
Las unidades que llegan, siguen algn patrn?
El tiempo de servicio sigue algn patrn?

18 /28
 Notacin Kendall
A/B/C
A = distribucin de llegada
B = distribucin del servicio
C = Nmero de canales de servicio

M Markov
Distribucin = D Determinista
G General

Se asume que existe slo una lnea de entrada

19 /28
 Distribuciones de Probabilidad
Markov
Corresponde a distribuciones de probabilidad de eventos
sin memoria, no recuerdan el pasado.

Determinista.
Ocurren en forma constante y sin cambio.

General.
Otras distribuciones

20 /28
 Modelo M/M/1
Tiempo de llegadas aleatorias (Markoviano),
independientes entre si.

Tiempo de servicio Markoviano, es decir no depende de

cuando ocurre sino de la longitud del intervalo

1 servidor

POISSON EXP

21 /28
 Modelo M/M/1
Si en un periodo T, existe llegadas en promedio,
entonces la probabilidad de n llegadas en el mismo
periodo esta dado por:

Si es la tasa de servicio promedio, entonces la

probabilidad de que el tiempo de servicio sea t, est dado
por:
f(t) = e -t

22 /28
 Variables de estado
tasa media de llegadas por unidad de tiempo.
tasa media de servicio (nmero medio de servicios completados por
unidad de tiempo).
factor de utilizacin de la unidad de servicio.
N nmero de unidades en el sistema.
Pn probabilidad de que cuando una unidad llega al sistema para recibir
servicio haya n unidades en el sistema.

L nmero medio de unidades en el sistema.

Lq nmero medio de unidades en la cola a la espera de recibir servicio.

W tiempo medio de estancia en el sistema para cada unidad (tiempo de

espera + tiempo de servicio).
Wq tiempo medio de espera en la cola (desde que llega hasta que
empieza a ser servido).

23 /28
 Uso del Sistema
tasa media de llegadas. unidades/tiempo
tasa media de servicio. unidades/tiempo
factor de utilizacin /
nmero medio de unidades atendidas por momento /
probabilidad de que el sistema est ocupado

qu pasara si > ?

Pw = = / Prob. que el sistema est ocupado.

P(0) = 1 - Prob. que el sistema est vaco.
P(n) = (1 - )n Prob. que el sistema est ocupado con n unid.

24 /28
 Uso del Sistema
L = /(1 - ) No de unidades en el sistema (promedio)
Lq = L = 2 /(1- ) No de unidades en la cola
No de unidades atendidas por momento

W=L/ Tiempo de una unidad en el sistema (prom)

Wq= Lq/ Tiempo de espera antes de ser atendido

25 /28
 Ejercicio 2
A una lnea de espera llegan 20 unidades por hora y el
tiempo promedio de servicio es de 30 unidades por hora,
realizar el anlisis de esta lnea de espera.

Datos:
= 20 u/hora = 30 u/hora

26 /28
 Ejercicio 3
Debido a un reciente incremento en el negocio una
secretaria de una cierta empresa tiene que mecanografiar
20 cartas por da en promedio (asuma una distribucin de
Poisson).

A ella le toma aproximadamente 10 minutos mecanografiar

cada carta (asuma una distribucin exponencial).
Suponiendo que la secretaria trabaja 8 horas diarias.

Calcule la probabilidad de que la secretaria tenga ms de 5

cartas que mecanografiar.

27 /28
 Ejercicio 3
= 20 /8 = 2.5 cartas / hora
= (1/20 min)(60 min/1 hora) = 3 cartas / hora
Tasa de uso de la secretaria.
= / = 2.5 /3 = 0.84
Tiempo antes de mecanografiar una carta:
Wq = /(*(- )) = 1.67
Nmero promedio de cartas en espera:
Lq = 2/(*(- )) = 4.17
Probabilidad de que la secretaria tenga k cartas que mecanografiar

0 0.167 3 0.518 6 0.721 9 0.838 12 0.907 15 0.946

1 0.306 4 0.598 7 0.767 10 0.865 13 0.922 16 0.955
2 0.421 5 0.665 8 0.806 11 0.888 14 0.935 17 0.962

28 /28
 Ejercicio 4
Las llamadas llegan al conmutador de una oficina a una
tasa de dos por minuto, el tiempo promedio para manejar
cada llamada es de 20 segundos. Actualmente slo hay un
operador del conmutador.

Calcular:
La probabilidad de que el operador est ocupado.
El nmero de llamadas que esperan ser contestadas.
El tiempo promedio que espera una llamada antes de
ser atendida.

29 /28
 Bibliografa
Simulation with Arena Third Edition. Appendix D

PREGUNTAS

30 /28