Question 1. (2.0) Considere o seguinte PPL
Em qual caso quanto ao tipo de solução o PPL se enquadra? Justifique.
Passo 1
O enunciado apresenta o PPL
Queremos classificar o tipo de solução (ótima única, múltiplas, ilimitada ou inviável). Para isso, vamos investigar a região viável.
Passo 2
Da restrição
e
concluímos que
Passo 3
Reescrevendo as outras duas restrições em função de
:
- De vem
- De
- De
vem
Passo 4
Para existir algum
precisamos ter
Multiplicando por 2:
Passo 5
Mas ao mesmo tempo temos
. Não existe
que satisfaça
Logo a região viável é vazia.
Resposta
O PPL é inviável (não há solução viável).