SOLUCIÓN DE PROBLEMAS DE PROCESOS ESTOCÁSTICOS
Actividad Evaluativa Eje 3
EDGAR IVAN ROJAS BARRERA
Ing. Omar Antonio Bustos Amaya
Fundación Universitaria Área Andina
Bogotá D.C.
Facultad Ingeniería de Sistemas
Noviembre de 2021
Tabla de contenido
Introducción……………………………………………………………………….2
Objetivos…………………………………………………………………………..3
Desarrollo eje …………………………….………...…………………………..4
Conclusiones …………………………………………………………………….. 9
Introducción
El presente trabajo tiene como finalidad aplicar los principios de solución de
problemas en el ámbito de la programación dinámica y el análisis de decisiones bajo
condiciones de incertidumbre, es importante mencionar que la programación
dinámica es un método de optimización que puede aplicarse a diferentes y
numerosos problemas, algunos de los cuales ya han sido analizados en
programación lineal y programación entera, adicionalmente el análisis de decisiones
es una herramienta cuyo objetivo es ayudar en el estudio de la toma de decisiones
en escenarios bajo incertidumbre
Objetivos
Aplicar los conceptos y principios de solución de problemas de programación
dinámica y análisis de decisión
Problemas a resolver
Problema 1: Suponga que la probabilidad de lluvia mañana es de 0.5 si hoy
llueve y que la probabilidad de un día claro (sin lluvia) mañana es de 0.9 si hoy
está despejado. Suponga además que estas probabilidades no cambian si
también se proporciona información sobre el clima de días anteriores a hoy.
a) Explique por qué los supuestos establecidos implican que la propiedad
markoviana se cumple en el caso de la evolución del clima.
R// Para los eventos que ocurran en un estado (día con lluvia) estos dependerán de
lo que ocurra en el otro (día sin lluvia) así sucesivamente, y así ocurrirá con las
probabilidades. Por lo tanto, los estados son dependientes lo que hace que se
produzca una cadena de estados respecto al clima.
b) Formule la evolución del clima como una cadena de Markov mediante la
definición de sus estados y la construcción de su matriz de transición (de un
paso).
Problema 2:
Considere el proceso de nacimiento y muerte con todas las tasas de nacimiento 𝜆𝑛
son 𝜆0 = 3, 𝜆1 = 2, 𝜆2 = 1, 𝜆𝑛 = 0 para 𝑛 ≥ 3.
a) Construya el diagrama de tasas.
R//
3 2 1 0
1 2 3 4 5
2 2 2
b) Calcule las probabilidades 𝑃0, 𝑃1, 𝑃2, 𝑃3 y 𝑃𝑛 para
𝑛≥4
Problema 3:
Considere el proceso de nacimiento y muerte con tres estados posibles (0, 1 y 2),
cuyas probabilidades respectivas de estado estable son 𝑃0, 𝑃1, 𝑃2. Las tasas de
nacimiento y muerte se resumen en la siguiente tabla:
Estad Tasa de Tasa de
o nacimient muerte
o
0 4 -
1 2 4
2 0 6
a) Construya el diagrama de tasas de este proceso de nacimiento y muerte.
R//
4 2 0
0 1 2 n
0 4 6
b) Desarrolle las ecuaciones de balance.
c) Resuelva estas ecuaciones para encontrar 𝑃0,1,𝑃2.
d) Use las formulas generales del proceso de nacimiento y muerte para calcular
𝑃0,1,𝑃2.
Conclusión
Mediante el desarrollo del Eje 3 se pudo conocer la importancia de la regla de decisión de
Bayes, es fundamental, en la aplicación y solución de problemas, teniendo en cuenta los
parámetros de la incertidumbre; donde la incertidumbre debe tener en cuenta la toma de
decisiones como una acción que establece el valor de diversas