Dado o seguinte conjunto de restrições:
Resolva o PPL para cada uma das seguintes funções objetivos:
(b)
min f(x)=2 x1+3 x2-5 x3
(b)
Passo 1
O enunciado apresenta um PPL no espaço
e pede o mínimo de em função de
e reduzir o problema a duas variáveis.
Passo 2
Substituindo
na segunda restrição e em
x3>=0 , obtemos
com
x1,x2>=0 .
Passo 3
A região viável em
(x1,x2) é um segmento de reta definido pela interseção das retas
e
Os vértices são
Correspondentemente,
Passo 4
Calculamos
f em cada vértice:
Passo 5
Como é minimização, o valor mínimo é
-14 atingido em
A .