1 sistemas lineares pesquisa operacional profa. leila jane brum lage sena guimarães...
TRANSCRIPT
![Page 2: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/2.jpg)
2
Tema da aula 07
Pesquisa Operacional:
Sistemas de equações lineares
![Page 3: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/3.jpg)
3
Resolução de sistemas de equações
Método Gauss-Jordan
Consiste da derivação de um sistema específico de equações lineares que tenha a mesma solução que o sistema original. Este novo sistema deverá ter o formato de uma matriz identidade, o que pode ser obtido através de combinações lineares das equações originais. Assim, pretende-se que:
![Page 4: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/4.jpg)
4
Resolução de sistemas de equações
Método Gauss-Jordan
![Page 5: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/5.jpg)
5
Resolução de sistemas de equações
Método Gauss-JordanSão permitidas as seguintes transformações:Troca de linhas;
Ln ← Lm – troca das linhas n por mMultiplicação da linha por um escalar;
Ln ← KLn – multiplicação da linha n pelo escalar KSoma de uma linha multiplicada por um escalar a uma outra linha.
Ln ← Ln + KLn – soma da linha n multiplicada pelo escalar K à linha n
![Page 6: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/6.jpg)
6
Resolução de sistemas de equações
Método Gauss-Jordan
1) Transformação do coeficiente de X1 na equação 1 para 1
Solução: dividir a 1ª equação por 4 para achar o coeficiente de X1 igual a 1. L1 ← L1 / 4
![Page 7: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/7.jpg)
7
Resolução de sistemas de equações
Método Gauss-Jordan
2) Transformação do coeficiente de X1 na equação 2 para 0
Solução: subtrair a 2ª equação pela 1ª equação multiplicada por 6. L2 ← L2 – 6L1
![Page 8: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/8.jpg)
8
Resolução de sistemas de equações
Método Gauss-Jordan
3) Transformação do coeficiente de X2 na equação 2 para 1
Solução: divisão da 2ª equação por -8. L2 ← L2 / - 8
![Page 9: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/9.jpg)
9
Resolução de sistemas de equações
Método Gauss-Jordan
4) Transformação do coeficiente de X2 na equação 1 para 0
Solução: subtração da 1ª equação pela 2ª equação multiplicada por 2. L1 ← L1 – 2L2
-
![Page 10: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/10.jpg)
10
Resolução de sistemas de equações
Regra de CRAMER
Utiliza o estudo de determinantes para obtenção de sistemas lineares, onde o número de equações coincide com o número de incógnitas.
a11 a12 a13 a1n b1
a21 a22 a23 a2n b2
a31 a32 a33 a3n b3
B =
Matriz incompleta Matriz completaMatriz incompletaMatriz incompleta Matriz completaMatriz incompleta
![Page 11: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/11.jpg)
11
Resolução de sistemas de equações
Regra de CRAMER
Matriz completaMatriz incompleta
![Page 12: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/12.jpg)
12
Resolução de sistemas de equações
Regra de CRAMER
Seja S um sistema linear com n equações e n incógnitas. A solução (α1, α2, α3 .... αn) do sistema é obtida por:α
ii
= 1,2,3 .... n
![Page 13: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/13.jpg)
13
Resolução de sistemas de equações
Regra de CRAMER
Seja S um sistema linear com n equações e n incógnitas. A solução (α1, α2, α3 .... αn) do sistema é obtida por:α
ii
= 1,2,3 .... n
![Page 14: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/14.jpg)
14
Resolução de sistemas de equações
Regra de CRAMER
D = determinante da matriz incompleta.
Di = determinante obtido pela substituição da coluna i da matriz incompleta pela coluna de termos independentes das equações do sistema.
![Page 15: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/15.jpg)
15
Resolução de sistemas de equações
Regra de CRAMER
Calcular determinante de D usando Sarrus.
D = D = 27
![Page 16: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/16.jpg)
16
Resolução de sistemas de equações
Regra de CRAMER
Escolher a coluna para cálculo de Di.
D = Cálculo de D1, D2 e D3
Coluna escolhida
![Page 17: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/17.jpg)
17
Resolução de sistemas de equações
Regra de CRAMER
Para cálculo de D1 substituir a 1ª coluna pela coluna de termos independentes.
D =Cálculo do determinante D1, usando Sarrus.
D1 = -54
![Page 18: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/18.jpg)
18
Resolução de sistemas de equações
Regra de CRAMER
Para cálculo de D2 substituir a 2ª coluna pela coluna de termos independentes.
D =Cálculo do determinante D2, usando Sarrus.
D2 = 81
![Page 19: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/19.jpg)
19
Resolução de sistemas de equações
Regra de CRAMER
Para cálculo de D3 substituir a 3ª coluna pela coluna de termos independentes.
D =Cálculo do determinante D3, usando Sarrus.
D3 = 0
![Page 20: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/20.jpg)
20
Resolução de sistemas de equações
Regra de CRAMER
X = D1 / DY = D2 / DZ = D3 / D
O vetor solução será (-2, 3, 0).
X = -54 / 27Y = 81 / 27Z = 0 / 27
X = -2Y = 3Z = 0
Substituir os valores nas equações para conferir
![Page 21: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/21.jpg)
21
Memória de aula
1. Como se deve resolver um sistema de equações utilizando o método de Gauss-Jordan?
2. Como se deve resolver um sistema de equações utilizando a regra de Cramer?
3. Determine o vetor solução para a seguinte equação:
![Page 22: 1 Sistemas Lineares Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães leila_lage@uol.com.br](https://reader036.vdocuments.net/reader036/viewer/2022062700/552fc13c497959413d8dbf39/html5/thumbnails/22.jpg)
22
Bibliografia indicada
LISBOA, Erico Fagundes Anicet. Rio de Janeiro, 2002. versão digital disponível na Internet (http://www.ericolisboa.eng.br).