Os métodos "Simplex" e "simplex em duas Fases" são métodos que possibilitam a solução de sistemas de programação linear. Programação Linear (PL) é uma das técnicas utilizadas para solucionar problemas e otimizar dados captados de pesquisas operacionais.
Estes métodos são algoritmos utilizados para encontrar a solução ótima de uma PL de maneira algébrica mais eficiente possível.
Na figura abaixo podemos ver um fluxograma de um Problema de Programação Linear (PPL) de minimização.
RODRIGUES, Leandro. Catalão/GO, UFGO. 2013. Ferramenta web para resolução de problemas de programação linear através dos métodos "simplex" e "simplex em duas fases". Disponível em: Acesso em: 25 Jun. 2019.
Nas programações Lineares, independente do método ser de maximização ou minimização, a soma das variáveis artificiais sempre será minimizada.
As variáveis artificiais são variáveis (=) ou (≥) 100 e quando encontradas em problemas de PL são designados de PL “mal comportados”.
Após a escolha da variável que sai da base, em ambos modelos, a construção da primeira tabela é atualizada fornecendo o resultado final do algoritmo.
A construção da primeira tabela é idêntica em ambos os casos dos métodos simplex e método simplex de duas fases.
Nas PL, os métodos podem ser utilizados como maximização ou minimização, como, por exemplo, no caso de maximização de lucro a soma das variáveis é maximizada.
Anexos:
Soluções para a tarefa
Respondido por
4
Resposta:
Nas programações Lineares, independente do método ser de maximização ou minimização, a soma das variáveis artificiais sempre será minimizada.
Explicação:
corrigido pelo ava
Perguntas interessantes