Considere o seguinte problema de programação linear.
Minimizar f = 4x + 5y, sujeito a !$ \begin{cases} x+4y\ge 5;\\3x+2y\ge 7;\\x \ge 0,y \ge 0\end{cases} !$ em que x e y são variáveis inteiras.
Considerando a representação gráfica desse problema, julgue o item a seguir.
Considerando a região viável, conclui-se que o método simplex pode ser usado para o cálculo da solução ótima do problema.