PROGRAMACION DINAMICA
Es una técnica de programación que se emplea típicamente para resolver problemas de optimización en los cuales el problema principal se encuadra en varios subproblemas , solucionando cada uno de ellos , luego ligando las soluciones de una forma optima , donde la solución final permitirá resolver y tomar decisiones correctas a problemas actuales y futuros.
Para que un problema pueda ser resuelto con la técnica de programación dinámica, debe Cumplir con ciertas características:
Naturaleza secuencial de las decisiones: El problema puede ser dividido en etapas.
Cada etapa tiene un número de estados asociados a ella.
La decisión óptima de cada etapa depende solo del estado actual y no de las decisiones
anteriores.
La decisión tomada en una etapa determina cual será el estado de la etapa siguiente.
ELEMENTOS DE LA PROGRAMACION DINAMICA
· Principio de optimalidad de bellman.
· Definición recursiva de la solución optimal
· Enfoque ascendente.
· Búsqueda solución optima.
No hay comentarios:
Publicar un comentario