MÉTODO SIMPLEX DE DUAS FASES

Encontre a solução óptima do seguinte problema de PL.

s.a { ; com

Resolução

1. Vamos passar para o primeiro membro todos os termos da função de minimização

2. Transformemos esta função em uma função de maximização, multiplicando por

.

3. Procuremos a função auxiliar seguindo os passos

3.1. Vamos adicionar ou subtrair as variáveis de folga e artificiais

3.2. Isolamos e

3.3. Somamos com

3.4. Multiplicamos esta soma por

3.5. Passamos todos os membros com variáveis para o primeiro membro.

 4. Lançamos os dados na tabela simplex

LD
1 0 0
10 4 5 0 0 0 0 0
8 3 4 0 1 0 10
4 3 0 0 1 0 1 8

LD
3/2 0
0 1/4 0 0 0
1 3/8 1/2 /8 0 1/8 0 5/4
0 3/2 1/2 1 1 3

LD
1 1
0 0 1/3 3 -7/2
1 0 1 /4 1/4 -1/4 1/2
0 1 1/3 2/3 -1/3 2/3 2

Assim já terminamos a primeira fase, e passamos para a segunda fase:

LD
0 0 1/3
1 0 1 /4 1/2
0 1 1/3 2/3 2

LD
0 1/4 0
0 3/8 1/2 /8 5/4
0 3/2 1/2 1 3

Solução

VB VNB Solução óptima