You are on page 1of 77

Universidad Nacional De Trujillo

SIMULACIÓN DE OPERACIONES MINERAS

INTEGRANTES
• ANTICONA REYES, RONALD
• C A M P O S S A N D O VA L M I L B E R
• ESPIRE QUISPE MANUEL
• J U A R E S A C O S TA R O S A S
• M ARQUI NA ROJAS G A BY
• PEÑA GONZALEZ, ANSELMO
Universidad Nacional De Trujillo

INTRODUCCION:
Las cadenas de Markov está destinado a una clase de modelos de probabilidad que son útiles en
una amplia variedad de ciencias. Las cadenas de Markov han encontrado aplicaciones en la
biología, la física, la demografía, la economía; etc.
Un factor importante que se debe considerar al seleccionar una herramienta de toma de
decisiones es su grado de confiabilidad, ya que así la incertidumbre y el riesgo resultan menores.
Las cadenas de Markov se pueden utilizar en modelos simples de valuación de opciones para
determinar cuándo existe oportunidad de arbitraje, así como en el modelo de colapsos de una
bolsa de valores o para determinar la volatilidad de precios.
Universidad Nacional De Trujillo

OBJETIVO
El objetivo es analizar y entender los conceptos teóricos y prácticos de las “CADENAS DE
MARKOV”.
Universidad Nacional De Trujillo

1. Procesos
estocásticos
Universidad Nacional De Trujillo

Procesos estocásticos ,

Un proceso estocástico es una familia de variables aleatorias definida sobre un


espacio de probabilidad.

X t :   , t  T  ;   X t    X , t 
Normalmente el índice t representa un tiempo y X(t) el estado del proceso
estocástico en el instante t.
El proceso puede ser de tiempo discreto o continuo si G es discreto o continuo. Si
el proceso es de tiempo discreto, usamos enteros para representar el índice: {X1,
X2,...}
Universidad Nacional De Trujillo

Clasificación de los procesos estocásticos

S discreto S continuo
DISCRETO

Sucesión
de variables
T discreto Cadena
aleatorias CONTINUO
continuas

Proceso Proceso
T continuo
puntual continuo
Universidad Nacional De Trujillo

Ejemplos de los tipos de procesos


estocásticos
1. Serie mensual de ventas de un producto
2. Estado de una máquina al final de cada semana (funciona/averiada)
3. Nº de clientes esperando en una cola cada 30 segundos
4. Marca de detergente que compra un consumidor cada vez que hace la compra. Se
supone que existen 7 marcas diferentes
5. Nº de unidades en almacén al finalizar la sema.
Universidad Nacional De Trujillo

cadena de Markov
Universidad Nacional De Trujillo

Cadenas de markov
“Las cadenas de Markov son una herramienta para analizar el comportamiento y el gobierno de
determinados tipos de procesos estocásticos, esto es, procesos que evolucionan de forma no
determinista a lo largo del tiempo en tomo a un conjunto de estados.
Por tanto, representa un sistema que varía su estado a lo largo del tiempo.
Siendo cada cambio una transición del sistema.
Dichos cambios no están predeterminados, aunque sí lo está la probabilidad del próximo
estado en función de los estados, probabilidad que es constante a lo largo del tiempo (sistema
homogéneo en el tiempo).
Eventualmente, es una transición, el nuevo estado puede ser el mismo que el anterior y es
posible que exista la probabilidad de influir en las probabilidades de transición actuando sobre
el sistema (decisión).”
Universidad Nacional De Trujillo
Universidad Nacional De Trujillo

Ejemplo del clima: el pueblo puede cambiar de clima de un día


para otro. Considere solo dos estados de tiempo. Clima seco o
húmedo. La probabilidad de tener un clima seco al día siguiente
es de 0.8 si el día actual es seco, pero si el clima es húmedo, la
probabilidad de tener un clima seco es de 0.6. suponga que
dichos valores no cambien en el tiempo, se puede determinar.
a) La matriz de transición
b) El diagrama de transición
Universidad Nacional De Trujillo
Universidad Nacional De Trujillo
Universidad Nacional De Trujillo
Universidad Nacional De Trujillo
Universidad Nacional De Trujillo
Universidad Nacional De Trujillo
Universidad Nacional De Trujillo
Universidad Nacional De Trujillo

Ecuaciones de Chapman-
Kolmogorov
Universidad Nacional De Trujillo

Ecuaciones de Chapman-Kolmogorov
Teorema: Las probabilidades de transición en n etapas vienen dadas por la
matriz Qn:

 X t n  j 
i, j  S , P  qij
(n)
 X t  i 
 Demostración: Por inducción sobre n
 Caso base (n=1). Se sigue de la definición
de qij
Universidad Nacional De Trujillo

Ecuaciones de Chapman-Kolmogorov
◦ Hipótesis de inducción. Para cierto n, suponemos cierta la
conclusión del teorema.
◦ Paso inductivo (n+1). Para cualesquiera i,jS,

P
X t  n 1  j   P  X t  n  k    X t  n1  j  
 X t  i  kS
 X t  i 

X t n  k  P  X t  n 1  j
  P   H .I . 
kS
 X t  i   X t  n  k 

X t  n 1  j
  qikn  P    q n q  q n1
kS
 X t n  k  
kS
ik kj ij
Universidad Nacional De Trujillo

Ecuaciones de Chapman-Kolmogorov
Por este teorema sabemos que la probabilidad de transitar de i hasta j en n pasos es el elemento
(i,j) de Qn. Para evitar computaciones de potencias elevadas de matrices, se intenta averiguar el
comportamiento del sistema en el límite cuando n, llamado también comportamiento a
largo plazo
A continuación estudiaremos esta cuestión
Universidad Nacional De Trujillo

Clasificación
de estados
Universidad Nacional De Trujillo

Clasificación de estados
Probabilidad de alcanzar un estado:
X n  j para algún n  0
i, j  S ,  ij  P  
 X 0  i 
 Diremos que un estado jS es alcanzable
desde el estado iS sii ij0. Esto significa que
existe una sucesión de arcos (camino) en el
DTE que van desde i hasta j.
 Un estado jS es absorbente sii qjj=1. En el
DTE,
1
j
Universidad Nacional De Trujillo

Subconjuntos cerrados
Sea CS, con C. Diremos que C es cerrado sii iC jC, j no es alcanzable desde i, o lo que
es lo mismo, ij=0. En particular, si C={i}, entonces i es absorbente. S siempre es cerrado.
Un subconjunto cerrado CS se dice que es irreducible sii no contiene ningún subconjunto
propio cerrado
Universidad Nacional De Trujillo

Estados recurrentes y transitorios


Si S es irreducible, se dice que la CM es irreducible. En el DTE, esto ocurre si dados i,j
cualesquiera, j es alcanzable desde i
Diremos que un estado jS es recurrente sii jj=1. En otro caso diremos que j es transitorio. Se
demuestra que una CM sólo puede pasar por un estado transitorio como máximo una cantidad
finita de veces. En cambio, si visitamos un estado recurrente, entonces lo visitaremos infinitas
veces.
Universidad Nacional De Trujillo

Estados recurrentes y transitorios


Proposición: Sea CS cerrado, irreducible y finito. Entonces
iC, i es recurrente
Ejemplo: La CM de la línea telefónica es irreducible. Como
además es finita, todos los estados serán recurrentes. Lo mismo
ocurre con el ejemplo del buffer
Ejemplo: En el lanzamiento del dado, tenemos los subconjuntos
cerrados {0}, {100}, con lo que la CM no es irreducible. Los
estados 0 y 100 son absorbentes, y el resto son transitorios
Universidad Nacional De Trujillo

Estados recurrentes y transitorios


Proposición: Sea iS recurrente, y sea jS un estado alcanzable
desde i. Entonces j es recurrente.
Demostración: Por reducción al absurdo, supongamos que j es
transitorio. En tal caso, existe un camino A que sale de j y nunca
más vuelve. Por ser j alcanzable desde i, existe un camino B que
va desde i hasta j. Concatenando el camino B con el A, obtengo el
camino BA que sale de i y nunca más vuelve. Entonces i es
transitorio, lo cual es absurdo porque contradice una hipótesis.
Universidad Nacional De Trujillo

Cadenas recurrentes y transitorias


Proposición: Sea X una CM irreducible. Entonces, o bien todos sus estados son
recurrentes (y decimos que X es recurrente), o bien todos sus estados son
transitorios (y decimos que X es transitoria).
Ejemplo: Estado de cuentas con un tío rico (fortunes with the rich uncle).
Probabilidad p de ganar 1 € y 1–p de perder 1 €. Cuando me arruino, mi tío me
presta dinero para la próxima tirada:
Universidad Nacional De Trujillo

Cadenas recurrentes y transitorias


1–p 1–p 1–p 1–p 1–p

0 1 2 3

p p p p

1–p 1–p 1–p


… …
n n+1
… …
p p p
Universidad Nacional De Trujillo

Cadenas recurrentes y transitorias


Esta cadena es irreducible e infinita. Se demuestra que es transitoria sii p>0,5 y recurrente en
otro caso (p0,5)
La cadena es transitoria cuando la “tendencia global” es ir ganando dinero. Esto implica que una
vez visitado un estado, al final dejaremos de visitarlo porque tendremos más dinero.
Universidad Nacional De Trujillo

Periodicidad
Sea jS tal que jj>0. Sea
k  mcd {n  N  {0} | q jjn   0}
Si k>1, entonces diremos que j es periódico
de periodo k. El estado j será periódico de
periodo k>1 sii existen caminos que llevan
desde j hasta j pero todos tienen longitud
mk, con m>0
Universidad Nacional De Trujillo

Periodicidad
Ejemplo: En la siguiente CM todos los estados son
periódicos de periodo k=2:


 Ejemplo: En la siguiente CM todos los estados son
periódicos de periodo k=3:
Universidad Nacional De Trujillo

Periodicidad
Proposición: Sea X una CM irreducible. Entonces, o bien todos los estados son periódicos de
periodo k (y decimos que X es periódica de periodo k), o bien ningún estado es periódico (y
decimos que X es aperiódica)
En toda CM periódica de periodo k, existe una partición  de S, ={A1, A2, …, Ak}, de tal manera
que todas las transiciones van desde Ai hasta A(i mod k)+1
Universidad Nacional De Trujillo

Periodicidad
Ejemplo de CM periódica de periodo k=3:

A1 A2

A3
Universidad Nacional De Trujillo

Cadenas ergódicas
Sea X una CM finita. Diremos que X es ergódica sii es
irreducible, recurrente y aperiódica
Ejemplo: Analizar la siguiente CM, con S={a, b, c, d, e}:

 12 0 1 0 0
 
2

0 1
4 0 3
4 0
Q0 0 1 0 2 
 3 3

 14 1
2 0 1
4 0
1 1 
 3 0 1
3 0 3
Universidad Nacional De Trujillo

Ejemplos
1º Dibujar el DTE:

1/4 1/3

1/2
b 1/2 c
1/2 3/4 a 1/3 2/3
1/4 1/3
d
e
1/4
1/3
Universidad Nacional De Trujillo

Ejemplos
2º Hallar los conjuntos cerrados
◦ Tomado un estado i, construimos un conjunto cerrado Ci con todos los alcanzables desde él en una o
más etapas (el propio i también se pone):
◦ Ca={a, c, e}=Cc=Ce
◦ Cb={b, d, a, c, e}=Cd=S
◦ La CM no será irreducible, ya que Ca es un subconjunto propio cerrado de S
Universidad Nacional De Trujillo

Ejemplos
3º Clasificar los estados
◦ Recurrentes: a, c, e
◦ Transitorios: b, d
◦ Periódicos: ninguno
◦ Absorbentes: ninguno
4º Reorganizar Q. Dada una CM finita, siempre podemos agrupar
los estados recurrentes por un lado y los transitorios por otro, y
hacer:

 Movimientos entre 
 0 
Q 
recurrentes
 Paso de transitorios Movimientos entre 
 
 a recurren tes transitorios 
Universidad Nacional De Trujillo

Ejemplos
En nuestro caso, la nueva ordenación de S es S={a, c, e,
b, d}, con lo que obtenemos:
 12 1 0 0 0
 
2

0 1
3
2
3 0 0
Q   13 1 1 0 0
 3 3

0 0 0 1
4
3
4
1 1 
 4 0 0 1
2 4

 5º Clasificar la cadena. No es irreducible, con


lo cual no será periódica, ni aperiódica, ni
recurrente, ni transitoria ni ergódica.
Universidad Nacional De Trujillo

Ejemplos
Ejemplo: Analizar la siguiente CM, con S={a, b, c, d, e, f, g}:

 0 0 1 0 00 0
 
 0 0,2 0 0 0,4 0,4 0 
 0,8 0 0 0 0,2 0 0 
 
Q 0 0 0 0 0 1 0
 0 0 1 0 0 0 0 

 0 0 0 0,7 0 0,3 0 
 
 0 0 0 0 0 0 1
Universidad
Universidad Nacional
Nacional De
De Trujillo
Trujillo

Ejemplos
1º Dibujar el DTE:

0,3

a f 1
0,4
1 0,4 0,7 1 g
0,8 1 e b

c 0,2
d
0,2
Universidad Nacional De Trujillo

2º Hallar los conjuntos cerrados


◦ Ca={a, c, e}=Cc=Ce
◦ Cf={f, d}=Cd
◦ Cg={g}
◦S
3º Clasificar los estados
◦ Recurrentes: a, c, d, e, f, g
◦ Transitorios: b
◦ Periódicos: a, c, e (todos de periodo 2)
◦ Absorbentes: g
Universidad Nacional De Trujillo

Ejemplos
4º Reorganizar Q. Cuando hay varios conjuntos
cerrados e irreducibles de estados recurrentes (por
ejemplo, n conjuntos), ponemos juntos los estados del
mismo conjunto:

 P1 0 0 ... 0 0
 
0 P2 0 ... 0 0
0 0 P3 ... 0 0
Q 
 ... ... ... ... ... ... 
0 0 0 ... Pn 0 

Z Z 
 1 Z2 Z3 Zn
Universidad Nacional De Trujillo

Ejemplos
En nuestro caso, reordenamos S={a, c, e, d, f, g, b} y
obtenemos:

 0 1 0 0 0 0 0 
 
 0,8 0 0,2 0 0 0 0 
 0 1 0 0 0 0 0 
 
Q 0 0 0 0 1 0 0 
 0 0 0 0,7 0,3 0 0 

 0 0 0 0 0 1 0 
 
 0 0 0,4 0 0,4 0 0,2 
Universidad Nacional De Trujillo

Ejemplos
5º Clasificar la cadena. No es irreducible, con lo cual no será
periódica, ni aperiódica, ni recurrente, ni transitoria ni
ergódica.
Ejemplo: Número de éxitos al repetir indefinidamente una
prueba de Bernouilli (probabilidad p de éxito). No es CM
irreducible, porque por ejemplo C1={1, 2, 3, …} es cerrado.
Todos los estados son transitorios.
p p p p
0 1 2 3 …

1–p 1–p 1–p 1–p


Universidad Nacional De Trujillo

Ejemplos
Ejemplo: Recorrido aleatorio. Es una CM irreducible y periódica de periodo 2. Se
demuestra que si pq, todos los estados son recurrentes, y que si p>q, todos son
transitorios.

q q q q

0 1 2 3

1 p p p
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM es irreducible, recurrente y periódica de periodo 3. No es ergódica.
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM es irreducible, aperiódica, recurrente y ergódica.
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM es irreducible, aperiódica, recurrente y ergódica
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM es irreducible, aperiódica, recurrente y ergódica
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM es irreducible, aperiódica, recurrente y ergódica
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM no es irreducible, y por tanto no es de
ninguno de los demás tipos. 1 y 4 son recurrentes; 2 y 3 son
transitorios.

1 2

4 3
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM no es irreducible, y por tanto no es de
ninguno de los demás tipos. Todos los estados son
recurrentes y ninguno es periódico.
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM es irreducible, recurrente y periódica de periodo 3. No es ergódica.
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM no es irreducible, y por tanto no es de
ninguno de los demás tipos. Ningún estado es periódico.
4 es transitorio, y el resto recurrentes. 1 es absorbente.

1 2

4 3
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM no es irreducible, y por tanto no es de
ninguno de los demás tipos. Ningún estado es
periódico. 4 y 5 son transitorios, y el resto recurrentes.
3 es absorbente.

1 2

5 4
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM es no es irreducible, y por tanto tampoco de
ninguno de los demás tipos. 4 es absorbente, y el resto son
transitorios.

1 2

4 3
Universidad Nacional De Trujillo

Ejemplos
La siguiente CM no es irreducible y por tanto no es de ninguno de
los demás tipos. 1,3 y 5 son recurrentes de periodo 3. 2 y 6 son
recurrentes, pero no periódicos. 4 es transitorio.

1 2

6 3

5 4
Universidad Nacional De Trujillo

Cadenas
absorbentes
Universidad Nacional De Trujillo

Cadenas absorbentes
Universidad Nacional De Trujillo

Cadena Absorbente:

Una cadena de Markov con espacio de estados finito se dice absorbente


si se cumplen las dos condiciones siguientes:

1. La cadena tiene al menos un estado absorbente.


2. De cualquier estado no absorbente se accede a algún estado
absorbente.

 Q' R
Q   
0 I
Universidad Nacional De Trujillo

Si denotamos como A al conjunto de todos los estados absorbentes y a su


complemento como D, tenemos los siguientes resultados:

• Su matriz de transición siempre se puede llevar a una de la forma

 Q' R 
Q   
0 I
Universidad Nacional De Trujillo

Donde la submatriz Q corresponde a los estados del conjunto D, I es la matriz


identidad, 0 es la matriz nula y R alguna submatriz.

 P x ( T A < ∞ ) = 1 , esto es, no importa en donde se encuentre la cadena,


eventualmente terminará en un estado absorbente.
Universidad Nacional De Trujillo

Resultados sobre cadenas absorbentes

Proposición: El número medio de etapas que se estará en el estado transitorio jS


antes de la absorción, suponiendo que empezamos en el estado transitorio iS, viene
dado por el elemento (i,j) de (I–Q’)–1

Nota: La etapa inicial también se cuenta, es decir, en la diagonal de (I–Q’)–1 todos


los elementos son siempre mayores o iguales que 1
Universidad Nacional De Trujillo

Proposición: La probabilidad de ser absorbido por un estado absorbente jS,


suponiendo que empezamos en el estado transitorio iS, viene dada por el
elemento (i,j) de la matriz (I–Q’)–1 R, que se denomina matriz fundamental de la CM
Universidad Nacional De Trujillo
Ejemplo: De CM Absorbente.

En un juego participan dos jugadores, A y B. En cada turno, se lanza una moneda


al aire. Si sale cara, A le da 1 € a B. Si sale cruz, B le da 1 € a A. Al principio, A
tiene 3 € y B tiene 2 €. El juego continúa hasta que alguno de los dos se arruine.

Calcular:

 La probabilidad de que A termine arruinándose.


 La probabilidad de que B termine arruinándose.
 El número medio de tiradas que tarda en acabar el juego.
Ejempl
Universidad Nacional De Trujillo
o
1. Tendremos una CM con un estado por cada posible estado de cuentas de A:
S={1, 2, 3, 4, 5, 0}. Descomponemos Q:

 0 0,5 0 0 
 
 0 0,5 0 0 0 0,5   0,5 0 0,5 0 
  Q'  
 0,5 0 0,5 0 0 0  0 0,5 0 0,5 
 0 0,5 0 0,5 0  
0   0
 0 0,5 0 

Q 
 0 0 0,5 0 0,5 0 
 0   0 0,5 
0 0 0 1 0  
   0 0 
 0  R
 0 0 0 0 1  0 0 
 
 0,5 0 
 
Universidad Nacional De Trujillo

2. Realizamos los cálculos necesarios:


1
 1  0,5 0 0   1,6 1,2 0,8 0,4 
   
  0,5 1  0,5 0   1,2 2,4 1,6 0,8 
I  Q'1  
0  0,5 1  0,5  0,8 1,6 2,4 1,2 
   
 0  0,5 1   0,4 1,6 
 0  0,8 1,2

 0,2 0,8 
 
 0,4 0,6 
 I  Q ' R  
1

0,6 0,4 
 
 0,8 0,2 

Universidad Nacional De Trujillo

3. Probabilidad de que A termine arruinándose.

 La ruina de A está representada por el estado 0, que es el 2º estado


absorbente. Como empezamos en el 3er estado transitorio (A empieza
con 3 €), debemos consultar la 3ª fila, 2ª columna de (I–Q’)–1R, que nos
da una probabilidad de 0,4 de que A empiece con 3 € y termine en la
ruina.

4. Probabilidad de que B termine arruinándose


 Como es el suceso contrario del apartado a), su probabilidad será 1–
0,4=0,6. También podríamos haber consultado la 3ª fila, 1ª columna de (I–
Q’)–1R.
Universidad Nacional De Trujillo

3. Probabilidad de que A termine arruinándose.

 La ruina de A está representada por el estado 0, que es el 2º estado


absorbente. Como empezamos en el 3er estado transitorio (A empieza
con 3 €), debemos consultar la 3ª fila, 2ª columna de (I–Q’)–1R, que nos
da una probabilidad de 0,4 de que A empiece con 3 € y termine en la
ruina.

4. Probabilidad de que B termine arruinándose


 Como es el suceso contrario del apartado a), su probabilidad será 1–
0,4=0,6. También podríamos haber consultado la 3ª fila, 1ª columna de (I–
Q’)–1R.
Universidad Nacional De Trujillo

Clasificación de los estados de Markov

La clasificación de las cadenas de Markov puede realizarse mediante dos metodologías:

a) El análisis topológico, examinando las propiedades de los estados de la cadena y


estableciendo clases de equivalencia entre los estados.

B) El análisis espectral, examinando los valores propios de la matriz de probabilidades de


transición de un paso.
Universidad Nacional De Trujillo

Propiedades de estado

Dados dos estados de una cadena, pueden establecerse dos tipos de relaciones
entre ellos:
El estado i es descendente de j si cuando
iniciamos el proceso es i existe una probabilidad
no nula de que el proceso llegue a j. En este caso,
diremos que existe un camino entre los estados i y
j.
Los estados i y j se comunican si i es
descendiente de j y j es descendiente de i.
Existirá un ciclo dentro de una cadena de Markov
si existe un camino en la cadena que comunique
al estado i consigo mismo.
Universidad Nacional De Trujillo

Propiedades de clase

Una clase de equivalencia será final si cuando


el proceso llega a uno de los estados de la
clase, en las transiciones siguientes el proceso
evoluciona siempre dentro de los estados de la
clase.
Aquellas clases de equivalencia que no sean
clases finales serán las claces de paso. Las
clases de paso tienen un interés muy limitado
en el estudio de las cadenas de Markov.
Universidad Nacional De Trujillo

Aplicaciones de las cadenas de Markov

 Física
 Meteorología
 Modelos epidemiológicos
 Internet
 Simulación
 Juegos de azar
 Economía y Finanzas
 Música
Universidad Nacional De Trujillo

CONCLUSION:

Las cadenas de Markov nos permite hacer análisis sobre el estudio de los comportamientos de ciertos sistemas en
ciertos periodos que pueden ser cortos o largos. Además, se tiene una relación con las probabilidades absolutas. Pero
sin embargo lo más importante es el estudio del comportamiento sistemas a largo plazo, cuando el número de
transiciones tiene al infinito.
Al conocer más o menos las probabilidades de un experimento, esto a su vez nos permitirá conocer a corto plazo los
estados en que se encontrarían en periodos o tiempos futuros y tomar decisiones que afectarán o favorecerán
nuestros intereses, y tomar una decisión de manera consciente y no se comentan muchos errores.
Esto también nos proporcionara un tiempo estimado para que identifiquemos cada estado y el periodo en que se
encuentra con la implementación de un proceso, también se establece las probabilidades como una herramienta más
en las cadenas de Markov.
Universidad Nacional De Trujillo

You might also like