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.
O método branch and bound, usado para cálculo de solução de problemas de programação inteira, transforma o problema original em sucessivos problemas de programação linear.
