Transforme para a forma padrão o seguinte PPL:
Maximizar z=5x1+4x2
s.a. 6x1+4x2<=24
x1+2x2<=6
-x1+3x2<=1
x1, x2>=0
s.a. 6x1+4x2<=24
x1+2x2<=6
-x1+3x2<=1
x1, x2>=0
Passo 1
O enunciado dá um problema de programação linear no formato
Maximizar
Maximizar
sujeito a
com
.
Queremos convertê-lo para a forma padrão, isto é, transformar todas as desigualdades em igualdades usando variáveis-folga e reescrever a função-objetivo como uma equação.
Queremos convertê-lo para a forma padrão, isto é, transformar todas as desigualdades em igualdades usando variáveis-folga e reescrever a função-objetivo como uma equação.
Passo 2
Para cada restrição do tipo “
” introduzimos uma variável-folga não negativa. Seja
. Reescrevemos as três desigualdades como igualdades:
Passo 3
Transformamos a função-objetivo em uma equação de conversão, definindo
Resposta
A forma padrão do PPL é:
Maximizar
sujeito a
com