Exercício 4

MESTRADO EM MODELAGEM COMPUTACIONAL DE CONHECIMENTO

GAMS Rev 116 Windows NT/95/98 10/21/04 18:21:49 PAGE 1

o problema da evacuacao de emergencia

enuciado

5 positive variables

6 x1 veiculo de 6 toneladas

7 x2 veiculo de 1.4 toneladas

8 x3 helicopteros

9 x4 onibus

10 x5 microonibus

11 x6 veiculo de passeio;

13 variables

15 z funcao objeto;

17 equations

18 *q1 quantidade de unidades disponivel

19 q11

20 q12

21 q13

22 q14

23 q15

24 q16

25 q2 capacidade de transporte

26 q3 capacidade para bagagem

27 q4 tempo de viagem

28 q5 funcao objetivo;

31 *q1.. 10*x1+20*x2+15*x3+10*x4+5*x5+60*x6=g=17750;

32 q11.. x1 =g= 10;

33 q12.. x2 =g= 20;

34 q13.. x3 =g=15;

35 q14.. x4 =g=10;

36 q15.. x5 =g=5;

37 q16.. x6 =l=60;

38 q2.. 20*x1+5*x2+10*x3+30*x4+15*x5+5*x6=l=17750;

39 q3.. 1000*x1+20*x2+50*x3+1000*x4+500*x5+100*x6=l=177500;

40 q4.. 60*x1+45*x2+10*x3+45*x4+30*x5+30*x6=g=600;

41 q5.. 10*x1 + 4*x2 + 75*x3 + 5*x4 + 3*x5 + 2*x6 =e=z;

43 option lp=xa;

44 model evacuacaodeemergencia /all/;

45 solve evacuacaodeemergencia using lp minimizing z;

COMPILATION TIME = 0.000 SECONDS 0.7 Mb WIN194-116

GAMS Rev 116 Windows NT/95/98 10/21/04 18:21:49 PAGE 2

o problema da evacuacao de emergencia

Equation Listing SOLVE evacuacaodeemergencia USING LP FROM LINE 45

---- q11 =G=

q11.. x1 =G= 10 ; (LHS = 0, INFES = 10 ***)

---- q12 =G=

q12.. x2 =G= 20 ; (LHS = 0, INFES = 20 ***)

---- q13 =G=

q13.. x3 =G= 15 ; (LHS = 0, INFES = 15 ***)

---- q14 =G=

q14.. x4 =G= 10 ; (LHS = 0, INFES = 10 ***)

---- q15 =G=

q15.. x5 =G= 5 ; (LHS = 0, INFES = 5 ***)

---- q16 =L=

q16.. x6 =L= 60 ; (LHS = 0)

---- q2 =L= capacidade de transporte

q2.. 20*x1 + 5*x2 + 10*x3 + 30*x4 + 15*x5 + 5*x6 =L= 17750 ; (LHS = 0)

---- q3 =L= capacidade para bagagem

q3.. 1000*x1 + 20*x2 + 50*x3 + 1000*x4 + 500*x5 + 100*x6 =L= 177500 ;

(LHS = 0)

GAMS Rev 116 Windows NT/95/98 10/21/04 18:21:49 PAGE 3

o problema da evacuacao de emergencia

Equation Listing SOLVE evacuacaodeemergencia USING LP FROM LINE 45

---- q4 =G= tempo de viagem

q4.. 60*x1 + 45*x2 + 10*x3 + 45*x4 + 30*x5 + 30*x6 =G= 600 ;

(LHS = 0, INFES = 600 ***)

---- q5 =E= funcao objetivo

q5.. 10*x1 + 4*x2 + 75*x3 + 5*x4 + 3*x5 + 2*x6 - z =E= 0 ; (LHS = 0)

GAMS Rev 116 Windows NT/95/98 10/21/04 18:21:49 PAGE 4

o problema da evacuacao de emergencia

Column Listing SOLVE evacuacaodeemergencia USING LP FROM LINE 45

---- x1 veiculo de 6 toneladas

(.LO, .L, .UP = 0, 0, +INF)

1 q11

20 q2

1000 q3

60 q4

10 q5

---- x2 veiculo de 1.4 toneladas

(.LO, .L, .UP = 0, 0, +INF)

1 q12

5 q2

20 q3

45 q4

4 q5

---- x3 helicopteros

(.LO, .L, .UP = 0, 0, +INF)

1 q13

10 q2

50 q3

10 q4

75 q5

---- x4 onibus

(.LO, .L, .UP = 0, 0, +INF)

1 q14

30 q2

1000 q3

45 q4

5 q5

---- x5 microonibus

(.LO, .L, .UP = 0, 0, +INF)

1 q15

15 q2

GAMS Rev 116 Windows NT/95/98 10/21/04 18:21:49 PAGE 5

o problema da evacuacao de emergencia

Column Listing SOLVE evacuacaodeemergencia USING LP FROM LINE 45

x5 microonibus

500 q3

30 q4

3 q5

---- x6 veiculo de passeio

(.LO, .L, .UP = 0, 0, +INF)

1 q16

5 q2

100 q3

30 q4

2 q5

---- z funcao objeto

(.LO, .L, .UP = -INF, 0, +INF)

-1 q5

GAMS Rev 116 Windows NT/95/98 10/21/04 18:21:49 PAGE 6

o problema da evacuacao de emergencia

Model Statistics SOLVE evacuacaodeemergencia USING LP FROM LINE 45

MODEL STATISTICS

BLOCKS OF EQUATIONS 10 SINGLE EQUATIONS 10

BLOCKS OF VARIABLES 7 SINGLE VARIABLES 7

NON ZERO ELEMENTS 31

GENERATION TIME = 0.050 SECONDS 1.4 Mb WIN194-116

EXECUTION TIME = 0.050 SECONDS 1.4 Mb WIN194-116

GAMS Rev 116 Windows NT/95/98 10/21/04 18:21:49 PAGE 7

o problema da evacuacao de emergencia

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

MODEL evacuacaodeemergencia OBJECTIVE z

TYPE LP DIRECTION MINIMIZE

SOLVER XA FROM LINE 45

**** SOLVER STATUS 1 NORMAL COMPLETION

**** MODEL STATUS 1 OPTIMAL

**** OBJECTIVE VALUE 1370.0000

RESOURCE USAGE, LIMIT 0.040 1000.000

ITERATION COUNT, LIMIT 1 10000

GAMS/XA Aug 7, 2000 WIN.XA.XA 19.4 008.015.038.WAT

Memory estimate (computed): 0.51MB

1613 Chelsea Road, Suite 153

San Marino, California 91108 U.S.A.

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 Thu Oct 21 18:21:49 2004

xa VERSION 12.00 NT DLL USABLE MEMORY 509K BYTES

ENV ID 1 SOLVE NUMBER 1

VARIABLES 7

6 LOWER, 0 FIXED, 0 UPPER, 1 FREE, 0 RANGED

CONSTRAINTS 11

6 GE, 1 EQ, 3 LE, 1 NULL/FREE, 0 RANGED.

32 NON-ZEROS WORK 43,096

MINIMIZATION.

LOWER LEVEL UPPER MARGINAL

---- EQU q11 10.000 10.000 +INF 10.000

---- EQU q12 20.000 20.000 +INF 4.000

---- EQU q13 15.000 15.000 +INF 75.000

---- EQU q14 10.000 10.000 +INF 5.000

---- EQU q15 5.000 5.000 +INF 3.000

---- EQU q16 -INF . 60.000 .

---- EQU q2 -INF 825.000 17750.000 .

---- EQU q3 -INF 23650.000 1.7750E+5 .

---- EQU q4 600.000 2250.000 +INF .

---- EQU q5 . . . -1.000

q11

q12

GAMS Rev 116 Windows NT/95/98 10/21/04 18:21:49 PAGE 8

o problema da evacuacao de emergencia

q13

q14

q15

q16

q2 capacidade de transporte

q3 capacidade para bagagem

q4 tempo de viagem

q5 funcao objetivo

LOWER LEVEL UPPER MARGINAL

---- VAR x1 . 10.000 +INF .

---- VAR x2 . 20.000 +INF .

---- VAR x3 . 15.000 +INF .

---- VAR x4 . 10.000 +INF .

---- VAR x5 . 5.000 +INF .

---- VAR x6 . . +INF 2.000

---- VAR z -INF 1370.000 +INF .

x1 veiculo de 6 toneladas

x2 veiculo de 1.4 toneladas

x3 helicopteros

x4 onibus

x5 microonibus

x6 veiculo de passeio

z funcao objeto

**** REPORT SUMMARY : 0 NONOPT

0 INFEASIBLE

0 UNBOUNDED

EXECUTION TIME = 0.010 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\ALLAN\EVACUACAO.GMS

OUTPUT C:\GRUPO PESQUISA - D.K.P\EVACUACAO.LST

Hosted by www.Geocities.ws