Plint: Applet de Programação Linear

  • Fernando Filipe da Cruz Vidigal Licenciado Informática, Univ. Aberta
Palavras-chave: programação linear, otimização, minimização, maximização, simplex, duas fases, simplex dual

Resumo

Problemas de programação linear são problemas de otimização no qual a função objetivo e as restrições são lineares. São problemas em que se procura minimizar ou maximizar o valor da função objetivo, ou seja, procura-se a melhor solução possível de entre todas as soluções viáveis. Temos como exemplos de problemas de otimização: a maximização da receita, a minimização do custo, a maximização de recursos, entre outros. Neste projeto foi construída uma ferramenta que permite a obtenção da solução para este tipo de problemas de uma forma automática, e que apresenta também todos os passos da aplicação dos métodos ao problema. Os métodos implementados são: O método Simplex, o método das Duas Fases e o método Simplex Dual.

Publicado
2018-03-27
Secção
Artigos