PROGRAMACIÓN DINÁMICA DETERMINISTICA.docx

"La Programación Dinámica es una técnica empleada para resolver un sinnúmero de problemas de optimización. Consistente en fragmentar un problema mayor en pequeños fragmentos llamados etapas. Lo tedioso de este modelo está en aquellos problemas que requieren de un número de etapas excesivamente alto".

Desde los inicios de la Investigación Operativa, a fines de primera mitad del siglo XX se han publicado un gran numero de libros acerca del tema. Desafortunadamente la gran mayoría de estos libros son de carácter general, esto es libros de texto los cuales abarcan las principales técnicas de Investigación Operativa (programación lineal, redes, teoría de colas, procesos markovianos, etc.) y por lo tanto, al tener que abarcar tantos temas es necesario sacrificar detalles en la explicación de cada uno de ellos.

Este trabajo presenta algoritmos de resolución de Problemas de Satisfacción de Restricciones, capaces de medir el desempeño de su proceso a través de indicadores relevantes, posibilitando su auto-ajuste. Las posibilidades de adaptación tienen relación con cambiar la Estrategia de Enumeración en uso al detectarse un mal rendimiento. El propósito es encontrar soluciones rápidamente para diferentes tipos de problemas, solucionando una de las limitantes en torno a las Estrategias de Enumeración: “para un problema dado, se tiene una estrategia particular que funciona bien, pero limitada en la resolución eficiente de otros problemas”. La propuesta descrita se inspira en enfoques adaptativos existentes, pero que han sido diseñados con otra orientación, como el caso de la Satisfacción de Restricciones Adaptativas, donde dada una secuencia de algoritmos a utilizar, los malos son detectados y reemplazados por el próximo candidato. Sin embargo, en este trabajo no se pretende cambiar un algoritmo completo, sino para un mismo algoritmo de resolución modificar la estrategia que lo guía en base a la observación del conjunto de indicadores, obtenidos del análisis del mismo proceso de búsqueda que está desempeñando.

The mountaineer see how much of each food packages to bring in your backpack, in a way that maximizes its profit, without exceeding the capacity for its food, the solution is given by the deterministic dynamic programming method.

El Departamento de Economía, atendiendo al desarrollo de las enseñanzas propias del departamento, correspondientes al presente curso escolar 2017 / 2018 elabora la programación didáctica que se detalla a continuación.