Pregunta: 10-11 Un grupo de estudiantes universitarios está planeando un viaje de campamento durante las próximas vacaciones. El grupo debe caminar varias millas a través del bosque para llegar al campamento, y todo lo que se necesite en este viaje debe empacarse en una mochila y llevarse al campamento. Una estudiante en particular, Tina Shawl, identificó ocho

10-11 Un grupo de estudiantes universitarios está planeando un viaje de campamento durante las próximas vacaciones. El grupo debe caminar varias millas a través del bosque para llegar al campamento, y todo lo que se necesite en este viaje debe empacarse en una mochila y llevarse al campamento. Una estudiante en particular, Tina Shawl, identificó ocho artículos que le gustaría llevar en el viaje, pero el peso combinado es demasiado grande para llevarlos todos. Ha decidido calificar la utilidad de cada elemento en una escala del 1 al 100, siendo 100 el más beneficioso. El peso de cada artículo en libras y el valor de utilidad se dan a continuación.

ARTÍCULO 1 2 3 4 5 6 7 8

PESO 8 1 7 6 3 12 5 14

UTILIDAD 80 20 50 55 50 75 30 70

Reconociendo que la caminata hasta el campamento es larga, se ha establecido un límite de 35 libras como peso total máximo de los artículos a transportar.

Formule esto como un problema de programación 0-1 para maximizar la utilidad total de los artículos transportados. Resuelva este problema de la mochila usando Excel QM.

Supongamos que el elemento 3 es un paquete de batería adicional, que se puede usar con varios de los otros elementos. Tina ha decidido que tomará el artículo 5, un reproductor de CD, solo si también toma el artículo 3. Por otro lado, si toma el artículo 3, puede tomar o no el artículo 5. Modifique el problema para reflejar esto, y resolver el nuevo problema.