Anda di halaman 1dari 59

Escola de Química da UFRJ

Métodos numéricos aplicados a processos químicos


Módulo 5

Raquel Massad Cavalcante

2018-02
1
Sistemas de Equações Lineares

O que é
Equação linear:

Equações que podem ser escrita como:

2
Sistemas de Equações Lineares

Sistemas de Equações Lineares

Normalmente os sistemas lineares são resolvidos


utilizando notação matricial.

Matriz  Arranjos numéricos


Linha (i)

Coluna (j)
3
Sistemas de Equações Lineares

Sistemas de Equações Lineares

Matriz
Linha (i)
aij Coluna (j)

4
Sistemas de Equações Lineares

Sistemas de Equações Lineares

Matriz

Vetor Coluna

5
Sistemas de Equações Lineares

Sistemas de Equações Lineares

Matriz

Vetor Linha

6
Sistemas de Equações Lineares

Sistemas de Equações Lineares

Matriz

Diagonal
Principal

7
Sistemas de Equações Lineares

Sistemas de Equações Lineares

Matriz

Matriz
Quadrada  i=j

Fundamental no estudo de sistemas de equações


lineares.
8
Sistemas de Equações Lineares

Sistemas de Equações Lineares

Matriz

Equações

Variáveis

Matriz quadrada é a matriz de coeficientes


9
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Matriz Simétrica
Matriz em que aij=aji, para todos os i e j.

10
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Matriz Simétrica
Matriz em que aij=aji, para todos os i e j.

11
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Matriz Diagonal
Matriz em que somente os elementos da diagonal
principal são diferentes de zero.

12
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Matriz Identidade
Matriz diagonal em que os elementos da diagonal
principal são iguais a 1.

13
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Matriz Triangular Superior


Todos os elementos abaixo da diagonal principal são
zero.

14
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Matriz Triangular Inferior


Todos os elementos acima da diagonal principal são
zero.

15
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Adição e Subtração
Adição de termos elemento a elemento:

16
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Adição e Subtração
São comutativas:

São associativas:

17
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Multiplicação por escalar


Obtida multiplicando cada elemento da matriz pelo
escalar.

18
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Produto de Matrizes

19
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Produto de Matrizes

20
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Produto de Matrizes
Se as dimensões forem adequadas, a multiplicação é
associativa:

21
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Produto de Matrizes
Se as dimensões forem adequadas, a multiplicação é
distributiva :

22
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Divisão de Matrizes

Não há cálculo de divisão de matrizes.

23
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Divisão de Matrizes

Utilizamos a inversa como alternativa:

24
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Inversa da Matriz
Multiplicar a matriz pela inversa, encontra-se a
identidade.

25
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Matriz Transposta (AT)

aij-->aji

26
Sistemas de Equações Lineares

Sistemas de Equações Lineares


Operações Matriciais

Traço da Matriz

Soma dos elementos da diagonal principal.

27
Sistemas de Equações Lineares

Regra de Cramer
Adequada para um sistema com um pequeno número de
equação.

Utilizados para sistemas de duas a três variáveis.

Complicado quando o determinante da matriz de coeficiente dos


sistemas é zero ou próximo de zero. – Sistemas mal
condicionados.

28
Sistemas de Equações Lineares

Regra de Cramer
Dado um sistema:

29
Sistemas de Equações Lineares

Regra de Cramer
O cálculo das variáveis é:

30
Sistemas de Equações Lineares

Exemplo 1
Use a regra de Cramer para resolver o sistema a seguir

31
Sistemas de Equações Lineares

Regra de Cramer
Para mais de três equações, a regra de Cramer torna-se
impraticável.

32
Sistemas de Equações Lineares

Eliminação de Variáveis
Utilizada para duas equações. Trata-se de multiplicar as
equações por constantes de modo que uma das variáveis seja
eliminada quando as duas equações são combinadas.

Pode-se, por exemplo, multiplicar a primeira equação por a21 e a


segunda por a11 e subtrai-las.

33
Sistemas de Equações Lineares

Eliminação de Variáveis

34
Sistemas de Equações Lineares

Eliminação de Variáveis
Substituindo

Em

Obtém-se:

35
Sistemas de Equações Lineares

Exemplo 2
Use a eliminação de variáveis para resolver o sistema linear a
seguir:

36
Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Procedimento semelhante à eliminação de variáveis extrapolado
para mais de uma equação.

1. As equações são manipuladas para eliminar uma das


variáveis das equações. O resultado desse passo de
eliminação foi a obtenção de uma equação com uma
variável.

2. Consequentemente, essa equação pode ser resolvida


diretamente, e o resultado é substituído em uma das
equações originais para determinar a variável remanescente.

37
Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


A abordagem é planejada para resolver um conjunto arbitrário
de n equações.

38
Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Eliminação progressiva das variáveis

A primeira fase é projetada para reduzir o conjunto de equações


a um sistema triangular superior. O passo inicial será eliminar a
primeira variável, x1, da segunda até a n-ésima equação.

39
Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Eliminação progressiva das variáveis

A primeira fase é projetada para reduzir o conjunto de equações


a um sistema triangular superior. O passo inicial será eliminar a
primeira variável, x1, da segunda até a n-ésima equação.

40
Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Eliminação progressiva das variáveis

A primeira fase é projetada para reduzir o conjunto de equações


a um sistema triangular superior. O passo inicial será eliminar a
primeira variável, x1, da segunda até a n-ésima equação.

ou

41
Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Eliminação progressiva das variáveis

O processo é repetido para as equações seguintes:

A primeira equação pode ser multiplicada por

E subtraída da terceira equação.


Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Eliminação progressiva das variáveis

No fim, teremos os seguinte sistema modificado:


Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Eliminação progressiva das variáveis

A primeira equação neste procedimento inicial é a equação pivô


e a11 é chamado de coeficiente ou elemento pivô.

A existência de um pivô nulo, leva a um problema em resoluções


de sistemas lineares por eliminação de Gauss ingênua.
Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Eliminação progressiva das variáveis

Depois que os coeficientes que multiplicam x1 forem eliminados


de todas as equações, exceto a primeira, iniciamos o mesmo
procedimento para eliminar x2 da terceira equação pra baixo.
Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Eliminação progressiva das variáveis

O processo continua, usando as equações pivô remanescentes.


Sistemas de Equações Lineares

Eliminação de Gauss Ingênua


Substituição sucessiva de variáveis

Para determinar xn:

Este resultado pode ser substituído equação n-1 para encontrar


xn-1. E o processo é repetido para encontrar as variáveis
remanescentes:

Para i=n-1, n-2, ..., 1


Sistemas de Equações Lineares

Exemplo Prático 3
Use a técnica de Gauss para resolver o sistema:
Sistemas de Equações Lineares

Problemas dos métodos de eliminação:

1. Coeficiente zero Pivotamento

2. Erros de arredondamento Uso de mais algarismos significativos

3. Sistemas mal condicionados Mudança de escala


Sistemas de Equações Lineares

Método de Gauss-Jordan

O método de Gauss-Jordan é uma variação da eliminação de


Gauss. A maior diferença é que, quando uma variável é
eliminada, ela é de todas as outras equações e não só das
posteriores. Além disso, todas as linhas são divididas pelo seu
elemento pivô.

Desta forma, o passo de eliminação resulta em uma matriz


identidade, dispensando as etapas de substituição sucessivas.
Sistemas de Equações Lineares

Exemplo Prático 4
Use a técnica de Gauss-Jordan para resolver o sistema:
Sistemas de Equações Lineares

Exemplo Prático 4
Solução. Primeiramente, expresse os coeficientes e os termos
independentes em uma matriz aumentada

Dividir a primeira linha pelo elemento pivô 3:


Sistemas de Equações Lineares

Exemplo Prático 4
Sistemas de Equações Lineares

Exemplo Prático 4
Sistemas de Equações Lineares

Exemplo Prático 4
Sistemas de Equações Lineares

Exemplo Prático 4
Sistemas de Equações Lineares

Exercício 1:
Uma bomba peristáltica produz um escoamento unitário (Q1) de
um fluido altamente viscoso. Os balanços de massa e energia
podem ser simplificados pelas equações a seguir para encontrar
o escoamento em cada corrente:

57
Sistemas de Equações Lineares

Exercício 2:
Um engenheiro envolvido em uma construção precisa de 4800,
5810 e 5690 m3 de areia, cascalho fino e cascalho grosso,
respectivamente, para terminar a construção. Existem três minas
de onde esses materiais podem ser obtidos. A composição das
minas é:
Areia (%) Cascalho fino Cascalho
(%) grosso (%)
Mina 1 52 30 18
Mina 2 20 50 30
Mina 3 25 20 55

Quantos metros cúbicos devem ser minerados de cada mina


para atender às necessidades do engenheiro? 58
Sistemas de Equações Lineares

Exercício 3:
Uma indústria produz um produto (produto final) com 15% do
composto A; 20% do composto B; 25% do composto C e 40% do
composto D. Para isto, ela dispõe de 4 diferentes produtos em
estoque que podem ser misturados:
Composição Produto 1 Produto 2 Produto 3 Produto 4
Composto A 0,13 0,08 0,20 0,31
Composto B 0,13 0,08 0,50 0,46
Composto C 0,25 0,38 0,10 0,15
Composto D 0,50 0,46 0,20 0,08

Encontre a quantidade relativa de cada produto misturado na


obtenção do produto final.

59

Anda mungkin juga menyukai