Professional Documents
Culture Documents
Pgina: 1
Ejemplo:
La carga de un avin se distribuye con el propsito de maximizar el ingreso total. Se consideran
5 elementos y solo se necesita uno de cada uno. La compaa gana S/ 5,000 por elemento ms
una bonificacin por elemento. El avin puede transportar 2,000 Kilos
Elemento
A
B
C
D
E
Volumen
Peso Kilos m3
Bonificacin
1000
70
700
1100
100
800
700
100
1100
800
80
1000
500
50
700
Pgina: 2
Elegir el Paquete de
Dynamic
Programming
Problema de la
mochila
Pgina: 3
Unidades disponibles
Capacidad mxima
El retorno o funcin a
maximizar
Pgina: 4
Luego presionar en la opcin Solve and Analyze para solucionar el problema, se obtiene el
siguiente resultado.
Valor Retornado
La solucin nos indica que se deben transportar los tems c,d,e con un retorno total de S/ 17,800
Luego considerando un volumen mximo de 120 m 3
Y ingresando los valores en la matriz como se indica.
Pgina: 5
Valor de Retorno
Pgina: 6
El problema de la mochila puede ser desarrollado usando el solver de la hoja de clculo excel
Ingresar los valores de la siguiente manera para poder hacer uso del Solver.
La celda G5
almacenara la el valor
optimo del problema
Pgina: 7
Realizar el ingreso de las restricciones que se necesita en el solver con datos binarios
Mtodo Simplex
Pgina: 8
Presionar Resolver
para la solucin
El valor optimo obtenido con los elementos que se deben considerar C, D,E
Valor de Retorno
Elementos seleccionados
Pgina: 9
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
Peso
Valor
a
42
100
b
23
60
c
21
70
d
15
15
e
7
15
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
linterna
saco
cocina
manta
comida
ropa
varios
peso
utilidad
40
50
30
10
10
40
30
40
80
10
10
4
20
60
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
Ejercicio 3
Mochila de capacidad W=15;
objeto
peso
Beneficio
b
3
12
c
7
3
d
4
7
e
2
4
f
1
3
3
8
Pgina: 10
Ejercicio 4
Mochila de capacidad W=225;
objeto
peso
Beneficio
b
51
204
c
119
51
d
68
119
e
34
68
f
17
51
102
136
Ejercicio 5
Mochila de capacidad W=1000;
objeto
peso
Beneficio
b
130
120
c
570
300
d
140
570
e
200
423
f
360
300
400
800
Pgina: 11