TEORIA Y EJEMPLOS ~ CADENAS DE MARKOV

Page 1 of 7

Viernes, Agosto 21, 2015

CADENAS DE
MARKOV
INICIO

ANDRI MRKOV

MATEMTICA BSICA

PRINCIPIOS BASICOS CADENAS DE MARKOV

CADENAS ABSORBENTES

TEORIA Y EJEMPLOS

CADENAS DE MARKOV

Una cadena de markov consta de unos estados E1 E2 E3 E4..En. que inicialmente en un

tiempo 0 o paso 0 se le llama estado inicial, adems de esto consta de una matriz de transicin
que significa la posibilidad de que se cambie de estado en un prximo tiempo o paso.
MATRIZ DE TRANSICIN:

Una matriz de transicin para una cadena de Markov de n estado es una matriz de n X n con todos los registros
no negativos y con la propiedad adicional de que la suma de los registros de cada columna (o fila) es 1.
Por ejemplo: las siguientes son matrices de transicin.

Search

PGINAS
Pgina principal

TEORIA Y EJEMPLOS

EJERCICIOS PROPUESTOS
EJERCICIOS RESUELTOS

CONTENIDO
2011 (1)

marzo (1)

CONCEPTO DE CADENA DE MARKOV:Las

cadenas de Markov...

REPRESENTACIN GRAFICA DE UNA MATRIZ DE TRANSICIN:

Es el arreglo numrico donde se condensa las probabilidades de un estado a otro. A travs de una grafica de

POLL

No se puede encontrar la pgina web

matriz de transicin se puede observar el comportamiento estacionario representado por una cadena de Markov
tal que los estados representan la categora en que se encuentre clasificado. Como se aprecia a continuacin:

Causas ms probables:
Es posible que la direccin no se haya escrito
Si hizo clic en un vnculo, es posible que no es
Puede intentar lo siguiente:

INICIO

GENERAL

PROPIEDADES:

1- la suma de las probabilidades de los estados debe ser igual a 1.

2- la matriz de transicin debe ser cuadrada.

3- las probabilidades de transicin deben estar entre 0 y 1

La mejor manera de entender que es una cadena de markov es desarrollando un ejemplo
sencillo de estas mismas como el siguiente.

CONCEPTOS BASICOS CADENAS DE

MARKOV
EJERCICIOS
SIMULADOR

DATOS PERSONALES
I NG . E MI L I O T O RRE S

V E R T O DO MI P E RF I L

SEGUIDORES

http://investigaciondeoperaciones2markov.blogspot.mx/p/teoria-y-ejemplos.html

21/08/2015

TEORIA Y EJEMPLOS ~ CADENAS DE MARKOV

Ej. 1.

En un pas como Colombia existen 3 operadores principales de telefona mvil como lo son
tigo, Comcel y movistar (estados).

Page 2 of 7

Google Friend Connect

Miembros (5)

Los porcentajes actuales que tiene cada operador en el mercado actual son para tigo 0.4 para
Comcel 0.25 y para movistar 0.35. (estado inicial)

Se tiene la siguiente informacin un usuario actualmente de tigo tiene una probabilidad de

permanecer en tigo de 0.60, de pasar a Comcel 0.2 y de pasarse a movistar de 0.2; si en la
actualidad el usuario es cliente de Comcel tiene una probabilidad de mantenerse en Comcel del
0.5 de que esta persona se cambie a tigo 0.3 y que se pase a movistar de 0.2; si el usuario es
cliente en la actualidad de movistar la probabilidad que permanezca en movistar es de 0.4 de
que se cambie a tigo de 0.3 y a Comcel de 0.3.

Ya eres miembro? Iniciar sesin

Con la tecnologa de Blogger.

Partiendo de esta informacin podemos elaborar la matriz de transicin.

BIOGRAFIA DE ANDREI MARKOV

La suma de las probabilidades de cada estado en este caso operador deben ser iguales a 1

Po= (0.4 0.25 0.35)

estado inicial

Tambin se puede mostrar la transicin por un mtodo grafico

Ahora procedemos a encontrar los estados en los siguientes pasos o tiempos, esto se realiza
multiplicando la matriz de transicin por el estado inicial y asi sucesivamente pero
multiplicando por el estado inmediatamente anterior.

http://investigaciondeoperaciones2markov.blogspot.mx/p/teoria-y-ejemplos.html

21/08/2015

TEORIA Y EJEMPLOS ~ CADENAS DE MARKOV

Page 3 of 7

Como podemos ver la variacin en el periodo 4 al 5 es muy mnima casi insignificante

podemos decir que ya se a llegado al vector o estado estable.
Ej 2.

Suponga que en el mercado se consiguen 3 tipos de gaseosas colas que son: coca cola, Pepsi
cola y big cola cuando una persona a comprado coca cola existe una probabilidad de que la
siga consumiendo de el 75%, un 15% de que compre Pepsi cola y un 10% de que compre big
cola; cuando el comprador actualmente consume Pepsi existe una probabilidad de que la siga
comprando de 60%, un 25% que compre coca cola y un 15% big cola; si en la actualidad
consuma big cola la probabilidad de que la siga consumiendo es del 50%, un 30% que compre
coca cola y 205 pepsi cola.
En la actualidad cada marca cocacola, Pepsi y big cola tienen los siguientes porcentajes en
participacin en el mercado respectivamente (60% 30% 10%)

Elaborar la matriz de transicin

Hallar la probabilidad que tiene cada marca en el periodo 5

Respuesta

Matriz de transicin

NOTA: estos ejercicios se pueden realizar en Excel utilizando la funcin de multiplicar

matrices.

http://investigaciondeoperaciones2markov.blogspot.mx/p/teoria-y-ejemplos.html

21/08/2015

TEORIA Y EJEMPLOS ~ CADENAS DE MARKOV

Page 4 of 7

Entonces

http://investigaciondeoperaciones2markov.blogspot.mx/p/teoria-y-ejemplos.html

21/08/2015

TEORIA Y EJEMPLOS ~ CADENAS DE MARKOV

Page 5 of 7

Ej. 3
Almacenes xito, Carrefour y Sao han investigado la fidelidad de sus clientes y han encontrado los siguientes
datos:

E1: Exito
E2: Carrefour
E3: Sao
Hallar el estado estable (L)

http://investigaciondeoperaciones2markov.blogspot.mx/p/teoria-y-ejemplos.html

21/08/2015

TEORIA Y EJEMPLOS ~ CADENAS DE MARKOV

Page 6 of 7

Recomendar esto en Google

http://investigaciondeoperaciones2markov.blogspot.mx/p/teoria-y-ejemplos.html

21/08/2015

TEORIA Y EJEMPLOS ~ CADENAS DE MARKOV

Page 7 of 7

Suscribirse a: Entradas (Atom)

Copyright 2011 CADENAS DE MARKOV | Powered by Blogger

Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Best CD Rates

http://investigaciondeoperaciones2markov.blogspot.mx/p/teoria-y-ejemplos.html

21/08/2015