Exercício 5
MESTRADO EM MODELAGEM COMPUTACIONAL DE CONHECIMENTO

 

Home
Acima
Currículo
Curso de Mestrado
Otimização
Lista de Exercícios
Bioinformática
IAD
Forum
Links
 O PROBLEMA PACOTE POSTAL      

Enunciado:

 

          Um pacote postal é uma caixa de  dimensões x, y, z (figura 1), que deve verificar os seguintes requisitos para ser aceitável  no encaminhamento em nosso correio. A altura e mais o perímetro da base não pode exceder 108 cm.

Então:

                 z  + 2x + 2y  ≤ 108  ;       x,y,z ≥ 0

 

Não são possível as longitudes negativas.

Se busca as três dimensiones que maximizem o volume

 

V ( x, y, z )  =  xyz

 

 

Figura 1: Esquema  das dimensões do pacote postal.

 

 

Formulação em GAMS:

$title PROBLEMA DO PACOTE POSTAL

 

POSITIVE VARIABLES  x,y,z;

FREE VARIABLES  obj;

 

EQUATIONS

   VOL funcion objetivo

   DIM restrição de dimensão e peso;

 

VOL ...  obj “e” x*y*z;

DIM ...   z + 2*y + 2*x =l= 108;

 

MODEL pacote /ALL/;

x.1=1; y.1=1; z.1=1;

 

Solve pacote USING nlp MAXIMIZING obj;

 

 

Hosted by www.Geocities.ws

1