Cálculo Numérico - Semana 2

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 6

1

Cálculo Numérico – Prof. Dr. Luciano André Carvalho Reis

SISTEMAS LINEARES
Métodos diretos (solução exata): Método de eliminação de Gauss (escalonamento)

Um sistema linear é um sistema de equações formado exclusivamente, por equações do 1º grau em todas as incógnitas.
É o caso, por exemplo, do sistema abaixo:

2 x − 4 y + 7 z = 0

 3y + 2z = 7
 5x − y + z = 3

Para compreender melhor esta definição, observe algumas equações que não poderiam aparecer em um sistema
linear:

𝑥 2 − 5y + z = 3
{ 𝑥𝑦 − 3𝑥 = 4
√𝑥 + 𝑦 − 𝑧 = 3
Considere o seguinte sistema linear com n equações e com n incógnitas (x 1, x2, ..., xn):

Lembrando a multiplicação de matrizes, podemos escrever este mesmo sistema na forma de um produto matricial:

Sistemas equivalentes

Dizemos que dois sistemas são equivalentes quando possuem o mesmo conjunto-solução.

Como por exemplo, observe os dois sistemas abaixo que são equivalentes entre si:
2𝑥 − 𝑦 = 2 𝑥+𝑦 =1
{ ⇒ 𝑆 = {(1,0)} { ⇒ 𝑆 = {(1,0)}
7𝑥 + 4𝑦 = 7 3𝑥 + 𝑦 = 3

A partir de um sistema de equações, podemos obter outro sistema equivalente de várias maneiras. Em primeiro lugar,
é claro que podemos inverter de posição duas equações do sistema. Além disso, podemos multiplicar todos os termos
de uma das equações por um mesmo número diferente de zero. Podemos também somar uma das equações com a
outra multiplicada por um número real não nulo.

1
2
Cálculo Numérico – Prof. Dr. Luciano André Carvalho Reis

Sistemas escalonados

No estudo geral de sistemas lineares podemos usar uma técnica de resolução conhecida como Eliminação de Gauss
(escalonamento).

𝑥 − 𝑦 + 3z = −7 (1)
Observe o sistema abaixo: { 𝑦−𝑧 =5 (2)
2z = −6 (3)

Basta observar que o valor de z pode ser obtido diretamente da equação (3).

2z = - 6

z= -3

Substituindo este valor na equação (2), obtemos:

y-z=5

y-(-3) = 5

y+3 = 5

y=2

Substituindo esses valores de z e y na equação (1):

x - y + 3z = - 7

x - 2 + 3. (-3) = -7

x - 2 -9 = -7

x = -7 +11

x=4

Logo, seu conjunto-solução é: S= {(4,2,-3)}

Como podemos ver, um sistema deste tipo, chamado de sistema escalonado, pode ser resolvido facilmente por
substituição.

De um modo geral, considere um sistema linear de m equações e n incógnitas

(x1, x2, ... , xn), de modo que cada equação possui pelo menos um coeficiente não nulo (aij):

Dizemos que um sistema deste tipo está na forma escalonada quando o número de coeficientes nulos (antes do
primeiro coeficiente não nulo) aumenta de uma equação para outra. É o caso, por exemplo, dos sistemas abaixo:

2
3
Cálculo Numérico – Prof. Dr. Luciano André Carvalho Reis

𝑥 + 𝑦 − 3𝑧 = 1 4𝑥 − 𝑦 + 𝑧 + 𝑡 + 𝑤 = 1 𝑥 − 4𝑦 + 𝑧 = 5
{ 𝑦−𝑧=4 { 𝑧−𝑡+𝑤 = 0 {
2𝑦 − 𝑧 = 0
2𝑧 = 5 2𝑡 − 𝑤 = 1

Escalonamento de um sistema

Dado um sistema linear, podemos obter outro sistema escalonado equivalente ao primeiro mediante algumas
transformações simples. Observe os exemplos a seguir.
2𝑥 − 𝑦 + 5𝑧 = −9
Considere o sistema: {−3𝑥 + 6𝑦 − 10𝑧 = 30
𝑥 − 𝑦 + 3𝑧 = −7
Se uma das equações tiver coeficiente unitário para a primeira incógnita, vale a pena colocar essa equação como a
primeira do sistema. Assim, inicialmente, vamos trocar de posição a primeira e a terceira equação:
𝑥 − 𝑦 + 3𝑧 = −7
{−3𝑥 + 6𝑦 − 10𝑧 = 30
2𝑥 − 𝑦 + 5𝑧 = −9
Neste sistema, vamos conservar a primeira equação e transformar as outras procurando anular o coeficiente da
primeira incógnita. Para isso, vamos substituir a segunda equação por outra equação obtida multiplicando a primeira
por 3 e somando com a segunda. Além disso, vamos substituir a terceira equação por outra equação obtida
multiplicando a primeira equação por -2 e somando com a terceira. Com isso, temos:
𝑥 − 𝑦 + 3𝑧 = −7
{ 3𝑦 − 𝑧 = 9
𝑦−𝑧 =5
𝑥 − 𝑦 + 3𝑧 = −7
Vamos inverter de posição as duas últimas equações repetindo o que fizemos na primeira etapa: { 𝑦−𝑧=5
3𝑦 − 𝑧 = 9
Para completar o escalonamento do sistema, vamos substituir a terceira equação por outra equação obtida
multiplicando a segunda por - 3 e somando com a terceira:
𝑥 − 𝑦 + 3𝑧 = −7
{ 𝑦−𝑧 =5
2𝑧 = −6
Este sistema escalonado é exatamente o mesmo que resolvemos no item anterior. Assim, o conjunto-solução é o
mesmo já obtido: S= {(4,2,-3)}

Exercícios de Aula

01. Resolver, pelo método de eliminação de Gauss, os sistemas:

𝑥 − 5𝑦 = 11
𝑎) {
4𝑥 + 7𝑦 = −10

3
4
Cálculo Numérico – Prof. Dr. Luciano André Carvalho Reis

b)
x + y + 2z = 9

x + 2y + z = 8
2 x + y + z = 7

𝑥 + 2𝑦 + 4𝑧 = 1
c) { 3𝑥 + 𝑦 − 𝑧 = 2
3𝑥 + 2𝑦 + 𝑧 = 5

4
5
Cálculo Numérico – Prof. Dr. Luciano André Carvalho Reis

Exercícios propostos

01. Resolva os sistemas a seguir, pelo método da eliminação de Gauss.


2𝑥 − 𝑦 = 2
a){
−𝑥 + 3𝑦 = −3

3𝑥 − 𝑦 + 𝑧 = 1
b) { 2𝑥 + 3𝑧 = −1
4𝑥 + 𝑦 − 2𝑧 = 7

3𝑥 + 4𝑦 − 𝑧 = 1
c) {4𝑥 + 5𝑦 + 2𝑧 = 12
𝑥 − 2𝑦 + 3𝑧 = 8

𝑥 + 2𝑦 + 𝑧 = 1
d) {3𝑥 + 𝑦 − 11𝑧 = −2
2𝑥 + 3𝑦 − 𝑧 = 1

𝑥 + 2𝑦 − 3𝑧 = 29
e) { 𝑥 + 3𝑦 + 2𝑧 = 4
𝑥 − 𝑦 − 2𝑧 = 8

2𝑥 + 𝑦 = 5
f) { 2𝑦 + 𝑧 = 3
3𝑥 + 2𝑦 + 𝑧 = 7

2𝑥 − 𝑦 − 3𝑧 = −5
g) { 𝑥 + 3𝑦 − 𝑧 = 11
𝑥 − 5𝑧 = 3

𝑥 = 2𝑦
h) { 2𝑦 = 3𝑧
𝑥 + 𝑦 + 𝑧 = 11

𝑥+𝑦+𝑧 =0
𝑖) { − 𝑦 − 2𝑧 = 1
2𝑥
6𝑦 + 3𝑧 = −12

5
6
Cálculo Numérico – Prof. Dr. Luciano André Carvalho Reis

02. (UEL) Um sistema de equações lineares, com incógnitas x, y e z, foi representado na forma matricial da seguinte
maneira:
1 0 0 𝑥 3
[2 1 0] . [𝑦] = [ 7 ]
−1 2 2 𝑧 −1
É verdade que

(A) x = 1

(B) y = 2

(C) x = 3 e y = 4

(D) y = 1 e z =1

(E) z = 0

03. (UEL) Ali, Bia e Caco têm juntos RS 68,00. Se Caco desse 20% do que tem para Bia, ela ficaria com a mesma quantia
que Ali, mas, se ao invés disso, Ali desse 20% do que tem para Caco, este ficaria com o triplo da quantia de Bia. Nessas
condições, é correto afirmar que Ali tem

(A) R$ 15,00 a menos que Caco.

(B) R$ 15,00 a mais que Bia.

(C) R$ 8,00 a menos que Caco.

(D) R$ 8,00 a mais que Bia.

(E) R$ 6,00 a menos que Caco.

04. (PUCSP) Alfeu, Bento e Cíntia foram a uma certa loja e cada qual comprou camisas escolhidas entre três tipos,
gastando nessa compra os totais de R$ 134,00, R$ 115,00 e R$ 48,00, respectivamente. Sejam as matrizes
0 3 4 𝑥
A= [1 0 5] e X= [𝑦] tais que
2 1 0 𝑧
- os elementos de cada linha de A correspondem às quantidades dos três tipos de camisas compradas por Alfeu

(1ª linha), Bento (2.ª linha) e Cíntia (3ª linha).

- os elementos de cada coluna de A correspondem às quantidades de um mesmo tipo de camisa.

- os elementos de X correspondem aos preços unitários, em reais, de cada tipo de camisa.

Nessas condições, o total a ser pago pela compra de uma unidade de cada tipo de camisa é

(A) R$53,00

(B) R$55,00

(C) R$57,00

(D) R$62,00

(E) R$65,00

Você também pode gostar