Escolar Documentos
Profissional Documentos
Cultura Documentos
Prof. Moretti
Mtodo da Varivel Artificial nica ( MVAU )
Min z = c t x
sa
Ax = b
x 0
Problema original:
Fase 1:
Proponha uma base B qualquer
x B = B 1b B 1Nx N
xB = b
y jx j
j I (N )
+ ya xa
x Bk = bk + y a k x a
M
x Bn = b1 + y a n x a
x Bp = bp bk + x Bk
Exemplo:
Min z = x1 2x 2 + x 3
sa
x1 + x 2 + x 3 x 4
x3
2x1
x2 + x3
=4
x5
=3
+ x6 = 2
x1, ..., x 6 0
B = [a 4 , a 5 , a 6 ]
x 4 = 4 + x1 + x 2 + x 3
x 5 = 3 + 2x 2 + x 3
x6 = 2 x2 x3
MVAU - Fase 1:
x 4 = 4 + x1 + x 2 + x 3 + x a
x 5 = 3 + 2x 2 + x 3 + x a
x 6 = 2 x 2 x 3 + 0x a
x4 sai da base, porque o bi mais negativo.
xa entra na base no lugar de x4.