Resolva o PPL para cada uma das seguintes funções objetivos:
(d) min f(x)=4 x1-8 x2+3 x3
Passo 1
O problema é um programa linear com variáveis
e objetivo com o octante positivo, cortado pela meia-espaço . Em PPL o ótimo ocorre num vértice da região viável, então vamos achar todos os vértices e comparar neles.
Passo 2
Identificamos vértices resolvendo combinações de restrições ativas (binding):
[1). Duas variáveis zero (, ) e a igualdade , verificando também a segunda restrição:
, mas aí , não satisfaz.
, dá , não satisfaz.
, e . Vértice .
. Uma variável zero e a segunda restrição binding () junto com a igualdade: