Pesquisa Operacional I_Resumo de Algoritmo Simplex

Prévia do material em texto

ALGORITMO SIMPLEX
TRANSFORMAR DA FORMA CANÔNICA PARA PADRÃO. OBS: ACRESCENTAR AS FOLGAS;
MONTAR TABLEAU;
APLICAR OS PASSOS DOS ALGORITMOS:
VARIAVEL QUE ENTRA BASE (COLUNA PIVÔ) -> MAIOR CONTRIBUIÇÃO NEGATIVA NA LINHA Z.
VARIAVEL QUE SAI BASE -> MENOR DIVISÃO POSITIVA DIFERENTE DE ZERO (COEFICIENTE / COLUNA PIVÔ).
PASSOS SIMPLEX
1° - PARA CALCULAR A NOVA LINHA QUE ENTROU NO TABLEAU:
(CADA CELULA QUE SAIU / SEU PIVÔ)
2° PARA CALCULAR AS LINHAS QUE SOBRARAM – NOVO TABLEAU
(CADA CELULA QUE ENTROU NO TABLEAU ATUAL x O PIVÔ NEGATIVADO DA QUE SOBROU DO TABLEAU ANTERIOR) + CADA CELULA QUE SOBROU DO TABLEAU ANTERIOR.
3° PARA CALCULAR O NOVO Z
(CADA CELULA QUE ENTROU DO NOVO TABLEAU ATUAL x O PIVO NEGATIVADO DA LINHA Z) + (CADA LINHA Z)
CHEGO A SOLUCAO FINAL QUANDO TODOS OS VALORES NA LINHA Z ASSUMIREM VALORES POSITIVOS.