SISTEMAS DE EQUAÇÕES LINEARES

Transcrição

1 SISTEMAS DE EQUAÇÕES LINEARES Álgebra Linear e Geometria Analítica Prof. Aline Paliga

2 8.1 DEFINIÇÕES Equação linear é uma equação na forma: a1x 1 a2x2 a3x3... anxn b x1, x2, x3,..., xn a1, a2, a3,..., an na qual são as variáveis e são os respectivos coeficientes da variáveis, e b é o termo independente. Solução de uma equação linear: os valores das variáveis que transformam uma equação linear em identidade, isto é, que satisfazem à equação, constituem sua solução. Esses valores são chamados de raízes da equação linear.

3 Sistemas de equações lineares: é um conjunto de equações lineares. a11x1 a12x2 a13x3... a1nxn b1 a21x1 a22x2 a23x3... a2nxn b2 a31x1 a32x2 a33x3... a3nxn b3... a x a x a x... a x b m1 1 m2 2 m3 3 mn n m 8.2 SISTEMA COMPATÍVEL Sistema compatível é um sistema que admite solução, isto é, tem raízes.

4 8.2.1 SISTEMA DETERMINADO Sistema determinado é um sistema compatível que admite apenas uma única solução. Exemplo: 2x3y 18 3x4y 25 é compatível e determinado, pois tem como raízes unicamente. x y 3 4

5 8.2.2 SISTEMA INDETERMINADO Sistema indeterminado é um sistema compatível que admite mais de uma solução (na verdade infinitas soluções). 4x2y 100 8x4y 200 Sistema incompatível é um sistema que não admite solução. Exemplo: 3x9y 12 3x9y 15 y x SISTEMA INCOMPATÍVEL é incompatível pois 3x+9y não pode ser simultaneamente igual a 12 e igual a 15 para mesmos valores de x e y.

6 8.4 SISTEMAS EQUIVALENTES Dois sistemas são equivalentes quando admitem a mesma solução. Exemplo: 3x6y 42 2x4y12 e x2y 14 x 2y 6 são equivalentes porque admitem a mesma solução: OPERAÇÕES ELEMENTARES E SISTEMAS EQUIVALENTES Um sistema de equações lineares se transforma num sistema equivalente quando se efetuam as seguintes operações elementares: x 10 y 2

7 I)Permutação de duas equações. II)Multiplicação de uma equação por um número real diferente de zero. III)Substituição de uma equação por uma soma com outra equação previamente multiplicada por um número real diferente de zero. 2x 4y 6z 10 I) 4x 2y 2z 16 L 2x 8y 4z 24 2x 4y 6z 10 2x 8y 4z 24 4x 2y 2z x 4y 6z 10 1 II) 2x 8y 4z 24 L L 2 4x 2y 2z 16 1x 2y 3z 5 2x 8y 4z 24 4x 2y 2z

8 1x 2y 3z 5 III ) 2x 8y 4z 24 L 4x 2y 2z 16 L 2 L 1x 2y 3z 5 0x 4y 2z 14 4x 2y 2z 16 x y 3 mesma solução sistemas equivalentes z 1

9 8.5 SISTEMAS HOMOGÊNEOS Quando num sistema de equações lineares os termos independentes são todos nulos, o sistema é chamado homogêneo. Exemplo: 2x 5y 3z 0 7x 2y 4z 0 3x 8y 5z 0 9x 3y 8z 0 Todo sistema linear homogêneo tem pelo menos uma solução e essa chamamos de trivial é qualquer que seja o sistema, x i =0.

10 8.6 ESTUDO E SOLUÇÃO DOS SISTEMA DE EQUAÇÕES LINEARES Será separado em: Sistema com n equações lineares com igual número de variáveis Sistema com m equações com n variáveis (para m n) Sistema de equações lineares homogêneo (para m=n ou m n) SISTEMA COM N EQUAÇÕES COM N VARIÁVEIS MÉTODO DE GAUSS-JORDAN Dado o seguinte sistema: 2x4y 22 5x15y 20

11 1 2x 4y 22 L L 2 5x15y x2 y11 5x 15y 20 L L ( 5) L x2 y x 25y 75 L L x 2y 11 L L ( 2) L 0x1y3 1x0 y 5 0x1y 3 1x 5 1y sistema equivalente x 5 y 3 raízes

12 2x4y 22 5x15y Matriz ampliada do sistema Matriz-coluna de termos independentes Matriz dos coeficientes das variáveis x e y variáveis Escalonamento de matrizes

13 MÉTODO DA MATRIZ INVERSA Seja o sistema de n equações lineares com n variáveis: a11x1 a12x2 a13x3... a1nxn b1 a x a x a x... a x b a x a x a x... a x b... a x a x a x... a x b fazendo A n n n n 3 n1 1 n2 2 n3 3 nn n n a11 a12 a13 a1 n x1 b1 a a a a x b n 2 2 a31 a32 a33 a 3n ;X= x 3 ;B= b 3 an1 an2 an3 a nn x n b n

14 o sistema pode ser escrito sob a forma matricial: a11 a12 a13 a1 n x1 b1 a a a a x b n 2 2 a31 a32 a33 a 3n x 3 = b 3 an1 an2 an3 a nn x n b n ou utilizando a notação abreviada, vem: AX B Admitindo a existência da matriz A -1 e pré-multiplicando ambos os membros pela matriz inversa, vem: A AX A B 1 1 mas: 1 A A I

15 IX mas: IX 1 A B X logo: X 1 A B Observação: o método de Gauss-Jordan é com certeza mais prático, exige que se transforme a matriz A em uma matriz I, enquanto o método da matriz inversa exige que se transforme a referida matriz A em sua inversa A -1, mas é conveniente no caso em que se tem para resolver um conjunto de sistema em que a matriz dos coeficientes das variáveis em cada sistema seja a mesma. Neste caso, só calculamos uma vez a matriz inversa e resolverá todos os sistemas.

16 Exemplo: 2x y 7z b1 x 3y 2z b2 5x 3y 4z b 3 1) Para b 1 =16, b 2 =-5, b 3 =11 2) Para b 1 =25, b 2 =-11, b 3 =-5 3) Para b 1 =3, b 2 =5, b 3 =-5 Fazendo: A x ;X= y ;B 1= -5 ;B 2= -11 ;B 3= z Os 3 sistemas se transformam em: 1) AX B1 2) AX B2 3) AX B 3

17 e a solução deles é dada por: 1 1) X A B1 1 2) X A B2 3) 1 1 A 1) X A B X

18 2) 3) X X

19 8.6.2 SISTEMA COM M EQUAÇÕES COM N VARIÁVEIS (M N) O método é semelhante ao método de Gauss-Jordan, com a diferença de que a matriz dos coeficientes não pode ser transformada em matriz-unidade pois não é quadrada. Exemplos: 1) Resolver o sistema de 3 equações com 2 variáveis: 2x4y 16 5x2y 4 10x4y L L 2 1 1

20 L L 5 L L L 10 L L L L L 24 L L L 2 L x0 y 2 0x1y 3 0x 0y 5 Ora, como não existem valores para x e y que satisfaça a 3ª equação, o sistema é incompatível.

21 2) Resolver o sistema de 4 equações com 2 variáveis: 2x4y 16 5x2y 4 3x y 9 4x 5y L L L L 5 L L L 3 L L L 4 L L L

22 L L 2 L L L 5 L L L 13 L x 2 y 3

23 3) Resolver o sistema de 2 equações com 4 variáveis: 2x1 8x2 24x3 18x4 84 4x1 14x2 52x3 42x L1 L L L 4 L L L L1 L1 4 L x 86 20x 21x x2 11 2x3 3x Sistema compatível e indeterminado

24 x 86 20x 21x x2 11 2x3 3x x x arbitrários x x calculados

25 CARACTERÍSTICAS DE UMA MATRIZ Quando se transforma a matriz ampliada inicial numa unitária, diz-se que ela foi transformada num matriz em forma de escada. A matriz ampliada do sistema será designada por A e a matriz em forma de escada por B. Nos exemplos anteriores obtiveram-se matrizes em forma de escada: Exemplo 1) B A matriz B em forma de escada matriz ampliada do sistema

26 V matriz V dos coeficientes das variáveis Examinando as matrizes B e V, verifica-se: a)a matriz B tem 3 linhas com elementos não todos nulos b)a matriz V tem duas linhas com elementos não todos nulos B V Chama-se característica de A, e se representa por Ca, ao números de elementos não todos nulos de B. No exemplo 1, Ca=3 Chama-se característica de V, e se representa por Cv, ao números de elementos não todos nulos de V. No exemplo 1, Cv=2

27 No exemplo 1, B representa um sistema de 3 equações e 2 variáveis e Ca>Cv. Neste caso, o sistema é incompatível: a última linha de B representa a equação linear 0x+0y=-5 que não é satisfeita por nenhum valor de x e y. No exemplo 2, tem-se: B V Ca=2 Cv=2 Neste caso Ca=Cv, o sistema é compatível e as duas primeiras linhas de B informam as raízes. No exemplo 3, tem-se: B V= Ca=2 Cv=2

28 No exemplo 3, B representa um sistema de 2 equações e 4 variáveis e Ca=Cv. Neste caso, o sistema é compatível: a primeira de B informa que x x3 21x4, enquanto a segunda linha de B informa que x2 11 2x3 3x4, e os valores de x 1 e x 2 se obtém atribuindo valores arbitrários a x 3 e x 4. Resumindo: Ca>Cv sistema incompatível Ca=Cv=C sistema compatível C<n indeterminado exemplo 3 n=4 C=n determinado exemplo 2 n=2

29 8.6.3 SISTEMA DE EQUAÇÕES LINEARES HOMOGÊNEO (PARA M=N OU M N) Um sistema de equações lineares homogêneo pode ter outras soluções denominadas soluções próprias, além da solução trivial. O método para encontrar essas soluções, se existirem, é o mesmo método utilizado para resolver um sistema de m equações com n variáveis.

30 8.7 RESUMO Para classificar qualquer sistema de equações lineares (m=n, m n, homogêneo ou não) será sempre a mesma notação e utilizado o mesmo critério: A) A é matriz ampliada do sistema (contém a matriz dos coeficientes das variáveis e a matriz coluna dos termos independentes, ambas separadas por um traço vertical). B)B é a matriz reduzida à forma de escada. C) Ca é a característica da matriz ampliada (número de linhas com elementos não todos nulos de B). D)Cv é a característica da matriz V dos coeficientes das variáveis (número de linhas com elementos não todos nulos dessa matriz dos coeficientes das variáveis, contida em B). E)C (quando Ca=Cv=C, o que nem sempre acontece, pois Ca pode ser maior que Cv) é a característica da matriz B.

31 F)m é o número de equações. G)n é o número de variáveis. Por outro lado: H)Se Ca>Cv, o sistema é incompatível. I) Se Ca=Cv=C, o sistema é compatível. Neste caso: I1) Se C=n, o sistema é determinado. I2)Se C<n, o sistema é indeterminado.