invope
Páginas: 2 (373 palabras)
Publicado: 22 de enero de 2015
EJERCICIO DE PROGRAMACIÓN LINEAL
ENTERA –BINARIO.
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 objetostiene 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
PESOUTILIDAD
LINTERNA
40
40
SACO
50
80
COCINA
30
10
MANTA
10
10
COMIDA
10
4
ROPA
40
20
VARIOS
30
60
Sabiendo que el peso máximo que puedellevar 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.
El fichero GMS es:
*PROBLEMA BINARIO.VARIABLES
LINT, SACO, COCINA, MANTA, COMIDA, ROPA, VARIOS, U;
BINARY VARIABLES
LINT, SACO, COCINA, MANTA, COMIDA, ROPA, VARIOS;
EQUATIONS
OBJ, LIMITE;
OBJ..
U =E= 40*LINT + 80*SACO + 10*COCINA +10*MANTA+
4*COMIDA + 20*ROPA + 60*VARIOS;
LIMITE.. 40*LINT + 50*SACO + 30*COCINA + 10*MANTA + 10*COMIDA +
40*ROPA + 30*VARIOS =L= 100;
MODEL MOCHILA /ALL/;
SOLVE MOCHILA USING MIP MAXIMIZINGU;
La solución es:
S O L V E
MODEL
TYPE
SOLVER
S U M M A R Y
MOCHILA
MIP
BDMLP
OBJECTIVE
DIRECTION
FROM LINE
**** SOLVER STATUS
**** MODEL STATUS
**** OBJECTIVE VALUE
1NORMAL COMPLETION
1 OPTIMAL
154.0000
RESOURCE USAGE, LIMIT
ITERATION COUNT, LIMIT
BDMLP 1.3
0.395
14
U
MAXIMIZE
13
1000.000
10000
Mar 21, 2001 WIN.BD.BD 20.0 056.043.039.WATOriginally developed by
A. Brooke, A. Drud, and A. Meeraus,
World Bank, Washington, D.C., U.S.A.
MIP part added by
A. Drud, ARKI Consult, Denmark
M. Bussieck, GAMS Dev. Corp. U.S.A.
Work spaceallocated
Optimal solution
Statistics:
Iterations
LP Seconds
B&B nodes
MIP solution
Best possible
Absolute gap
Relative gap
Model Status
Solver Status
---- EQU OBJ
---- EQU LIMITE...
ENTERA –BINARIO.
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 objetostiene 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
PESOUTILIDAD
LINTERNA
40
40
SACO
50
80
COCINA
30
10
MANTA
10
10
COMIDA
10
4
ROPA
40
20
VARIOS
30
60
Sabiendo que el peso máximo que puedellevar 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.
El fichero GMS es:
*PROBLEMA BINARIO.VARIABLES
LINT, SACO, COCINA, MANTA, COMIDA, ROPA, VARIOS, U;
BINARY VARIABLES
LINT, SACO, COCINA, MANTA, COMIDA, ROPA, VARIOS;
EQUATIONS
OBJ, LIMITE;
OBJ..
U =E= 40*LINT + 80*SACO + 10*COCINA +10*MANTA+
4*COMIDA + 20*ROPA + 60*VARIOS;
LIMITE.. 40*LINT + 50*SACO + 30*COCINA + 10*MANTA + 10*COMIDA +
40*ROPA + 30*VARIOS =L= 100;
MODEL MOCHILA /ALL/;
SOLVE MOCHILA USING MIP MAXIMIZINGU;
La solución es:
S O L V E
MODEL
TYPE
SOLVER
S U M M A R Y
MOCHILA
MIP
BDMLP
OBJECTIVE
DIRECTION
FROM LINE
**** SOLVER STATUS
**** MODEL STATUS
**** OBJECTIVE VALUE
1NORMAL COMPLETION
1 OPTIMAL
154.0000
RESOURCE USAGE, LIMIT
ITERATION COUNT, LIMIT
BDMLP 1.3
0.395
14
U
MAXIMIZE
13
1000.000
10000
Mar 21, 2001 WIN.BD.BD 20.0 056.043.039.WATOriginally developed by
A. Brooke, A. Drud, and A. Meeraus,
World Bank, Washington, D.C., U.S.A.
MIP part added by
A. Drud, ARKI Consult, Denmark
M. Bussieck, GAMS Dev. Corp. U.S.A.
Work spaceallocated
Optimal solution
Statistics:
Iterations
LP Seconds
B&B nodes
MIP solution
Best possible
Absolute gap
Relative gap
Model Status
Solver Status
---- EQU OBJ
---- EQU LIMITE...
Leer documento completo
Regístrate para leer el documento completo.