Nacimiento y Muerte Pura - UTEM - 2012

Simulacin Estr4atgica Facultad de Ingeniera Departamento Induistrias UTEM
J uan Snchez R. Teora de Colas Nacimiento y Muerte Pura

1
Juan Snchez R. Simulacin estratgica Nacimiento y Muerte Pura
Procesos de Nacimiento o Muerte
Pura
2
Proceso de Nacimiento puro o
Muerte puro
Procesos aleatorios en que los clientes
arriban a un sistema, pero nunca
parten.
O bien, en que los clientes solamente
salen de un sistema.
3
Nacimiento:
se refiere a la llegada de un nuevo
cliente al sistema de espera.
4
Muerte: Esta referido a la salida
de un cliente que ha completado
el servicio.
5
En general se dice que nacimientos y muertes
individuales ocurren aleatoriamente
en donde sus tasas medias de ocurrencia
dependen del estado actual del sistema.
6
1.1 Las Suposiciones:
a) Dado N(t) =n, la distribucin de probabilidad
actual del tiempo que falta para el prximo
nacimiento o llegada es exponencial con
parmetro n con (n =0, 1, 2, N)
7
b) Dado N(t) =n, la distribucin de probabilidad
actual del tiempo que falta para el prximo
muerte es exponencial con parmetro n
(n =0, 1, 2, , N)
8
La variable aleatoria de la suposicin a y la
variable aleatoria de la suposicin b son
mutuamente independientes. La siguiente
transicin en el estado del proceso es:
n n +1 (un solo nacimiento)
n n 1 (una sola muerte)
dependiendo de cual de las dos variables es ms
pequeas.
9
Como consecuencia de las suposiciones a y b es
un tipo especial de cadenas de Markov de
tiempo contino.
10
Un modo de atacar esta problemtica:
suponiendo que la tasa de nacimientos (por
unidad de tiempo) es , el proceso de
nacimientos durante un perodo de tiempo t
se puede describir con la siguiente
distribucin de Poisson:
11
( t)
n
e
-t
P
n
(t) = -----------------
n!
(con n = 0,1,2,..) con un nmero
esperado de Nacimientos igual a t
durante tiempo t.
12
Ejemplo: supongamos que las inscripciones
de nacimientos de la V regin estn
separados en el tiempo de acuerdo a una
distribucin de Exponencial, y se produce
un nacimiento cada 36 minutos en
promedio, determine la probabilidad de que
ocurran 12 nacimientos en un da.
13
Muerte pura
Considere almacenar N unidades al inicio de
cada semana. Si las entidades salen del sistema
de acuerdo a una tasa de unidades por da, el
proceso es completamente aleatorio, y s quedan
unidades el fin de semana se botan. La
probabilidad, de tener n artculos tras un tiempo t
estdado por:
14
Muerte pura
( t)
N-n
e
-t
P
n
(t) = ----------- (para n = 1, 2,.. , N)
(N - n)!
N
P
0
(t) =1 - p
i
(t)
i =1
15
Muerte pura
Y la esperanza de n unidades luego de un perodo
de tiempo dadot:
N
E{ n| t } = np
n
(t)
n = 0
16
Con que corresponde a la tasa de servicio por
unidad de tiempo, y con un nmero esperado
de servicios durante un perodo de tiempo t
igual a t.
17
Objetivo
Matemticamente : Min {Ct} = Ce S + C q Lq
Donde: S =1,2,3,4...... Lq=f {S,E(t),.......}
S: Nmero de entidades que proporcionan servicio.
E(t): tiempo promedio de Servicio.
Lq: : Nmero de transacciones en espera.
Ce : Costo de servicio por entidad - tiempo.
Cq: Costo de servicio por transaccin - tiempo.
Ct : Costo total por unidad de tiempo
18
Nomenclatura
varianza del tiempo de proceso V(t)
tiempo promedio entre llegadas E(a)
varianza del tiempo entre llegada V(a)
tiempo promedio de proceso por cliente E(t)
19
Nomenclatura
capacidad del servidor cuando hay n
clientes en el sistema
n
flujo de clientes que entran cuando hay n
clientes en el sistema
n
nmero de clientes en el sistema n
nmero de servidores S

Nacimiento y Muerte Pura - UTEM - 2012

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Nacimiento y Muerte Pura - UTEM - 2012

Загружено:

Авторское право:

Доступные форматы

Simulacin Estr4atgica Facultad de Ingeniera Departamento Induistrias UTEM

J uan Snchez R. Teora de Colas Nacimiento y Muerte Pura

Вам также может понравиться