Algoritmo del Problema de la mochila

1. REPÚBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
EXTENSIÓN MATURÍN
ESCUELA: INGENIERIA DE SISTEMAS
PROGRAMACIÓN NO
NUMERICA II
MAPA CONCEPTUAL: ALGORITMOS
DINÁMICOS
Realizado Por:
Fidel Rivero 15.933.084
Prof. Ing. MARÍA AGUILERA
Maturín, Enero 2014

2. 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.