Estudo da otimização linear e aplicações do método simplex e pontos interiores

• Autor(a) principal: Belinelli, Eduardo Oliveira
• Data de Publicação: 2017
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/7395
• topic: CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA; Programação linear; Máquinas para empacotamento; Simplex (Matemática); Linear programming; Packaging machinery; Simplexes (Mathematics)

Muitas indústrias de pequeno porte trabalham com processos de manufatura como o corte e empacotamento de materiais de tamanhos e quantidades variadas para atender as solicitações de clientes. No entanto, nesse processo pode ser gerada a sobra indesejável de materiais que, muitas vezes, n ̃ao podem ser reaproveitados para satisfazer outras demandas, caracterizando a perda de matéria-prima. Desta forma, o objetivo deste trabalho é aplicar métodos de Programação Linear para a modelagem e solução de problemas reais e estudar os métodos de resolução de um problema de programação linear: Método Simplex e Método de Pontos Interiores identificando as melhores soluções de aplicações em problemas reais na indústria. Neste cenário, são apresentados, três estudos de caso, de três indústrias de pequeno porte. O primeiro estudo aborda a aplicação do Problema de Empacotamento em uma indústria empacotadora de amendoins. O segundo estudo, busca minimizar o desperdício de matéria-prima utilizado por uma gráfica no processo de corte e acabamento de rótulos de papeis. O terceiro e ́ultimo estudo, também aborda a aplicação do Problema do Corte em uma gráfica que corta folhas de resma de tamanhos variados para atender seus pedidos. Para a conclusão deste trabalho, esses problemas foram modelados por meio da Programação Linear e aplicados os métodos de resolução com apoio computacional. A partir dos resultados obtidos, verifica-se que a aplicação do Problema do Corte e Empacotamento nessas indústrias de pequeno porte foi eficaz para reduzir a quantidade de materiais desperdiçados e para a redução de custos, pois apresentou uma taxa de redução de perdas de material. Minimizando o desperdício de produtos no processo de corte e empacotamento, os resultados obtidos contribuem para a redução do descarte de dejetos e para o impacto ambiental, apresentando assim uma contribuição positiva para o meio ambiente e proporcionando o aproveitamento ao máximo de materiais utilizados no processo de manufatura realizado pelas indústrias.