14/9/2019 Ejemplo de una Cadena de Markov en Tiempo Discreto

 Navigation

Gestión de Operaciones
Blog sobre la Gestión e Investigación de Operaciones con tutoriales y ejercicios resueltos.
   

Ejemplo de una Cadena de Markov en Tiempo Discreto

por GEO Tutoriales el 05/09/2013 en Cadenas de Markov 0

En el siguiente artículo abordaremos la formulación de una

Cadena de Markov en tiempo discreto, para la cual
identificaremos la variable aleatoria que resulta de interés su
Soy Argentina análisis, los posibles estados que puede adoptar dicha
37 Destinos en Argentina variable en un periodo cualquiera y las probabilidades de
transición en una etapa que se puede resumir en una matriz
de transición de probabilidades conocida como matriz P. En
Buenos Aires dicho contexto consideremos el siguiente ejemplo:
Descubrí
PUBLICIDAD
un país encantador

Reservá

Un individuo posee 2 paraguas los cuales emplea para ir de su casa al trabajo y viceversa
(llevando uno a la vez). Si está en casa (oficina) al comienzo (final) del día y está lloviendo toma
un paraguas, si lo hay para ir de su casa a la oficina y viceversa. Asuma que independiente del
pasado llueve al comienzo (final) del día con probabilidad p (0<p<1). Se desea modelar el
número de paraguas en su casa al inicio del día n, suponiendo que inicialmente ambos paraguas
están en su casa.

BÚSQUEDAS PATROCINADAS

excel formulas analisis de datos

anuncio de ventas de casa aplicaciones móviles

El problema sugiere como variable aleatoria el modelamiento del número de paraguas que
tiene el individuo en su casa al inicio del día n:

Los posibles estados o valores que puede adoptar la variable aleatoria en una etapa n cualquiera
son 0, 1 o 2. Es decir, el individuo podrá tener en su casa al inicio de un día en particular 0, 1 o 2

https://www.gestiondeoperaciones.net/cadenas-de-markov/ejemplo-de-una-cadena-de-markov-en-tiempo-discreto/ 1/9
14/9/2019 Ejemplo de una Cadena de Markov en Tiempo Discreto

paraguas.

Auditor Líder en ISO 22301 -

BSI training academy
Anuncio Aspectos fundamentales del
sistema de gestión en…
page.bsigroup.com

Saber más

A continuación corresponde identificar las probabilidades de transición en una etapa, lo cual

depende de la dinámica de la situación planteada:

Por ejemplo P(0,0) representa la probabilidad de que un día el individuo no tenga paraguas en
su casa (por tanto los 2 paraguas están en la oficina) y que al inicio del día siguiente siga en la
misma situación (es decir, sin paraguas en la casa). Los escenarios que permiten esta situación
son que llueva en la mañana (con probabilidad p) y que no llueva en la tarde (con probabilidad
1-p). Adicionalmente si no llueve en la mañana (con probabilidad 1-p) y no llueve en la tarde
(con probabilidad 1-p) el individuo al inicio del día siguiente no tendrá paraguas en la casa. En
consecuencia se puede notar que para este caso lo relevante es que no llueva en la tarde (sin
importar si llueve o no en la mañana) para que de esta forma el individuo no se lleve un paragua
desde la oficina a la casa.

https://www.gestiondeoperaciones.net/cadenas-de-markov/ejemplo-de-una-cadena-de-markov-en-tiempo-discreto/ 2/9
14/9/2019 Ejemplo de una Cadena de Markov en Tiempo Discreto

HASTA UN

45% +
DE DESCUENTO POR RESERVA
  TEMPRANA PARA LA
UNA EXPERIENCIA
ACUÁTICA EN BLAST!
AQUAFUN PARK

TEMPORADA DE FIESTAS.

RESERVA AHORA >

Otra combinación interesante es P(2,2) que considera la probabilidad de tener los 2 paraguas en
la casa al inicio de un día (y por tanto ninguno en la oficina) y al inicio del día siguiente también
tener 2 paraguas en la casa. Para ello se debe cumplir alguno de los siguientes escenarios: que
llueva en la mañana y en la tarde, que no llueva ni en la mañana ni en la tarde o que no llueva
en la mañana pero si llueva en la tarde.

Una vez identificadas todas las probabilidades de transición en una etapa entre estados, éstas se
pueden resumen en la matriz de probabilidades de transición (conocida también como
matriz P). Notar que la suma de las probabilidades de cada una de las filas de la matriz es (y
debe ser) un 100%.

Maestrías online UOC

Anuncio Éxito en convalidación de títulos
por el Ministerio
ES_UOC

¡Infórmate!

Alternativamente la información anterior se puede representar a través de un grafo donde cada

nodo representa un estado y las flechas muestran si es posible pasar de un estado a otro al cabo
de una etapa (y cuál es la probabilidad asociada en dicho caso):

https://www.gestiondeoperaciones.net/cadenas-de-markov/ejemplo-de-una-cadena-de-markov-en-tiempo-discreto/ 3/9
14/9/2019 Ejemplo de una Cadena de Markov en Tiempo Discreto

Adicionalmente se puede identificar (si se cuenta con dicha información) la distribución inicial
de estados que permite identificar cuál es la probabilidad que al inicio de la planificación el
proceso se encuentre en alguno de los n estados posibles. En este ejemplo sabemos que se
comienza con 2 paraguas en la casa:

Con la información recabada en este problema estamos en condiciones de poder estimar cuál es
la probabilidad que comenzando en un estado i pasemos a un estado j al cabo de n etapas
(pasos). Este tipo de análisis y otros complementarios los abordaremos en un próximo artículo.

Actualización: Se recomienda consultar el artículo Cadenas de Markov (Ejercicios

 Resueltos) para encontrar material de estudio complementario al presentado en esta
publicación.

Cursos de Cadenas de Markov Cadenas de Markov matriz de transición

capacitación - Auditor (Ejercicios Resueltos) Archivos Archivos
Líder en ISO 22301

Anuncio page.bsigroup.com gestiondeoperaciones.net gestiondeoperaciones.net gestiondeoperaciones.net

Gestión de Clasi cación de Distribución Ejemplo del Método

Inventarios a través Estados de una Estacionaria de una Simplex (Tutorial y
de Cadenas de Cadena de Markov Cadena de Markov… Cómo Funciona)
Markov en Tiempo…
gestiondeoperaciones.net gestiondeoperaciones.net gestiondeoperaciones.net gestiondeoperaciones.net

https://www.gestiondeoperaciones.net/cadenas-de-markov/ejemplo-de-una-cadena-de-markov-en-tiempo-discreto/ 4/9
 sssss
14/9/2019 Ejemplo de una Cadena de Markov en Tiempo Discreto

Rating: 5.0/5. From 3 votes.

¿Te intereso este Artículo?

Suscríbete a nuestro Newsletter y únete a los otros que reciben periódicamente las
novedades del Blog en su Email. Es GRATIS y sólo te tomará unos segundos.

Email ENVIAR

   
Artículos Relacionados:
Distribución Estacionaria de una Cadena de Markov en Tiempo Continuo
Preguntas Frecuentes de Cadenas de Markov
Cadenas de Markov (Ejercicios Resueltos)
Cálculo de la Probabilidad de un Número de Llegadas en un Tiempo Determinado utilizando la
Distribución de Poisson
Propiedad de Falta de Memoria o Amnesia de la Distribución Exponencial

 Cadenas de Markov, distribución inicial, matriz de transición, probabilidad, variable

aleatoria

 Problema de Asignación aplicado a un Portal de Anuncios de Trabajos

Aplicaciones de Investigación de Operaciones en la Agroindustria 

Sin Comentarios aun. Se el primero en comentar!

Deja un comentario

Nombre (requerido)

Email (no será publicado) (requerido)

https://www.gestiondeoperaciones.net/cadenas-de-markov/ejemplo-de-una-cadena-de-markov-en-tiempo-discreto/ 5/9
14/9/2019 Ejemplo de una Cadena de Markov en Tiempo Discreto

Página Web

ENVIAR COMENTARIO

¿Qué Quieres Saber?. Busca en la Base de Datos de Gestión de Operaciones

Buscar... 

POPULAR ÚLTIMOS TAGS

Cómo utilizar una Regresión Lineal para realizar un Pronóstico de Demanda

22/02/2014

Cálculo de Índice de Habilidad Cp e Índice de Capacidad Cpk en el Control Estadístico de

Procesos
05/01/2015

Ejemplo del Plan de Requerimientos de Materiales (MRP)

16/08/2011

Método de Descomposición aplicado para un Pronóstico de Demanda

02/06/2013

Cálculo del MAD y la Señal de Rastreo para un Pronóstico de Demanda

23/07/2011

https://www.gestiondeoperaciones.net/cadenas-de-markov/ejemplo-de-una-cadena-de-markov-en-tiempo-discreto/ 6/9
14/9/2019 Ejemplo de una Cadena de Markov en Tiempo Discreto

BÚSQUEDAS PATROCINADAS

anuncio de ventas de casa

aplicaciones móviles

aplicaciones para control de inventarios

base de datos de una empresa

basic excel formulas

Busca Artículos por Categoría

Cadenas de Markov (7)

Congresos y Seminarios (3)
Control de Gestión (1)
Control Estadístico de Procesos (7)
Estadística (7)
General (7)
Gestión de Calidad (20)
Gestión de la Cadena de Suministro (7)
Inventarios (23)
Líneas de Espera (9)
Mantenimiento (1)
Plan de Requerimientos de Materiales (MRP) (8)

https://www.gestiondeoperaciones.net/cadenas-de-markov/ejemplo-de-una-cadena-de-markov-en-tiempo-discreto/ 7/9
14/9/2019 Ejemplo de una Cadena de Markov en Tiempo Discreto

Plan Maestro de la Producción (PMP) (7)

Procesos (19)
Programación de Trabajos (13)
Programación Entera (42)
Programación Lineal (84)
Programación No Lineal (13)
Proyección de Demanda (24)
Proyectos (11)
Revenue Management (4)

Busca Artículos por Etiquetas

análisis de sensibilidad asignación capacidad Carta Gantt costo de almacenamiento costo

emisión CPM demanda distribución exponencial eoq estadística excel
geogebra gestión de
calidad gestión de operaciones grafico demanda inventarios investigación de
operaciones Líneas de Espera MAD media móvil MRP método simplex Plan Maestro de
la Producción (PMP) procesos producción programación de trabajos programación
entera programación entera mixta programación lineal programación no lineal
proyeccion de demanda Proyectos resolución gráfica ruta crítica series de tiempo solución
básica factible solver tiempo de ciclo transporte tutoriales ventas What'sBest! WINQSB
Youtube

Conéctate con Gestión de Operaciones

Suscríbete a nuestro Newsletter y únete a los otros que reciben periódicamente las novedades del
Blog en su Email. Es GRATIS y sólo te tomará unos segundos.

Email ENVIAR

   

Gestión de Operaciones
Me gusta esta página 7567 Me gusta

Sé el primero de tus amigos en indicar que te gusta.

https://www.gestiondeoperaciones.net/cadenas-de-markov/ejemplo-de-una-cadena-de-markov-en-tiempo-discreto/ 8/9
14/9/2019 Ejemplo de una Cadena de Markov en Tiempo Discreto

© 2019 Gestión de Operaciones. Todos los Derechos Reservados

Nuestro Sitio esta Alojado en Bluehost

https://www.gestiondeoperaciones.net/cadenas-de-markov/ejemplo-de-una-cadena-de-markov-en-tiempo-discreto/ 9/9