Realizado Por:Fidel Rivero 15.933.084Prof. Ing. MARÍA AGUILERA

Maturín, Enero 2014

REPÚBLICA BOLIVARIANA DE VENEZUELAINSTITUTO UNIVERSITARIO POLITÉCNICO

“SANTIAGO MARIÑO”EXTENSIÓN MATURÍN

ESCUELA: INGENIERIA DE SISTEMAS

PROGRAMACIÓN NO NUMERICA II

MAPA CONCEPTUAL: ALGORITMOS DINÁMICOS

La programación dinámica es de gran utilidad para resolver problemas de optimización. En este tipo de problemas se pueden presentar distintas soluciones, cada una con un valor y lo que se desea es encontrar la solución de valor óptimo (Máximo o Mínimo).Tenemos por ejemplo, la solución mediante la técnica Bellman dice :

“En una secuencia de decisiones óptimas, toda subsecuencia ha de ser también óptima”

A continuación se explica mediante un mapa conceptual realizado con la aplicación CMAP TOOLS, el desarrollo del algoritmo para resolver el problema de la mochila de agregado de números positivos.