Reducción de la dimensión en la programación dinámica discreta

En el presente documento se introducen conceptos fundamentales de la programación dinámica, la descomposición prospectiva y/o retrospectiva de las funciones objetivos para calcular el óptimo con la ayuda de los respectivos análisis y la utilización del principio de optimalidad. Asimismo, se analiz...

Descripción completa

Autor Principal: Trejos de Lebrija, Mayra
Formato: Tesis
Idioma: Español
Publicado: 1986
Materias:
Acceso en línea: http://up-rid.up.ac.pa/4402/
http://up-rid.up.ac.pa/4402/1/mayra_trejos.pdf
Sumario: En el presente documento se introducen conceptos fundamentales de la programación dinámica, la descomposición prospectiva y/o retrospectiva de las funciones objetivos para calcular el óptimo con la ayuda de los respectivos análisis y la utilización del principio de optimalidad. Asimismo, se analiza el problema de la reducción de la dimensión de las variables (de decisión y estado), cuando estas no son unidimensionales. Luego se pone en evidencia la ventaja de esa reducción para la resolución de problemas con alto grado de complejidad que se plantean en la programación dinámica. De esta manera la de familiarización con la bibliografía relacionada con nuestro interés nos permitió determinar los lineamientos generales de este trabajo y con posterioridad nos dedicamos a formalizar y ultimar los distintos aspectos teóricos necesarios para su completa terminación. El otro aspecto de la metodología del trabajo fue cubierto con las regulares discusiones con el director de Tesis.