Programación dinámica
Páginas: 4 (782 palabras)
Publicado: 16 de febrero de 2012
por: Elaborado Miriam ez Ramírez
Consultoría 25 / 11 / 2011
¿Por qué usamos la Programación Dinámica?
¿Qué es?
La programación dinámica es un método para reducir el tiempo de ejecución de unalgoritmo mediante la utilización de subproblemas y subestructuras óptimas es decir, dividir el problema en otros más pequeños para agilizar el proceso de resolución.
Contenido:
* ¿Qué es? * Unpoco de historia
historia Un poco de su
Fue inventada en 1953 por Richard Bellman y es usada para la optimización de problemas complejos que pueden ser discretizados y secuencializados. PrincipioÓptimo de Bellman: “En una secuencia de decisiones óptima toda subsecuencia ha de ser también óptima”
* Características
* Ventajas
* Ejemplo * Solución * Interpretación
ReferenciasProgramación dinámica
La idea es convertir un problema grande en una serie de problemas más pequeños y manejables. No se cuenta con una formulación matemática, se trata de un enfoque general para resolverproblemas. Trabaja partiendo del final hacia el inicio.
ticas racterís Ca
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 numero
de estados asociados a ella. La decisión óptima de cada etapa depende solo del estadoactual y no de las decisiones anteriores. La decisión tomada en una etapa determina cual será el estado de la etapa siguiente.
Ventajas de la programación dinámica:
Presenta un método capaz deresolver de manera eficiente problemas cuya solución ha sido abordada por otras técnicas y ha fracasado. Resuelve los subproblemas una sola vez, guardando los resultados en una tabla para su futurautilización. Es una herramienta potente para la solu-
ción de problemas complejos. Transforma el estado actual en un estado asociado con el inicio de la siguiente etapa. Es un método ascendente,...
Consultoría 25 / 11 / 2011
¿Por qué usamos la Programación Dinámica?
¿Qué es?
La programación dinámica es un método para reducir el tiempo de ejecución de unalgoritmo mediante la utilización de subproblemas y subestructuras óptimas es decir, dividir el problema en otros más pequeños para agilizar el proceso de resolución.
Contenido:
* ¿Qué es? * Unpoco de historia
historia Un poco de su
Fue inventada en 1953 por Richard Bellman y es usada para la optimización de problemas complejos que pueden ser discretizados y secuencializados. PrincipioÓptimo de Bellman: “En una secuencia de decisiones óptima toda subsecuencia ha de ser también óptima”
* Características
* Ventajas
* Ejemplo * Solución * Interpretación
ReferenciasProgramación dinámica
La idea es convertir un problema grande en una serie de problemas más pequeños y manejables. No se cuenta con una formulación matemática, se trata de un enfoque general para resolverproblemas. Trabaja partiendo del final hacia el inicio.
ticas racterís Ca
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 numero
de estados asociados a ella. La decisión óptima de cada etapa depende solo del estadoactual y no de las decisiones anteriores. La decisión tomada en una etapa determina cual será el estado de la etapa siguiente.
Ventajas de la programación dinámica:
Presenta un método capaz deresolver de manera eficiente problemas cuya solución ha sido abordada por otras técnicas y ha fracasado. Resuelve los subproblemas una sola vez, guardando los resultados en una tabla para su futurautilización. Es una herramienta potente para la solu-
ción de problemas complejos. Transforma el estado actual en un estado asociado con el inicio de la siguiente etapa. Es un método ascendente,...
Leer documento completo
Regístrate para leer el documento completo.