Escolar Documentos
Profissional Documentos
Cultura Documentos
Prof. Moretti
Mtodo Simplex na Forma de Tableau
Considere as equaes
Bx B + Nx N = b
z cB x B cN x N = 0
0z + Ix B + B 1Nx N = B 1b
1z 0 x B + c BB 1N c N x N = c BB 1b
xB
xN
c BB N c N
c BB 1b
xB
B 1N
B 1b
Exemplos:
1) Considere o seguinte PPL:
Min z = x1 + x2 - 4x3
sa
x1 + x2 + 2x3 9
x1 + x2 + 2x3 2
- x1 + x2 + x3 4
x1 0 , x2 0 , x3 0
Colocando este problema na forma padro, temos:
Min z = x1 + x2 - 4x3 +0x4 + 0x5 + 0x6
sa
x1 + x2 + 2x3 + x4
=9
x1 + x2 + 2x3
+ x5
=2
- x1 + x2 + x3
+ x6 = 4
x1 0 , x2 0 , x3 0 , x4 0 , x5 0 , x6 0
Tableau inicial
z
x4
x5
x6
z
1
0
0
0
x1
-1
1
1
-1
x2
-1
1
1
1
x3
4
2
-1
1
x4
0
1
0
0
x5
0
0
1
0
x6
0
0
0
1
0
9
2
4
Iterao 1
Como z3 c3 = 4 o nico custo reduzido, x3 entra na base.
z
x4
x5
x6
z
1
0
0
0
x1
-1
1
1
-1
x2
-1
1
1
1
x3
4
2
-1
1
x4
0
1
0
0
x5
0
0
1
0
x6
0
0
0
1
0
9
2
4
TR
9/2
4/1
x6 sai da base.
Como o valor do elemento piv j igual a 1, temos apenas que anular os demais
componentes da coluna de x3.
z
x4
x5
x3
z
1
0
0
0
x1
3
3
0
-1
x2
-5
-1
2
1
x3
0
0
0
1
x4
0
1
0
0
x5
0
0
1
0
x6
-4
-2
1
1
-16
1
6
4
Iterao 2
Temos z1 c1 = 3, que positivo. Logo, x1 candidata para entrar na base.
z
x4
x5
x3
z
1
0
0
0
x1
3
3
0
-1
x2
-5
-1
2
1
x3
0
0
0
1
x4
0
1
0
0
x5
0
0
1
0
x6
-4
-2
1
1
-16
1
6
4
TR
1/3
-
x4 sai da base.
O valor do elemento piv 3. Dividindo a linha do piv por 3, e anulando os demais
componentes da coluna de x1 , temos o seguinte tableau:
z
x1
x5
x3
z
1
0
0
0
x1
0
1
0
0
x2
-4
-1/3
2
2/3
x3
0
0
0
1
x4
-1
1/3
0
1/3
x5
0
0
1
0
x6
-2
-17
-2/3 1/3
1
6
1/3 13/3
z
1
0
0
0
x1
4
1
7
3
x2
5
1
5
5
x3
9
1
3
10
x4
11
1
2
15
x5
0
1
0
0
x6
0
0
1
0
x7
0
0
0
1
0
15
120
100
z
1
0
0
0
x1
4
1
7
3
x2
5
1
5
5
x3
9
1
3
10
x4
11
1
2
15
x5
0
1
0
0
x6
0
0
1
0
x7
0
0
0
1
0
15
120
100
z
1
0
0
0
x1
9/5
4/5
33/5
1/5
x2
4/3
2/3
13/3
1/3
x3
5/3
1/3
5/3
2/3
x4
0
0
0
1
x5
0
1
0
0
x6
0
0
1
0
x7
-11/15 -220/3
-1/15 25/3
-2/15 320/3
1/15
20/3
Iterao 2
x1 entra na base e x5 sai.
z
x1
x6
x4
z
1
0
0
0
x1
0
1
0
0
x2
x3
-1/6 11/12
5/6
5/12
-7/6 -13/12
1/6
7/12
x4
0
0
0
1
x5
0
5/4
-33/4
-1/4
x6
0
0
1
0
x7
-11/15 -1105/12
-1/15
125/12
-2/15
455/12
1/15
55/12
Iterao 3
x3 entra na base e x4 sai.
z
x1
x6
x3
z
1
0
0
0
x1
0
1
0
0
x2
-3/7
5/7
-6/7
2/7
x3
0
0
0
1
x4
-11/7
-5/7
13/7
12/7
x5
-13/7
10/7
-61/7
-3/7
x6
0
0
1
0
x7
-11/15
-1/15
-2/15
1/15
-695/7
50/7
325/7
55/7
z
x3
x1
z
1
0
0
x1
b
c
d
x2
1
0
e
x3
f
1
0
x4
g
1/5
2
6
4
a
a) Ache os valores de a, b, c, d, e, f e g.
b) Ache B1
c) Estamos no timo?