Considere o seguinte problema de programação linear.
(1) Reformule o problema tal que ele esteja no formato padrão.
Passo 1
O enunciado pede para minimizar
sujeito a
com
livres e
.
Queremos a forma padrão de programação linear: minimizar uma função linear, todas as restrições em igualdade e todas as variáveis .
Queremos a forma padrão de programação linear: minimizar uma função linear, todas as restrições em igualdade e todas as variáveis
Passo 2
Para remover o limite
, definimos
de modo que
e
. Substituindo em todas as expressões:
Objetivo
Ignoramos a constante
, pois não muda o ponto ótimo, e ficamos com
Restrições originais tornam-se
Passo 3
Transformamos as duas desigualdades em igualdades introduzindo variáveis de folga/excedente
:
Passo 4
Como
e
são livres, escrevemos
com
. Substituindo no objetivo e nas restrições:
Objetivo
Restrições
Resposta
Em forma padrão—todas igualdades e todas as variáveis não-negativas—fica
sujeito a
com