/simplex-po

Implementação do algoritmo Simplex para disciplina Pesquisa Operacional

Primary LanguageJavaScript

Simplex.JS

Implementação do algoritmo Simplex para disciplina Pesquisa Operacional

Simplex é um algoritmo criado por George Dantzig que viabiliza a solução de muitos problemas da programação linear. Bastante popular, encontra boa aceitação em áreas onde diversas necessidades e restrições influenciam em um valor que precisa ser aumentado ou diminuído ao máximo.

Manual:

Informe o número de variáveis (mínimo 1) Informe o número de restrições (mínimo 1) obs.: NÃO contar com a restrição Xi >= 0 Clique no botão "OK"

  • Vai aparecer na tela o local para informar os valores dos coeficientes.
  • Informe os valores dos coeficientes das variáveis na função objetivo
  • Informe os valores dos coeficientes e da constante nas restrições
  • Clique no botão "Resolver"
  • Vai aparecer na tela o passo a passo da resolução informando a operação realizada antes da tabela.
  • No final é exibido os valores das variáveis e o valor resultante da função objetivo.
  • Clique no botão "Novo" para resolver outro problema.

Observações: O sistema só resolve problemas de maximização, com restrições de sinal "<=" e com constantes maiores que zero.

Alunos:

João Antonio Silveira Matos

João Marcos da Silva Alcantara

Matheus Fróes Marques