programación dinamica

Universidad interactiva y a distancia del estado de Guanajuato

Actividad 1
“Resumen”
Elaborado por:
Emmanuel silva flores
Plantel: Villagrán
Email: Emvic_1988@hotmail.com
Curso:Investigación de operaciones 2
10o. Cuatrimestre
Tutor: Pedro Rubio Díaz

Cortázar Guanajuato a 29/09/14


Programación Dinámica
Los problemas de programación lineal tienen una característica encomún: son estáticos. Es decir, los problemas se establecen y se resuelven en una situación específica que ocurre en un cierto momento.
Cuando un problema está relacionado con variaciones en eltiempo, o con variables que se comporten como tal, debe utilizarse una técnica de investigación de operaciones que incluya al tiempo o a esas variables como elemento. Esta técnica, denominadaprogramación dinámica (PD), es una extensión de la técnica básica de programación lineal.
Fue desarrollada por Richard Belman  (1920–1984) y G B Dantzing (8 de noviembre de 1914 – 13 de mayo de 2005).
La PD sebasa en el principio de optimalidad, el cual establece que una política óptima consiste de sub-políticas óptimas. Así la programación dinámica se puede definir como una técnica matemática que resuelveuna serie de decisiones secuenciales, cada una de las cuales afecta las decisiones futuras.
Optimalidad de la programación dinámica
Describe que dado el estado actual, una política óptima para lasetapas restante es independiente en la política adoptada en etapas anteriores. Por tanto, la decisión inmediata optima depende solo del estado actual y no de como llego ahí “este es el principio deOptimalidad de la programación dinámica”.
El diseño de la solución está diseñado para encontrar una política óptima para manejar el problema completo, es decir una receta para elaborar la política dedecisión optima, para cada etapa en cada uno de los estados posibles a esto se debe que la decisión real que se toma al llegar a un estado en particular se llama política de decisión.

Definición...