Você está na página 1de 11

Introdução aos Sistemas Lineares

Motivação: O problema da dieta

Uma pessoa em dieta necessita digerir diariamente as seguintes quantidades de


vitaminas:

1200 mg de vitamina A

600 mg de vitamina B

400 mg de vitamina C

Ela deve suprir suas necessidades a partir do consumo de três alimentos


diferentes que contém respectivamente em miligramas:

Vitamina A Vitamina B Vitamina C


Alimento 1 50 30 20
Alimento 2 100 40 10
Alimento 3 40 20 30

Problema: Qual a quantidade de alimentos a ser ingerida pela pessoa de tal forma a
atender a sua necessidade diária de vitaminas?

Solução:

Para modelar o problema, sejam:

x: quantidade do alimento 1 a ser ingerida;

y: quantidade do alimento 2 a ser ingerida;

z: quantidade do alimento 3 a ser ingerida.

O modelo matemático a ser resolvido é:

50x + 100y + 40z = 1200 (para vitamina A)

30x + 40y + 20z = 600 (para vitamina B)

20x + 10y + 30z = 400 (para vitamina C)

1
Equação Linear

Toda equação da forma

a11x1 + a12x2 + a13x3 + . . . + a1nxn = b1

é denominada equação linear, na qual:

x1, x2, x3, . . . , xn são as incógnitas

a11, a12, a13, . . . , a1n são os coeficientes

b1 é o termo independente

Exemplo

Dada a equação linear 2x1 - 3x2 + 7x3 = 17, encontre uma de suas soluções.

Resolução:

Atribuindo valores arbitrários a x1 e x2, obtemos o valor de x3.

Atribuindo os valores x1 = 1 e x2 = 2, determina-se o valor de x3.

2(1) – 3(2) + 7x3 = 17

 x3 = 3

Assim, uma possível solução é a tripla ordenada (1, 2, 3).

Obs: A ênupla (1, 2, 3, . . . , n) é uma solução da equação linear a n incógnitas,
a11x1 + a12x2 + a13x3 + . . . + a1nxn = b1, se, colocados respectivamente, no lugar das
incógnitas x1, x2, x3, . . . , xn ou seja, a111 + a122 + a133 + . . . + a1nn = b1, torna a
sentença verdadeira.

Sistemas de Equações Lineares (SEL)

2
3
Método de Gauss

O método de triangulação de Gauss, consiste em transformar o sistema linear original


em um sistema linear triangular, mediante permutações e combinações lineares de linhas.

Para transformar o sistema dado num sistema triangular equivalente, usam-se operações
que não alteram a solução de um sistema linear, tais como:

i) permutar duas equações;

ii) multiplicar ou dividir todos os elementos de uma equação por um número diferente de zero;

4
iii) substituir uma equação pela soma algébrica dela com um múltiplo de outra qualquer do
sistema.

Classificação dos Sistemas Lineares quanto ao número de soluções:

Exemplo1:

𝑥+𝑦 =3
{
𝑥 − 𝑦 = −1

Sistema linear compatível e determinado (solução única).

Exemplo2:

𝑥+𝑦 =3
{
2𝑥 + 2𝑦 = 6

Sistema linear compatível e indeterminado ou sistema possível e indeterminado


(infinitas soluções).

5
Exemplo3:

𝑥+𝑦 =3
{
𝑥+𝑦 = 2

Sistema linear incompatível ou impossível (não existe solução).

6
7
8
Testes de parada

O processo iterativo x(k+1) gera aproximações até que:

(𝑘+1) (𝑘)
 𝑚á𝑥 |𝑥𝑖 − 𝑥𝑖 | ≤ 𝜀, 𝑠𝑒𝑛𝑑𝑜 𝜀 𝑎 𝑡𝑜𝑙𝑒𝑟â𝑛𝑐𝑖𝑎; 𝑜𝑢
 k>M, sendo M o número máximo de iterações.

Exemplo

Resolver o sistema abaixo por Gauss-Jacobi e Gauss-Seidel. Critério de Parada: erro absoluto da
solução calculada for menor que 8.10-2.

9
K X1(k) X2(k) X3(k) X4(k) Máx| Xi(k)- Xi(k-1)|
1≤i≤4
0 0 0 0 0 -
1 0,5000 -0,5000 1,5000 -1,5000 1,5000
2 1,2500 -1,0000 1,2500 -0,7500 0,7500
3 0,8750 -1,0000 0,8750 -0,8750 0,3750
4 0,9375 -0,9375 1,0625 -1,0625 0,1875
5 1,0312 -1,0000 1,0312 -0,9688 0,0625

10
(k) (k-1)
(k) (k) (k) (k) Máx| Xi - Xi |
K X1 X2 X3 X4
1≤i≤4

0 0 0 0 0 -

1 0,5000 -0,6250 1,25 -0,8750 1,25

2 0,9375 -0,9531 1,0313 -0,9844 0,4375

3 0,9922 -0,9942 1,0039 -0,9981 0,0547

Exercícios

1) Resolver pelo Método de Gauss-Seidel. Apresentar as fórmulas iterativas e uma garantia de


convergência (se possível).

2) Resolver

Gabarito:

1.

2.

11

Você também pode gostar