Transforme para a forma padrão o seguinte PPL:
Minimizar z=3x1-4x2+x3
s.a. x1+2x2+x3<=10
2x1+x2-x3<=20
x1, x2, x3>=0
s.a. x1+2x2+x3<=10
2x1+x2-x3<=20
x1, x2, x3>=0
Passo 1
O problema dado é um PPL de minimização com variáveis
e duas restrições do tipo “
”. Para colocar na forma padrão (ou canônica do simplex) precisamos:
- Transformar cada restrição “
” em igualdade, adicionando uma variável de folga. - Expressar a função objetivo como uma equação auxiliar.
Passo 2
Introduzimos variáveis de folga
e
para as duas restrições. Assim:
Passo 3
Escrevemos também a função objetivo como uma equação de equilíbrio, definindo
de modo que a minimização seja equivalente a manter