A Todo problema de programação linear possui pelo menos uma solução ótima.
B Um problema de programação linear pode ter uma solução ótima mesmo que seu conjunto de soluções viáveis seja vazio.
C Se o conjunto de soluções de um problema de programação linear for ilimitado, então certamente a função-objetivo é ilimitada.
D No método simplex, variáveis básicas são variáveis adicionas às restrições de desigualdade para transformá-las em restrições de igualdade.
E No método simplex, uma solução-ótima é encontrada quando não há mais nenhuma variável não básica capaz de melhorar a função-objetivo ao ser adicionada à base.