Introdução à otimização linear e aplicações
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. 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. Neste trabalho, discute-se o Método Simplex, sua fundamentação teórica e algoritmo, e a implementação utilizando o pacote de otimização AMPL.