INTRODUCCIÓN Y FORMULACIÓN DE MODELOS

ROMÁN LEONARDO RODRÍGUEZ FLORIÁN

CADENAS DE MARKOV •
(INTRODUCCIÓN)
•
CADENAS DE MARKOV
(INTRODUCCIÓN)
 TEORIA Y EJEMPLOS

• EJEMPLOS DE MATRIZ DE TRANSICIÓN: Una matriz de transición para

una cadena de Markov de n
estados 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 igual a 1.
 REPRESENTACIÓN GRAFICA DE UNA MATRIZ DE TRANSICIÓN:

•
 PROPIEDADES:

• 1- LA SUMA DE LAS PROBABILIDADES DE LOS ESTADOS DEBE SER IGUAL A 1.

• 2- LA MATRIZ DE TRANSICIÓN DEBE SER CUADRADA.
• 3- LAS PROBABILIDADES DE TRANSICIÓN DEBEN ESTAR ENTRE 0 Y 1

EJEMPLOS
•
PARTIENDO DE ESTA INFORMACIÓN PODEMOS
ELABORAR LA MATRIZ DE TRANSICIÓN.

La suma de las probabilidades de cada estado en este

caso operador deben ser iguales a 1
TAMBIÉN SE PUEDE MOSTRAR LA TRANSICIÓN POR
UN MÉTODO GRAFICO

•
 DESARROLLO • PO= (0.4 0.25 0.35) → ESTADO INICIAL
DEL EJERCICIO TIGO CLARO MOVISTAR
E1 TIGO 0,6 0,2 0,2 1
E2 CLARO 0,3 0,5 0,2 1
• AHORA PROCEDEMOS A E3 MOVISTAR 0,3 0,3 0,4 1
ENCONTRAR LOS ESTADOS EN LOS
SIGUIENTES PASOS O TIEMPOS, P₀ 0,4 0,25 0,35 Po
ESTO SE REALIZA MULTIPLICANDO
LA MATRIZ DE TRANSICIÓN POR EL P₁ 0,42 0,31 0,27 Po * T
ESTADO INICIAL Y ASI
SUCESIVAMENTE PERO
MULTIPLICANDO POR EL ESTADO P₂ 0,426 0,32 0,254 P1*T = Po*T*T = Po * T²
INMEDIATAMENTE ANTERIOR.
• COMO PODEMOS VER LA P₃ 0,4278 0,3214 0,2508 Po * T³
VARIACIÓN EN EL PERIODO 4 AL 5
ES MUY MÍNIMA CASI
P₄ 0,42834 0,32150 0,25016 Po * T⁴
INSIGNIFICANTE PODEMOS DECIR
QUE YA SE A LLEGADO AL VECTOR
O ESTADO ESTABLE. P₅ 0,428502 0,321466 0,250032 Po * T⁵
 EJEMPLO 2
•

• ELABORAR LA MATRIZ DE TRANSICIÓN

• HALLAR LA PROBABILIDAD QUE TIENE CADA MARCA EN EL PERIODO 5
Suponga que en el mercado se consiguen 3 tipos de
SOLUCIÓN
gaseosas colas que son: coca cola, Pepsi cola y big cola COCA PEPSI BIGCOLA ∑
cuando una persona a comprado coca cola existe una E1 COCA
E2 PEPSI
0,75
0,25
0,15
0,6
0,1
0,15
1
1
probabilidad de que la siga consumiendo de el 75%, E3 BIGCOLA 0,3 0,2 0,5 1

un 15% de que compre Pepsi cola y un 10% de que P₀ 0,6 0,3 0,1 1 Po

compre big cola; cuando el comprador actualmente P₁ 0,555 0,29 0,155 1 Po * T

consume Pepsi existe una probabilidad de que la siga
comprando de 60%, un 25% que compre coca cola y P₂ 0,53525 0,28825 0,1765 1 P1*T = Po*T*T = Po * T²

un 15% big cola; si en la actualidad consuma big cola P₃ 0,52645 0,28854 0,1850125 1 Po * T³

la probabilidad de que la siga consumiendo es del

P₄ Po * T⁴
50%, un 30% que compre coca cola y 20% pepsi cola. 0,52248 0,28909 0,18843 1

En la actualidad cada marca cocacola, Pepsi y big cola P₅ 0,520659 0,289513 0,189827 1 Po * T⁵

tienen los siguientes porcentajes en participación en NOTA: estos ejercicios se pueden realizar en Excel utilizando la función de
multiplicar matrices.
el mercado respectivamente (60% 30% 10%)
 EC 1) * 2 1,00 X + 0,40 Y + 0,20 Z = 0,00
Almacenes éxito, Jumbo y Sao han investigado la fidelidad
+ EC 2) * -1 -0,20 X + 0,50 Y - 0,20 Z = 0,00
de sus clientes y han encontrado los siguientes datos: SOLUCIÓN X MATRICES 5) -1,30 X + 0,90 Y = 0,00
ÉXITO JUMBO SAO ∑
E1 ÉXITO 0,45 0,20 0,35 1 0,45 0,20 0,35 EC 4) * 0,3 0,30 X + 0,30 Y + 0,30 Z = 0,30
E2 JUMBO 0,20 0,50 0,30 1 T= 0,20 0,50 0,30 + EC 3) 0,35 X + 0,30 Y - 0,30 Z = 0,00
E3 SAO 0,10 0,20 0,70 1 0,10 0,20 0,70 6) 0,65 X + 0,60 Y = 0,30

P₀ 0 Po 0,45 0,20 0,35 EC 6) * 1,5 0,975 X + 0,90 Y = 0,45

(X,Y,Z) 0,20 0,50 0,30 = X;Y;Z - EC 5) -1,30 X + 0,90 Y = 0,00
P₁ #¡VALOR! #¡VALOR! #¡VALOR! #¡VALOR! Po * T 0,10 0,20 0,70 7) 2,24 X = 0,45
Despejamos X en 7)
P₂ #¡VALOR! #¡VALOR! #¡VALOR! #¡VALOR! P1*T = Po*T*T = Po * T² 0,45 X + 0,20 Y + 0,10 Z = X X = 0,45 = 0,20
0,20 X + 0,50 Y + 0,20 Z = Y Reemplazamos X en 6) 2,24
P₃ #¡VALOR! #¡VALOR! #¡VALOR! #¡VALOR! Po * T³ 0,35 X + 0,30 Y + 0,70 Z = Z 0,65 X + 0,60 Y = 0,30
0,65 0,20 + 0,60 Y = 0,30
P₄ #¡VALOR! #¡VALOR! #¡VALOR! #¡VALOR! Po * T⁴ 1) -0,55 X + 0,20 Y + 0,10 Z = 0 Y = 0,169 = 0,28
2) 0,20 X - 0,50 Y + 0,20 Z = 0 Reemplazamos X, Y en 4) 0,60
P₅ #¡VALOR! #¡VALOR! #¡VALOR! #¡VALOR! Po * T⁵ 3) 0,35 X + 0,30 Y - 0,30 Z = 0 1 X + 1 Y + 1 Z= 1
4) 1 X+ 1 Y+ 1 Z= 1 1 0,20 + 1 0,28 + 1 Z= 1
Hallar el estado estable (L)
5) -1,30 X + 0,90 Y = 0 Z = 1 - 0,2004 - 0,2829
P₀ 0,20 0,2829 0,5167 1 Po Z = 0,5167 X = 0,2004 Y = 0,2829
 EJERCICIO EN CLASE

•
•
 (DEBE ENTREGARSE VÍA EDMODO PARA EL DOMINGO 22 DE SEPTIEMBRE (11:30 PM.)

• DESARROLLAR LOS EJERCICIOS PROPUESTOS

EN LA PLATAFORMA EDMODO, DE ACUERDO
A LA METODOLOGÍA VISTA EN CLASE

• UTILIZAR FORMATO EXCEL.

• TAHA, HAMDY A ALFAOMEGA,

• HILLIER, FREDERICK STANTON LIEBERMAN, GERALD J MURRIETA MURRIETA, JESÚS ELMER, TR MCGRAW-HILL,

• HILLIER, FREDERICK LIEBERMAN. MCGRAW-HILL,

• IZAR LANDETA, JUAN MANUEL TRILLAS,

• LIMUSA,
• MARTÍNEZ SALAZAR, IRIS ABRIL
• RÍOS INSUA, SIXTO RÍOS INSUA, DAVID MATEOS CABALLERO, ALFONSO MARTÍN JIMÉNEZ, JACINTO
RA-MA,