Um problema de programação linear tem como objetivo otimizar uma função linear, ou seja, determinar o seu valor máximo ou o seu valor mínimo, função essa cujas variáveis sofrem restrições, também lineares. A região que satisfaz todas as restrições das variáveis da função linear, em um problema de otimização, é denominada região de viabilidade.
Considere que em um problema de programação linear, com uma função de variáveis x e y, a região de viabilidade seja representada pela região na cor azul:
A alternativa que contém todas as inequações que podem ser utilizadas como restrições para as variáveis x e y da função desse problema de programação linear é:
