PO_MATRICIAL

Prévia do material em texto

Solução Matricial
Exemplo 1
Considere a solução ótima encontrada pelo método 
gráfico 
• x1=40; x2=40; f3=40 e z=100 ⇒ Variáveis na Base
• f1=0 e f2=0 ⇒ Variáveis fora da Base
2*x1 + 2*x2 = 160
x1 + 2*x2 = 120
4*x1 + 2*x2 + f3 = 280
Solução Matricial
Exemplo 1
A b
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
Solução Matricial
Exemplo 1
• A solução matricial produz o mesmo 
resultado que as soluções gráfica e algébrica, resultado que as soluções gráfica e algébrica, 
x1=40, x2=40, f3=40 e z=100
• O método simplex é a combinação de álgebra 
matricial com regras que guiam o cálculo da 
solução ótima (algoritmo), sem romper as 
restrições
Exercício Extra
Resolva Graficamente o seguinte problema de 
Programação Linear:
max z= x1 + x2
sujeito à:sujeito à:
3*x1 + 3*x2 ≤ 30
x1 ≤ 7
x2 ≤ 5
Solução Matricial
Exercícios
• Resolva Matricialmente os Exercícios 2 e 6 do 
Material de AulaMaterial de Aula