Investigacion De Operaciones

Planteamiento del Problema
El ejercicio consiste en un problema de mochila para el cual se desea cargar dentro de un avión, de 5 elementos los que generenel mayor beneficio posible (maximización), teniendo en cuenta que se requiere únicamente un elemento de cada tipo y que el volumen máximo de capacidad delavión es de 120 pies cúbicos.
Procedimiento
Para darle solución al problema propuesto, en el software WinQSB se deben seguir los siguientes pasos:
* Enla opción de programación dinámica se selecciona el tipo de problema como Knaspack Problem (Problema de mochila), se coloca el titulo del problema y seintroduce la cantidad de ítems con los que cuenta el problema, en este caso son 5.

* Luego se llena la tabla de datos con los 5 elementos que el problemaconsidera, teniendo en cuenta que se requiere cargar solamente una unidad de cada elemento (disponibilidad 1 para todos), y que además el beneficio aportado porcada elemento se compone de un beneficio fijo de 5000 y uno adicional que depende del tipo de elemento que se cargue al avión.

* Por ultimo alpresionar el botón se obtiene la solución al problema.
Resultados
En la siguiente tabla se muestran los resultados que arroja WinQSB al problema propuesto.Como se puede observar de la tabla de resultados, el máximo beneficio se obtiene cuando se cargan un elemento del tipo 1 y un elemento del tipo 5, que sumanun volumen de 120 pies cúbicos, exactamente el máximo posible, y que generan un beneficio de 5700 cada uno, dando como resultado un beneficio total de 11400.