Escolar Documentos
Profissional Documentos
Cultura Documentos
s.a.
2x1 + x2 + x3 + 3x4 ≤ 5
x1 + 3x2 + x3 + 2x4 ≤ 3
x1 , x2 , x3 , x4 ≥ 0
Solução viável:
Variáveis básicas:
w1 = 5
w2 = 3
Variáveis não-básicas:
x1 = x2 = x3 = x4 = 0
Função objetivo:
z=0
1
será escolhida como nova variável básica (entrante).
w1 = 5 − 2x1 − x2 − x3 − 3x4
w2 = 3 − x1 − 3x2 − x3 − 2x4
w1 = 5 − 3x4 ≥ 0 ←→ x4 ≤ 5/3
w2 = 3 − 2x4 ≥ 0 ←→ x4 ≤ 3/2 (menor valor positivo)
2x4 = 3 − x1 − 3x2 − x3 − w2
x4 = 3/2 − 1/2x1 − 3/2x2 − 1/2x3 − 1/2w2
z + 9/2w2 = 6x1 + 8x2 + 5x3 + 9x4 + 27/2 − 9/2x1 − 27/2x2 − 9/3x3 − 9x4
z = 27/2 + 3/2x1 − 11/2x2 + 1/2x3 − 9/2w2
2
Eliminar x1 da função objetivo:
5x2 = 1 − x3 − x4 − 2w2 + w1
x2 = 1/5 − 1/5x3 − 1/5x4 − 2/5w2 + 1/5w1
3
Eliminar x3 da equação x1 utilizando a equação x2 :
Solução ótima:
z = 17
x1 = 2
x3 = 1
w 1 = w 2 = x2 = x4 = 0
w1 , w2 , x1 , x2 , x3 , x4 ≥ 0