PHPSimplex

Otimizar os recursos com Programação Linear



Ajuda: Como usar a ferramenta PHPSimplex

Nas linhas seguintes você pode tem um guia de como utilizar a ferramenta PHPSimplex. Uma vez que tenha modelado o problema de programação linear e identificado a função objetivo de maximizar / minimizar juntamente com suas restrições, você pode ter certeza que a tarefa mais difícil foi concluída. Deixe PHPSimplex fazer todo o trabalho para você agora.

Suponhamos que o problema modelado é o mesmo que o exemplo resolvido pelo método Simplex. Este problema tem duas variáveis básicas ou de decisão e três restrições. Bem, só tem que informar ao programa os referidos dados, como mostrado na captura seguinte:

Digite o número de variáveis e restrições que tem o problema

Clique no botão "Continuar"

Você precisa digitar os demais dados para que PHPSimplex seja capaz de resolver o problema. Quando perguntado, "Qual é o objetivo da função?" deve selecionar da lista o objetivo desejado: maximizar ou minimizar. Neste exemplo, a escolha certa é "maximizar". Preencha adequadamente as caixas de "função" com os coeficientes apropriados para cada variável de decisão. Neste exemplo são 3 e 2. Opere da mesma forma para completar as caixas das restrições, dando atenção especial para o tipo de desigualdade, pois pode escolher entre o "=", "=" ou "=".

PHPSimplex tem um controle de erros na entrada de dados, ou seja, verifica que os elementos introduzidos são números. No caso de deixar alguma caixa vazia, seu valor é definido como zero. Tampouco se preocupe como restringir os valores negativos das variáveis de decisão, já que PHPSimplex fará isso sozinho. Deverá ficar como na imagem abaixo.

Digite os dados do problema

Agora você pode ver o problema original introduzido, e o problema na forma padrão automaticamente convertido por PHPSimplex.

Neste ponto, você pode decidir se quer verificar cada iteração do método Simplex (ou o método das Duas Fases) ou não. PHPSimplex pode exibir cada tabela do método Simplex (ou o método das Duas Fases) para ajudar os alunos. Ou seja: se você estiver usando PHPSimplex como um meio educacional, você deve clicar no botão "Continuar". No entanto, se você estiver fazendo uso profissional da ferramenta, e só quer obter a solução diretamente, ignorando todas as etapas intermediárias, você deve clicar na opção "Solução direta".

Problema passado à forma padrão para o método Simplex

Ao clicar em "Continuar" PHPSimplex mostrará cada iteração do método que está sendo executado. O elemento pivô da tabela está marcado em verde.

Primeira tabela do método Simplex e elemento pivô

Você só tem que clicar em "Continuar" para iniciar uma nova iteração e gerar a tabela seguinte até que o método esteja concluído. Uma vez terminado, PHPSimplex destaca o resultado final em verde, e dá uma breve explicação da solução obtida nos casos de existir não, e porquê.

Última tabela do método Simplex e solução do problema

Para terminar este breve guia introdutório à ferramenta, é apresentado o caso de resolver um problema que requer o método das Duas Fases. Na etapa em que se mostra o problema na forma padrão, o PHPSimplex faz a advertência de que está a entrar na Fase I do método das Duas Fases.

Problema passado à forma padrão para o método das Duas Fases

Quando as iterações são realizadas, caso o problema tenha solução, é relatado que se está passando para a Fase II...

Última tabela do método das Duas Fases de um problema com solução

... ou na ausência de solução, tal informação é notificada.

Última tabela do método das Duas Fases de um problema sem solução possível

Para todas as outras iterações do método das Duas Fases, o modo de agir é o mesmo que para o método Simplex.

Copyright ©2006-2017 PHPSimplex. Todos os direitos reservados. Termos e condições.
Siga-nos no Twitter
X

PHPSimplex
Versão 0.81

Copyright ©2006-2017. Todos os direitos reservados.

Desenvolvido por:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Tradução para o Inglês por:
Luciano Miguel Tobaria

Tradução para o Francês por:
Ester Rute Ruiz

Tradução para o Português por:
Rosane Bujes