Transforme o problema a seguir para a forma padrão:
sujeito a:
sujeito a:
Passo 1
Beleza, vamos transformar esse problema de Programação Linear numa “forma padrão”. O enunciado é:
maximizar
maximizar
sujeito a
O conteúdo aqui é “forma padrão” de PL, que requer:
- todas as restrições como igualdades;
- todas as variáveis com limite inferior zero.
Passo 2
O que é “forma padrão”?
- A função-objetivo continua como “maximizar
”. - Cada restrição tem de ser “
”. - Inequações do tipo “
” viram igualdades adicionando uma variável de folga (slack) . - E tudo que era variável já fica com
.
Passo 3
Aplicando ao nosso caso:
- A primeira restrição já é igualdade:
x1 - 5x2 = 10 - A segunda é “
”, então criamosx1 + 2x2 + s1 = 50 e escrevemos: - As variáveis
já são , e também vai ser .
Resposta
Em forma padrão, o problema fica: