Gauss jordan

Gauss Jordan
Max Z - Função Objetivo (Max Z) – Restrições – Forma Padrão
1°- Preencher as Restrições na Tabela (X1, X2, X3, X4, X5, Z e Bi)
2°- Verificar na Linha ZA o Maior Numero Negativo e deste será a Coluna de Referencia.
3°- Dividir a Coluna Bi pela Coluna de Referencia (Linha por Linha) = a Coluna Bi/aij
4°- Achar o Menor Numero Positivo na Coluna Bi/aij e deste será a Linha de Referencia
5°- No Cruzamento entre a Coluna Referencia e a Linha Referencia encontraremos o PIVO
6°- Começar pelo RyB referente ao RyA, ou seja, o RyA do PIVO – RyB= RyA/PIVO
7°- O Espelho será o numero (sinal trocado) que está acima ou abaixo do PIVO, ou seja, depende da Linha que você esteja fazendo R?B (Coluna do PIVO)
8°- Escolher em ZA,ZB,Z? o Maior numero Negativo
9°- Quando em ZA,ZB,Z? não tiver numero negativo é obtido o Valor Ótimo da função
10°- Resultado Final= olhar nas Linhas (X1, X2, X3, X4, X5 e Z)
¹Qndo por exemplo a Coluna X1 estiver c/ todos as suas Linhas iguais a 0 e apenas uma Linha igual a 1 o resultado final de X1 será o numero que estiver nesta mesma Linha na Coluna Bi
²Qndo por exemplo a coluna X2 estiver diferente do citado acima o resultado de X2 será Igual a 0
Transformando as desigualdades em igualdades - Folga.
(Forma Padrão) X1 + 1X2+ X3 =91 X1 + 2X2 + X4 =02 X1 +X5 =16
- 20X1- 10X2 +Z = 0
Transformando as desigualdades em igualdades - Folga.
(Forma Padrão) X1 + 1X2+ X3 =91 X1 + 2X2 + X4 =02 X1 +X5 =16
- 20X1- 10X2 +Z = 0
Função Objetivo:
Max Z = (20+0) . X1 + (10+0) . X2
Max Z = 20 X1+ 10 X2
Sujeito a
(Restrições)
X1+ 1X2<=91
X1+2X2<=02
X1<=16
X1>=0
X2>=0
Função Objetivo:
Max Z = (20+0) . X1 + (10+0) . X2
Max Z = 20 X1+ 10 X2
Sujeito a
(Restrições)
X1+ 1X2<=91
X1+2X2<=02