MODELO BINARIO EXCURSIONISTA (MIP)

MODELO BINARIO EXCURSIONISTA (MIP)

   VARIABLES

   LINT, SACO, COCINA, MANTA, COMIDA, ROPA, VARIOS, Z;

  BINARY VARIABLES

   LINT, SACO, COCINA, MANTA, COMIDA, ROPA, VARIOS;

   EQUATIONS

   OBJ, LIMITE;

   OBJ.. Z =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 MAXIMIZING Z;

G e n e r a l   A l g e b r a i c   M o d e l i n g   S y s t e m

Model Statistics    SOLVE MOCHILA Using MIP From line 17

MODEL STATISTICS

BLOCKS OF EQUATIONS           2     SINGLE EQUATIONS            2

BLOCKS OF VARIABLES           8     SINGLE VARIABLES            8

NON ZERO ELEMENTS            15     DISCRETE VARIABLES          7

GENERATION TIME      =        0.094 SECONDS      3 MB  24.8.5 r61358 WEX-WEI

EXECUTION TIME       =        0.094 SECONDS      3 MB  24.8.5 r61358 WEX-WEI

GAMS 24.8.5  r61358 Released May 10, 2017 WEX-WEI x86 64bit/MS Windows 05/20/17 00:44:13 Page 5

G e n e r a l   A l g e b r a i c   M o d e l i n g   S y s t e m

Solution Report     SOLVE MOCHILA Using MIP From line 17

               S O L V E      S U M M A R Y

     MODEL   MOCHILA             OBJECTIVE  Z

     TYPE    MIP                 DIRECTION  MAXIMIZE

     SOLVER  CPLEX               FROM LINE  17

**** SOLVER STATUS     1 Normal Completion        

**** MODEL STATUS      8 Integer Solution          

**** OBJECTIVE VALUE              154.0000

 RESOURCE USAGE, LIMIT          0.188      1000.000

 ITERATION COUNT, LIMIT         1    2000000000

IBM ILOG CPLEX   24.8.5 r61358 Released May 10, 2017 WEI x86 64bit/MS Windows

Cplex 12.7.1.0

Space for names approximately 0.00 Mb

Use option 'names no' to turn use of names off

MIP status(102): integer optimal, tolerance

Cplex Time: 0.14sec (det. 0.07 ticks)

Fixing integer variables, and solving final LP...

Fixed MIP status(1): optimal

Cplex Time: 0.02sec (det. 0.00 ticks)

Solution satisfies tolerances.

MIP Solution:          154.000000    (1 iterations, 0 nodes)

Final Solve:           154.000000    (0 iterations)

Best possible:         160.000000

Absolute gap:            6.000000

Relative gap:            0.037500

                       LOWER     LEVEL     UPPER    MARGINAL

---- EQU OBJ             .         .         .        1.000      

---- EQU LIMITE         -INF    100.000   100.000      .        

                       LOWER     LEVEL     UPPER    MARGINAL

---- VAR LINT               .         .             1.000    40.000      

---- VAR SACO             .        1.000     1.000    80.000      

---- VAR COCINA         .         .             1.000    10.000      

---- VAR MANTA         .        1.000      1.000    10.000      

---- VAR COMIDA        .        1.000      1.000     4.000      

---- VAR ROPA             .         .              1.000    20.000      

---- VAR VARIOS          .        1.000      1.000    60.000      

---- VAR Z                   -INF    154.000     +INF       .        

**** REPORT SUMMARY :        0     NONOPT

                             0 INFEASIBLE

                             0  UNBOUNDED

EXECUTION TIME       =        0.016 SECONDS      2 MB  24.8.5 r61358 WEX-WEI

USER: GAMS Development Corporation, Washington, DC   G871201/0000CA-ANY

      Free Demo,  202-342-0180,  sales@gams.com,  www.gams.com   DC0000

**** FILE SUMMARY

Input      C:\Users\JOAN\Documents\gamsdir\projdir\TRABAJO BINARIO.gms

Output     C:\Users\JOAN\Documents\gamsdir\projdir\TRABAJO BINARIO.lst

MODELO BINARIO EXCURSIONISTA (LP)

VARIABLES

   LINT, SACO, COCINA, MANTA, COMIDA, ROPA, VARIOS, Z;

   EQUATIONS

   OBJ, LIMITE;

   OBJ.. Z =E= 40*LINT + 80*SACO + 10*COCINA + 10*MANTA+ 4*COMIDA + 20*ROPA + 60*VARIOS;

...