Donde y como se aplica la programacion dinamica?
Tabla de contenido
¿Dónde y cómo se aplica la programación dinámica?
La programación dinámica se aplica cuando la subdivisión de un problema conduce a:
- Una enorme cantidad de problemas.
- Problemas cuyas soluciones parciales se solapan.
- Grupos de problemas de muy distinta complejidad.
¿Qué es la programación dinámica y cuáles son sus características?
La Programación Dinámica nos permite resolver un problema hallando soluciones sucesivas a sub-problemas de menor tamaño y ligándolas como solución optima del problema. Consiste en solucionar el presente suponiendo que en cada etapa futura siempre se tomaran las decisiones correctas.
¿Cómo se aplica la programación dinámica?
• La programación dinámica se aplica cuando los subproblemas no son independientes: cuando los subproblemas comparten subsubproblemas (donde hay traslape). • Los métodos divide-and-conquer en este caso hacen más trabajo del necesario, un algoritmo de programación dinámica resuelve cada subproblema una sola vez y guarda la solución en una tabla.
¿Quién inventó la programación dinámica?
El matemático Richard Bellman inventó la programación dinámica en 1953 que se utiliza para optimizar problemas complejos que pueden ser discretizados y secuencializados.
¿Qué es la teoría de la programación dinámica?
La idea de Bellman sobre la teoría de programación dinámica se basa en una estructura de optimización, la cual consiste en descomponer el problema en subproblemas (más manejables). Los cálculos se realizan entonces recursivamente donde la solución óptima de un subproblema se utiliza como dato de entrada al siguiente problema.
¿Qué es la programación determinística?
1) Programación Dinámica Determinística: El enfoque determinístico consiste en que el estado de la siguiente etapa se encuentra determinado por completo con respecto al estado y la decisión que posee la etapa actual. En la etapa n el proceso se encontrará en algún estado Sn. Al tomar la decisión xn se mueve a algún estado Sn+1 en la etapa n+1.