Em um problema de programação linear, as limitações do problema geram uma região denominada região factível. Em relação à região factível, temos as...

As afirmações corretas sobre a região factível em um problema de programação linear são: I. Qualquer ponto da região satisfaz as restrições do problema. II. Um ponto da região factível pode ser uma solução do problema. A afirmação III está incorreta, pois a solução ótima do problema sempre estará dentro da região factível. Isso ocorre porque a solução ótima é o ponto que maximiza ou minimiza a função objetivo, sujeito às restrições do problema, e a região factível é justamente o conjunto de pontos que satisfazem todas as restrições.