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

Carlos Alberto da Silva Junior¹; Sezimária Pereira de Fátima Saramago²

¹ FEMEC - Universidade Federal de Uberlândia; ² FAMAT - Universidade Federal de Uberlândia

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