Linear Programming

A aplicação permite resolver problemas de programação linear com até 10 variáveis ​​de decisão e 10 restrições. Após a entrada de dados, o aplicativo mostra cada passo do Simplex mostrando, em cada iteração, a solução básica com todos os coeficientes das variáveis, assim como a variável que entra na base (entrando) e a que deixa a base (saindo) .

No caso do Modelo de Transporte é utilizado o algoritmo "trampolim" e após a entrada dos dados do modelo, são mostradas todas as soluções básicas até obter a solução ótima. Modelos com no máximo 8 fontes e 8 destinos são permitidos.

Para modelos de atribuição, o algoritmo húngaro é usado e todas as soluções intermediárias também são mostradas para a solução ideal. Um máximo de 8 por 8 modelos são permitidos.

DESENVOLVEDOR:

Mauricio Pereira dos Santos

Ex-professor aposentado da Universidade do Estado do Rio de Janeiro - UERJ (Brasil)

email: [email protected]