Voltar
Artigo Acesso aberto Produção Nacional
BIBTEX RIS

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

2019; UNIVERSIDADE ESTADUAL DE CAMPINAS; Issue: 26 Linguagem: Português

10.20396/revpibic262018884

ISSN

2596-1969

Autores

Lucas Galdino de Camargo, Kelly Cristina Poldi,

Tópico(s)

Academic Research in Diverse Fields

Resumo

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²).

Referência(s)