 | |
GAMS Rev 116 Windows NT/95/98 10/22/04 17:29:42 PAGE 1
o problema da mochila
enuciado
5 integer variables
6 x1
7 x2
8 x3
9 x4;
10
11 variables
12
13 z funcao objeto;
14
15 equations
16 q1
17 q2 funcao objetivo;
18
19
20 q1.. 7*x1 + 10*x2 + 12*x3 + 14*x4 =l=50;
21 q2.. 41*x1 + 55*x2 + 60*x3 + 70*x4 =e=z;
22
23 option mip=xa;
24 model problemadamochila /all/;
25 solve problemadamochila using mip maximized z;
COMPILATION TIME = 0.000 SECONDS 0.7 Mb WIN194-116
GAMS Rev 116 Windows NT/95/98 10/22/04 17:29:42 PAGE 2
o problema da mochila
Equation Listing SOLVE problemadamochila USING MIP FROM LINE 25
---- q1 =L=
q1.. 7*x1 + 10*x2 + 12*x3 + 14*x4 =L= 50 ; (LHS = 0)
---- q2 =E= funcao objetivo
q2.. 41*x1 + 55*x2 + 60*x3 + 70*x4 - z =E= 0 ; (LHS = 0)
GAMS Rev 116 Windows NT/95/98 10/22/04 17:29:42 PAGE 3
o problema da mochila
Column Listing SOLVE problemadamochila USING MIP FROM LINE 25
---- x1
x1
(.LO, .L, .UP = 0, 0, 100)
7 q1
41 q2
---- x2
x2
(.LO, .L, .UP = 0, 0, 100)
10 q1
55 q2
---- x3
x3
(.LO, .L, .UP = 0, 0, 100)
12 q1
60 q2
---- x4
x4
(.LO, .L, .UP = 0, 0, 100)
14 q1
70 q2
---- z funcao objeto
z
(.LO, .L, .UP = -INF, 0, +INF)
-1 q2
GAMS Rev 116 Windows NT/95/98 10/22/04 17:29:42 PAGE 4
o problema da mochila
Model Statistics SOLVE problemadamochila USING MIP FROM LINE 25
MODEL STATISTICS
BLOCKS OF EQUATIONS 2 SINGLE EQUATIONS 2
BLOCKS OF VARIABLES 5 SINGLE VARIABLES 5
NON ZERO ELEMENTS 9 DISCRETE VARIABLES 4
GENERATION TIME = 0.040 SECONDS 1.4 Mb WIN194-116
EXECUTION TIME = 0.040 SECONDS 1.4 Mb WIN194-116
GAMS Rev 116 Windows NT/95/98 10/22/04 17:29:42 PAGE 5
o problema da mochila
S O L V E S U M M A R Y
MODEL problemadamochila OBJECTIVE z
TYPE MIP DIRECTION MAXIMIZE
SOLVER XA FROM LINE 25
**** SOLVER STATUS 1 NORMAL COMPLETION
**** MODEL STATUS 1 OPTIMAL
**** OBJECTIVE VALUE 287.0000
RESOURCE USAGE, LIMIT 0.120 1000.000
ITERATION COUNT, LIMIT 1 10000
GAMS/XA Aug 7, 2000 WIN.XA.XA 19.4 008.015.038.WAT
Memory estimate (computed): 1.03MB
Copyright (c) 1993,94,95,96,97,98,99 by SUNSET SOFTWARE TECHNOLOGY.
1613 Chelsea Road, Suite 153
San Marino, California 91108 U.S.A.
All Rights Reserved Worldwide.
Telephone 626-441-1565 FAX 626-441-1567
EMAIL: [email protected]
http://www.sunsetsoft.com
Licensed Solely To: GAMS DEVELOPMENT CORPORATION - 934001
WASHINGTON, DC
STATISTICS - gams Fri Oct 22 17:29:41 2004
xa VERSION 12.00 NT DLL USABLE MEMORY 1031K BYTES
ENV ID 1 SOLVE NUMBER 1
VARIABLES 5
0 LOWER, 0 FIXED, 4 UPPER, 1 FREE, 0 RANGED, 0/4 INTEGER
CONSTRAINTS 3
0 GE, 1 EQ, 1 LE, 1 NULL/FREE, 0 RANGED.
10 NON-ZEROS WORK 77,722
MAXIMIZATION. STRATEGY 1, NODES: 4,003/4,003
Integer solution proven optimal.
MIP solution : 287.000000
Best possible : 287.000000
Absolute gap : 0.000000 optca : 0.000000
Relative gap : 0.000000 optcr : 0.100000
LOWER LEVEL UPPER MARGINAL
---- EQU q1 -INF 49.000 50.000 .
---- EQU q2 . . . -1.000
q1
q2 funcao objetivo
GAMS Rev 116 Windows NT/95/98 10/22/04 17:29:42 PAGE 6
o problema da mochila
LOWER LEVEL UPPER MARGINAL
---- VAR x1 . 7.000 100.000 41.000
---- VAR x2 . . 100.000 55.000
---- VAR x3 . . 100.000 60.000
---- VAR x4 . . 100.000 70.000
---- VAR z -INF 287.000 +INF .
x1
x2
x3
x4
z funcao objeto
**** REPORT SUMMARY : 0 NONOPT
0 INFEASIBLE
0 UNBOUNDED
EXECUTION TIME = 0.060 SECONDS 0.7 Mb WIN194-116
USER: Joao Inacio Soletti G000920:1631AP-WIN
Universidade Federal de Alagoas, Departamento de EngenhariaDC2982
**** FILE SUMMARY
INPUT C:\DOCUMENTS AND SETTINGS\ADMINISTRADOR\DESKTOP\PROBLEMA MOCHILA PAG
214.GMS
OUTPUT C:\GRUPO PESQUISA - D.K.P\PROBLEMA MOCHILA PAG 214.LST
|
