Analise as afirmativas a seguir acerca da solução de um problema de programação linear.

I – Se o conjunto de soluções viáveis do problema de programação linear não for limitado, então a solução do problema é impossível ou ilimitada.

II – Se, em uma determinada interação do algoritmo Simplex, uma variável deixa a base, na próxima iteração, ela não poderá entrar novamente na base.

III – Quando existem variáveis não básicas com no quadro ótimo do Simplex, existe degeneração.

IV – Quando existe empate no critério de saída da base, então, existe degeneração.

É correto o que se afirma em: