Transforme para a forma padrão o seguinte PPL:
Maximizar z=3x1+5x2
s.a. 2x1+4x2<=10
6x1+x2<=20
x1-x2<=30
x1, x2>=0
s.a. 2x1+4x2<=10
6x1+x2<=20
x1-x2<=30
x1, x2>=0
Passo 1
O enunciado nos dá um problema de programação linear (PPL) cujo objetivo é
maximizar
maximizar
sujeito às restrições
com
.
O conteúdo aqui é a transformação para a forma padrão, isto é, converter todas as desigualdades em igualdades usando variáveis de folga e expressar a função objetivo como equação.
O conteúdo aqui é a transformação para a forma padrão, isto é, converter todas as desigualdades em igualdades usando variáveis de folga e expressar a função objetivo como equação.
Passo 2
Para cada restrição do tipo “
”, adicionamos uma variável de folga não negativa (
) de modo a convertê-la em igualdade:
Passo 3
Para escrever a função objetivo na forma padrão, introduzimos
como variável de decisão e passamos todos os termos para o lado esquerdo:
Passo 4
Definimos a condição de não negatividade para todas as variáveis de decisão e de folga: