upeUniversidad de Chile

Facultad de Ciencias Fsicas y Matemticas

Departamento de Ingeniera Civil




INFORME DE ANLISIS DE
SITEMAS AMBIENTALES
CI5103 Anlisis de Sistemas Ambientales
Tarea 5
Cadenas de Markov














Integrantes: Nicols Aceituno
Profesor: Marcelo Olivares
Auxiliares: Gerardo Zegers
Fecha entrega: 03/06/2014
INTRODUCCIN

En el mundo de la ingeniera existen muchas maneras de caracterizar un problema
para posteriormente aplicar una teora idnea y resolverlo, existen procesos en que el
desarrollo de un evento futuro depende de muchos pasos anteriores, por lo que no es
posible un evento posterior desligarlo del tiempo de manera continua, de manera
contraria, existen eventos donde se produce una prdida de memoria, lack of memory,
stos se pueden modelar como Markovianos si adems el comportamiendo es
estacionario.
En el presente informe se resolvern 3 ejercicios bajo la teora de las Cadenas
Discretas de Markov.
Para esta tarea se solicita resolver los siguientes 3 problemas:

1. Se tiene un cauce de un ro que atraviesa una ciudad, la que experimenta
inundaciones asociadas a crecidas nivales, el registro histrico de ocurrencia de
crecidas que llevaron a inundaciones se muestra en la tabla 1.
Tabla 1. Registro de ocurrencia de inundaciones .

Se afirma que el proceso de ocurrencia de inundaciones se modela con Markov de dos
estados, el inundar o no, a partir de esto se solicita:

2. El ejercicio 2 sugiere que un modelo de Markov podra estudiar el patrn de
trfico entre 7 zonas de una ciudad. El reporte del nmero de viajes entre las 7
zonas de la ciudad para un da tpico se muestra en la figura 1, a continuacin:

Figura 1. Matriz de nmero de viajes entre 7 zonas de una ciudad para da tpico.

Con respecto a la aplicacin de la teora de Markov se solicita:
a) Determinar la matriz de probabilidades de transicin.
b) Determinar las probabilidades de equilibrio Qu significan en este problema?
c) Cul es el nmero promedio de paradas intermedias para un viaje desde la zona 5
a la zona 4?
3. Finalmente se plantea un problema de la Geotecnia donde aplicar la teora de
Markov, en ste se estudia el nivel de asentamiento de una fila de zapatas, el cual
puede clasificarse en 3 niveles: Normal (N), Inferior a lo normal (I), o superior a lo
normal (S). Se propone que el asentamiento de zapatas se modele con Markov,
para esto y a travs de inspecciones previas a secuencias de zapatas similares se
construy la matriz de probabilidades de transicin mostrada en la figura 2:

Figura 2. Matriz de transicin estado de zapata.
La interpretacin a esta matriz es la siguiente: si una zapata escogida al azar tiene un
asentamiento normal, la probabilidad de que la zapata ubicada inmediatamente a la
derecha presente un asentamiento inferior al normal es

.
Con lo anterior se solicita:





METODOLOGA Y RESULTADOS

Con el objetivo de resolver los problemas planteados se realiza el siguiente desarrollo
terico:
P1 Lo primero es tratar de distinguir los estados. stos claramente son Se inunda (I) y
No se Inunda (NI). Por lo mismo se debe contar cuantas veces se tienen las
siguientes combinaciones de estado:
- Se inunda y al ao siguiente tambin se inunda: 2 veces.
- Se inunda y al ao siguiente no se inunda: 2 veces.
- No se inunda y al ao siguiente se inunda: 3 veces.
- No se inunda y al ao siguiente tampoco se inunda: 5 veces.
Con esto ya se puede calcular la matriz de probabilidad, slo se debe tener en cuenta
que en una fila, las probabilidades deben sumar uno:
[

]
Donde la primera fila es Inundacin y la segunda es No Inundacin (lo mismo para
columnas).
b) Se pregunta por inundaciones en 2009, 2010 y 2011. Para ello slo debemos
utilizar la frmula:
() ()

Donde () hace referencia a las probabilidades del estado inicial. Se tomar como
estado inicial el ao 2008, pues se sabe que en ese ao hubo inundacin:
( ) [ ] [ ]
Es decir se tiene que la probabilidad que se inunde el 2009 es 0.5.
( ) [ ]

[ ]
Es decir la probabilidad que se inunde el 2010 es 0.4375.
( ) [ ]

[ ]
Es decir la probabilidad que se inunde el 2011 es 0.429688.
c) Hay varias formas de responder a esta pregunta. La ms fcil es notar que el
equilibrio se alcanza alrededor del 2015, entonces para el 2030 se estar en la matriz de
equilibrio. La matriz de equilibrio se puede obtener con un algoritmo, o ms simple se
eleva a un nmero grande y se aprecia si convergi o no. De este modo la matriz de
equilibrio es:

[ ]
As la probabilidad que se inunde el 2030 es de 0.439688.
d) Se desea calcular el tiempo esperado entre 2 inundaciones. Esto se logra utilizando
la ecuacin del tiempo esperado:

De aqu se obtiene

. Es decir que cada 2 aos se espera que ocurra una

inundacin.
e) La longitud esperada de una secuencia de inundaciones, es lo mismo que el tiempo
de permanencia, el cual se sabe que despus de deducir el tiempo esperado de
permanencia, se tiene (

). As se obtiene que el
tiempo esperado de permanencia, es decir la longitud esperada de una secuencia de
inundaciones, es de 2 aos.
P2 Para resolver el problema se considera que las probabilidades de transicin se
calculan sumando los elementos de las filas. Claramente, esta suma representar
el total de los viajes que se hacen desde una zona i hasta las otras zonas , a
continuacin se muestra el vector obtenido:

Luego de eso, resta dividir cada elemento de la matriz original por la suma
correspondiente del vector anterior. Se obtiene la matriz de probabilidades de transicin
siguiente:

La segunda parte requiere obtener las probabilidades de equilibrio, para esto se
utilizan las propiedades vistas en clases, la idea es multiplicar la matriz generada anterior
por si misma hasta que todas las filas sean iguales, pues la teora dice que en el equilibrio
todas las probabilidades tendern a un valor indenpendiente. Se nota que luego de 70
multiplicaciones se obtiene la matriz de equilibrio siguiente:


Notar, que la cantidad de multiplicaciones depende de hasta que cifra significativa se
desea sean iguales.

P3
a) Se pregunta por el nmero de zapatas que tendrn asentamientos normales en una
secuencia de 100. Una forma de pensar este problema es sacar el tiempo esperado entre 2
zapatas con asentamiento normal, lo cual servira como una medida de cada cuantas
zapatas, hay dos normales. Para ello se debe resolver el siguiente sistema:

Recordar que la matriz P es conocida por enunciado. Con los datos de dicha matriz, se
puede resolver el sistema de ecuaciones recin planteado:

Con esto se sabe que se deben esperar cerca de 3 zapatas para llegar de una zapata con
asentamiento normal a otro igual, esto quiere decir que dentro de 100 zapatas se podran
tener entre 25 y 26 zapatas normales, dependiendo de cmo sea la primera. Por ende
deberan haber entre 74 y 75 zapatas anormales.
b) El tamao promedio de un grupo de zapatas consecutivas con asentamiento superior al
normal, es equivalente a pensar en el tiempo de permanencia en el estado S. Es decir, se
puede obtener usando (

), tomando como

. As se obtiene que el
tamao de un grupo de zapatas consecutivas con asentamiento superior al normal es de 2.

c) i) Lo que se pregunta es lo mismo que el tiempo esperado entre ir de una zapata normal a
una de asentamiento superior al normal. Se resuelve el siguiente sistema de ecuaciones:

Se obtiene:

Esto quiere decir que deben transcurrir 5,5 zapatas (6), para llegar a una zapata con
asentamiento mayor al normal.
ii) Para resolver esta pregunta debemos volver absorbentes los estados superior e
inferior. Se tiene la siguiente matriz:

[



]
Se debe obtener la matriz de equilibrio de esta matriz, para ello se eleva a un nmero
grande (en la calculadora):

[



]
Como se tiene que la primera zapata tiene asentamiento normal, el estado inicial es
[ ]. Multiplicando esta condicin inicial, por la matriz P de equilibrio, se obtiene [0
2/3 1/3]. Esto quiere decir que la probabilidad de detectar una zapata con asentamiento
superior al normal, antes que una inferior es de 1/3.