O algoritmo do método simplex funciona como um processo iterativo em que sucessivas rodadas têm como objetivo otimizar (maximizar ou minimizar) a f...

O algoritmo do método simplex funciona como um processo iterativo em que sucessivas rodadas têm como objetivo otimizar (maximizar ou minimizar) a função objetivo. Em cada umas dessas rodadas, solucionamos um sistema de equações para se obter uma solução possível. Ao final de cada rodada de cálculo, temos um resultado melhor do que o da rodada anterior. Desse modo, o simplex exige, além da função objetivo e das restrições, o uso de novos conceitos, como variáveis de folga, tabelas e elemento pivô, como um meio de encontrar a solução ideal de um problema de otimização.

GATTI JUNIOR, Willian. Pesquisa Operacional. São Paulo: Editora Senac São Paulo, 2019. Adaptado.

Em se tratando do elemento pivô, pode dizer que:

a.É dada pela intersecção da coluna dos coeficientes da variável que entra na base com a linha dos coeficientes da variável que sai da base.

b.Os valores serão determinados pela multiplicação de cada termo da nova linha pivô pelo coeficiente com sinal invertido da variável que entra na nova linha.

c.A resultante da multiplicação do elemento pivô por cada elemento da mesma linha deverá ser subtraída, termo a termo, com a linha nova.

d.O quociente da divisão do termo independente da primeira restrição pelo coeficiente de valor de variável x resulta em 2.

e.A variável que sai da base é dada pelo menor dentre os quocientes resultantes da multiplicação do termo independente de uma restrição pelo coeficiente da variável que entra daquela restrição.