Programación dinámica
Investigación de operaciones. Tercera entrega
Los documentos de esta sección tratan el enfoque de la programación dinámica, tanto sus aspectos teóricos y de modelado como sus diversas aplicaciones (computación, cadena de suministro e inventarios, economía, entre otros).
- Video:Análisis probabilístico de sistemas y probabilidad aplicada. Cadenas de Markov II
- Fuente:Massachusetts Institute of Technology MIT
Dynamic programming : its principles, applications, strengths, and limitations
Programación dinámica : sus principios, aplicaciones, fortalezas y limitaciones
La programación dinámica es uno de los estándares de diseño de algoritmos más elegante. Se constituye en una herramienta poderosa que genera algoritmos clásicos para una variedad considerable de problemas de optimización combinatoria. En este documento se introducen sus principios de trabajo fundamentales y principales áreas de aplicación, así como las fortalezas que le dan primacía sobre otros enfoques y las limitaciones que también posee.
Este artículo fue preparado por Biswajit Bhowmik (Department of Computer Science & Engineering, Bengal College of Engineering and Technology, Durgapur, India) para el International Journal of Engineering Science and Technology IJEST (Vol. 2, No 9, 2010, 4822-4826), publicación que difunde trabajos sobre investigación, desarrollo y aplicación en los campos de la ciencia, la ingeniería y la tecnología.
Algebraic dynamic programming
Programación dinámica algebráica
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.
Este artículo fue elaborado por Robert Giegerich y Carsten Meyer (Faculty of Technology, Bielefeld University, Bielefeld, Alemania). Se encuentra alojado en The Algebraic Dynamic Programming Homepage, portal incluido dentro del Bielefeld University Bioinformatics Server BiBiServ.
- Video:Fundamentos de Investigación Operativa
- Fuente:Canal NPTEL / Youtube.
