UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

FACULTAD DE INGENIERA

ESCUELA PROFESIONAL DE INGENIERA EN INFORMTICA Y SISTEMAS

PROBLEMA DE LA MOCHILA EJERCICIOS

PROPUESTOS

CURSO: INVESTIGACIN OPERATIVA

DOCENTE: Ing. Porfirio Chata

ESTUDIANTE: ARACELY MAMANI SIA (2014-119038)

AO: TERCERO | TURNO: MAANA

FECHA DE ELABORACIN: 02/10/2016

FECHA DE ENTREGA: 06/10/2016

TACNA PER
2016
 INFORME DE LABORATORIO N 1 PROBLEMA DE LA MOCHILA

I. OBJETIVOS...................................................................................................................................... 2
II. FUNDAMENTO TERICO................................................................................................................ 2
III. PROCEDIMIENTO........................................................................................................................ 2
CONCLUSIONES..................................................................................................................................... 7
REFERENCIAS BIBLIOGRFICAS.......................................................................................................... 7

1
 INFORME DE LABORATORIO N 1 PROBLEMA DE LA MOCHILA

INFORME DE LABORATORIO N 1

TEMA: PROBLEMA DE LA MOCHILA

I. OBJETIVOS

Desarrollar ejercicios de programacin dinmica haciendo uso de herramientas informticas

como WinQSB, Solver para obtener soluciones ptimas.

II. FUNDAMENTO TERICO

El modelo de la mochila tiene que ver clsicamente con el hecho de determinar los artculos ms
valiosos que un combatiente carga en una mochila. El problema representa un modelo de
asignacin de recursos general en el cual se utilizan recursos limitados por varias actividades
econmicas.

n
Maximizar c j x j
j=1
s .a.
n

aj x j b
j=1

x j { 0,1 } j=1, , n

III. PROCEDIMIENTO

Los ejercicios propuestos sern resueltos con Solver (complemento de Excel) y WinQSB.

Ejercicio 1
Un excursionista planea salir de campamento. Hay cinco artculos que desea llevar consigo, pero
entre todos sobrepasan las 60 libras que considera puede cargar. Para ayudarse en la seleccin
ha asignado un valor a cada artculo en orden ascendente de importancia.

Articulo a b c d e
Peso 42 23 21 15 7
Valor 100 60 70 15 15
Tabla 1. Detalle de artculos

Solucin:

1. Primero, usando programacin lineal obtuvimos la funcin de maximizacin y las restricciones.

Max Z=100 x 1+ 60 x 2 +70 x3 +15 x 4 +15 x 5

S . a . 42 x 1 +23 x2 +21 x3 +15 x 4 +7 x 5 60

x i es entero

2
 INFORME DE LABORATORIO N 1 PROBLEMA DE LA MOCHILA

2. Ingresamos las restricciones que necesita Solver y WinQSB obtuvimos los siguientes
resultados.

Figura 1. Resultados segn Solver

Resultados:

Deber llevar consigo el artculo B, C y D con una importancia de 145 y un peso de 59 libras.

Figura 2. Resultados segn WinQSB

Resultados:

Deber llevar consigo el artculo B, C y E con una importancia de 145 y un peso de 51 libras.

Ejercicio 2
Un excursionista debe determinar que objetos debe llevar consigo en la mochila para realizar una
excursin de un da. 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:

objeto peso utilidad

linterna 40 40
saco 50 80
cocina 30 10
manta 10 10
comida 10 4
ropa 40 20
varios 30 60
Tabla 2. Detalle de objetos

Sabiendo que el peso mximo 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 mxima.

Solucin:

1. Igual que en el ejercicio anterior obtuvimos la funcin de maximizacin y las restricciones.

Max Z=40 x 1 +80 x 2+ 10 x 3 +10 x 4 +4 x 5 +20 x 6 +60 x7

3
 INFORME DE LABORATORIO N 1 PROBLEMA DE LA MOCHILA

S . a . 40 x 1 +50 x2 +30 x 3 +10 x 4 + 10 x 5 +40 x 6 +30 x 7 100

x i es entero

2. Repetidamente ingresamos las restricciones que necesita Solver y WinQSB obtuvimos los
siguientes resultados.

Figura 3. Resultados segn Solver

Resultados:

El excursionista debe llevar saco, manta, comida y varios con una utilidad total de 154 y peso
de 100.

Figura 4. Resultados segn WinQSB

Resultados:

El excursionista debe llevar saco, manta, comida y varios con una utilidad total de 154 y peso
de 100.

Ejercicio 3
Mochila de capacidad W=15;

objeto a b c d e f
peso 3 7 4 2 1 3
Beneficio 12 3 7 4 3 8
Tabla 3. Detalle de objeto

Solucin:

1. Funcin de maximizacin y restricciones.

Max Z=12 x 1+3 x 2 +7 x3 + 4 x 4 +3 x 5+ 8 x 6

S . a .3 x 1+7 x 2 +4 x3 +2 x 4 + x 5 +3 x6 + 15

4
 INFORME DE LABORATORIO N 1 PROBLEMA DE LA MOCHILA

x i es entero

2. Solucin en Solver y WinQSB.

Figura 5. Resultados segn Solver

Resultados:

Cargar en la mochila los objetos A, C, D, E y F con un beneficio de 34 y un peso de 13.

Figura 6. Resultados segn WinQSB

Resultados:

Cargar en la mochila los objetos A, C, D, E y F con un beneficio de 34 y un peso de 13.

Ejercicio 4
Mochila de capacidad W=225;

objeto a b c d e f
peso 51 119 68 34 17 102
Beneficio 204 51 119 68 51 136
Tabla 4. Detalle de objetos

Solucin:

1. Funcin de maximizacin y restricciones.

Max Z=204 x 1 +51 x 2 +119 x 3 +68 x 4 +51 x 5 +136 x 6

S . a .51 x1 +119 x 2 +68 x 3+34 x 4 +17 x5 +102 x 6 225

x i es entero

5
 INFORME DE LABORATORIO N 1 PROBLEMA DE LA MOCHILA

2. Solucin en Solver y WinQSB.

Figura 7. Resultados segn Solver

Resultados:

Cargar en la mochila los objetos C y F con un beneficio de 459 y un peso de 221.

Figura 8. Ingresando datos en WinQSB

Resultados:

No se encontr la solucin.

Ejercicio 5
Mochila de capacidad W=1000;

objeto a b c d e f
peso 130 570 140 200 360 400
Beneficio 120 300 570 423 300 800
Tabla 5. Detalle de objetos

Solucin:

1. Funcin de maximizacin y restricciones.

Max Z=120 x 1+ 300 x 2 +570 x3 + 423 x 4 + 300 x 5 +800 x 6

S . a .130 x 1+570 x 2 +140 x 3 +200 x 4 +360 x 5+ 40 0 x6 1000

x i es entero

2. Solucin en Solver y WinQSB.

Figura 9. Resultados segn Solver

6
 INFORME DE LABORATORIO N 1 PROBLEMA DE LA MOCHILA

Resultados:

Cargar en la mochila los objetos A, C, D y F con un beneficio de 1913 y un peso de 870.

Figura 10. Resultados segn WinQSB

Resultados:

Cargar en la mochila los objetos A, C, D y F con un beneficio de 1913 y un peso de 870.

CONCLUSIONES

Se desarroll 5 ejercicios usando Solver, creando una tabla de plantilla y direccionando

operaciones a ciertas celdas que recibieron las soluciones ptimas para cada ejercicio. En caso
del uso de WinQSB se llenaron los datos y se crea automticamente una tabla con los
resultados.

REFERENCIAS BIBLIOGRFICAS

Taha, H. (2012). Investigacin de Operaciones 9na edicin. Mxico: Pearson Educacin.