Resolva o PPL para cada uma das seguintes funções objetivos:
(a) max f(x)=2 x1+3 x2-5 x3
Passo 1
O enunciado define um problema de programação linear cujo objetivo é maximizar
f(x)=2x1+3x2-5x3
sujeito a
x1+x2+x3=7, 2x1-5x2+x3>=10, x1,x2,x3>=0
O conteúdo aqui é o Teorema dos Vértices em programação linear: a solução ótima ocorre num vértice do politopo factível. Vamos usar a igualdade para eliminar x3 e reduzir o problema a duas variáveis.