Na modelagem de problemas reais, é comum surgirem mais de um objetivo a se alcançar, como, por exemplo, minimizar custos e maximizar investimentos. Nesse sentido, considere o seguinte problema.
Maximizar z = x + 2y e maximizar w = 4x + y, sujeitos às seguintes restrições:
!$ \begin{cases}x+3y\le 42;\\x+y\le 20;\\2x+y\le 30;\\x \ge 3;\\y \ge 2 \end{cases} !$
Julgue o item que se segue, acerca desse problema.
O conjunto de soluções viáveis tem, pelo menos, 6 vértices.
