Métodos quantitativos para a gestão I

Métodos quantitativos para a gestão

Matemáticas aplicadas

Sistemas de equações lineares

Aula 9

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 1 / 18

Conteúdo

1 Resolução de sistemas de equações lineares

2 Método de eliminação de Gauss

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 2 / 18

1. Resolução de sistemas de equações lineares

Definição
Equação Linear nas variáveis x1 , ..., xn :

a1 x1 + a2 x2 + . . . + an xn = b

onde a1 , ..., an e b são conhecidos antecipadamente.

Uma solução é uma lista s1 , ..., sn de números tais que

a1 s1 + a2 s2 + . . . + an sn = b

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 3 / 18

Definição
Um sistema de equações lineares é um conjunto de equações lineares:

a11 x1 + a12 x2 + . . . + a1n xn = b1

a21 x1 + a22 x2 + . . . + a2n xn = b2
..
.
am1 x1 + am2 x2 + . . . + amn xn = bm

Uma solução do sistema é uma lista

s1 , ..., sn ∈ R

que resolvem, em simultâneo, todas as all m equações.

Ou seja, todas as all m equações são satisfeitas quando
x1 = s1 , x2 = s2 , ..., xn = sn .

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 4 / 18

Cenários possı́veis
1. Sistema possı́vel e determinado

(
a11 x1 + a12 x2 = b1
a21 x1 + a22 x2 = b2

Uma solução ⇔ as duas linhas intersectam-se:

x2
Exemplo:
(
1x1 + 2x2 =3
⇔ (x1 , x2 ) = (1, 1)
2x1 + 1x2 =3

x1

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 5 / 18

Cenários possı́veis
2. Sistema impossı́vel

(
a11 x1 + a12 x2 = b1
a21 x1 + a22 x2 = b2

Nenhuma solução ⇔ as duas linhas não se intersectam:

x2
Exemplo:
(
1x1 + 2x2 =1
⇔ inconsistente
1x1 + 2x2 =2

x1

x2

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 6 / 18

Cenários xpossı́veis
2
3. Sistema possı́vel e indeterminado

(
a11 x1 + a12 x2 = b1
a21 x1 + a22 x2 = b2
x1
Infinitas soluções ⇔ as linhas estão sobrepostas:

x2
Exemplo:
(
1x1 + 2x2 =1
⇔ redundante
2x1 + 4x2 =2

x1

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 7 / 18

2. Método de eliminação de Gauss

Considere o seguinte sistema de equações lineares:


a11 x1 + . . . + a1n xn


= b1
a21 x1 + . . . + a2n xn

= b2
..


 .

am1 x1 + . . . + amn xn = bm


A informação crı́tica para a resolução do sistema está contida aij , bi .

Vamos extrair esses números para uma matrix
⇒ m × n matriz de coeficientes
 
a11 a12 . . . a1n
 a21 a22 . . . a2n 
 
 .. .. .. .. 
 . . . . 
am1 am2 ... amn

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 8 / 18

Usando a matriz anterior construamos a matrix
⇒ m × n + 1 matriz aumentada
 
a11 a12 ... a1n b1
 a21 a22 ... a2n b2 
 
 .. .. .. .. .. 
 . . . . . 
am1 am2 ... amn bm

É a esta matriz que aplicaremos o mesmo método que usamos para a

determinação da matriz inversa por condensação (método de eliminação de
Gauss) com o objetivo de determinar a solução do sistema.

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 9 / 18

Primeiro Exemplo

(
1x1 + 2x2 =3
2x1 + 1x2 =3

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 10 / 18

Segundo Exemplo


x1 − 3x2 − 2x3 = 6

2x1 − 4x2 − 3x3 = 8

−3x1 + 6x2 + 8x3 = −5


Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 11 / 18

Exemplo (1)
Resolva o sistema de equações seguinte:

−x1 + x2 + x3
 =4
x1 + 2x2 =3

2x1 − x2 − x3 = −3


Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 12 / 18

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 13 / 18
Exemplo (2)
Resolva o sistema de equações seguinte:

−x1 + x2 + x3
 =4
x1 + 2x2 =3

2x1 + x2 − x3 = −1


Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 14 / 18

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 15 / 18
Exemplo (3)
Resolva o sistema de equações seguinte:

−x1 + x2 + x3
 =4
x1 + 2x2 =3

−x1 + 4x2 + 2x3 =0


Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 16 / 18

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 17 / 18
Exercı́cios: resolução de problemas (Differential Equations
and Linear Algebra)1

Exercı́cios 1, 2, 3, 4, 8 (pag. 165)

Exercı́cios 13, 14, 15, 20, 21 (pag. 166)

1 Para praticar, devem resolver os exercı́cios da secção correspondente, bem como os

exercı́cios do Caderno de exercı́cios número 3

Miguel Ferreira (ISAG-EBS) MQG I & MQG & MA 18 / 18