METODO SIMPLEX

FACULDADE BARRETOS
Curso de Administração

Profº. Mussa Jaber Moussa

MÉTODO SIMPLEX

ALUNO

Victor Vinicius Pereira de Souza

BARRETOS, SP
2015
MÉTODO SIMPLEX

QUADRO SIMPLEX

O Método Simplex é um procedimento matricial para resolver o modelo de programação linear na forma normal. Começando com X0, o método localiza sucessivamente outras soluções básicas viáveis acarretando melhores valores para a função objetivo até ser obtida a solução ótima. Para os problemas de minimização, o método simplex utiliza o Quadro abaixo:

Para os problemas de maximização o Quadro acima é aplicado desde que os elementos da linha inferior sejam colocados com sinal invertido. Uma vez obtida esta ultima linha do Quadro, a segunda linha e a segunda coluna do Quadro, correspondentes a CT e C0, respectivamente, tornam-se supérfluas e podem ser eliminadas.

CT: vetor linha dos custos correspondentes.
X : é o vetor coluna de incógnitas (incluindo variáveis de folga, excesso e artificiais).
A : é a matriz de coeficientes das equações de restrições
B : é o vetor coluna dos valores à direita das equações representando as restrições.
X0: é o vetor coluna de variáveis de folga e artificiais
C0 : é o vetor coluna de custo associado com as variáveis em X0

PASSO A PASSO DO MÉTODO SIMPLEX

Passo 1 - Localize o número mais negativo da última linha do quadro simplex, excluída a última coluna, e chame a coluna em que este número aparece de coluna de trabalho. Se existir mais de um candidato a número mais negativo, escolha um.
Passo 2 - Forme quocientes da divisão de cada número positivo da coluna de trabalho pelo elemento da última coluna da linha correspondente (excluindo-se a última linha do quadro).Designe por pivô o elemento da coluna de trabalho que conduz ao menor quociente. Se mais de um elemento conduzir ao mesmo menor quociente, escolha um. Se nenhum elemento da coluna de trabalho for positivo, o problema não terá solução.
Passo 3 - Use operações elementares