Introdução à otimização linear e aplicações

Abstract

Problemas de Otimização Linear ou Programação Linear (PL) são problemas de otimização nos quais a função objetivo e as restrições são todas lineares. Muitos problemas práticos em pesquisa operacional podem ser expressos como problemas de PL. Há vários métodos de solução na literatura para resolução de problemas de otimização linear, dentre eles, destacam-se o Método Simplex e Método de Pontos Interiores. Nestre trabalho, discute-se o Método Simplex, sua fundamentação teórica, algoritmo e implementação (utilizando os pacotes de otimização AMPL¹ e GAMS²).