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 seguintes afirmacoes:
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.
III. A solução ótima do problema pode estar fora da região factível.