Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
25 de julio de 2015
Nicols Hernndez R.
Profesor: Reinaldo Vallejos
Procesos Estocsticos
Universidad Tcnica Federico Santa Mara
ValparasoChile
Contenido
Solucin Analtica
M (x) /M/1
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial Recurrente
EBG
Solucin
Solucin Espacial Analtica
Primera Aproximacin
Grafo de la Ecuacin Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las Soluciones
Implementacin Computacional
Resultados
Tiempos de Ejecucin
Referencias
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Introduccin
Solucin Analtica
M (x) /M/1
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Introduccin
Solucin Analtica
M (x) /M/1
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Introduccin
Solucin Analtica
M (x) /M/1
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Introduccin
Solucin Analtica
M (x) /M/1
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Descripcin de la Fila
Kendall
Solucin Analtica
M (x) /M/1
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Servidores: 1.
Capacidad sistema: .
Tamao Poblacin: .
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
(1)
Descripcin de la Fila
Grafo
Solucin Analtica
M (x) /M/1
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
2
1
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
L1
...
i
i1
...
L-1
L2
L
L1
L+1
L
...
Descripcin de la Fila
2
1
Kendall
...
i+1
L1
i + 1 . . . L-1
i
i1
L2
L1
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
i+1 = h
Solucin Espacial
Analtica
k =i+1h
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
L
X
24
L+1
L
...
Descripcin de la Fila
2
1
Kendall
...
i+1
L1
i + 1 . . . L-1
i
i1
L2
L1
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
i+1 = h
Solucin Espacial
Analtica
k =i+1h
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
L
X
24
L+1
L
...
Descripcin de la Fila
2
1
Kendall
...
i+1
L1
i + 1 . . . L-1
i
i1
L2
L1
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
i+1 =
Solucin Espacial
Analtica
h=0
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
i
X
24
L
X
k =i+1h
L+1
L
...
Descripcin de la Fila
2
1
Kendall
...
i+1
L1
i + 1 . . . L-1
i
i1
L2
L1
L+1
...
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
i+1 =
Solucin Espacial
Analtica
i
X
h=0
Primera Aproximacin
L
X
k =i+1h
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
i+1 =
Comparacin de las
Soluciones
h=0
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
i
X
24
h Aih
(2)
Descripcin de la Fila
...
Kendall
L-1
L+1
...
Grafo
i+1L
i
iL
i+2L
i+1
i+1L
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
i+1 = h
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
k =i+1h
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
L
X
24
...
Descripcin de la Fila
...
Kendall
L-1
L+1
...
Grafo
i+1L
i
iL
i+2L
i+1
i+1L
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
i+1 = h
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
k =i+1h
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
L
X
24
...
Descripcin de la Fila
...
Kendall
L-1
L+1
...
Grafo
i+1L
i
iL
i+2L
i+1
i+1L
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
i+1 =
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
h=iL+1
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
i
X
24
L
X
k =i+1h
...
Descripcin de la Fila
...
Kendall
L-1
L+1
...
Grafo
i+1L
i
iL
i+2L
i+1
...
i+1L
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
i+1 =
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
i
X
L
X
h=iL+1
k =i+1h
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
i+1 =
Implementacin
Computacional
h=iL+1
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
i
X
24
h Aih
(3)
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Ns
1
(4)
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Ns
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
L
X
k =1
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
Se sabe que
=
Primera Aproximacin
24
k k
(4)
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Ns
Solucin Espacial
Recurrente
EBG
Solucin
Se sabe que
Solucin Espacial
Analtica
Primera Aproximacin
L
X
k k
k =1
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
N s = 00 + 1(1 0 )
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
(4)
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Ns
Solucin Espacial
Recurrente
EBG
Solucin
(4)
Se sabe que
Solucin Espacial
Analtica
Primera Aproximacin
L
X
k k
k =1
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
N s = 00 + 1(1 0 )
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
L
X
k =1
24
k k =
(1 0 )
1
0 = 1 L
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
L=
Solucin Analtica
Caso Particular L = 1
L
X
k =1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
(5)
24
k k
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
i+1
Solucin Espacial
Analtica
L
1P
i
=
h=0 h Aih
Pi
h=iL+1 h Aih
i +1=0
1i +1L
i +1>L
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
donde
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Aih =
Implementacin
Computacional
k =ih+1
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
L
X
24
(6)
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
0 = 1 L
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
10
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
0
0 = 1 L
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
10
Grafo de la Ecuacin
Recurrente
Solucin Analtica
0
X
h A(0 h)
h=0
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
0 A0
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
=
=
EBG
Solucin
Solucin Espacial
Analtica
11
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
1
X
h A(1 h)
h=0
Solucin Espacial
Recurrente
Primera Aproximacin
24
0 A1 + 1 A0
2
0 2 A0 + A1
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
1
X
h A(1 h)
h=0
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
11
Grafo de la Ecuacin
Recurrente
0 A1 + 1 A0
2
0 2 A0 + A1
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
h A(2 h)
h=0
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
2
X
=
24
0 A2 + 1 A1 + 2 A0
3
0 3 A0 + 22 A1 A0 + A2
Descripcin de la Fila
Kendall
Grafo
i+1
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
12
Grafo de la Ecuacin
Recurrente
Solucin Analtica
h=1
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
i+1
i
i1
0 i+1 A0 + ii A0 A1 + (i 1)i1 A0 A2 +
0
+ 0 A0 Ak 1
!
i
X
i+1 i+1
i+1h ih
0 A0 +
(i + 1 h)
A0 Ah
24
Descripcin de la Fila
Kendall
Grafo
i+1
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
12
Grafo de la Ecuacin
Recurrente
Solucin Analtica
h=1
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
i+1
i
i1
0 i+1 A0 + ii A0 A1 + (i 1)i1 A0 A2 +
0
+ 0 A0 Ak 1
!
i
X
i+1 i+1
i+1h ih
0 A0 +
(i + 1 h)
A0 Ah
24
Solucin Espacial
Recurrente
Solucin
Solucin Espacial
Analtica
13
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
A0
A0
A1
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
A0
24
AL1
AL2
A2
A1
EBG
...
AL3
L-1
A0
AL2
A0
AL1
L+1
...
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
14
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
14
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Estrategia:
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
14
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Estrategia:
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
14
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Estrategia:
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
14
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
15
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
I
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
15
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
I
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
15
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
16
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
16
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Nicols Hernndez R.
Introduccin
0 kj s
k1 + k2 + ... + kL = s
k1 + 2k2 + ... + LkL = n
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
17
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
1j L
(9)
Nicols Hernndez R.
Introduccin
0 kj s
k1 + k2 + ... + kL = s
k1 + 2k2 + ... + LkL = n
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
1j L
(9)
Solucin Analtica
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
17
Caso Particular L = 1
n =
n
X
s=d nL e
Comparacin de las
Soluciones
Implementacin
Computacional
0k1 ,...,kL s
k1 +k2 +...+kL =s
k1 +2k2 +...+LkL =n
L1
Y ki+1
s
(1 L)s
Ai
k1 , k2 , ..., kL
i=0
Resultados
Tiempos de Ejecucin
(10)
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
Nicols Hernndez R.
PL
n
Introduccin
Descripcin de la Fila
Kendall
Grafo
n =
Solucin Espacial
Recurrente
nLkL
b nL c X
L1
X
kL =0 kL1 =0
j=3
jkj
...
X
k2 =0
L1
Y ki+1
s
(1 L)s
Ai
k1 , k2 , ..., kL
i=0
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
(11)
Grafo de la Ecuacin
Recurrente
Solucin Analtica
18
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
s = k1 + k2 + ... + kL
24
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
19
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
n
X
0
X s
Y
ki+1
(1 )s
Ai
k1
s=d n1 e 0k1 s
k1 =s
k1 =n
Grafo
Solucin Espacial
Recurrente
Caso Particular L = 1
24
i=0
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
EBG
Solucin
Solucin Espacial
Analtica
Grafo de la Ecuacin
Recurrente
Solucin Analtica
19
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
24
i=0
0
n
X
X s
Y
ki+1
(1 )s
Ai
k1
s=n
0k1 s
k1 =s
k1 =n
Primera Aproximacin
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
0
X s
Y
ki+1
(1 )s
Ai
k1
s=d n1 e 0k1 s
k1 =s
k1 =n
Grafo
Solucin Espacial
Recurrente
Caso Particular L = 1
n
X
i=0
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
EBG
Solucin
Solucin Espacial
Analtica
Grafo de la Ecuacin
Recurrente
Solucin Analtica
19
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
24
i=0
0
n
X
X s
Y
ki+1
(1 )s
Ai
k1
s=n
0k1 s
k1 =s
k1 =n
Primera Aproximacin
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
0
X s
Y
ki+1
(1 )s
Ai
k1
s=d n1 e 0k1 s
k1 =s
k1 =n
Grafo
Solucin Espacial
Recurrente
Caso Particular L = 1
n
X
n
n
(1 )n A0
n
i=0
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
0
X s
Y
ki+1
(1 )s
Ai
k1
s=d n1 e 0k1 s
k1 =s
k1 =n
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Grafo de la Ecuacin
Recurrente
Solucin Analtica
19
Comparacin de las
Soluciones
i=0
0
n
X
X s
Y
ki+1
(1 )s
Ai
k1
s=n
0k1 s
k1 =s
k1 =n
Primera Aproximacin
Caso Particular L = 1
n
X
i=0
n
n
(1 )n A0
n
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
(12)
Introduccin
s
(1 L)
4
Y
k1 , k2 , ..., k5
k5 =0
Descripcin de la Fila
...
k4 =0
k2 =0
i=0
Kendall
Grafo
Solucin Espacial
Recurrente
Implementacin en MATLAB.
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
20
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
sumatoria=0;
for k5=0:floor(n/5)
for k4=0:floor((n-5*k5)/4)
for k3=0:floor((n-5*k5-4*k4)/3)
for k2=0:floor((n-5*k5-4*k4-3*k3)/2)
k1=n-2*k2-3*k3-4*k4-5*k5;
s=k1+k2+k3+k4+k5;
ft=factorial(s);
f1=factorial(k1);
f2=factorial(k2);
f3=factorial(k3);
f4=factorial(k4);
f5=factorial(k5);
PAc=Ac(1,1)^k1*Ac(2,1)^k2*Ac(3,1)^k3*Ac(4,1)^k4*Ac(5,1)^k5;
sumatoria=sumatoria+(ft/(f1*f2*f3*f4*f5))*p(1,1)*rho^s*PAc;
end
end
end
end
k
A i+1
i
Parmetros y Resultados
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
%PARAMETROS
n=1;
lambda=1;
mu=10;
rho=lambda/mu;
EBG
Solucin
1
20
40
80
%LOTE MEDIO
120
alfa=[0.15; 0.3; 0.1; 0.25; 0.2];
160
L=5;
170
Lmedio=mtimes(transpose([1; 2; 3; 4; 5]), alfa);
171
p(1,1)=1-rho*Lmedio; %Pi_0
10e+6
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
21
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
n
__
24
Pi_nR
_________
Pi_nA
_________
0.0695
3.556e-05
5.652e-09
1.425e-16
3.596e-24
9.071e-32
1.143e-33
7.382e-34
2.488e-191
0.0695
3.556e-05
5.652e-09
1.425e-16
3.596e-24
9.071e-32
1.143e-33
NaN
NaN
0.6
Introduccin
0.4
0.6
0.5
0.5
Grafo
0.4
Probabilidad
Probabilidad
Kendall
0.3
Probabilidad
0.3
Descripcin de la Fila
0.2
0.2
0.4
0.3
0.2
0.1
0.1
Solucin Espacial
Recurrente
0.1
0.0
0.0
1
EBG
0.0
1
Tamao Lote
Tamao Lote
Solucin Espacial
Analtica
n
0.8
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
0.6
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
0.4
Implementacin
Computacional
Resultados
0.2
22
Tiempos de Ejecucin
5
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
10
Dis. 1
24
Dis. 2
3
Tamao Lote
Solucin
15
Dis. 3
20
Tiempo Ejecucin
[s]
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
150
EBG
Solucin
100
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
50
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
50
Implementacin
Computacional
Analtica
Resultados
Tiempos de Ejecucin
23
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
100
Recurrente
150
Acumulado
Referencias
Publicaciones
Solucin Analtica
M (x) /M/1
Nicols Hernndez R.
Introduccin
Descripcin de la Fila
Kendall
Grafo
Solucin Espacial
Recurrente
EBG
Solucin
Solucin Espacial
Analtica
Primera Aproximacin
Grafo de la Ecuacin
Recurrente
Solucin Analtica
Caso Particular L = 1
Comparacin de las
Soluciones
Implementacin
Computacional
Resultados
Tiempos de Ejecucin
Referencias
Procesos Estocsticos
Universidad Tcnica
Federico Santa Mara
ValparasoChile
24
24