Sistemas Lineares

Parte III

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 1/8
Matriz – Definição e Notação
   
a11 a12 ··· a1n a11 a12 ··· a1n
 a21 a22 · · · a2n  a21 a22 · · · a2n
   
 
Am×n =  . =
   
.. .. ..  .. .. .. ..
 ..
 
. . .   . . . . 
   
am1 am2 · · · amn am1 am2 · · · amn

m linhas n colunas

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 2/8
Matriz – Definição e Notação
   
a11 a12 ··· a1n a11 a12 ··· a1n
 a21 a22 · · · a2n  a21 a22 · · · a2n
   
 
Am×n =  . =
   
.. .. ..  .. .. .. ..
 ..
 
. . .   . . . . 
   
am1 am2 · · · amn am1 am2 · · · amn

m linhas n colunas
h i
= a1 a2 · · · an

onde 
a1j

 a2j   
aj =   = a1j , a2j , · · · , amj ∈ Rm , j = 1, 2, . . . , n.
 
..
 . 
amj
Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 2/8
Combinações Lineares e Sistemas Lineares
Problema: (9, 6, 8) é C.L. de (7, 2, 3), (2, 4, 5) e (4, 7, 3)?

Modelagem:        
7 2 4 9
x 2 +y 4 +z 7 = 6 
      
3 5 3 8

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 3/8
Combinações Lineares e Sistemas Lineares
Problema: (9, 6, 8) é C.L. de (7, 2, 3), (2, 4, 5) e (4, 7, 3)?

Modelagem:        
7 2 4 9
x 2 +y 4 +z 7 = 6 
      
3 5 3 8


 7x + 2y + 4z = 9
2x + 4y + 7z = 6
3x + 5y + 3z = 8


Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 3/8
Combinações Lineares e Sistemas Lineares
Problema: (9, 6, 8) é C.L. de (7, 2, 3), (2, 4, 5) e (4, 7, 3)?

Modelagem:        
7 2 4 9
x 2 +y 4 +z 7 = 6 
      
3 5 3 8


 7x + 2y + 4z = 9
2x + 4y + 7z = 6
3x + 5y + 3z = 8


 
7 2 4 9
 2 4 7 6 
3 5 3 8

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 3/8
Combinações Lineares e Sistemas Lineares
Problema: (9, 6, 8) é C.L. de (7, 2, 3), (2, 4, 5) e (4, 7, 3)?

Modelagem:        
7 2 4 9
x 2 +y 4 +z 7 = 6 
      
3 5 3 8


 7x + 2y + 4z = 9
2x + 4y + 7z = 6
3x + 5y + 3z = 8


 
7 2 4 9
 2 4 7 6 
3 5 3 8

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 3/8
Combinações Lineares e Sistemas Lineares
Problema: (9, 6, 8) é C.L. de (7, 2, 3), (2, 4, 5) e (4, 7, 3)?

Modelagem:        
7 2 4 9
x 2 +y 4 +z 7 = 6 
      
3 5 3 8


 7x + 2y + 4z = 9
2x + 4y + 7z = 6
3x + 5y + 3z = 8


 
7 2 4 9
 2 4 7 6 
3 5 3 8

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 3/8
Combinações Lineares e Sistemas Lineares
Problema: (9, 6, 8) é C.L. de (7, 2, 3), (2, 4, 5) e (4, 7, 3)?

Modelagem:        
7 2 4 9
x 2 +y 4 +z 7 = 6 
      
3 5 3 8


 7x + 2y + 4z = 9
2x + 4y + 7z = 6
3x + 5y + 3z = 8


 
7 2 4 9
 2 4 7 6 
3 5 3 8

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 3/8
Combinações Lineares e Sistemas Lineares
Problema: (9, 6, 8) é C.L. de (7, 2, 3), (2, 4, 5) e (4, 7, 3)?

Modelagem:        
7 2 4 9
x 2 +y 4 +z 7 = 6 
      
3 5 3 8


 7x + 2y + 4z = 9
2x + 4y + 7z = 6
3x + 5y + 3z = 8


 
7 2 4 9
 2 4 7 6 
3 5 3 8

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 3/8
Duas Interpretações de Sistemas Lineares
 
a11 a12 ··· a1n b1

 a21 a22 ··· a2n b2 

 .. .. .. .. 
 . . . . 
am1 am2 · · · amn bm

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 4/8
Duas Interpretações de Sistemas Lineares
 
a11 a12 ··· a1n b1

 a21 a22 ··· a2n b2 

 .. .. .. .. 
 . . . . 
am1 am2 · · · amn bm


 a11 x1 + a12 x2 · · · + a1n xn = b1
 a21 x1 + a22 x2 · · · + a2n xn = b2

Por linhas: .. .. .. ..


 . . . .
am1 x1 + am2 x2 · · · + amn xn = bm


Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 4/8
Duas Interpretações de Sistemas Lineares
 
a11 a12 ··· a1n b1

 a21 a22 ··· a2n b2 

 .. .. .. .. 
 . . . . 
am1 am2 · · · amn bm


 a11 x1 + a12 x2 · · · + a1n xn = b1
 a21 x1 + a22 x2 · · · + a2n xn = b2

Por linhas: .. .. .. ..


 . . . .
am1 x1 + am2 x2 · · · + amn xn = bm


       
a11 a12 a1n b1
 a21   a22   a2n   b2 
Por colunas: x1 
 ..  + x2 
 
..  + · · · + xn 
 
.. =
 
..


 .   .   .   . 
am1 am2 amn bm

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 4/8
Duas Interpretações de Sistemas Lineares – Exemplos
Exemplo 1:

Por linhas: Por colunas:

      
1x +1y = 2 1 1 2
x +y =
1x −1y = 0 1 −1 0

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 5/8
Duas Interpretações de Sistemas Lineares – Exemplos
Exemplo 2:

Por linhas: Por colunas:

      
1x +1y = 2 1 1 2
x +y =
2x +2y = 4 2 2 4

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 6/8
Duas Interpretações de Sistemas Lineares – Exemplos
Exemplo 3:

Por linhas: Por colunas:

      
1x +1y = 2 1 1 2
x +y =
2x +2y = 2 2 2 2

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 7/8
Duas Interpretações de Sistemas Lineares – Conclusão
h  i
Um sistema linear de m equações em n incógnitas, Am×n  b , pode ser


interpretado:
I por linhas – cada linha é uma equação cartesiana com n incógnitas,

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 8/8
Duas Interpretações de Sistemas Lineares – Conclusão
h  i
Um sistema linear de m equações em n incógnitas, Am×n  b , pode ser


interpretado:
I por linhas – cada linha é uma equação cartesiana com n incógnitas,
representando:
I uma reta em R2 , para n = 2;
I um plano em R3 , para n = 3;
I um hiperplano em Rn , em geral.

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 8/8
Duas Interpretações de Sistemas Lineares – Conclusão
h  i
Um sistema linear de m equações em n incógnitas, Am×n  b , pode ser


interpretado:
I por linhas – cada linha é uma equação cartesiana com n incógnitas,
representando:
I uma reta em R2 , para n = 2;
I um plano em R3 , para n = 3;
I um hiperplano em Rn , em geral.
O conjunto-solução corresponde à interseção destes hiperplanos.

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 8/8
Duas Interpretações de Sistemas Lineares – Conclusão
h  i
Um sistema linear de m equações em n incógnitas, Am×n  b , pode ser


interpretado:
I por linhas – cada linha é uma equação cartesiana com n incógnitas,
representando:
I uma reta em R2 , para n = 2;
I um plano em R3 , para n = 3;
I um hiperplano em Rn , em geral.
O conjunto-solução corresponde à interseção destes hiperplanos.
I por colunas – soluções representam formas de combinar as colunas da
matriz de coeficientes, a1 , . . . , an ∈ Rm , para gerar o lado-direito b ∈ Rm .

Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 8/8
Duas Interpretações de Sistemas Lineares – Conclusão
h  i
Um sistema linear de m equações em n incógnitas, Am×n  b , pode ser


interpretado:
I por linhas – cada linha é uma equação cartesiana com n incógnitas,
representando:
I uma reta em R2 , para n = 2;
I um plano em R3 , para n = 3;
I um hiperplano em Rn , em geral.
O conjunto-solução corresponde à interseção destes hiperplanos.
I por colunas – soluções representam formas de combinar as colunas da
matriz de coeficientes, a1 , . . . , an ∈ Rm , para gerar o lado-direito b ∈ Rm .
       
a11 a12 a1n b1
 a21   a22   a2n   b2 
x1  .  +x2  .  + · · · + xn  .  =  . 
       
.
 .   . . .
 .   .  .
am1 am2 amn bm
| {z } | {z } | {z } | {z }
a1 a2 an b
Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 8/8
Duas Interpretações de Sistemas Lineares – Conclusão
h  i
Um sistema linear de m equações em n incógnitas, Am×n  b , pode ser


interpretado:
I por linhas – cada linha é uma equação cartesiana com n incógnitas,
representando:
I uma reta em R2 , para n = 2;
I um plano em R3 , para n = 3;
I um hiperplano em Rn , em geral.
O conjunto-solução corresponde à interseção destes hiperplanos.
I por colunas – soluções representam formas de combinar as colunas da
matriz de coeficientes, a1 , . . . , an ∈ Rm , para gerar o lado-direito b ∈ Rm .
       
a11 a12 a1n b1
 a21   a22   a2n   b2  Xn
x1  .  +x2  .  + · · · + xn  .  =  .  xj aj = b
       
 ..   ..   ..   .. 
j=1
am1 am2 amn bm
| {z } | {z } | {z } | {z }
a1 a2 an b
Álgebra Linear II Profs. Marco Cabral & Paulo Goldfeld DMA / IM / UFRJ 8/8