Escolar Documentos
Profissional Documentos
Cultura Documentos
.. ..
1 2 1 . −2 . 10
M1 = 0 I 4 0 ... −1 ... 16 .
. .
0 1 1 .. 0 .. 2
xB
1 = 4, xB
2 = 4, xB
3 = −2 e xN
4 = 0.
xB
1 = 10, xB
2 = 2, xB
4 = −8 e xN
3 = 0.
2
2.10. O método Simplex 47
xB
1 = y1,0 , xB
2 = y2,0 , . . . , xB
m = ym,0 ;
N N N
xm+1 = xm+2 = · · · = xn = 0.
x1 = y1,0 − y1,q xq ,
x2 = y2,0 − y2,q xq ,
..
.
xm = ym,0 − ym,q xq .
48 Capı́tulo 2. Programação Linear
xB
1 = 4, xB
2 = 3, xB
3 = 1,
N N N
x4 = x4 = x6 = 0.
xB
1 = 2, xB
2 = 2, xB
5 = 1/2,
xN
3 = xN
4 = xN
6 = 0.
Dada uma solução básica viável, e definido que uma variável não-básica deve
se tornar básica, sabe-se agora como realizar a troca de solução básica mantendo
a viabilidade da solução. Discute-se a seguir o critério para definir qual variável
não-básica deve se tornar básica.
Custos relativos
z = c 1 x1 + c 2 x2 + c n xn , (2.25)
X X
= ci xi + , (2.26)
i∈I j∈J
= c B xB + c N xN . (2.27)
BxB + N xN = b.
z = cB (B −1 b − B −1 N xN ) + cN xN = cB B −1 b + (cN − cB B −1 N )xN .
z0 = cB B −1 b = 9.
Portanto,
z = z0 + r3 x3 + r4 x4 = 6 − 2x3 + x4 .
A transformação de x3 em variável básica leva à diminuição do valor da função-
objetivo. 2