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 progr...

Vamos analisar cada alternativa: 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. Esta afirmação está correta. Se o conjunto de soluções viáveis não for limitado, a solução pode ser 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. Essa afirmação está incorreta. Uma variável que deixa a base pode entrar novamente em iterações futuras do algoritmo Simplex. III - Quando existem variáveis não básicas com no quadro ótimo do Simplex, existe degeneração. Essa afirmação está correta. A presença de variáveis não básicas no quadro ótimo indica degeneração. IV - Quando existe empate no critério de saída da base, então, existe degeneração. Essa afirmação está incorreta. O empate no critério de saída da base não necessariamente indica degeneração. Portanto, a alternativa correta é: b. I e III.