Gauss jordan

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (443 palavras )
  • Download(s) : 0
  • Publicado : 27 de março de 2012
Ler documento completo
Amostra do texto
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 edeste 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 deReferencia
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ãotiver 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 eapenas 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 a0
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...
tracking img