Considere o seguinte problema de programação linear:
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.
Existem infinitas soluções ótimas, isto é, o conjunto de soluções ótimas é o segmento de reta juntando os vértices \( { \begin{pmatrix} 2\\3 \end{pmatrix}} \) e \( { \begin{pmatrix} 4\\1 \end{pmatrix}} \).
