Exercício 2
MESTRADO EM MODELAGEM COMPUTACIONAL DE CONHECIMENTO

 

Home
Acima
Currículo
Curso de Mestrado
Disciplina
Lista de Exercícios
Forum
Links
   $title o problema da otimizacao de padroes de corte
$ontext
Uma fabrica necessita cortar uma fita de aco de 12 cm de largura em tiras
de 2,4cm, 3,4 cm e 4,5 cm de largura. As necessidades globais das tiras sao:
TABELA TIPO DE TIRA POR LARGURA/COMPRIMENTO MINIMO
Formule o problema que permite otimizar o consumo de fita a ser cortada mi-
nimizada a perda de material.
$offtext

positive variables
x1 padrao1
x2 padrao2
x3 padrao3
x4 padrao4
x5 padrao5
x6 padrao6
x7 padrao7
x8 folga
x9 folga
x10 folga;

variables

z funcao objeto;

equations
q1 numero de tiras tipo1
q2 numero de tiras tipo2
q3 numero de tiras tipo3
q4 funcao objetivo;

q1.. 5*x1+3*x2+3*x3+2*x4+1*x5=g=2500;
q2.. 1*x2+2*x4+3*x6+2*x7=g=4500;
q3.. 1*x3+2*x5+1*x7=g=8000;
q4.. 1.4*x2+0.3*x3+0.4*x4+0.6*x5+1.8*x6+0.7*x7+2.4*x8+3.4*x9+4.5*x10=e=z;

option lp=xa;
model padroesdecorte /all/;
solve padroesdecorte using lp minimizing z;

 

Hosted by www.Geocities.ws

1