Plint : applet de programação linear

Abstract

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.

Linear programming problems are optimization problems where the objective function and constraints are linear. These are problems that seek to minimize or maximize the value of the objective function, i.e., looking for the best possible solution among all feasible solutions. We have as examples of optimization problems: revenue maximization, minimization of cost and maximizing resources. In this project a tool was built that allows us to obtain the solution to such problems in an automated way, and also features all the steps of applying the methods to the problem. The implemented methods are: the Simplex method, the Two-Phase method and the Dual Simplex method.