Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INDICACIONES
1
N
xN
1 1 1
n n 1
x x , x 1 nx , x 1 xn
2
n 0
1 x
n 0 1
x n 0 1 x
a 8
b 5
c 4 a y b teminadas,
d 3 despues de 2 días de finalizada a,
1 día antes de finalizada c,
e 4 2 días antes de finalizada d,
f 6 a, d, e terminadas,
g 5 exactamente luego de finalizada f,
h 7 d, e terminadas,
3 días despues de finalizada f,
1 día antes de finalizada g.
a) Para cada una de las siguientes afirmaciones, decir si son verdaderas o falsas.
Verdadero Falso
i Todo proceso de nacimiento y muerte es una cadena de Markov de
tiempo continuo
ii El tiempo de espera en el sistema para una fila M/M/1 es una variable
aleatoria de distribución exponencial.
iii La representación gráfica usual de un proceso de Poisson es el árbol de
evoluciones del proceso.
iv La notación de Kendall permite especificar completamente las
características de un proceso de nacimiento y muerte
v A través del grafo asociado, es posible estudiar la periodicidad de las
cadenas de Markov de tiempo continuo.
vi En una fila de espera, si la condición de estabilidad se cumple existe
distribución límite independiente de la distribución inicial
sa
x1 x2 2
0 1 0 0
0 1-p p 0
0 0 0 1
1 0 0 0
(justificar brevemente).
b) Estudiar (y calcular si es posible) la distribución límite y la distribución estacionaria cuando
p=1 (justificar enunciando las propiedades utilizadas).
c) Calcular el tiempo medio de retorno al estado 2, m22 , cuando p=0.
Pregunta 5 10 Puntos
Los métodos de simulación se pueden clasificar en tres tipos distintos: simulación continua, a
eventos discretos, y estadística (o Monte Carlo). Cada uno de ellos es apropiado para distinta
clase de problemas. Decir qué tipo de simulación considera apropiado para cada uno de los casos
siguientes, justificando brevemente.
a) Hallar la órbita de un planeta girando en torno de una estrella doble.
b) Calcular el valor crítico (tamaño en cantidad de átomos) a partir del cuál una masa de uranio
se vuelve inestable y genera una reacción nuclear en cadena.
c) Calcular la ocupación de los funcionarios que atienden la ventanilla de bedelía.
d) Calcular el tiempo de funcionamiento correcto esperado de un ascensor (tiempo medio hasta
que es necesario llamar al service por la falla de alguno de sus componentes)
e) Evaluar el funcionamiento de los equipos que controlan la producción en una planta química
de un polímero a partir de un conjunto de materias primas en estado líquido; este proceso se
realiza en determinadas condiciones de calor y presión que deben ser controladas.
Pregunta 6 10 Puntos
Para cada una de las siguientes afirmaciones, decir si son verdaderas o falsas.
Verdadero Falso
i Una secuencia de números seudo-aleatorios debe poseer distribución
uniforme
ii La depuración de errores de programación de la simulación permite
realizar la validación del modelo.
iii La ventaja de un modelo matemático con resolución analítica frente a
un modelo de simulación es que permite incorporar más detalles del
funcionamiento del sistema real.
iv Para una correcta simulación de la realidad, el tiempo de ejecución en
computadora de la simulación debe estar relacionado con el tiempo real
del sistema modelado.
v El método de transformada inversa es un método para sortear valores de
números seudo-aleatorios.
vi El test serial permite estudiar la independencia de una secuencia de
números aleatorios.
vii El método de centro de cuadrados permite generar secuencias de
números seudoaleatorios de período largo.
Pregunta 7 4 Puntos (1,1,1,1)
Sean A y B dos conjuntos convexos arbitrarios y 0. Cuales de los siguientes conjuntos son
convexos:
i) A B, ii) A B, iii) A, iv) A + B.
4) G es sin ciclos y maximal. ( G es maximal si al agregar una arista entre dos vértices no
adyacentes se crea uno y solo un ciclo),
5) G es conexo y minimal. ( G es minimal si suprimiendo una arista cualquiera del grafo,
éste deja de ser conexo),
6) Todo par de vértices está unido por una y solo una cadena.
c) Demostrar el siguiente Teorema:
Para cualquier flujo a-z, , en una red N, el flujo que sale de la fuente a es igual al flujo que
INDICACIONES
Pregunta 1 10 Puntos
Para cada una de las siguientes afirmaciones, decir si son verdaderas o falsas.
Verdadero Falso
i Una secuencia de números seudo-aleatorios debe poseer distribución
uniforme
ii La depuración de errores de programación de la simulación permite
realizar la validación del modelo.
iii La ventaja de un modelo matemático con resolución analítica frente a
un modelo de simulación es que permite incorporar más detalles del
funcionamiento del sistema real.
iv Para una correcta simulación de la realidad, el tiempo de ejecución en
computadora de la simulación debe estar relacionado con el tiempo real
del sistema modelado.
v El método de transformada inversa es un método para sortear valores de
números seudo-aleatorios.
vi El test serial permite estudiar la independencia de una secuencia de
números aleatorios.
vii El método de centro de cuadrados permite generar secuencias de
números seudoaleatorios de período largo.
Pregunta 2 10 Puntos
Los métodos de simulación se pueden clasificar en tres tipos distintos: simulación continua, a
eventos discretos, y estadística (o Monte Carlo). Cada uno de ellos es apropiado para distinta
clase de problemas. Decir qué tipo de simulación considera apropiado para cada uno de los casos
siguientes, justificando brevemente.
a) Hallar la órbita de un planeta girando en torno de una estrella doble.
b) Calcular el valor crítico (tamaño en cantidad de átomos) a partir del cuál una masa de uranio
se vuelve inestable y genera una reacción nuclear en cadena.
c) Calcular la ocupación de los funcionarios que atienden la ventanilla de bedelía.
d) Calcular el tiempo de funcionamiento correcto esperado de un ascensor (tiempo medio hasta
que es necesario llamar al service por la falla de alguno de sus componentes)
e) Evaluar el funcionamiento de los equipos que controlan la producción en una planta química
de un polímero a partir de un conjunto de materias primas en estado líquido; este proceso se
realiza en determinadas condiciones de calor y presión que deben ser controladas.
Soluciones
2) a)
i) ii) iii) iv) v) vi)
V V F F F V
b) t s n/ n !
/ "
&
'
3) ) ) ) )
2 2
f ( x, ) 2 x1 2 x2 5 x1 3 x1 x 2 x1 x2 2
+ + +
, ,
T 1
iv) f g 0
/ /
4 x1 5 0 (1)
3
4 5
4 x 2 3x1 0 (2)
3
4 5
ii)
7
f 0 6
( x1 x2 2) 0 (3)
:
iii) 0
<
8
0
5 15
(1) x1 ?
>
x2
4 16
=
5 15 35
x1 x2 2.1875 2
B B
A A A
4 16 16
@
No satisface x1 x2 2
D
0
E
(3) x1 H
2 x2 G
En (1) 4 x2 3 0 (a)
D
H H
En (2) 7 x2 6 0 (b)
D
3
7(a) + 4(b) 3 11 0 ( 0)
B
I
A A
J K K
11
@
13 9
x1 x2
I I
A A
11 11
(1)
13 9 22
x1 x2 2
M M
11 11 11
L L L
4)
a)
i) p=0 1 2
4 3
N O
N U
= 3 P Q
T
3
S
0 R 3 transitorio
N [
= 4 V W
Z
4
Y
0 X 4 transitorio
N \
=1 V W
Z
1
Y
0 X 1 transitorio
= 2 V W
Z
2
Y
1 X 2 recurrente.
ii) p=1
1 2
4 3
N O
1 2
1 p
4 3
1
N O
b
1 _ Estados aperiódicos
4)
b) 1 8
4 3
i g 1)
1 CFC
r
u u
1 4
p
u u
2 1
q
1
única DE /
j
j
u u u u u u
s m m m m
k l
3 2 1 2 3 4
4
n
u u
4 3
n
1
o
} z } }
0 1 0 0 0 0 1 0 0 0 0 1
x
{
x
0 0 1 0 x
0 0 0 1
1 0 0 0
DL P P2 P3
v
~ ~ ~
{
w x
{
0 0 0 1
1 0 0 0
0 1 0 0
1 0 0 0 0 1 0 0 0 0 1 0
| y
}
1 0 0 0
0 1 0 0
P4 ~
P4k+i=Pi
0 0 1 0
0 0 0 1
(q1,q2,q3,q4)
n=4k
(q4,q1,q2,q3) n=4k+1
Depende de Q(0)
No existe lim Q(0)Pn
c) m22
P22=1, P22(n)=0, n>1
m22
nf 22 (n ) 1
1
5)
a) S. Continua.
Es necesario calcular las posiciones sucesivas de las estrellas y el planeta, en cada instante
de tiempo.
b) S. Montecarlo
Varias replicaciones para ver si se produce o no la reacción en cadena.
c) S. a eventos discretos
Se debe representar eventos como las llegadas de personas a atender y la duración de la
atención entre eventos, no hay cambio de estado del sistema.
d) S. Montecarlo (con S. a eventos discretos)
Se representa los cambios de estado del sistema; se deben realizar varias replicaciones
para estimar el tiempo medio hasta la falla.
e) S. continua
Es necesario calcular temperatura y presión en cada instante de tiempo.
6)
i) ii) iii) iv) v) vi) vii)
V F F F F V F