Considere o seguinte PPL.
Resolva o PPL utilizando o método simplex revisado. Considere na base inicial as colunas
e
.
Passo 1
O enunciado pede para minimizar
sujeito a
O método simplex revisado requer que escolhamos uma base inicial. Vamos usar as colunas
e
como variáveis básicas.
Passo 2
Definimos o conjunto básico
e o não básico
.
As colunas da matriz são
As colunas da matriz
logo
O vetor de custos é
então
A solução básica inicial é
isto é,
e
.
Passo 3
Calculamos o vetor de multiplicadores
resolvendo
Os custos reduzidos para
são
Como estamos minimizando, escolhemos a variável com
. Aqui
, logo
entra na base.
Passo 4
O vetor de direção é
Fazemos o teste de razão
:
o mínimo é
, correspondendo à segunda linha, logo
sai da base.
Passo 5
Atualizamos a base para
. A nova matriz básica é
cuja inversa é
A solução básica passa a ser
isto é,
e
.
Os custos básicos agora são .]
Os custos básicos agora são
Passo 6
Resolvemos
Calculamos os custos reduzidos dos não básicos
:
Todos os
indicam que a solução é ótima.