UNIVERSIDAD CÉSAR VALLEJO

CADENA DE
MARKOV
HERRAMIENTAS PARA LA TOMA DE DECISIONES

DOCENTE:

BARBA UREÑA, GERSON ANTERO

INTEGRANTES

Barahona Olortegui, Calderón Goicochea, Gonzalez Ventura,

Cristian Ana Adalid Gladys Maribel

Guanilo Gonzales, Ríos Terrones, Zavaleta Malca,

Antonio Giovanni Elian José Daniel
1 PROBLEMA
 PASO 1: Realizamos el esquema

0.30

0.80 Compran el No compran 0.70

producto el producto

0.20
 PASO 2: Construimos la matriz de
E1: Compran el producto en el mes actual
probabilidades transición de la
E2: No compran el producto en el mes actual cadena de markov

SALIDA

ESTADOS 0.80 0.20 1

E1: E2: T=
0.30 0.70 1

E1: 0.80 0.20

LLEGADA
E2: 0.20 0.70
 1° SOLUCIÓN:
PRIMER MES

Respuesta: Significa que el

PASO 3: Hallamos la matriz 1 350 de las personas
inicial de los 2 estados posibles compren el producto al mes
0.80 0.20
P(1) = siguiente y un 650 no
0.30 0.70 comprarán.

2 3
0.80 0.20
N= 100 x 0,80 + 900 x 0,30 = 350
S= 100 x 0,2 + 900 x 0,7 = 650 (C,N) = (100 ; 900) = (350 ; 650)
0.30 0.70
 2° SOLUCIÓN:
SEGUNDO MES
Respuesta:
1 Significa que las
475 personas
0.80 0.20 0.80 0.20 =
0.70 0.30 comprarán el
P(2) =
0.30 0.70 0.45 0.55
producto dentro
0.30 0.70
de 2 meses y 525
no comprarán.

2 3
0.70 0.30
N= 350 x 0,80 + 650 x 0,30 = 475
S= 350 x 0,2 + 650 x 0,70 = 525 (C,N) = (350 ; 650) = (475 ; 525)
0.45 0.55
 3° SOLUCIÓN:
TERCER MES
1
Respuesta: Significa que los 537,5
N= 475 x 0,80 + 525 x 0,30 = 537,5 2 personas comprarán el producto dentro
S= 475 x 0,2 + 525x 0,70 = 462,5
de 3 meses y 462,5 no comprarán.
0.80 0.20
(C,N) = (475 ; 525) = (537,5; 462,5)
0.35 0.70 Respuesta: Significa que los
568,75personas comprarán el
producto dentro de 3 meses y
1 431,25 no comprarán.
4° SOLUCIÓN: 2
N= 537,5 x 0,80 + 462,5 x 0,30 = 568,75
CUARTO MES S= 537,5 x 0,2 + 462, 5 x 0,70 = 431,25
0.80 0.20
(C,N) = (537,5 ; 462,5)
0.35 0.70 = (568,75 ; 431,25)
 2 PROBLEMA
Un agente comercial realiza su trabajo en tres ciudades A, B y C. Para evitar
desplazamientos innecesarios está todo el día en la misma ciudad y allí pernocta,
desplazándose a otra ciudad al día siguiente, si no tiene suficiente trabajo. Después
de
estar trabajando un día en C, la probabilidad de tener que seguir trabajando en ella
al día siguiente es 0,4, la de tener que viajar a B es 0,4 y la de tener que ser a A es
0,2. Si el viajante duerme un día en B, con probabilidad de un 20% tendrá que
seguir trabajando en la misma ciudad al día siguiente, en el 60% de los casos viajará
a C, mientras que irá a A con probabilidad 0,2. Por último si el agente comercial
trabaja todo un día en A, permanecerá en esa misma ciudad, al día siguiente, con
una probabilidad 0,1, irá a B con una probabilidad de 0,3 y a C con una probabilidad
de 0,6.
a) Si hoy el viajante está en C, ¿Cuál es la probabilidad de que también tenga que
trabajar en C al cabo de cuatro días?
b) ¿Cuáles son los porcentajes de días en los que el agente comercial está en cada
una de las tres ciudades?
 SOLUCIÓN

La matriz de transición P es la siguiente para el orden A,B,C

El apartado a) consiste en averiguar el término p4 33, es decir el término que ocupa la fila
3 y la columna 3 de la matriz P4. lo cual se obtiene con la fila 3 y la columna 3 de P2 ,
cuyos valores son:

Por tanto el término buscado es: 0,18.0,48+0,30.0,48+0,52.0,52= 0,5008

 SOLUCIÓN

Nos piden las probabilidades estacionarias. Para ello hay que resolver el siguiente
sistema:

Desarrollando resulta el sistema de ecuaciones lineales:

Elimino y en las dos primeras: -33x+12z = 0, y elimino y en las dos últimas : 12z=6 ; de
ambas se deduce que x =2/11=0,1818 y = 7/22=0.3181 z = 0,5
En porcentajes serían el 18,18% para la ciudad A, el 31,81 para B y el 50% para la
ciudad C.
 DEDUCIMOS QUE:

El análisis de Markov es una técnica que maneja las

probabilidades de ocurrencia futura, mediante el análisis de
las probabilidades conocidas en el presente.

Tiene diversas aplicaciones en los negocios.

El análisis de Markov supone que el sistema comienza en un

estado o condición inicial.

Las probabilidades de cambio de un estado a otro se

conocen como matriz de probabilidades de transición.
GRUPO 04

MUCHAS
GRACIAS