Aplicação da Programação Linear em uma Gráfica de Rótulos

Abstract

No processo de manufatura de algumas industrias, muitas vezes se faz necessário cortar objetos maiores, de tamanhos padronizados, em itens menores (peças), como corte de papéis, chapas metálicas, entre outros [1], para satisfazerem as demandas. Esse processo de corte pode gerar sobras indesejaveis, caracterizando perdas de materia-prima. Surge então, o Problema de Corte, que consiste em cortar os objetos para a produção dos itens nas quantidades demandadas, minimizando as perdas no processo de corte [1]. O Problema de Corte pode ser resolvido por meio da aplicação do Método Simplex [1, 2] e sua formulação para problemas n-dimensionais pode ser vista em [1, 2]. Neste contexto, o objetivo deste trabalho é formular um Problema de Programação Linear (PPL), que minimize a perda de matéria-prima - filmes de pvc - por meio da aplicação do Problema de Corte, em uma gráfica do município de Nova Fátima-PR, durante o processo de corte de rótulos (peças). [...]