Sobre o método Simplex na resolução de problemas de Programa...

Próximas questões
Com base no mesmo assunto
Q3017895 Estatística
Sobre o método Simplex na resolução de problemas de Programação Linear (PL), considere as seguintes afirmativas:

I. O método Simplex é uma técnica iterativa que move um vértice da região viável para outro, melhorando o valor da função objetivo a cada passo.
II. Em cada iteração do método Simplex, a variável básica a ser substituída é determinada pela regra do pivotamento.
III. O método Simplex garante a obtenção de uma solução ótima em tempo polinomial.
IV. Quando um problema de PL possui múltiplas soluções ótimas, o método Simplex pode ser modificado para identificar todas essas soluções.

Quais afirmações estão CORRETAS?
Alternativas