Este trabalho tem por objetivo aplicar métodos de Programação Linear para a modelagem e solução de problemas reais e apresentar 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 na indústria de manufatura. O estudo de caso apresentado minimiza a perda de matéria-prima (filmes de pvc) por meio da aplicação do Problema do Corte, em uma gráfica do município de Nova Fátima - PR, durante o processo de corte de rótulos, para satisfazer seus pedidos. Os resultados foram obtidos pela aplicação do Método Simplex com apoio computacional.