Desarrollar el siguiente ejercicio por medio de Programación Dinámica:

Una empresa de encomiendas debe de entregar lo más pronto posible unos artículos a un
cliente que se encuentra en la cúspide montaña del Merendón. En vista que la persona
asignada debe de ir caminando y las dificultades que encontrará en la montaña (como subir
grandes pendientes, cruzar riachuelos y hacerse camino entre el bosque) su mochila solo
puede acarrear un máximo de 11 libras. La empresa sabe que la persona encargada no podrá
llevar todos los artículos que se deben de entregar, pero debe de elegir que artículos le
conviene más enviar en vista que tendrá una mejor ganancia o utilidad.
Los artículos a seleccionar a llevar dentro de la mochila vienen en paquetes marcados con
claridad y sellados, por lo tanto, se eligen paquetes completos. Estos artículos son:

Artículos Libras/ Paquete Utilidad/ paquete

Jeringas 1 2
Algodón 2 5
Vendas 3 6
Alcohol 4 12

El Objetivo de la empresa consiste en maximizar las utilidades, pero, está sujeto a la

restricción de peso total.