23ene2007 Programación Dinámica Determinista 3
Introducción
La investigación de operaciones es un área de lasmatemáticas surgida durante la Segunda Guerra Mundial
La investigación de operaciones se refiere al diseño yaplicación de modelos matemáticos con el fin de obtener lamejor solución posible a un problema, dadas ciertaslimitaciones de recursos
La programación dinámica es un método de investigación deoperaciones que permite resolver un problema de
n
variablesdividiéndolo en
n
problemas de una variable cada uno
La solución particular de cada etapa depende del contexto,por lo que no hay un modelo general para programacióndinámica
La solución óptima de cada etapa se utiliza como variable deentrada de la etapa siguiente