Sesion 4 (1) Cadenas de Markov

Pregrado
SESIÓN: 04
CADENAS DE MARKOV
Ingeniería Industrial
TEMARIO Pregrado
Tema 1: Procesos estocásticos
Tema 2: Proceso de Markov
Tema 3: Matriz y diagrama de Transición
Tema 4: Clasificación de estados markovianos
2
CADENAS DE MARKOV
• Logro:
Al finalizar la sesión, el estudiante utilizará las cadenas de Markov en la
toma de decisiones.
SITUACION MOTIVACIONAL:
En el campus de una universidad se encuentran 3
quioscos que llamaremos Q1,Q2 y Q3 los cuales
compiten ofreciendo distintos snacks para los
estudiantes. Se tiene la información que entre ciclo y
ciclo un estudiante que es cliente del quiosco Q1, para
el próximo ciclo existe la probabilidad de que el 20%
se convierta en cliente de Q2 y un 25% que se
convierta en cliente de Q3. Además si es cliente de Q2,
para el próximo ciclo existe una probabilidad de 30%
que se convierta en cliente de Q1 y un 50% que se
convierta en cliente de Q3. Por otro lado si es cliente
de Q3, para el próximo ciclo hay una probabilidad del
35% que se convierta en cliente de Q2 y un 15% que
se convierta en cliente Q1. Si actualmente de los 1000
alumnos que son consumidores de los 3 quioscos, 400
son clientes de Q1, 300 son clientes de Q2 y el resto
de Q3.
PREGUNTAS:
• ¿Qué probabilidad se estima serán clientes de cada

quiosco en el siguiente ciclo?
• ¿Cuántos estudiantes se estima serán clientes de
cada quiosco en el siguiente ciclo?
CADENAS DE MARKOV
Una cadena de Markov es un proceso estocástico en el que si el estado
actual Xn y los estados previos X1,………Xn-1 son conocidos.
La probabilidad del estado futuro Xn+1 no depende de los estados
anteriores X1,….,Xn-1, y solamente depende del estado actual Xn.
es decir n=1, 2, …., y
Para cualquier sucesión de estados S1, …..Sn+1:
P(Xn+1=sn+1 / X1=s1, X2=s2, . . . ,Xn=Sn) =P(Xn+1=sn+1 / Xn=sn)
(Propiedad Markoviana)
8
Importancia
Las Cadenas de Markov se caracterizan por predecir la evolución y el

comportamiento a corto y largo plazo de determinados eventos, basándose en
sucesos que se dieron con anterioridad, por lo cual la utilización correcta de estas
herramientas para la toma de decisiones juega un papel importante en un mundo
globalizado, que debe considerar enfoques estratégicos que generen ventajas
competitivas.
Probabilidad de Transición Matriz de Transición
Las cadenas de Markov están completamente caracterizados por las Los Pij se agrupan en la denominada matriz de transición de
probabilidades de transición de una etapa. la cadena de Markov
Propiedades de la Matriz de Transición Matriz de Transición
Si cumple estas dos propiedades es una matriz estocástica

Diagrama de Transición de Estado
El diagrama de transición de Estado de una cadena de Markov

es un grafo dirigido, cuyos nodos son los estados de la cadena
de Markov y cuyos arcos se etiquetan con la probabilidad de
transición entre los estados que unen. Si dicha probabilidad es
nula no se pone arco.
12
Tipos de estado
Absorbente
Transitorio
1= Cliente Nuevo
2= Cliente Vigente
3= Cliente no Vigente
4= Desertor
Recurrente
Ejemplo 1
En una comunidad hay tres supermercados (A, B y C) existe la movilidad de un
cliente de uno a otro. En el presente mes un 40% compra en A, un 30% en B y el
restante en C. Cada mes el supermercado A retiene el 80% de sus clientes y pierde el
10% que se va al B y el resto a C. Se averiguo que el supermercado B solo retiene el
70% y pierde el 10% que va a A y el resto se va a C, el C retiene solo el 60%, pierde
el 20% que se va al A y el resto va al B. Se pide determinar:
a) La matriz de transición
b) El Diagrama de transición
c) Las probabilidades del estado del sistema
Diagrama de transición
PROBABILIDADES DEL ESTADO DEL SISTEMA
En el siguiente mes se estima que el supermercado A tendrá un 41% de

clientes, B tendrá una participación del 31% , mientras que C solo el 28%.
EN GENERAL, PARA 1 PERIODO EN GENERAL, PARA DOS PERIODOS
EN GENERAL, PARA “K” PERIODOS
SOLUCION OPTIMA CON POM QM
En el siguiente
mes según reporte
de pom qm se
estima que el
supermercado A
tendrá un 41% de
clientes, B tendrá
una participación
del 31% , mientras
que C solo el 28%.
Dentro de 2 meses
según reporte de
pom qm se estima
que el
supermercado A
tendrá un 41.5% de
clientes, B tendrá
una participación
del 31.4% ,
mientras que C
solo el 27.1%.
Ejemplo 2
Paul Tolsky, dueño de Tolsky Works registro durante varios años la operación de sus fresadoras. En los
dos últimos años el 80% de las veces la fresadora funcionaba correctamente en el mes actual, si había
funcionado correctamente el mes anterior. Esto también significa que tan solo el 20% del tiempo el
funcionamiento de la maquina era incorrecto para cualquier mes, cuando estaba funcionando
correctamente el mes anterior. Ademas se observo que el 90% de las veces la maquina estaba mal
ajustada en cualquier mes dado, si estaba mal ajustada el mes anterior. Solamente el 10% del tiempo
opero bien en un mes en que el mes anterior no operaba correctamente. En otras palabras esta maquina
puede corregirse cuando no ha funcionado bien en el pasado y esto ocurre el 10% de las veces.
Suponiendo que este mes la maquina este funcionando correctamente, determinar las probabilidades de
estado para los dos siguientes meses.
Diagrama de transición Matriz de transición
Probabilidades de estado de la maquina dentro de un mes
Suponiendo que hoy la

maquina este
funcionando
correctamente
Probabilidades de estado de la maquina dentro de 2 meses

Dentro de 1 mes
según reporte de
pom qm se estima
que la maquina
fresadora tendrá
un 80% de
probabilidades de
funcionar
correctamente, y
un 20% de
probabilidades de
funcionar
incorrectamente.
Dentro de 2 meses
según reporte de
pom qm se estima
que la maquina
fresadora tendrá
un 66% de
probabilidades de
funcionar
correctamente, y
un 34% de
probabilidades de
funcionar
incorrectamente.
TRABAJO EN EQUIPO
Resolver los ejercicios propuestos de la

actividad semanal de la sesión 4
Escuela Profesional de
GRACIAS POR SUATENCION.

DÍA EL
Pregrado
¡Gracias!

Sesion 4 (1) Cadenas de Markov

Cargado por

Copyright:

Formatos disponibles

Sesion 4 (1) Cadenas de Markov

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sesion 4 (1) Cadenas de Markov

Cargado por

Copyright:

Formatos disponibles

Pregrado

Tema 1: Procesos estocásticos

Tema 2: Proceso de Markov

Tema 3: Matriz y diagrama de Transición

Tema 4: Clasificación de estados markovianos

• ¿Qué probabilidad se estima serán clientes de cada

Las Cadenas de Markov se caracterizan por predecir la evolución y el

Si cumple estas dos propiedades es una matriz estocástica

El diagrama de transición de Estado de una cadena de Markov

En el siguiente mes se estima que el supermercado A tendrá un 41% de

Suponiendo que hoy la

Probabilidades de estado de la maquina dentro de 2 meses

Resolver los ejercicios propuestos de la

GRACIAS POR SUATENCION.

También podría gustarte