Anda di halaman 1dari 42

lgebra Linear

Captulo 2: Sistemas de Equaes Lineares

Aula 4 ...................................................................................................................................................................................................................................................... 2
Aula 5 .................................................................................................................................................................................................................................................... 11
Aula 6 .................................................................................................................................................................................................................................................... 27
Aula 7 .................................................................................................................................................................................................................................................... 31
Aula 8 .................................................................................................................................................................................................................................................... 34

Aula 4

2.1. Aproximao ao estudo de sistemas de equaes lineares


2.1.1. Sistema de duas equaes e duas incgnitas
Considere-se o sistema de equaes lineares

2  = 0
.

 + 2 = 3

Aplicando o mtodo de substituio j conhecido obtm-se

2  = 0
 = 1
 = 2

 + 2 2 = 3 3 = 3  = 1 
,

=2
 + 2 = 3

sendo o conjunto soluo do sistema

1
 =  .
2

Qualquer outro sistema de equaes lineares que tenha o mesmo conjunto soluo diz-se sistema equivalente a este.

0
2
1
  =    +   ,
3
1
2

Com  = 1 e  = 2, temos:

0
2
1
  = 1  + 2 
3
1
2
0
2
2
  =   +  
3
1
4
0
0
  =  .
3
3

Pode-se reescrever o sistema na forma matricial, considerando uma matriz    para os coeficientes das incgnitas,
uma matriz coluna X para as incgnitas e uma matriz coluna B para os termos independentes, de tal modo que
0
2 1 
 =  
  =  .
1
2
3

Em resumo, o quadro seguinte relaciona, exemplificativamente, o nmero de solues, a classificao e a interpretao grfica
de sistemas lineares de duas equaes e duas incgnitas.

Nmero de
solues

Classificao

2  = 0
  

 + 2 = 3

2 +  = 1
  

4 + 2 = 2

1 soluo

Infinitas solues

Sem soluo

Sistema possvel e determinado

Sistema possvel e indeterminado

Sistema impossvel

 = 1

=2

 = 2 + 1

0=0

6 3 = 2

2 +  = 1
 = 2 + 1

0=5

Interpretao
grfica

2.1.2. Sistema de trs equaes e trs incgnitas


Considere-se o sistema de equaes lineares

2  = 0
 + 2 ! = 1 .
3 + 4! = 4

Recorrendo ao mtodo de substituio obtm-se

2  = 0
 = 2
 + 2 ! = 1
" + 2 2 ! = 1 "! = 3 1

3 + 4! = 4

=0

"
"  = 0 .
3 2 + 4 3 1 = 4
=0
! = 1

sendo o conjunto soluo do sistema

0
 = # 0$%.
1

A procura da soluo do sistema pode passar ainda por descobrir para que valores de x, y e z possvel escrever o vetor

0
dos termos independentes #1$ como combinao linear dos vetores dos coeficientes das incgnitas, ou seja,
4

0
2
1
0
# 1$ =  #1$ +  # 2$ + ! #1$.
0
3
4
4

Com = 0,  = 0 e ! = 1 temos:

0
2
1
0
# 1$ = 0 #1$ + 0 # 2$ 1 #1$
0
3
4
4
0
0
# 1$ = # 1$.
4
4

VER:Ficheiros Math\Sistema 3x3.nb


2 1
0 
0
 =  #1
2 1$ &' = #1$.
0 3
4 !
4

Em termos da representao na forma matricial, obtm-se:

Nmero de
solues
Classificao

1 soluo.

! = 2 + 1
2 + ! = 1
3 2 + 4! = 0   )  = *+  -
,
,
3 + 4 + 7! = 3
0=0

Sistema possvel e determinado.

Sistema possvel e indeterminado.

Sistema impossvel.

Trs planos intersetados num ponto.

Trs planos intersetados numa reta.

Trs planos paralelos.

2  = 0
=0

 + 2 ! = 1    = 0
3 + 4! = 4
! = 1

Infinitas solues.

 +  + ! = 2
 = 2  !


2 + 2 + 2! = 1
0=5
3 + 3 + 3! = 6

Sem soluo.

Interpretao
grfica

VER:Ficheiros Math\Interseco planos 3D.nb


Outros casos de sistema impossvel:

Um plano perpendicular com


outros dois paralelos entre si

Trs planos intersetados dois a dois segundo


retas paralelas.

2.1.3. Sistemas de m equaes e n incgnitas


Definio: Uma equao linear nas incgnitas * , , 0  uma equao do tipo
1* * +  + 10 0 = 2,

onde os coeficientes das incgnitas 1* , , 10  e o termo independente b so elementos de um corpo  .

Um sistema de equaes lineares uma conjuno de m equaes lineares, todas nas mesmas incgnitas, do tipo
1** * +  + 1*0 0 = 2*
,

13* * +  + 130 0 = 23

(S)

onde o ndice i do coeficiente 145 indica a equao em que o coeficiente se encontra e o ndice j refere-se
incgnita qual o coeficiente est associado.

Uma soluo do sistema S uma lista 6* , , 60  de nmeros que torna cada equao numa afirmao verdadeira
quando os valores * , , 0 so substitudos por 6* , , 60 , respetivamente.

Por discusso do sistema entende-se a sua classificao quanto existncia e unicidade de soluo. Um sistema de
equaes lineares diz-se impossvel se no existe soluo e possvel se admite pelo menos uma soluo. Neste caso, se admite
uma nica soluo diz-se possvel e determinado e se admite mais que uma soluo diz-se possvel e indeterminado.

Em termos da representao na forma matricial, o sistema S pode ser escrito na forma


1** 1*  1*0 *
2*
1* 1 10 
2
 =  7
:
7
:
=
7
:,

13* 13  130 0


23

com  30  a matriz simples dos coeficientes,  3*  a matriz das incgnitas e  3*  a matriz dos

termos independentes.

3
Ex 2.1. Verifique se # 4$ uma soluo do sistema de equaes lineares
2
5  + 2! = 7
.
2 + 6 + 9! = 0
7 + 5 3! = 7
Ex 2.3 Considere as matrizes A e B, tais que

0 1 2
 = # 2 0 0$;
1 0 2
2
 = # 1$.
1

a. Considerando o sistema  de equaes lineares  = , nas incgnitas ,  e !, indique as equaes lineares que constituem o sistema .

Tarefa: A Ponte de Wheatstone


A Ponte de Wheatstone um instrumento de medio usado tradicionalmente na medio de resistncias eltricas. Foi inventado por Samuel Hunter Christie em 1833,
sendo que foi Charles Wheatstone quem o divulgou dez anos mais tarde.
O esquema da Ponte de Wheatstone apresentado na figura tem uma nica fonte de energia A e cinco resistncias.

Quando a corrente eltrica passa por uma resistncia ocorre uma queda de voltagem, sendo esta dada, segundo a lei de Ohm, por = = > ?, com a voltagem V,

medida em volts, a resistncia R, medida em ohm e a intensidade da corrente eltrica I, medida em amperes.

s intensidades atribuem-se os sinais positivos e negativos consoante o sentido da corrente. Se o sentido da corrente for do lado positivo da fonte
de energia (segmento maior) para o lado negativo, ento a voltagem positiva. Caso contrrio, a voltagem negativa.
As leis de Kirchhoff relacionam a intensidade, voltagem e resistncia em circuitos eltricos, enunciadas como se segue.
Lei da corrente (ns):
A soma das correntes que entram em qualquer n igual soma das correntes que saem dele.
Lei da voltagem (circuitos):
A soma das quedas de voltagem ao longo de qualquer circuito igual voltagem total em torno do circuito.
Pretende-se determinar, em amperes, as intensidades I, I1, I2, I3, I4, I5, indicadas na figura.
Subtarefa 1: Para cada lei de Kirchhoff enuncie as equaes para a determinao das intensidades das correntes no circuito eltrico.
Subtarefa 2: Represente as equaes lineares num nico sistema sob a forma matricial.

10

Aula 5
2.2. Resoluo de sistemas de equaes lineares
2.2.1. Limitaes dos mtodos de resoluo de sistemas de equaes lineares

Mtodo grfico
A posio relativa de retas ou planos, com representao a duas dimenses ou trs dimenses, respetivamente, auxilia a
discusso de sistemas de duas equaes e duas incgnitas ou de trs equaes a trs incgnitas, no caso de trs dimenses. Para
a determinao do conjunto soluo ainda necessrio o recurso a procedimentos analticos ou s potencialidades de software
de computao simblica e geometria dinmica, para a descoberta do(s) ponto(s) de interseo das retas ou dos planos.
Fixando o nmero de incgnitas e aumentando o nmero de equaes, o mtodo grfico ainda possvel, uma vez que
cada equao representa uma reta, correspondendo a soluo, caso exista, ao ponto de interseo de todas as retas. No caso de
trs dimenses cada equao representa um plano, existindo soluo quando os planos se intersetam todos num ponto ou num
conjunto de pontos todos sobre uma mesma reta.

11

Exemplo:
Resoluo, pelo mtodo grfico, do sistema de quatro equaes e duas incgnitas
2  = 0
6 2 = 2
.
@
5 = 2
 + 2 = 1

B
C
D
A
C

As quatro retas intersetam-se num ponto, sendo o sistema possvel e determinado, com  = "& 'E.

12

Exemplo:
Resoluo, pelo mtodo grfico, do sistema de cinco equaes e trs incgnitas
3  + 4! = 1
I
G  +  ! =2
2 2 + 5! = 1 .
H 4
+ 3! = 3
G
F  3 + 6! = 3

Os cinco planos intersetam-se numa reta, sendo o sistema possvel e indeterminado, com  = #
VER:Ficheiros Math\Interseco planos 3D.nb

K K
M
L L
C O
N
L L

!$ : ! %.

Para sistemas de equaes lineares com mais que trs incgnitas, o mtodo grfico no se usa pelas limitaes de
representao num espao com quatro ou mais dimenses.

13

Mtodo de substituio
Se o nmero de incgnitas e de equaes for grande, a operacionalizao do processo de substituio nas diferentes
equaes lineares, at isolar cada uma das incgnitas, moroso e inapropriado. No entanto, o mtodo eficaz, qualquer que se
seja o nmero de incgnitas e equaes, se os coeficientes das incgnitas constiturem uma matriz na forma escalonada.
Exemplo:

A determinao do valor da incgnita t imediata e por

Resoluo, pelo mtodo de substituio, do sistema de quatro

substituio ascendente obtm-se

equaes e cinco incgnitas

 4 + 3! 2Q + R = 8
 2! 2Q + 3R = 0 .
@
2! 4Q + R = 3
5R = 5

 = 10
 4 + 3! 2Q + R = 8
 2! 2Q + 3R = 0 @  = 2Q 5.
@
! = 2Q 1
2! 4Q + R = 3
R=1
5R = 5

O sistema possvel e indeterminado, pois existem infinitas

Em termos da representao na forma matricial, obtm-se solues, dependentes do valor de w, sendo o conjunto
para matriz dos coeficientes das incgnitas a matriz na forma soluo
escalonada

1 4
0
1
= 7
0
0
0
0

3 2 1
2 2 3
:.
2 4 1
0
0 5

10
 = )T2Q 5U : Q V.
2Q 1
1

14

Mtodo da adio ordenada


O mtodo da adio ordenada consiste em adicionar ordenadamente duas equaes, substituindo posteriormente uma
delas pela equao obtida, continuando-se com um sistema equivalente ao primeiro. Na adio ordenada das equaes, o
objetivo anular uma das incgnitas com a eventual necessidade de multiplicar uma das equaes por um escalar.
Exemplo:
Resoluo, pelo mtodo da adio ordenada, do seguinte sistema:
 + 2 3! = 1
)2  + 4! = 2
5 +  ! = 3

. Para anular a incgnita  adiciona-se (2) com (3);


2  + 4! = 2
5 +  ! = 3
7
+ 3! = 1

1
2
3

4

Para anular a incgnita y adiciona-se (1) com o dobro de (2);

*
W

Multiplica-se (5) por ;

 + 2 3! = 1
4 2 + 8! = 4
5
+ 5! = 5
+! =1

6

5

15

Retomando o sistema inicial:

 + 2 3! = 1
 + 2 3! = 1

2  + 4! = 2
7 + 3! = 1
5 +  ! = 3
+! =1

Para anular a incgnita !, multiplica-se (6) por 3 e adiciona-se com (4);


7 + 3! = 1
3 3! = 3
4
= 4

7

Para obter o valor de  multiplica-se (7) por ;


*
-

 = 1

8

Para descobrir o valor de z, multiplica-se (8) por 1 e adiciona-se com (6);


+! =1

=1
!=2

Retomando a resoluo do sistema:

9

 + 2 3! = 1
 + 2 3! = 1
 + 2 3! = 1


2  + 4! = 2
7 + 3! = 1
 = 1
5 +  ! = 3
+! =1
!=2

Para anular  e !, multiplica-se (8) por 1 e (9) por 3 e adicionam-se ambas a (1);
16

 + 2 3! = 1

=1
3! = 6
2
=8

10

Para descobrir o valor de , multiplica-se (10) por ;

Concluindo a resoluo do sistema:

*


=4

 + 2 3! = 1
 + 2 3! = 1
 + 2 3! = 1

2  + 4! = 2
7 + 3! = 1
 = 1
5 +  ! = 3
+! =1
!=2

=4
 = 1
!=2

O sistema possvel e determinado, pois existe uma nica soluo, sendo o conjunto
soluo

1
 = # 4$%.
2

17

2.2.2. O mtodo de eliminao de Gauss


Notao matricial
Sejam:
A, a matriz dos coeficientes das incgnitas, tambm designada por matriz simples;
X |  Z, a matriz ampliada, que consiste na matriz A com uma coluna adicional B, correspondente matriz dos
termos independentes.

Dado o sistema de equaes lineares

1** * + 1*  +  + 1*0 0 = 2*


1  + 1  +  + 10 0 = 2
@ * *

13* * + 13  +  + 130 0 = 23

obtm-se a matriz simples A e a matriz ampliada X | Z tais que:

1** 1*  1*0 2*


1
1 10 2
X |  Z = 7 *

[ :.
13* 13  130 23

18

Fase descendente
Equivalncia por linhas entre duas matrizes

Equivalncias de entre equaes

1. Troca entre si de duas linhas: \4 \5 ;

Operaes elementares sobre linhas de uma matriz:

Trocar duas equaes entre si;

Multiplicar todos os termos de uma


equao por um nmero no nulo;

Substituir uma equao pela sua soma


com um mltiplo de outra.

2. Multiplicao de uma linha por um escalar k diferente de zero:


\4 = ^\4 ;

3. Substituio de uma linha pela que dela se obtm adicionando-lhe o


produto de outra linha por um escalar: \4 = \4 + ^\5 .

Importante: As operaes formalizadas tambm so vlidas sobre as colunas de uma matriz. Mas na resoluo de sistemas de
equaes lineares, deve-se ter particular ateno ao facto de a troca de colunas na matriz simples alterar a ordem das incgnitas.
Para obter uma matriz na forma escalonada pode-se seguir um algoritmo que consiste em quatro passos Mtodo de
eliminao de Gauss. Se aos passos anteriores for acrescentado um quinto passo, obtm-se uma matriz na forma cannica
reduzida por linhas Mtodo de eliminao de Gauss-Jordan.

19

A representao  `aaaaab  significar a matriz B obtida da matriz A por uma operao elementar T sobre as linhas de A.
_

Algoritmo para a escrita de uma matriz na forma escalonada.

MTODO DE ELIMINAO DE GAUSS

Forma escalonada

Forma cannica reduzida por linhas


MTODO DE ELIMINAO DE GAUSS-JORDAN

Passo 1
Passo 2

Passo 3

Iniciar, da esquerda para a direita, com a 1 coluna no nula, c* .

Trocar linhas, se necessrio, para que o elemento da primeira linha e de c* seja no nulo;

Identificar o elemento assinalado como o piv da primeira linha.

Fixar a primeira linha e usar as operaes elementares sobre linhas para anular todos os
elementos abaixo do piv.
Avanar para a segunda linha e ignorar todas as linhas acima;

Passo 4

Escolher c como a primeira coluna a aparecer, da esquerda para a direita, onde existem

elementos no nulos;

Aplicar em c os passos 2 e 3.

Repetir o processo at no existirem mais linhas no nulas a serem modificadas.

Passo 5

Identificar o piv da coluna mais direita e, por meio de operaes elementares, fazer o piv
assumir o valor 1 e anular todos os elementos da coluna acima do piv.
Repetir o processo, da direita para a esquerda sobre todos os pivs.

20

Exemplo de execuo do algoritmo.


Passo 1

Forma escalonada
MTODO DE GAUSS

Forma cannica reduzida por linhas


MTODO DE GAUSS-JORDAN

Passo 2

Passo 3

Passo 4

0 1
T 2 2
2 4
c*

2 4 8
`aaab T 2 2 4
d*d,
0 1 2
c*

2
`aaaaab T 0
dedNd*
0

c*

2
`aaaaaab
#0
d,ed,AB
fd 0
2
T0
0

Passo 5

2
2 5
4 1
0U
8 2
0

4
6
1

0
0U
5

2
3

0
0$
5

8 2
0
12 3
0U
2
2 5

4
8
6 12
0
0

c

4
8
6 12
0
0

2 4
`aaaab
#
0 6
d,eD
C d, 0
0

2
1
2

C
D

2
3

0
0U
5

8 2
12 3
0
1

0
0$
2

1 0
#0 1
0 0

C
D

c,

0 0
2 0
0 1

0
1$
2

21

Fase ascendente
Uma vez obtida a matriz ampliada na forma escalonada (ou na forma cannica reduzida por linhas), retoma-se a
resoluo do sistema de equaes lineares segundo o mtodo de substituio, reescrevendo o sistema a partir da matriz na
forma escalonada (ou na forma cannica reduzida por linhas).
Numa matriz na forma escalonada, as incgnitas das colunas que no tm piv, caso existam, so designadas incgnitas
livres, significando que podem tomar qualquer valor. Por sua vez, designam-se por incgnitas principais as incgnitas
correspondentes a colunas com piv. No processo de substituio, todas as incgnitas principais so escritas em funo das
incgnitas livres e o sistema, tendo inmeras solues, ser possvel e indeterminado.
Exemplo:
Considere-se o sistema de equaes lineares

Onde a matriz ampliada dada por:

 + 2 ! + 2Q = 1
 2 + 2! Q = 1 .
2 ! Q = 0

1

X | Z = #1
2

2 1
2 1
2
2 1 g 1 $.
0 1 1 0

22

Escrita da matriz ampliada na forma escalonada:


1
2 1
2 1
1
2

#1 2
#0
2 1 g 1 $ `aaaaaaab
0
dedNd*
2
0 1 1 0 d,ed,Ad* 0 4

1
2 1
1
2 1
2 1

1
1 g 2 $ `aaab #0 4
1 5 g2 $.
dd,
1 5 2
0
0
1
1 2

A incgnita w uma incgnita livre pois a coluna respetiva no tem piv, pelo que as incgnitas
x, y e z so escritas em funo de w.

Sistema de equaes lineares usando a matriz na forma escalonada:


 + 2 ! + 2Q = 1
4 + ! 5Q = 2
!+Q =2

=1
 + 2 ! + 2Q = 1
,
4 + ! 5Q = 2 )  =  Q + 1 .
! = Q + 2
! = Q + 2

O sistema possvel e indeterminado, sendo o conjunto soluo


1
 = # Q + 1$ : Q %.
Q + 2
K
D

23

Exemplo
Resoluo do sistema de equaes lineares pelo mtodo de eliminao de Gauss
(Scilab):

3 6! + 6Q + 4R = 5
3 7 + 8! 5Q + 8R = 9 .
3 9 + 12! 9Q + 6R = 15

0

X | Z = #3
3

3 6
6 4 5
7
8 5 8 g 9 $
9 12 9 6 15

[Scilab] _Encontrar a matriz equivalente, na forma cannica


reduzida por linhas, da matriz ampliada:

 2! + 3Q = 24
 2! + 2Q = 7
R=4

 = 2! 3Q 24
 = 2! 2Q 7 .
R=4

O sistema possvel e indeterminado, com o conjunto soluo

24

2! 3Q 24
Ik 2! 2Q 7 n
q
m : !, Q  .
!
= j
Hj
p
m
Q
Fi
l
o
4

Uma possvel soluo particular do sistema pode ser obtida como se segue:
[Scilab] _Determinar uma soluo particular de um sistema

Neste caso, as atribuies para as variveis foram ! = e Q = 0.


r


Ex.2.7 Usando o mtodo de eliminao de Gauss, classifique e resolva os seguintes sistemas de equaes lineares.
5 + 2 ! + 2Q = 7
4 +  + 2! 3Q = 2
2. @
;
3 3 + 3! 5Q = 3
8 + 2 ! + Q = 7

25

2 + 2 + ! = 3
c. 3 + 4 3! = 2 ;
 2 + 4! = 4

Ex. 2.5 Indique a operao elementar sobre linhas que transforma a primeira na segunda matriz.
a.

b.

1
#0
0
0
#1
2

1
3 1
3 1
2 4$ #0
1 2$;
3
4
0 3
4
1 5 2
5 3
5 2$ #0 5 3$;
2 1
8
1
8

26

Aula 6
Tarefa :A Ponte de Wheatstone
(Continuao)

Subtarefa 3: Resolva o sistema de equaes lineares relativo subtarefa 2, eventualmente


recorrendo ao Scilab. Apresente a resposta e interprete a soluo no contexto do problema.
Ex 2.8 Determine os valores de ^, R , para os quais os sistemas so impossveis, possveis e determinados e possveis e indeterminados.
a.

t + 2u 3Q = 4
3t + u 5Q = 2 ;
4t + u + ^  14Q = ^ + 2

 + 2 ! = 2
b. 2 +  3! = R .
3 + 3 + ^! = 1

27

2.2.3. Caracterstica de uma matriz e outra discusso de sistemas de equaes lineares


Definio: Seja  30 . A caracterstica de uma matriz A corresponde

ao nmero de pivs ou nmero de linhas no nulas de uma matriz na forma


escalonada, equivalente por linhas a A, e denota-se por v .

Discusso do sistema  = , com  30 , v  e v X| Z a caracterstica da matriz simples e matriz ampliada,

respetivamente, e n o nmero de incgnitas:

c (A) < c ([A|B]


Sistema Impossvel
AX = B
c (A) = c ([A|B]
Sistema Possvel

c (A) = c ([A|B] = n
Sistema Possvel e Determinado
c (A) = c ([A|B] < n
Sistema Possvel e Indeterminado

28

Exemplo:
Discusso do sistema de equaes lineares, a partir do conceito de caracterstica de
uma matriz:

 + 2 + ! 3Q = 5
) 2 + 4 + 4! 4Q = 6 .
 2 3! Q = 3

1
2
1

X | Z = # 2
4
4
1 2 3

3 5
1 2 1 3 5

4 g6 $ #0 0 2
2 g 4 $
1 3
0 0 0 2 2

Tem-se: w = 4 ; v  = 3 ; v X| Z = 3 ; v  = v X| Z = 3 < 4 . Portanto, o


sistema possvel e indeterminado.

[Scilab] _ Determinar a caraterstica de uma matriz.

Observao: O sistema tem uma incgnita livre, podendo este nmero ser dado por
w v  e designado por grau de indeterminao do sistema.

29

Exemplo:

1
Discusso, em termos dos parmetros reais e , da caracterstica da matriz 7
1
1
1 1
0 1
1
1
0
1
0 1
1 1
1 1
0
0
1
0
1 0
0
7
: `aaab
7
: `aaaaaaab
7
:
d*ddedAd*
0
0 1

1
1 1
1 1 d{, 1 0
d,ed,Ad*
0 1 d-ed-A|d* 0 1
1 1
0 1

0 1
0
0
:.
1
1 1
1
0 1

1
1
0
1
1
1
0
1
1
1 0
1
0 1

1
0 1
1
0 1 1
`aaab 7
: `aaaaaaab 7
: `aaaaaaaaaaab 7
:
0
1
0 d-ed-A|d 0
0
1
0 d-ed-N *N|}d, 0
0 1
0
dd, 0
0 1
0
0 1

0
0 0

Concluso: se ~ = 0 e  , ento v  = 3; se ~ 0 e  , ento v  = 4.


Ex 2.15 Aplicando o mtodo de eliminao de Gauss, discuta a caracterstica da matriz em termos dos parmetros.
1
 = #1
1
1
1
b.  = #
2

a.

2
1
4

1
0
Q

1
^$ , ^, Q ;
5
R
R
R R + 1
0$ , R 
R R + 4 R R + 4

30

Aula 7
Ex 2.12 Na figura est representada uma seco transversal de uma barra de metal, com fluxo de calor desprezvel na direo perpendicular placa.
No mbito do estudo da transferncia de calor, pretende-se determinar a distribuio da temperatura nos vrtices interiores, uma vez conhecida a
temperatura dos vrtices perifricos.

A temperatura num vrtice aproximadamente igual mdia das temperaturas dos quatro vrtices vizinhos mais prximos esquerda,
acima, direita e abaixo.

a. Escreva um sistema de seis equaes lineares cuja soluo fornece estimativas para as temperaturas , , .

b. Resolva o sistema de equaes lineares e indique o conjunto soluo.

Ex 2.11 Uma caixa contm 13 garrafas de gua de trs tamanhos diferentes 0,5 litros, 0,75 litros e 1,5 litros num total 13,5 litros de gua.
Quantas garrafas de cada tipo existem na caixa?

31

Ex 2.14 Pretende-se construir um modelo matemtico que analise a rede de trfego representada na figura. A unidade de medida veculos por
hora. O trfego flui ao longo das vias, no sentido assinalado, e sendo vlida a lei de que o nmero de viaturas que entra num cruzamento igual ao
nmero de viaturas que sai (situao semelhante s Leis de Kirchhoff).

a. Represente a situao por meio de um sistema de equaes lineares e resolva-o.


b. Apresente duas maneiras distintas segundo as quais o trfego pode fluir.
c. Qual o menor nmero de carros que pode passar por AB?

32

Exerccio
Uma fbrica produz trs tipos de enfeites luminosos de Natal, utilizando-se, em cada um, lmpadas de trs cores diferentes: vermelho, verde e
dourado. Os enfeites so construdos da seguinte forma, consoante o nmero de lmpadas por cor:

Tipo A: 4 lmpadas vermelhas, 3 lmpadas verdes e 2 lmpadas douradas;

Tipo B: 12 lmpadas vermelhas, 9 lmpadas verdes e 6 lmpadas douradas;

Tipo C: 8 lmpadas vermelhas, 6 lmpadas verdes e 4 lmpadas douradas.

Para a produo num determinado dia, a empresa tem em stock 2632 lmpadas vermelhas, 1974 lmpadas verdes e 1316 lmpadas douradas. Sabese ainda que a capacidade de produo diria da fbrica de 270 enfeites luminosos.
a. Represente a situao por meio de um sistema de equaes lineares e resolva-o;
b. Considerando que no dia em questo foram produzidos enfeites do tipo A, B e C, indique:
b.1 Duas possibilidades para o nmero de enfeites de cada tipo produzidos;
b.2 O maior nmero de enfeites do tipo C que se pode considerar na produo

33

Aula 8

2.3. Algoritmo para a determinao da matriz inversa

Exemplo
Aplicao, uma nica vez, do mtodo de eliminao de Gauss-Jordan na resoluo dos seguintes
sistemas de equaes lineares:

 2 + 3! = 6
 2 + 3! = 5
  + 2! = 5 ;
  + 2! = 3 .
2 3 + 6! = 14
2 3 + 6! = 8

Sejam A a matriz quadrada dos coeficientes das incgnitas, comum a ambos os sistemas, e * e 

as matrizes coluna dos termos independentes, dadas por

1 2 3
6
5
 = #1 1 2$; * = # 5$;  = #3$.
2 3 6
14
8

34

[Scilab] _Encontrar a matriz equivalente, na forma cannica reduzida por


linhas, da matriz X|* Z e da matriz X|  Z:

1
1
Ambos os sistemas so possveis e determinados, com soluo nica #2$ e # 2$, respetivamente.
3
0

Observe que:

[Scilab] _Encontrar a matriz equivalente, na forma cannica reduzida por linhas, da


matriz X|*  Z:

O que se pode concluir?

35

X|*  Z `aaaaaaaaaab X>0 |*  Z.

Verificamos que:

A0

Isto ilustra que uma matriz A dos coeficientes das incgnitas de um sistema de n equaes e n incgnitas, quando tem
soluo nica, corresponde, na forma cannica reduzida por linhas, matriz identidade de ordem n. Uma vez que tambm se
alcana a forma cannica reduzida por linhas de cada matriz ampliada X|* Z, X| Z, , X| Z, pode-se generalizar numa
matriz ampliada, contendo todas as colunas dos termos independentes, resultando no clculo simultneo de todas as solues

do sistema, isto ,

X|*   Z `aaaaaaaaaab X>0 |*   Z.


A0

(1)

Caso particular: 
.

1
Pretende-se determinar uma matriz coluna * nica, que satisfaa a condio  * = #0$, o que equivale resoluo
0

de um sistema de equaes lineares. A matriz ampliada dos sistema dada por


#

1
g 0 $.
0

36

Por meio das operaes elementares sobre as linhas, obtm-se a forma cannica reduzida por linhas da matriz ampliada,
tal que:
#

1
g 0 $ `aaaaaaaaaab #
A0
0

>0

0
g 0 $ `aaaaaaaaaab #
A0
1

>0

g * $.

0
0
Analogamente, para determinar  e , tais que satisfaam as condies   = #1$ e  , = #0$, obtm-se:
0
1
0
#  g 1 $ `aaaaaaaaaab # >0 g  $;
A0
0
#

g , $.

Atendendo a (1), possvel escrever uma matriz ampliada com todas as colunas dos termos independentes:
#

1 0
g0 1
0 0

0
0 $ `aaaaaaaaaab #
A0
1

>0

g *  , $.

37

Desta forma, alcana-se uma situao que corresponde resoluo da equao   = >, e, por definio de matriz

inversa, a matriz A* , se existir, tal que  A* = >, .

Portanto, nestas circunstncias temos que  = A* , de onde resulta um algoritmo para a determinao da matriz inversa
X|>0 Z `aaaaaaaaaab X>0 |A* Z.

subjacente ao mtodo de eliminao de Gauss-Jordan:

A0

Algoritmo de determinao da matriz inversa.


Passo 1
Passo 2

Passo 3

A partir de uma matriz  00 , criar a matriz ampliada X|>0 Z.


Aplicar o mtodo de eliminao de Gauss-Jordan matriz X|>0 Z.

Se resultar uma matriz do tipo X>0 | Z, ento B a matriz inversa de A;

Se a matriz A no se transformar, na forma cannica reduzida por linhas, na


matriz >0 , ento a matriz A no tem inversa.

38

Exemplo:
Determinao da matriz inversa de A pelo mtodo de eliminao de Gauss-Jordan, com
1 1 2
 = # 2 3 5$.
1
3
5
1 1 2 1 0 0
1 1 2 1 0 0



X|>0 Z = # 2 3 5g 0 1 0$ `aaaaaaab
#0
1 1g 2 1 0$
dedAd*
2
3 1 0 1
1
3
5 0 0 1 d,ed,Nd* 0

1 1
`aaaab # 0
1
deAd
0
2
1 0
`aaaaaab
# 0 1
dedAd,
d*ed*Nd, 0 0

Portanto,

2 1
0 0
1 0 1 3 1
# 0 1
1g 2 1 0$ `aaaaaaab
1g 2 1
d,ed,Ad
d*ed*Nd
3 1
0 1
0 0
1 3
2
0 0
1
1
0g 5 3 1$ = X>0 |A* Z
1 3
2
1


A*

0
0$
1

0
1
1
= # 5 3 1$.
3
2
1

1 1 2
Exerccio: Usando o pelo mtodo de eliminao de Gauss-Jordan, determine, caso exista a matriz inversa de A, com  = #2
3
5$.
3
2
3
39

Teorema: Seja  00 . As seguintes afirmaes so equivalentes:


1.  invertvel;
2. v  = w;

3. >0 a forma cannica reduzida por linhas de .


Ex 2.20 Recorrendo ao Scilab, crie duas matrizes invertveis A e B e ilustre as seguintes propriedades.
a.

A* =  A* A*;

b. A* A* = ;

c. _ A* = A* _

Aplicaes da Inversa:
1. Descodificao de mensagens
2. Transformao de figuras

3. Determinao da soluo de um sistema de w equaes com w incgnitas, possvel e determinado.

40

Exerccio: (Sobre a descodificao de mensagens)


A criptografia um ramo da Matemtica relacionado com a codificao/descodificao de mensagens. Para codificar uma mensagem, considere-se
a seguinte relao entre as letras do alfabeto e uma atribuio numrica.
A

10

11

12

13

14

15 16 17 18 19 20 21 22 23 24 25 26

Espao
27

Processo de codificao delineado:

Atribuio de uma matriz codificadora  ,,, dada por

As trs primeiras letras da frase a codificar, incluindo os espaos, so representadas segundo a atribuio numrica na primeira coluna de

1
=# 2
2

2 1
3 1$;
0 1

uma matriz M com 3 linhas, e assim sucessivamente. Se as colunas ficarem incompletas representam-se por zero os elementos em falta;

Representao da mensagem codificada pela matriz =  .

a. Descodifique a mensagem indicada pela matriz N, dada por

35 32 41
= # 49 50 70
6 9 37

1
2 $.
2

41

Exerccio: (Sobre a transformao de figuras)


0
Considere a matriz  = 
0

1 1.75
0
3

0.75
, que est associada seguinte figura no plano :
3

Sabendo que a figura foi transformada pela multiplicao da matriz = 

1 0,25
, encontre a figura original.
0
1

42

Anda mungkin juga menyukai