Académique Documents
Professionnel Documents
Culture Documents
B
y2
AB
y1
A
x1 x2 X
3 1 6 5 11
2 5
4 2 8 10 18
Junto os termos.
3 1 3 x1 1 x2 3 x1 x2
x1 x2
4 2 4 x1 2 x 2 4 x1 2 x2
Combinao linear do vetores
Vetores Cannicos
Vetores cannicos em 2 dimenses
1 0
0 1
Vetores cannicos em 3 dimenses
1 0 0
0 1 0
0 0 1
Mtodo Simplex
Mtodo Simplex
Acrescentando as variveis de folga nas restries:
Cada restrio tcnica foi criada com um
sinal , ou =, logo para podermos
resolver o problema devemos transform-las
sempre em equaes, isso significa que
devemos transformar as inequaes em
equaes.
Folga (xF)
=
Mtodo Simplex
Acrescentando
as folga nas
restries
Mtodo Simplex
PROBLEMA-EXEMPLO:
Armrio = $ 1,00
MAXIMIZAR L = 4 x1 + 1 x2
sujeito a: 2 x1 + 3 x2 12
2 x1 + 1 x2 8
com x1 e x2 0
COLOCAO DAS VARIVEIS DE FOLGA
MAXIMIZAR L = 4 x1 + 1 x2
sujeito a: 2 x1 + 3 x2 + xF1 = 12
2 x1 + 1 x2 + xF2 = 8
L 4 x1 x2 0 xF1 0 xF2 0
2 x 3 x xF 0 xF 12
1 2 1 2
2 x1 1 x 2 0 xF1 xF 2 8
x1 0; x2 0; xF1 0; xF2 0
Quadro de Coeficientes
Termo independente
L x1 x2 xF1 xF2 b
Funo 1 -4 -1 0 0 0 Objetivo final
objetivo maximizar
0 2 3 1 0 12 este valor!
0 2 1 0 1 8
L 4 x1 x2 0 xF1 0 xF2 0
2 x 3 x xF 0 xF 12
1 2 1 2
2 x1 1 x2 0 xF1 xF2 8
x1 0; x2 0; xF1 0; xF2 0
1 Passo
Identificar a varivel que ENTRA.
L x1 x2 xF1 xF2 b
1 -4 -1 0 0 0
0 2 3 1 0 12
0 2 1 0 1 8
0 2 3 1 0 12
0 2 1 0 1 8
A linha piv vai ser sempre uma das equaes tcnicas nunca a
funo objetivo.
12 2 6 Escolher a linha em
que o resultado foi o
82 4 menor positivo.
3 Passo
Identificar o elemento Piv
L x1 x2 xF1 xF2 b
1 -4 -1 0 0 0
0 2 3 1 0 12
0 2 1 0 1 8
0 2 3 1 0 12
0 2 1 0 1 8
2 0 2 1 0 1 8
0 2 3 1 0 12
0 2 1 0 1 8
0 2 3 1 0 12
0 2 1 0 1 8
L x1 x2 xF1 xF2 b
1 0 1 0 2 16
0 0 2 1 -1 4
0 1 0,5 0 0,5 4
L x1 x2 xF1 xF2 b
1 0 1 0 2 16
0 0 2 1 -1 4
0 1 0,5 0 0,5 4
Soluo.
Variveis Bsicas. Variveis no Bsicas. Valor de L.
x1 = 4 x2 = 0 L = 16,0
xF1 = xF2 = 0
Interpretao dos Coeficientes
L x1 x2 xF1 xF2 b
1 0 1 0 2 16
0 0 2 1 -1 4
0 1 0,5 0 0,5 4
Soluo tima:
x1 = 4; Significa que a quantidade de produzir mesa de 4 unidades.
x2 = 0; Significa que a quantidade para produzir igual a zero.
xF1 = 4; Significa que a uma sobra de 4 unidades para produzir mesa.
xF2 = 0; Nenhuma utilizao do produto ou utilizao total.