Modelagem e solução de problemas de corte e empacotamento por meio da programação linear

Autores

  • Glaucia Maria Bressan Universidade Tecnológica Federal do Paraná -Campus Cornélio Procópio, PR
  • Eduardo Oliveira Belinelli Universidade Tecnológica Federal do Paraná -Campus Cornélio Procópio, PR

Palavras-chave:

Programação Linear, Método Simplex, Problema do Corte, Problema de Empacotamento

Resumo

Muitas indústrias que trabalham com processos de corte e empacotamento podem gerar sobras indesejaveis de materiais que muitas vezes não podem ser reaproveitadas. O estudo de problemas por meio da modelagem matemática e da Programação Linear permite estabelecer padrões de corte e de empacotamento que resultem na perda ou no custo m´ınimo. Neste contexto, este trabalho tem o objetivo de estudar a modelagem matemática dos problemas de corte e de empacotamento, por meio da Programação Linear, aplicados em duas fábricas distintas. O primeiro estudo minimiza a perda de alimento durante o processo de empacotamento de amendoins de uma fábrica do munic´ıpio de Nova Fátima-PR, por meio da aplicação do Problema de Empacotamento. O segundo estudo minimiza a perda de matéria-prima durante o processo de corte e acabamento de papéis, por meio da aplicação do Problema do Corte, numa gráfica do munic´ıpio de Ibait´ı-PR. Os resultados foram obtidos por meio da aplicação do Método Simplex com apoio computacional.

Downloads

Publicado

22-12-2016

Como Citar

BRESSAN , G. M.; BELINELLI, E. O. Modelagem e solução de problemas de corte e empacotamento por meio da programação linear. C.Q.D. - Revista Eletrônica Paulista de Matemática, Bauru, v. 8, 2016. Disponível em: https://sistemas.fc.unesp.br/ojs/index.php/revistacqd/article/view/91. Acesso em: 11 nov. 2024.