Resumen

La programación dinámica es una técnica clásica aplicable a una amplia variedad de campos, entre ellos los análisis de sistemas estocásticos, la investigación de operaciones, la combinatoria de estructuras discretas, los problemas de flujo.

En este documento se brinda una introducción al enfoque algebraico de la programación dinámica sobre secuencias de datos. Se define el marco formal, lo cual incluye una formalización del principio de Bellman, la determinación de un lenguaje de especificación ejecutable y cómo las decisiones de diseño de algoritmos y la puesta a punto para la eficiencia pueden describirse en un nivel de abstracción conveniente.

• Materias:Administración de empresas Administración Investigación operacional
• Subjects:Business enterprises Management Operations research
• Palabras claves:Ciencias de la administración, Programación dinámica, Programación dinámica algebraica, Metodología de programación, Lenguajes de especificación, Principio de bellman
• Keywords:Administration sciences, Dynamic programming, Algebraic dynamic programming, Programming methodology, Specification languages, Bellman principle