Академический Документы
Профессиональный Документы
Культура Документы
-9 0 -9 0 0 0 -14
-8 0 -9 0 1 0 - 2
Exemplo:
X [ x1 , x2 , x3 , x4 ] T C [ 80 , 60 , 0 , M ]T
A
0,20 0,32 1 0
B
0,25
X0 x3
1 1 0 1 1 x4
QUADRO SIMPLEX
X1 X2 X3 X4
80 60 0 M
X4 M 1 1 0 1 1
80-M 60-M 0 0 -M
Aplicando a modificação 1
X1 X2 X3 X4
X4 1 1 0 1 1
80 60 0 0 0
-1 -1 0 0 -1
Aplicando a modificação 2
Passo 1
Coluna de trabalho
X1 X2 X3 X4
X4 1 1 0 1 1
80 60 0 0 0
-1 -1 0 0 -1
Mais negativo
Passo 2
Coluna de trabalho
X1 X2 X3 X4
X4 1* 1 0 1 1 1/1=1
80 60 0 0 0
-1 -1 0 0 -1
Pivô
Passo 3b
Reduzindo a zero o elemento -1:
Multiplica-se por 1 a linha que
contem o Pivô, em seguida faça
uma soma algébrica com a linha
X1 X2 X3 X4 que contem o elemento -1
Passo 3c
X1 X2 X3 X4
Reduzindo a zero o elemento 80:
Multiplica-se por -80 a linha que
X3 0,20 0,32 1 0 0,25 contem o Pivô, em seguida faça
uma soma algébrica com a linha
X4 1* 1 0 1 1 que contem o elemento 80
Passo 3d
X1 X2 X3 X4
Reduzindo a zero o elemento 0,20:
Multiplica-se por -0,20 a linha que
X3 0 0,12 1 -0,20 0,05 contem o Pivô, em seguida faça uma
soma algébrica com a linha que
X4 1* 1 0 1 1 contem o elemento 0,20
Passo 4
X1 X2 X3 X4
X1 1* 1 0 1 1
Modificação 3
X1 X2 X3
X3 0 0,12 1 0,05
X1 1 1 0 1
0 -20 0 -80
0 0 0 0
Modificação 4
X1 X2 X3
X3 0 0,12 1 0,05
X1 1 1 0 1
0 -20 0 -80
X1 X2 X3
X3 0 0,12 1 0,05
X1 1 1 0 1
0 -20 0 -80
Mais negativo
Prof. Célio Moliterno
PESQUISA OPERACIONAL
Passo 2
Coluna de trabalho
X1 X2 X3
0,05 / 0,12 = 0,42
X3 0 0,12* 1 0,05 1 / 1 = 1
X1 1 1 0 1
0 -20 0 -80
Pivô
Passo 3a
Coluna de trabalho
X1 X2 X3
Multiplicando todos os elementos da
X3 0 1* 1/0,12 0,05/0,12
linha do Pivô, pelo inverso do Pivô.
Lembrar que o inverso de
X1 1 1 0 1
0,12 é 1/0,12 , o inverso de 3/4 é 4/3.
0 -20 0 -80
Passo 3b
Reduzindo a zero o elemento -20:
Multiplica-se por 20 a linha que
contem o Pivô, em seguida faça uma
X1 X2 X3 soma algébrica com a linha que
contem o elemento -20
X3 0 1* 8,33 0,42
20 x 0 = 0 0 + (0) = 0
X1 1 1 0 1 20 x 1 = 20 20 + (-20) = 0
20 x 1/0,12 = 166,67 166,67 + 0 = 166,67
0 0 166,67 -71,67 20 x 0,05/0,12 = 8,33 8,33 + (-80) = -71,67
Passo 3c
X1 X2 X3
Reduzindo a zero o elemento 1:
Multiplica-se por -1 a linha que
X3 0 1* 8,33 0,42
contem o Pivô, em seguida faça uma
soma algébrica com a linha que
X1 1 0 -8,33 0,58
contem o elemento 1
0 0 166,67 -71,67
Passo 4
X1 X2 X3
X2 0 1* 8,33 0,42
X1 1 0 -8,33 0,58
0 0 166,67 -71,67
Passo 5
Passo 6
X1 = 0,58, X2 = 0,42, X3 = X4 = 0
Z = 71,67