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.
Os vértices \( { \begin{pmatrix} 4\\1 \end{pmatrix}} \) e \( { \begin{pmatrix} 2\\3\end{pmatrix}} \)do conjunto das soluções viáveis são soluções dualmente degeneradas, isto é, o custo reduzido de pelo menos uma variável não básica é zero.
