Look-up in Google Scholar
Title: Un método recursivo para el problema de programación lineal dinámica
Advisor(s): Ticona Centeno, Percy Antonio
OCDE field: https://purl.org/pe-repo/ocde/ford#1.01.02
Issue Date: 2018
Institution: Universidad Nacional de San Agustín de Arequipa
Abstract: Los sistemas físicos y económicos modelados como sistemas lineales dinámicos de tiempo discreto con función objetivo lineal son considerados problemas lineales dinámicos. La Programación Lineal Dinámica es una técnica matemática que se utiliza para la solución de problemas, en los cuales se toma una serie de decisiones en forma secuencial. El Problema Lineal Dinámico proporciona un procedimiento sistemático, donde el problema se descompone en etapas, las que pueden ser completadas por una o más formas (estados), y enlazando cada etapa a través de cálculos recursivos. En está tesis se analizaron dos métodos orientados a la solución del Problema de Programación Lineal Dinámica. El primero se apoya fundamentalmente en el Principio de Descomposición de Dantzig-Wolfe que depende de la teoría y las técnicas derivadas de la Programación Matemática. El segundo utiliza varios conceptos y métodos como el lagrangiano, penalización externa, lagrangiano aumentado y las ecuaciones de Watanabe. Ambos métodos tratados poseen propiedades de convergencia favorables, al menos en teoría. Con respecto al segundo método, se indicaron los pasos a seguir para su implementación.
Discipline: Matemáticas
Grade or title grantor: Universidad Nacional de San Agustín de Arequipa.Facultad de Ciencias Naturales y Formales
Grade or title: Licenciada en Matemáticas
Register date: 7-Feb-2020



This item is licensed under a Creative Commons License Creative Commons