PROGRAMAÇÃO LINEAR APLICADA AO PROBLEMA DE PLANEJAMENTO DE TRANSPORTE

17º Simpósio do Programa de
Pós-graduação em Engenharia Mecânica
Universidade Federal de Uberlândia
Faculdade de Engenharia Mecânica

PROGRAMAÇÃO LINEAR APLICADA AO PROBLEMA DE
PLANEJAMENTO DE TRANSPORTE
Carlos Alberto da Silva Junior
FEMEC – Universidade Federal de Uberlândia, Av. João Naves de Ávila, 2160 - Campus Santa Mônica - Bloco 1M Uberlândia/MG, CEP: 38400-902 [e-mail] Sezimária Pereira de Fátima Saramago
FAMAT – Universidade Federal de Uberlândia, Av. João Naves de Ávila, 2160 - Campus Santa Mônica - Bloco 1F Uberlândia/MG, CEP: 38400-902 [e-mail] Resumo: A Programação Linear é amplamente usada na solução de problemas nas mais diversas áreas do conhecimento, por isto, continua sendo estudada e aprimorada. Este trabalho visa apresentar alguns conceitos envolvendo o Método Simplex e sua aplicação na resolução de um problema de transporte. Os resultados obtidos por três códigos comerciais (LINDO, LINPROG e
MOSEK) são analisados e comparados, sendo apresentado ainda o tempo computacional e o número de iterações necessárias.
Palavras-chave: Otimização, Programação Linear, Método Simplex, Problema de Transporte.
1. INTRODUÇÃO
O sucesso de qualquer metodologia de otimização depende da capacidade de se tratar com problemas complexos, exigindo uma modelagem matemática adequada para esses problemas, pois a obtenção correta da função objetivo e das restrições envolvidas no problema é fundamental na representação de qualquer projeto.
A Otimização Linear, também conhecida como Programação Linear, é de grande importância nas mais diversas áreas, como na resolução de problemas ligados ao planejamento de Transporte de cargas, distribuição de água, etc. Este tema ainda apresenta um grande interesse de estudo, como visto nos trabalhos de Barboza (2006), Berger (2003), Costa (2005), do Couto (2004), Fukasawa
(2002), Melo (2004), Pigatti (2003), Silva (2003) e Steiner (2006) e, por isto, um estudo detalhado dos métodos de