• Author / Uploaded
• JORGE ARAUCO

Citation preview

PRÁCTICA DIRIGIDA CURSO: INVESTIGACIÓN DE OPERACIONES II TEMA

: PROGRAMACION DINAMICA

PROFESOR: Mg. Ing. Dennis Espejo Peña

1. Un navegante solitario dispone en su barco de 5 metros cúbicos para almacenar cuatro objetos. El objeto A tiene un volumen de 2 m3 y reporta al navegante 3 unidades de beneficio (ub). Los objetos B, C, y D ocupan respectivamente 4,3 y 2 m3 y el beneficio respectivo es de 5,1 y 1 ub.

2. Un camión puede transportar un total de 10 toneladas de productos. Hay tres clases de productos para transportar, cuyo peso y valor se muestran en la siguiente tabla. Suponiendo que por lo menos se debe transportar un artículo de cada clase, determinar el cargamento que maximiza el valor total.

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

Articulo

1

2

3

4

5

Peso

42

23

21

15

7

Valor

100

60

70

15

15

4. 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:

5. Un excursionista debe determinar que objetos debe llevar consigo en la mochila para realizar una excursión de un día. Cada uno de los objetos tiene asociado un peso y una utilidad personal para el excursionista. Los objetos que puede llevar, así como su peso y utilidad son los que se recogen en la tabla siguiente:

Sabiendo que el peso máximo que puede llevar en la mochila es de 100. Determinar que objetos debe llevar nuestro excursionista en la mochila para que la utilidad de los objetos sea máxima.