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;