Sobre a teoria da Pesquisa Operacional:

I. Uma solução FPE (viável em ponto extremo) é aquela que está em um vértice da região viável de soluções.

II. As hipóteses da Programação Linear são a proporcionalidade, aditividade, divisibilidade e certeza.

III. O algoritmo de Karmakar, também conhecido como algoritmo de barreira e algoritmo dos pontos internos, assim o simplex, tem a função de solucionar problemas de Programação Linear.

IV. A primeira etapa do método simplex é converter restrições funcionais de igualdade em desigualdades equivalentes.

Estão corretas as afirmativas: