PROGRAMAÇÃO LINEAR: UMA SOLUÇÃO ALTERNATIVA PARA O PROBLEMA DE TRANSPORTE

Resumo

Este trabalho de pesquisa tem por objetivo apresentar um método de resolução alternativo para o problema de transporte em programação linear (PL), sendo que o método comumente empregado para solucionar este problema é o método simplex. (DANTZIG, 1953 – 1963), (GALLEGO, 2003), (BAZARRA, 1993).O método alternativo para resolução do problema de transporte é chamado de método de resolução por quadros. (DANTZIG, 1953 – 1963)Para este trabalho realiza-se uma aplicação em um problema de transporte de uma indústria de pneus, onde existem centros de produções e centros de armazenamento, os requisitos clássicos para o problema de transporte. Com esta aplicação prática aplicam-se os dois métodos de resolução, o método simplex e o método de resolução por quadros, e assim faz-se uma análise comparativa entre os métodos em relação à praticidade de resolução e o desempenho na solução do problema. Serão observados parâmetros para a realização da análise, tais como: esforço computacional, tempo de resolução, praticidade na resolução, entre outros. De forma clara e específica em suma este trabalho deseja apresentar através de um exemplo aplicado a um problema real o desempenho dos dois métodos e verificar qual atua melhor para este tipo de problema.