Considere o seguinte problema de programação linear:
max z = x1 + x2
sujeito a
x1 \( \le \) 4; (1)
x2 \( \le \) 3; (2)
x1 + x2 \( \le \) 5; (3)
-x1 + x2 \( \le \) 3; (4)
x1, x2 \( \ge \) 0. (5)
Julgue o item a seguir, a respeito desse problema.
O método simplex original de Dantzig resolve o problema em duas iterações, terminando necessariamente com o vértice ótimo \( { \begin{pmatrix} 4\\1 \end{pmatrix}} \).
