Universidad Católica de Santa María

Escuela Profesional de Ingeniería Industrial

Investigación Operativa II

PROGRAMACIÓN DINÁMICA
Modelo de la Mochila /Equipo de vuelo/ Carga de contenedor

Problema 1: Realice los siguientes ejercicios utilizando el WinQSB.

Mochila de capacidad W= 15 Kg

Objeto 1 2 3 4 5
Peso (Kg) 3 7 4 2 6
Beneficio ($) 12 10 8 4 9

1. Si no hay una restricción sobre la cantidad de un mismo tipo de objeto que se pueda
cargar, ¿Qué objetos se debería llevar en la mochila y en qué cantidad para obtener el
máximo beneficio?
2. Si solamente se puede llevar un objeto de cada tipo, ¿Qué objetos se debería llevar en
la mochila para obtener el máximo beneficio?

Maleta de capacidad W= 27 Kg

Objeto 1 2 3 4 5 6 7 8
Peso (Kg) 3 7 4 2 6 5 8 3
Beneficio ($) 12 10 8 4 9 6 10 11

3. Si no hay una restricción sobre la cantidad de un mismo tipo de objeto que se pueda
cargar, ¿Qué objetos se debería llevar en la mochila y en qué cantidad para obtener el
máximo beneficio?
4. Si solamente se puede llevar un objeto de cada tipo, ¿Qué objetos se debería llevar en
la mochila para obtener el máximo beneficio?

Problema 2

Un armador tiene un carguero con capacidad de hasta 700 toneladas. El carguero

transporta contenedores de diferentes pesos para una determinada ruta. En la ruta actual
el carguero puede transportar algunos de los siguientes contenedores:

Contenedor C01 C02 C03 C04 C05 C06 C07 C08 C09 C10
Peso
100 155 50 112 70 80 60 118 110 55
(Toneladas)
Cantidad 3 4 2 3 2 1 5 6 3 3

El analista de la empresa del armador desea determinar el envío (conjunto de

contenedores) que maximice la ganancia de la carga transportada, por cada tonelada
transportada hay una ganancia de 650 unidades monetarias. Utilizando el WinQSB
determine la cantidad y tipo de contenedores que debe aceptar transportar.

Ing. Aymé Pérez Gómez

 Universidad Católica de Santa María
Escuela Profesional de Ingeniería Industrial
Investigación Operativa II

Problema 3

Un excursionista planea salir de campamento. Hay cinco artículos que desea llevar
consigo pero entre todos sobrepasan las 80 libras que considera puede cargar. Para
ayudarse en la selección ha asignado un valor a cada artículo

Artículo 1 2 3 4 5
Peso libras 52 23 35 17 5
Valor 100 60 55 55 20

Utilizando el WinQSB responda, ¿qué artículos deberá dejar para maximizar el valor
total sin sobrepasar la restricción del peso?

Ing. Aymé Pérez Gómez