Trabajo de Campo 4

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

TRABAJO DE CAMPO 4

Pregunta 1

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:

Por otra parte, se lleva la manta si se lleva la linterna y la ropa. Y, además, se llevará comida si
se lleva la cocina y la cocina se puede llevar sin necesidad de llevar comida.

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

FORMULACIÓN

1. MAX UTILIDAD DE LOS OBJETOS

2. DEFINICIÓN DE VARIABLES
a. Linterna = x1
b. Saco = x2
c. Cocina= x3
d. Manta= x4
e. Comida= x5
f. Ropa= x6
g. Varios= x7

3. FUNCIÓN OBJETIVO
Max Z 40*x1 + 80*x2 + 10*x3 + 10*x4 + 4*x5 + 20*x6 + 60*x7
4. RESTRICCIONES
a. 40*x1 + 50*x2 + 30*x3 + 10*x4 + 10*x5 + 40*x6 + 30*x7 <= 180
b. x1 + x6 – 2*x4 <= 1
c. 2*x4 – x1 – x6 <= 0
d. x5 – x1 <= 0
e. x1, x2, x3, x4, x5, x6, x7 Binarias (0,1)

1 1 0 1 0 1 1

210

RESPUESTA:

- SE DEBEN LLEVAR: LINTERNA, SACO, MANTA, ROPA Y VARIOS


- LA UTILIDAD MÁXIMA ES 210

HOLGURA:

- SE DISPONE DE 10 UNIDADES DE MEDIDA DE PESO

También podría gustarte