Cadenas de Markov Ergodicas

Cadenas de Markov Absorbentes

Referencias

Cadenas de Markov Ergódicas y Absorbentes.

Investigacion de operaciones II

Ingenieria de Produccion
Instituto Tecnologico Metropolitano.

Copyleft c 2008. Reproducción permitida bajo los

términos de la licencia de documentación libre GNU.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Contenido

1 Cadenas de Markov Ergodicas

2 Cadenas de Markov Absorbentes

3 Referencias

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1

Suponga que nos interesa analizar la cuota del mercado y la lealtad de los
clientes para Murphy Foodliner , Ashley Supermarket y Quick Stop
Groceries, las únicas tiendas de abarrotes en una pequeña ciudad. Nos
enfocamos en la secuencia de los viajes de compras de un cliente y
asumimos que éste hace un viaje de compras cada semana a solo una de
estas tiendas de mercado.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1

Suponga que nos interesa analizar la cuota del mercado y la lealtad de los
clientes para Murphy Foodliner , Ashley Supermarket y Quick Stop
Groceries, las únicas tiendas de abarrotes en una pequeña ciudad. Nos
enfocamos en la secuencia de los viajes de compras de un cliente y
asumimos que éste hace un viaje de compras cada semana a solo una de
estas tiendas de mercado.
Quick Stop Groceries es más pequeña que Murphy Foodliner o Ashley
Supermarket. Sin embargo, es de esperarse que la conveniencia del servicio
más rápido y la venta de gasolina a automovilistas de Quick Stop atraigan
más clientes que actualmente hacen sus compras semanales en Murphy
Foodliner o en Ashley.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Murphy Foodliner 0.85 0.10 0.05

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Murphy Foodliner 0.85 0.10 0.05

Ashley Supermarket 0.20 0.75 0.05

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Murphy Foodliner 0.85 0.10 0.05

Ashley Supermarket 0.20 0.75 0.05

Quick Stop Groceries 0.15 0.10 0.75

De acuerdo a lo anterior:

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Murphy Foodliner 0.85 0.10 0.05

Ashley Supermarket 0.20 0.75 0.05

Quick Stop Groceries 0.15 0.10 0.75

De acuerdo a lo anterior:

Defina el sistema en observación(Proceso de Markov)

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Murphy Foodliner 0.85 0.10 0.05

Ashley Supermarket 0.20 0.75 0.05

Quick Stop Groceries 0.15 0.10 0.75

De acuerdo a lo anterior:

Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Murphy Foodliner 0.85 0.10 0.05

Ashley Supermarket 0.20 0.75 0.05

Quick Stop Groceries 0.15 0.10 0.75

De acuerdo a lo anterior:

Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Defina en forma clara los estados del sistema

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Murphy Foodliner 0.85 0.10 0.05

Ashley Supermarket 0.20 0.75 0.05

Quick Stop Groceries 0.15 0.10 0.75

De acuerdo a lo anterior:

Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Defina en forma clara los estados del sistema

Muestre que ésta es una cadena de Markov Ergódica.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Murphy Foodliner 0.85 0.10 0.05

Ashley Supermarket 0.20 0.75 0.05

Quick Stop Groceries 0.15 0.10 0.75

De acuerdo a lo anterior:

Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Defina en forma clara los estados del sistema

Muestre que ésta es una cadena de Markov Ergódica.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1
Suponga que las probabilidades de transición estan dadas por :

De/A Murphy Ashley Quick Stop

Murphy Foodliner 0.85 0.10 0.05

Ashley Supermarket 0.20 0.75 0.05

Quick Stop Groceries 0.15 0.10 0.75

De acuerdo a lo anterior:

Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Defina en forma clara los estados del sistema

Muestre que ésta es una cadena de Markov Ergódica.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1

Halle e interprete el vector de estado estable.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1

Halle e interprete el vector de estado estable.

Sı́ éstas tiendas son visitadas semanalmente por 10000 clientes. A largo
plazo con cuántos clientes se queda cada tienda.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1

Halle e interprete el vector de estado estable.

Sı́ éstas tiendas son visitadas semanalmente por 10000 clientes. A largo
plazo con cuántos clientes se queda cada tienda.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 1

Halle e interprete el vector de estado estable.

Sı́ éstas tiendas son visitadas semanalmente por 10000 clientes. A largo
plazo con cuántos clientes se queda cada tienda.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

Datos de la progresión de estudiantes universitarios en una universidad

particular se resumen en siguiente matriz de probabilidades de transición.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

Datos de la progresión de estudiantes universitarios en una universidad

particular se resumen en siguiente matriz de probabilidades de transición.

De/A Se gradúa Abandona 1◦ año 2◦ año 3◦ año 4◦ año

Se gradúa 1.0 0.0 0.0 0.0 0.0 0.0

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

Datos de la progresión de estudiantes universitarios en una universidad

particular se resumen en siguiente matriz de probabilidades de transición.

De/A Se gradúa Abandona 1◦ año 2◦ año 3◦ año 4◦ año

Se gradúa 1.0 0.0 0.0 0.0 0.0 0.0
Abandona 0.0 1.0 0.0 0.0 0.0 0.0

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

Datos de la progresión de estudiantes universitarios en una universidad

particular se resumen en siguiente matriz de probabilidades de transición.

De/A Se gradúa Abandona 1◦ año 2◦ año 3◦ año 4◦ año

Se gradúa 1.0 0.0 0.0 0.0 0.0 0.0
Abandona 0.0 1.0 0.0 0.0 0.0 0.0

1◦ año 0.0 0.2 0.15 0.65 0.0 0.0

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

Datos de la progresión de estudiantes universitarios en una universidad

particular se resumen en siguiente matriz de probabilidades de transición.

De/A Se gradúa Abandona 1◦ año 2◦ año 3◦ año 4◦ año

Se gradúa 1.0 0.0 0.0 0.0 0.0 0.0
Abandona 0.0 1.0 0.0 0.0 0.0 0.0

1◦ año 0.0 0.2 0.15 0.65 0.0 0.0

2◦ año 0.0 0.15 0.0 0.10 0.75 0.0

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

Datos de la progresión de estudiantes universitarios en una universidad

particular se resumen en siguiente matriz de probabilidades de transición.

De/A Se gradúa Abandona 1◦ año 2◦ año 3◦ año 4◦ año

Se gradúa 1.0 0.0 0.0 0.0 0.0 0.0
Abandona 0.0 1.0 0.0 0.0 0.0 0.0

1◦ año 0.0 0.2 0.15 0.65 0.0 0.0

2◦ año 0.0 0.15 0.0 0.10 0.75 0.0

3◦ año 0.0 0.10 0.0 0.0 0.05 0.85

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

Datos de la progresión de estudiantes universitarios en una universidad

particular se resumen en siguiente matriz de probabilidades de transición.

De/A Se gradúa Abandona 1◦ año 2◦ año 3◦ año 4◦ año

Se gradúa 1.0 0.0 0.0 0.0 0.0 0.0
Abandona 0.0 1.0 0.0 0.0 0.0 0.0

1◦ año 0.0 0.2 0.15 0.65 0.0 0.0

2◦ año 0.0 0.15 0.0 0.10 0.75 0.0

3◦ año 0.0 0.10 0.0 0.0 0.05 0.85

4◦ año 0.9 0.05 0.0 0.0 0.0 0.05

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

De acuerdo a lo anterior:
Defina el sistema en observación(Proceso de Markov)

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

De acuerdo a lo anterior:
Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

De acuerdo a lo anterior:
Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Defina en forma clara los estados del sistema

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

De acuerdo a lo anterior:
Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Defina en forma clara los estados del sistema

Muestre que ésta es una cadena de Markov Absorbente.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

De acuerdo a lo anterior:
Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Defina en forma clara los estados del sistema

Muestre que ésta es una cadena de Markov Absorbente.

Utilice el software WINQSB para calcular las probabilidades de que un

estudiante de tercer año se gradúe y de que abandone los estudios
antes de graduarse.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

De acuerdo a lo anterior:
Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Defina en forma clara los estados del sistema

Muestre que ésta es una cadena de Markov Absorbente.

Utilice el software WINQSB para calcular las probabilidades de que un

estudiante de tercer año se gradúe y de que abandone los estudios
antes de graduarse.

Cuál es el número promedio de años que un estudiante que ingresa a la

universidad pasará en ella antes de retirarse o de graduarse.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

De acuerdo a lo anterior:
Defina el sistema en observación(Proceso de Markov)

Explique la condición de Markov para este caso.

Defina en forma clara los estados del sistema

Muestre que ésta es una cadena de Markov Absorbente.

Utilice el software WINQSB para calcular las probabilidades de que un

estudiante de tercer año se gradúe y de que abandone los estudios
antes de graduarse.

Cuál es el número promedio de años que un estudiante que ingresa a la

universidad pasará en ella antes de retirarse o de graduarse.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .

 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

En un discurso frente a 600 estudiantes de primer año, el decano les

pide que vean a su alrededor y que se den cuenta que
aproximadamente 50 % de los estudiantes que allı́ está no llegará al dı́a
de la graduación. ¿Su análisis del proceso de Markov soporta lo
expresado por el decano? Explique.

1
Cuando una Ley es Injusta lo Correcto es Desobedecer Mahatma Gandhi
Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .
 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

En un discurso frente a 600 estudiantes de primer año, el decano les

pide que vean a su alrededor y que se den cuenta que
aproximadamente 50 % de los estudiantes que allı́ está no llegará al dı́a
de la graduación. ¿Su análisis del proceso de Markov soporta lo
expresado por el decano? Explique.

Actualmente, la universidad tiene 600 estudiantes de primer año, 520

de segundo, 460 de tercer y 420 de cuarto año. ¿Qué porcentaje de los
2 000 estudiantes que asisten a la universidad finalmente se
graduará?.¿Qué porcentaje de los 2 000 estudiantes que asisten a la
universidad finalmente se retirará?

1
Cuando una Ley es Injusta lo Correcto es Desobedecer Mahatma Gandhi
Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .
 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

En un discurso frente a 600 estudiantes de primer año, el decano les

pide que vean a su alrededor y que se den cuenta que
aproximadamente 50 % de los estudiantes que allı́ está no llegará al dı́a
de la graduación. ¿Su análisis del proceso de Markov soporta lo
expresado por el decano? Explique.

Actualmente, la universidad tiene 600 estudiantes de primer año, 520

de segundo, 460 de tercer y 420 de cuarto año. ¿Qué porcentaje de los
2 000 estudiantes que asisten a la universidad finalmente se
graduará?.¿Qué porcentaje de los 2 000 estudiantes que asisten a la
universidad finalmente se retirará?

1
Cuando una Ley es Injusta lo Correcto es Desobedecer Mahatma Gandhi
Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .
 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Ejercicio 2

En un discurso frente a 600 estudiantes de primer año, el decano les

pide que vean a su alrededor y que se den cuenta que
aproximadamente 50 % de los estudiantes que allı́ está no llegará al dı́a
de la graduación. ¿Su análisis del proceso de Markov soporta lo
expresado por el decano? Explique.

Actualmente, la universidad tiene 600 estudiantes de primer año, 520

de segundo, 460 de tercer y 420 de cuarto año. ¿Qué porcentaje de los
2 000 estudiantes que asisten a la universidad finalmente se
graduará?.¿Qué porcentaje de los 2 000 estudiantes que asisten a la
universidad finalmente se retirará?

1
Cuando una Ley es Injusta lo Correcto es Desobedecer Mahatma Gandhi
Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .
 Cadenas de Markov Ergodicas
Cadenas de Markov Absorbentes
Referencias

Referencias

Anderson, David R., Dennis J. Sweeney, Thomas A. Williams, Jeffrey

D. Camm y Kipp Martin
Métodos Cuantitativos para los Negocios
Cengage Learning, 2011.

Ingenierı́a de Producción Cadenas de Markov Ergódicas y . . .