Simplex_Duas_Fases
TITULAR
UNIVERSIDADE FEDERAL RURAL DO SEMI-ARIDO – UFERSA
PROCESSO
BR 51 2026 005648 9
DESCRIÇÃO
Simplex_duas_fases é um software educacional e técnico para resolução de problemas de programação linear por meio do Método Simplex das Duas Fases, desenvolvido em Python com interface gráfica interativa. O programa aceita funções objetivo de minimização com qualquer número de variáveis e restrições nos formatos ≤, ≥ e =, convertendo-as automaticamente para a forma padrão mediante introdução de variáveis de folga, excesso e artificiais.
Na Fase I, o programa minimiza uma função auxiliar composta pela soma das variáveis artificiais, garantindo a obtenção de uma base viável inicial. Na Fase II, otimiza a função objetivo original a partir dessa base, aplicando as regras canônicas de entrada e saída de variáveis. O tableau é exibido a cada iteração no padrão didático de Bregalda, Oliveira e Bornstein, com log detalhado de pivotamentos, custos relativos e critérios de decisão.
O sistema identifica e reporta corretamente os quatro possíveis desfechos de um problema linear: solução ótima única, múltiplas soluções ótimas, problema inviável e problema ilimitado. Conta ainda com filtro de busca no log, nove exemplos pré-carregados e interface clara, tornando-o uma ferramenta adequada tanto para o ensino acadêmico de pesquisa operacional quanto para uso técnico profissional.
APLICAÇÕES E BENEFÍCIOS
O principal problema resolvido pelo SimplexSolver é a ausência de ferramentas que combinem, em um único ambiente, a resolução numérica correta de problemas de programação linear e a explicação didática detalhada de cada etapa do processo. Softwares comerciais como Excel Solver e GLPK entregam apenas a solução final, sem transparência algorítmica. Já implementações acadêmicas genéricas raramente seguem uma notação de tableau padronizada e reconhecida, dificultando o aprendizado supervisionado em sala de aula. O programa resolve diretamente os seguintes problemas práticos e pedagógicos:
(a) eliminação de erros manuais na montagem e pivotamento do tableau, operação repetitiva e sujeita a falhas quando feita à mão;
(b) dificuldade de acompanhar a lógica das duas fases sem um log estruturado que justifique cada decisão;
(c) falta de padronização na notação entre o que o professor ensina e o que o software exibe, gerando confusão nos estudantes; e
(d) ausência de identificação automática de casos especiais — inviabilidade, ilimitabilidade e múltiplas soluções ótimas — com explicação do critério que levou a cada diagnóstico.
DOWNLOAD DO CERTIFICADO
AUTORES
- IRANILDO DOS SANTOS GUIMARÃES
- PAULO CÉSAR LINHARES DA SILVA