Sobre o método Simplex na resolução de problemas de Programação Linear (PL), considere ...

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?