Você está na página 1de 58

Escalonamento - Regra de Cramer

Anderson Feitoza Leitão Maia

ÁLGEBRA LINEAR
Engenharia Civil
Universidade Federal do Ceará

21 de junho de 2021

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Apresentação

Sistemas Lineares

Escalonamento

Escalonamento - Aplicações

Regra de Cramer

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Considere

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Considere

podemos abreviar a escrita do sistema escrevendo apenas a tabela


retangular de números

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Considere

podemos abreviar a escrita do sistema escrevendo apenas a tabela


retangular de números

A matriz acima é denominada matriz aumentada do sistema.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Base para o escalonamento


O método básico de resolver um sistema é efetuar operações que
produzem uma sucessão de sistemas simples.
(1) Multiplicar uma equação inteira por uma constante não nula;
(2) Trocar duas equações entre si;
(3) Somar uma constanste vezes uma equação a outra equação.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Base para o escalonamento


O método básico de resolver um sistema é efetuar operações que
produzem uma sucessão de sistemas simples.
(1) Multiplicar uma equação inteira por uma constante não nula;
(2) Trocar duas equações entre si;
(3) Somar uma constanste vezes uma equação a outra equação.

Seja sistema abaixo com sua matriz aumentada e encontre x, y e z

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares
Base para o escalonamento
O método básico de resolver um sistema é efetuar operações que
produzem uma sucessão de sistemas simples.
(1) Multiplicar uma equação inteira por uma constante não nula;
(2) Trocar duas equações entre si;
(3) Somar uma constanste vezes uma equação a outra equação.

Seja sistema abaixo com sua matriz aumentada e encontre x, y e z.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Sistemas Lineares

A solução é x = 1, y = 2, z = 3
Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer
Escalonamento

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Escalonada - Eliminação de Gaussiana

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Definição
Uma matriz está em forma escalonada reduzida por linhas se
satisfaz as seguintes propriedades:
(1) Se uma linha não consistir inteiramente em zeros, então o
primeiro número não nulo da linha é um 1. Dizemos que esse
número 1 é um pivô.
(2.) Se existirem linhas constituı́das inteiramente de zeros, então
elas estão agrupadas juntas nas linhas inferiores da matriz.
(3.) Em quaisquer duas linhas sucessivas que não consistem só em
zeros, o pivô da linha inferior ocorre mais à direita do que o pivô
da linha superior.
(4.) Cada coluna que contém um pivô tem zeros nas demais
entradas.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento
Definição
Uma matriz está em forma escalonada reduzida por linhas se
satisfaz as seguintes propriedades:
(1) Se uma linha não consistir inteiramente em zeros, então o
primeiro número não nulo da linha é um 1. Dizemos que esse
número 1 é um pivô.
(2.) Se existirem linhas constituı́das inteiramente de zeros, então
elas estão agrupadas juntas nas linhas inferiores da matriz.
(3.) Em quaisquer duas linhas sucessivas que não consistem só em
zeros, o pivô da linha inferior ocorre mais à direita do que o pivô
da linha superior.
(4.) Cada coluna que contém um pivô tem zeros nas demais
entradas.
Obs. Dizemos que uma matriz que tem as três primeiras
propriedades está em forma escalonada por linhas.
Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer
Escalonamento

Escalonada - Eliminação de Gaussiana

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Escalonada - Eliminação de Gaussiana

Escalonada Reduzida - Eliminação de Gauss-Jordan

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento
Escalonada - Eliminação de Gaussiana

Escalonada Reduzida - Eliminação de Gauss-Jordan

Obs. uma matriz em forma escalonada (Eliminação de Gaussiana)


tem zeros abaixo de cada pivô, enquanto uma matriz em forma
escalonada reduzida por linhas (Eliminação de Gauss-Jordan) tem
zeros abaixo e acima de cada pivô.
Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer
Escalonamento

Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Exemplo.

Localizamos a coluna mais à esquerda que não seja constituı́da


inteiramente de zeros.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento
Exemplo.

Localizamos a coluna mais à esquerda que não seja constituı́da


inteiramente de zeros.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento
Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Exemplo.

Está na forma escalonada (Eliminação Gaussiana)

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Exemplo.

A matriz acima está na forma escalonada (Eliminação Gaussiana)

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento

Exemplo.

A matriz acima está na forma escalonada reduzida (Gauss-Jordan).

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

Definição
Dizemos que as matrizes A e B são equivalentes por linhas se uma
delas (portanto, ambas) pode ser obtida a partir da outra por uma
sequência de operações elementares com linhas.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

Definição
Dizemos que as matrizes A e B são equivalentes por linhas se uma
delas (portanto, ambas) pode ser obtida a partir da outra por uma
sequência de operações elementares com linhas.

Algoritmo da Inversão
Para encontrar a inversa de uma matriz invertı́vel A, encontre uma
sequência de operações elementares com linhas que reduza A à
identidade e depois efetue a mesma seq. de ope. em In para obter
A−1 .

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

[A|I ] ↔ [I |A−1 ]

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

[A|I ] ↔ [I |A−1 ]
Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

[A|I ] ↔ [I |A−1 ]
Exemplo.

Juntamos A a matriz identidade.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

[A|I ] ↔ [I |A−1 ]
Exemplo.

Juntamos A a matriz identidade.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

Exemplo.

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

Exemplo.

Assim,

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Escalonamento - Aplicações

Exemplo.

Assim,

Obs.No algoritmo da inversão se ocorrer o aparecimento de uma


linha de zeros no lado esquerdo das matrizes juntadas então a
matriz é não invertı́vel.
Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer
Regra de Cramer

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer

Teorema - Regra de Cramer

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer

Exemplo. Use a Regra de Cramer para resolver

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer

Exemplo. Use a Regra de Cramer para resolver

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer

Exemplo. Use a Regra de Cramer para resolver

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer

Exemplo. Use a Regra de Cramer para resolver

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer

Portanto,

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer

Portanto,

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer

Portanto,

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer

Portanto,

(x1 , x2 , x3 ) = −10/11, 18/11, 38/11) é a solução do sistema.


Teorema Geral

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Regra de Cramer
Portanto,

(x1 , x2 , x3 ) = −10/11, 18/11, 38/11) é a solução do sistema.


Teorema Geral

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer


Thank you

Thank you for your attention!

Anderson Feitoza Leitão Maia Escalonamento - Regra de Cramer

Você também pode gostar