Exercício 2
MESTRADO EM MODELAGEM COMPUTACIONAL DE CONHECIMENTO

 

Home
Acima
Currículo
Curso de Mestrado
Disciplina
Lista de Exercícios
Forum
Links

Exercício 2:  O problema da otimização de padrões de corte

 

1. Comentário da solução:

 

          O objetivo principal deste exercício é divulgar e apresentar o método de Programação Linear, para obtenção que permita otimizar o consumo de fita a ser cortada, envolvendo minimizar a perda de material envolvido através das definições, dados e tabela exposta acima. Assim, satisfazendo um conjunto de parâmetros estabelecidos, e quantificando a função objetivo e as restrições, representadas pôr um conjunto de equações e inequações, implementamos uma solução otimizada, via programação linear, de mínima perda de material de 3.300 metros em função das perdas nos padrões + perdas no excesso de tiras.

          A solução ótima obtida através da modelagem matemática dos pacotes utilizados ( GAMS e XPRESS ), através de seus solver’s, para este exercício, aponta na aquisição de um modelo útil para aquilo a que foi proposto, pois tanto o resultado final como sua análise dos dados trabalhados são úteis dentro de um determinado contexto.

          Concluo que o tipo de modelagem algébrica abordada neste problema, conhecida como Programação Linear, pode ser considerado um instrumento útil no suporte a tomada de decisão na área a fim, especialmente na indústria com fins de otimizar perdas e obter soluções viáveis. Diante de um mundo com recursos cada vez mais escassos, e a cada dia mais competitivo, a busca pôr soluções otimizadas em substituição dos tradicionais métodos baseados em bom senso e tentativa e erro, pode transformar em uma questão de sobrevivência para muitas situações que se procura com todo vigor minimizar  perda de materiais.

 

 2.     Interpretação da solução:

   

          A função a ser minimizada, a perda de material, é a função objetivo deste problema  que otimizando parâmetros de proporção de cada consumo de fita a ser cortada minimizando a perda de material. Também em metros são expressas as perdas nos padrões e perdas no excesso de tiras. (TABELA 9: PADRÕES DE CORTE DA FITA).

          Otimizando esta função (z), respeitando um conjunto de restrições, chegamos a uma solução encontrada ( GAMS e XPRESS ), denominada solução ótima de 3.300 metros   de perda de material mínima, com as principais características em suas restrições otimizadas que empregam:

·        comprimento total mínimo da tira 2 e tira 3 (tira 2 / 4.500m e  tira 3 /  8.000m);

·        comprimento da tira 1 de 2.875 metros (tira 1 / 2.500m);

·        perda no padrão 5 de 2.875 metros ;

·        perda no padrão 7 de 2.250 metros ;

·        função objetivo = 3.300 metros de perda total (padrões + excesso tiras)

 

Hosted by www.Geocities.ws

1