Scribd
Carregar
2 visualizações13 páginas

Simplex

O método simplex é uma técnica de pesquisa operacional que busca soluções a partir de uma solução básica factível, gerando sequências de soluções até encontrar a solução ótima. Existem situações em que a solução ótima não pode ser alcançada, como restrições incompatíveis ou quando uma variável tende ao infinito. Conceitos importantes incluem variáveis básicas, que compõem a solução ótima, e variáveis de folga, que transformam desigualdades em igualdades.

Enviado por

Veronica Amaral
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
2 visualizações13 páginas

Simplex

O método simplex é uma técnica de pesquisa operacional que busca soluções a partir de uma solução básica factível, gerando sequências de soluções até encontrar a solução ótima. Existem situações em que a solução ótima não pode ser alcançada, como restrições incompatíveis ou quando uma variável tende ao infinito. Conceitos importantes incluem variáveis básicas, que compõem a solução ótima, e variáveis de folga, que transformam desigualdades em igualdades.

Enviado por

Veronica Amaral
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

MODELOS LINEARES

E O MÉTODO
SIMPLEX
Pesquisa operacional
Método SIMPLEX
O método simplex busca, caso existam, uma ou mais soluções a partir de uma solução básica
factível, gerando uma sequência de soluções factíveis. Quando essa sequência é concluída, a
solução ótima é obtida.
Deve-se ficar atento às duas situações em que não é possível chegar à solução ótima:
1. por apresentar restrições de incompatibilidade, não há uma solução que deva ou possa
executar;
2. não encontrar um máximo ou um mínimo – caso em que uma das variáveis pode se estender
ao infinito (apresentar essa tendência), embora as restrições sejam satisfeitas;
consequentemente, teremos um valor sem limites para a função objetivo.
Método SIMPLEX

Conceitos importantes:
Variáveis básicas e não básicas: variáveis básicas são as que compõem a solução ótima do
problema, e as variáveis não básicas são aquelas cujo valor é igual a zero.
Variáveis de folga ou excesso: são aquelas que acrescentamos ao problema, para resolvê-lo pelo
método proposto, transformando as desigualdades do tipo “menor ou igual” em igualdades.
Método SIMPLEX
Método
SIMPLEX
Método SIMPLEX
Método SIMPLEX
Método SIMPLEX
Método SIMPLEX
Método SIMPLEX
Método SIMPLEX
Método SIMPLEX
Método SIMPLEX

Você também pode gostar