Lab 3 - Procesos de Decisión Markovianos

GUIA DE LABORATORIO #3
PROCESOS DE DECISIÓN MARKOVIANOS
1. OBJETIVOS
Objetivo general
Aplicar los conocimientos adquiridos en los temas de teoría de decisión y Cadenas de Markov para la
toma de decisiones.
Objetivos específicos
a) Determinar probabilidades de transición basada en información histórica
b) Determinar tiempo de permanencia en estados no absorbentes
c) Determinar las probabilidades de transición a largo plazo
d) Realizar toma de decisiones mediante la aplicación del valor esperado
2. ANTECEDENTES
Existen muchos sistemas en ciencias naturales y sociales en donde los eventos futuros tienen asociada
una distribución de probabilidad que depende solo del presente, en cuyo caso podría ser idóneo
modelarlos con cadenas de Markov. Varias preguntas surgen en el comportamiento de una cadena de
Markov: ¿Cómo evoluciona un proceso de este tipo? ¿Converge, en algún sentido, a un estado
estacionario? ¿Qué tan rápido converge?
Los procesos de Markov (o cadenas de Markov) se utilizan para el modelización de un fenómeno en

el que el cambio con el tiempo de una variable aleatoria comprenden una secuencia de valores en el
futuro, cada uno de los cuales depende únicamente del estado inmediatamente anterior, no de otros
estados pasados. Un proceso de Markov (PM) se caracteriza por completo mediante la especificación
del conjunto S finito de estados posibles y las probabilidades estacionarias (es decir, invariante en el
tiempo) de transición entre esos estados.
Una notación conveniente para representar las probabilidades de transición de n pasos es la matriz de
transición de n pasos
3. PROCEDIMIENTO
Determinar las probabilidades de transición
La probabilidad de pasar de un estado i a un estado j está dado por:
𝑄𝑖𝑗
𝑃𝑖𝑗 =
∑𝑗 𝑄𝑖𝑗
Donde:
𝑄𝑖𝑗 es la cantidad de observaciones de estados que pasan de i a j
∑𝑗 𝑄𝑖𝑗 es la cantidad de observaciones totales que salen del estado i
Elaborar la matriz de transiciones

Se pide elaborar la matriz de transiciones colocando en la forma estándar
Calcular la matriz fundamental

La suma de las filas en la matriz F es la cantidad promedio de períodos que se va a tardar en pasar de
un estado no absorbente a un estado absorbente. El cálculo se lo realiza resolviendo la siguiente
ecuación:
𝐹 = (𝐼 − 𝑄)−1
Calcular la matriz límite

La matriz límite está dada por el producto de la matriz fundamental F y a submatriz R, esta última
proveniente de la forma estándar de la matriz de transiciones.
Matriz límite = F R
Calcular el valor esperado

Finalmente, calcular el valor esperado tomando en cuenta las probabilidades de ocurrencia de cada
escenario.
𝑉𝐸 = 𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑥 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑
4. RECURSOS
Para el desarrollo de esta práctica se requerirán los siguientes ítems:
 Equipos: Laptop
 Software: MS Excel
5. INSTRUCCIONES
Caso 1 – Uso de tierras en Madagascar

Considere la serie de observaciones de la Tabla 1 de estados correspondientes a 42 parcelas durante
22 años, desde 1985 hasta 2006. Los estados son:
 Cosecha Anual (A), cultivos que son sembrados anualmente
 Barbechos (F), terreno de labor que no se siembra durante uno o dos años para que la tierra
descanse o se regenere.
 Cultivo permanente (P): Terrenos que no requieren ser sembrados cada año para obtener una
cosecha anual.
 Bosque natural (f), terreno virgen.
La transición de bosque (B) a cosecha anual (A) se da por la tala y quema, también llamado desmonte.
El estado B está seguido sí o sí por el estado A y ninguna de las parcelas vuelve al estado f, de modo
que podemos que podemos omitir el estado f de la serie de observaciones y asumir que A es el estado
inicial de cada parcela. Nótese que esto es posible debido a que las dinámicas de las parcelas se asumen
independientes.
Determine:
a) La matriz de probabilidades de transición
b) El diagrama de transiciones
c) ¿Cuántos años en promedio se mantiene una parcela como bosque virgen?
d) Otra provincia de Madagascar tiene 120 parcelas de la cuales actualmente se tienen 80 que son
bosque virgen (f) y 40 cosechas anuales (A). Realice una predicción del estado de las parcelas
para 10 años.
Caso 2 – Presupuesto para película de terror
El principal indicador de efectividad en la distribución de una película de terror es la cobertura, medida
como la cantidad de salas (en miles) en las cuales se reproduce la película. A continuación se muestran
los resultados de las últimas películas lanzadas al mercado.
Tabla 1. Cobertura semanal (en miles de salas)
Cero (0) salas indica que la película ha salido de la cartelera.

Se sabe que las ganancias semanales por cantidad de salas es la siguiente:
Cantidad de salas Recaudación
(en miles) (en MM $USD)
5 9.1
4 8.2
3 7.9
2 7.1
1 5.5
La única decisión que puede tomar el Director de distribución es el tipo de plan de Marketing (A, B o
C) a aplicar a la película, el cual únicamente determina la cobertura (cantidad de salas) de la semana de
debut. El presupuesto de Marketing se determina una sola vez y no puede cambiarse durante la vida
útil de la película en los cines:
Plan de Gasto (en

Marketing MM $USD)
A 29
B 18
C 10
Se le pide determinar:
A) Las probabilidades de obtener
B) Las probabilidades de transición entre los distintos niveles de cobertura
C) Determine el Plan de Marketing que genera la mayor ganancia esperada

Lab 3 - Procesos de Decisión Markovianos

Cargado por

Copyright:

Formatos disponibles

Lab 3 - Procesos de Decisión Markovianos

Cargado por

Información del documento

Descripción 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

Lab 3 - Procesos de Decisión Markovianos

Cargado por

Copyright:

Formatos disponibles

GUIA DE LABORATORIO #3

PROCESOS DE DECISIÓN MARKOVIANOS

Los procesos de Markov (o cadenas de Markov) se utilizan para el modelización de un fenómeno en

Elaborar la matriz de transiciones

Calcular la matriz fundamental

Calcular la matriz límite

Calcular el valor esperado

Caso 1 – Uso de tierras en Madagascar

Tabla 1. Cobertura semanal (en miles de salas)

Cero (0) salas indica que la película ha salido de la cartelera.

Plan de Gasto (en

También podría gustarte