Aula1 Alg - Linear

Álgebra Linear - Turmas T06 e T08
Prof. Dr. Willy Alves de Oliveira Soler
Instituto de Matemática - UFMS
07/08/2018
Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 1 / 40

Sumário
1 Plano de Ensino
2 Introdução à disciplina

Plano de Ensino
Sumário
1 Plano de Ensino

Plano de Ensino
Ementa:
1 Sistemas de Equações Lineares;

2 Matrizes e Determinantes;
3 Espaços Vetoriais;
4 Transformações Lineares;
5 Espaços com produto interno;
6 Autovalores e Autovetores.

Plano de Ensino
Bibliograa Básica:
Álgebra Linear e Aplicações. Callioli, Domingues e Costa (2013);

Um Curso de Álgebra Linear. Coelho e Lourenço (2013);
Álgebra Linear. Boldrini, Costa, Figueiredo e Wetler (1986);
Álgebra Linear e suas aplicações. Gilbert Strang (2012).

Plano de Ensino
Bibliograa Básica:

Plano de Ensino
Outras referências:
Curso de Álgebra Linear. Marco Cabral e Paulo GoldFeld (2018).

Disponível gratuitamente em
http://www.dma.im.ufrj.br/ mcabral/livros/livro-alglin/al-
livro.html
Possui aulas online e slides preparados pelos autores
Possui versão para smart phone
Listas de exercícios - professores do INMA
https://inma.ufms.br/docentes/willy-alves-de-oliveira/willy/

Plano de Ensino
Sistema de avaliação:
Prova 1: 27/09/2018 (quinta-feira)

Conteúdo: Sistemas de equações lineares, Matrizes, Espaços
vetoriais.
Preparação: Lista 1, Lista 2 e Lista de revisão 1
Prova 2: 04/12/2018 (terça-feira)
Conteúdo: Transformações lineares, Espaços com produto interno,
Determinantes, Autovalores e Autovetores.
Preparação: Lista 4, Lista 5 e Lista de revisão 2
Prova Optativa: 11/12/2018 (terça-feira)
Conteúdo: toda a ementa.
Substitui a menor nota, se beneciar a média nal.

Plano de Ensino
Sistema de avaliação
MF = P1 +P2 +P O−min{P
2
1 ,P2 ,P O}
Presença obrigatória.
Critério de aprovação: M F ≥ 6 e Presenças ≥ 75%.
Faltas máximas: 8 dias de aula.

Introdução à disciplina
Sumário
1 Plano de Ensino

O que se estuda em Álgebra Linear?

Onde e como se aplicam os conceitos de Álgebra
Linear?
Porque estamos aqui?

O que é Álgebra Linear

É um ramo que surgiu do estudo de sistemas de equações lineares algé-
bricas e diferenciais. (Wikipedia)
Equação linear?
É uma equação da forma a1 x1 + a2 x2 . . . + an−1 xn−1 + an xn = b, onde
ai , i = 1, . . . , n e b são números reais conhecidos e x1 , x2 , . . . , xn são
n ∈ N variáveis de interesse.
Exemplos:
3x = 4;
3x + 4y = 4, ou equivalentemente 3x1 + 4x2 = 4;
3x + 2y + z = 3, ou equivalentemente 3x1 + 2x2 + x3 = 3;
De maneira genérica: a1 x1 + a2 x2 . . . + an−1 xn−1 + an xn = b

Sistema de equações lineares:
É um conjunto com várias equações lineares sob um mesmo grupo

de variáveis.
Exemplo:
3x1 + 4x2 + 5x3 = 9

2x1 + 2x2 + x3 = 7
x1 + x2 + x3 = 4

Uma solução de um sistema linear é um vetor x = (x1 , x2 , . . . , xn )

que satisfaz todas as equações lineares do sistema;
x1 = 8, x2 = −5 e x3 = 1 ou x = (8, −5, 1) é uma solução para o
sistema dado, pois:
3 ∗ 8 + 4 ∗ (−5) + 5 ∗ 1 = 9
2 ∗ 8 + 2 ∗ (−5) + 1 = 7
8 + (−5) + 1 = 4
x = (2, 1, 1) não é uma solução do sistema, pois só satisfaz as duas

últimas equações do sistema.

Sistema de equações lineares:
Escrevemos de maneira geral:
a11 x1 + a12 x2 + . . . + a1n xn = b1

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

Onde aplicamos sistemas
Na gura, os números indicam a quantidade de carros que passam

por cada trecho em uma hora. Qual a circulação em torno do
quarteirão principal?

Onde aplicamos sistemas
Problema de transporte
Uma companhia brasileira transforma grãos de café em café em 3 fábricas
localizadas em Santo André (SP), Betim (MG) e Camaçari (BA). O café
é enviado semanalmente para 5 depósitos localizados em São Paulo (SP),
Belo Horizonte (MG), Curitiba (PR), Salvador (BA) e Fortaleza (CE).
O custo unitário de envio entre as fábricas e os depósitos, bem como, as
demandas dos depósitos e as capacidades de produção de cada fábrica são
conhecidos. O objetivo é minimizar os custos de transporte de mercadoria
das plantas aos depósitos satisfazendo as demandas dos depósitos.

Dados do problema:
Santo André Betim Camaçari Demanda

São Paulo 2 4 8 160
Belo Horizonte 3 1 9 150
Curitiba 4 8 9 90
Salvador 5 5 3 65
Fortaleza 6 7 7 65
Capacidade 130 170 230

O problema é fácil?
O problema é fácil???

O problema é fácil?
O problema é fácil???
Vamos resolver por inspeção....

Solução por inspeção:
SA B CM Dem Custo
SP 2 4 8 160
BH 3 1 9 150
C 4 8 9 90
S 5 5 3 65
→ F 6 (65) 7 (0) 7 (0) 65 390
CP 130 170 230

SA B CM Dem Custo
SP 2 4 8 160
BH 3 1 9 150
C 4 8 9 90
→ S 5 (0) 5 (0) 3 (65) 65 195
F 6 (65) 7 (0) 7 (0) 65 390
CP 65 170 230 390

SA B CM Dem Custo
SP 2 4 8 160
BH 3 1 9 150
→ C 4 (65) 8 (25) 9 (0) 90 260 + 200 = 460
S 5 (0) 5 (0) 3 (65) 65 195
F 6 (65) 7 (0) 7 (0) 65 390
CP 65 170 165 585

SA B CM Dem Custo
SP 2 4 8 160
→ BH 3 (0) 1 (145) 9 (5) 150 145 + 45 = 190
C 4 (65) 8 (25) 9 (0) 90 260 + 200 = 460
S 5 (0) 5 (0) 3 (65) 65 195
F 6 (65) 7 (0) 7 (0) 65 390
CP 0 145 165 1045

SA B CM Dem Custo
→ SP 2 (0) 4 (0) 8 (160) 160 1280
BH 3 (0) 1 (145) 9 (5) 150 145 + 45 = 190
C 4 (65) 8 (25) 9 (0) 90 260 + 200 = 460
S 5 (0) 5 (0) 3 (65) 65 195
F 6 (65) 7 (0) 7 (0) 65 390
CP 0 0 160 1235

SA B CM Dem Custo
SP 2 (0) 4 (0) 8 (160) 160 1280
BH 3 (0) 1 (145) 9 (5) 150 145 + 45 = 190
C 4 (65) 8 (25) 9 (0) 90 260 + 200 = 460
S 5 (0) 5 (0) 3 (65) 65 195
F 6 (65) 7 (0) 7 (0) 65 390
CP 0 0 0 2515

Usando técnicas de modelagem:
Depósitos
São Paulo 1
Belo Horizonte 2
Curitiba 3 Variáveis:
Salvador 4 xij : quantidade de sacas de café a serem
Fortaleza 5 enviadas da fábrica i (i ∈ {1, 2, 3}) para o
Fábricas depósito j (j ∈ {1, 2, 3, 4, 5}).
Santo André 1
Betim 2
Camaçari 3

Um modelo para o problema
Satisfazer: x11 + x21 + x31 = 160 (Demanda de São Paulo)

x12 + x22 + x32 = 150 (Demanda de BH)
x13 + x23 + x33 = 90 (Demanda de Curitiba)
x14 + x24 + x34 = 65 (Demanda de Salvador)
x15 + x25 + x35 = 65 (Demanda de Fortaleza)
x11 + x12 + x13 + x14 + x15 ≤ 130 (Capacidade de SA)
x21 + x22 + x23 + x24 + x25 ≤ 170 (Capacidade de Betim)
x31 + x32 + x33 + x34 + x35 ≤ 230 (Capacidade de Cam.)
x11 , . . . , x35 ≥ 0

Um modelo para o problema
O sistema acima possui 15 variáveis e 8 equações;

Nós veremos no curso de Álgebra Linear que, sob certas condições,
se o número de variáveis é maior do que o número de equações,
então o sistema possui innitas soluções;
Nós queremos a solução que minimize o custo de transporte:
Min 2x11 + 4x21 + 8x31 + 3x12 + 2x22 + 9x32

+4x13 + 8x23 + 9x33 + 5x14 + 5x24 + 3x34
+6x15 + 7x25 + 7x35

O problema acima é chamado Problema de Otimização Linear

(POL);
Consiste em achar a solução de um sistema linear que é mais
apropriada segundo um dado objetivo;
O algoritmo mais famoso para resolver um POL é o algoritmo
Simplex. Esse algoritmo é fortemente baseado em conceitos de
Álgebra Linear;

Comparando:
Custo da solução por inspeção: 2515

Comparando:
0 0 160
 
 0 145 5 
65 25 0 
 

0 0 65 
 

65 0 0

Comparando:
0 0 160
 
 0 145 5 
 65 25 0 
 
 0 0 65 
 
65 0 0
Custo da solução ótima obtida pelo Algoritmo Simplex:
2030

Comparando:
0 0 160
 
 0 145 5 
65 25 0 
 

0 0 65 
 

65 0 0
Custo da solução ótima obtida pelo Algoritmo Simplex: 2030
130 20 10
 
 0 150 0 
0 0 90 
 

0 0 65 
 

0 0 65

Sistemas de busca na internet
Como funciona o sistema de busca do Google?

O google é o sistema de busca da internet mais utilizado do mundo;
O usuário digita um termo de pesquisa (Palavras-chave);
Os servidores iniciam um processo de rastreamente em mais de 30
trilhões de páginas armazenadas, procurando páginas que
contenham relações com as Palavras-chave;
As relações entre as páginas e as Palavras-chave são denidas de
acordo com critérios;
Alguns dos critérios são: i) as palavras-chave aparecem no título; ii)
quantas vezes aparecem as palavras-chave; iii) sinônimos; iv)
qualidade da página; v) PageRank; vi) quantidade de links que
direcionam a esta página; entre (muitos) outros critérios...

O mecanismo de busca precisa ser rápido?

Eu z uma pesquisa que retornou 124.000.000 de resultados em
0,47 segundos;
Os sistemas de busca funcionam rapidamente devido a existência
de Algoritmos muito ecientes que são baseados em conceitos de
Álgebra Linear;

Vamos ilustrar o funcionamento dos sistemas de busca;


Vamos ilustrar o funcionamento básico dos sistemas de busca;


Vamos ilustrar o básico do funcionamento básico dos sistemas de
busca;


Vamos ilustrar o básico do funcionamento básico dos sistemas de
busca;
Vamos ilustrar o básico do funcionamento básico de um sistema
básico de busca.

Consideremos apenas cinco páginas da internet com os seguintes

títulos:
1. Álgebra não Comutativa
2. Noções de Álgebra Linear
3. Matemática Discreta
4. Álgebra Linear e Aplicações
5. Matemática básica
Suponha as seguintes Palavras-chave cadastradas:
1. Álgebra
2. Linear
3. Matemática
4. Discreta
5. Comutativa
6. Básica (ou noções) → podemos considerar como sinônomos
7. Aplicações

Suponha que o usuário digitou as seguintes palavras-chave na

busca: Aplicações de Álgebra Linear;
Como nós conhecemos todas as páginas (e existem pouquíssimas
páginas), sabemos que o retorno mais apropriado é ö item (4),
seguido o item (2).
Como que o sistema reconhece isso??

A cada páginas vamos associar um vetor contando quantas

palavras-chave existem; Exemplo:
Item 1. Álgebra não Comutativa;
Associamos o vetor (1, 0, 0, 0, 1, 0,0) → ele possui a primeira
(Álgebra) e quinta (Comutativa) dentre o conjutno de todas as
palavras-chave disponíveis;
Item 2. Noções de Álgebra Linear;
Associamos o vetor (1, 1, 0, 0, 0, 1,0) ;
Item 3. Matemática Discreta;
Associamos o vetor (0, 0, 1, 1, 0, 0,0);
Item 4. Álgebra Linear e Aplicações;
Associamos o vetor (1, 1, 0, 0, 0, 0, 1);
Item 5. Matemática Básica;
Associamos o vetor (0, 0, 1, 0, 0, 1, 0).

Vamos denir a matriz A que é matriz de relação entre todas as

páginas e todas as palavras-chave cadastradas;
1 0 0 0 1 0 0
 
 1 1 0 0 0 1 0 
0 0 1 1 0 0 0
 
A= 
1 1 0 0 0 0 1
 
 
0 0 1 0 0 1 0
Note que a matriz A possui número de linhas igual ao número de
páginas (30 trilhões no caso real) e número de colunas igual ao
número de todas as possíveis (e imaginárias) palavras-chave.

A pesquisa realizada é: Aplicações de Álgebra Linear;

A esta pesquisa vamos associar o vetor-coluna u.
1
 
 1 
0
 
 
0
 
u= 
0
 
 
0
 
 
1

Para saber o resultado da busca, basta fazer o produto da matriz

A pelo vetor u:
1
 
1 0 0 0 1 0 0 1 1
   
 
1 1 0 0 0 1 0 0 2
 
    
0 0 1 1 0 0 0 0 0
    
Au =   = 
1 1 0 0 0 0 1 0 3
    
    
0 0 1 0 0 1 0 0 0
 
 
1
Assim, aparecem as seguintes páginas, nesta ordem: 1a Álgebra
Linear e Aplicações, 2a Noções de Álgebra Linear, 3a Álgebra não
Comutativa.
As opções Matemática Discreta e Matemática Básica, a princípio,
não aparecem nos resultados...

Conclusão:
Até a próxima a aula!
Obrigado pela atenção!

Álgebra Linear - Turmas T06 e T08
Prof. Dr. Willy Alves de Oliveira Soler
Instituto de Matemática - UFMS
07/08/2018

Aula1 Alg - Linear

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula1 Alg - Linear

Enviado por

Direitos autorais:

Formatos disponíveis

Álgebra Linear - Turmas T06 e T08

Prof. Dr. Willy Alves de Oliveira Soler

Instituto de Matemática - UFMS

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 1 / 40

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 2 / 40

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 3 / 40

1 Sistemas de Equações Lineares;

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 4 / 40

Álgebra Linear e Aplicações. Callioli, Domingues e Costa (2013);

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 5 / 40

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 6 / 40

Curso de Álgebra Linear. Marco Cabral e Paulo GoldFeld (2018).

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 7 / 40

Prova 1: 27/09/2018 (quinta-feira)

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 8 / 40

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 9 / 40

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 10 / 40

O que se estuda em Álgebra Linear?

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 11 / 40

O que é Álgebra Linear

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 12 / 40

Sistema de equações lineares:

É um conjunto com várias equações lineares sob um mesmo grupo

3x1 + 4x2 + 5x3 = 9

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 13 / 40

Uma solução de um sistema linear é um vetor x = (x1 , x2 , . . . , xn )

x = (2, 1, 1) não é uma solução do sistema, pois só satisfaz as duas

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 14 / 40

Sistema de equações lineares:

Escrevemos de maneira geral:

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

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 15 / 40

Onde aplicamos sistemas

Na gura, os números indicam a quantidade de carros que passam

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 16 / 40

Onde aplicamos sistemas

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 17 / 40

Santo André Betim Camaçari Demanda

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 18 / 40

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 19 / 40

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 19 / 40

Solução por inspeção:

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 20 / 40

Solução por inspeção:

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 21 / 40

Solução por inspeção:

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 22 / 40

Solução por inspeção:

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 23 / 40

Solução por inspeção:

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 24 / 40

Solução por inspeção:

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 25 / 40

Usando técnicas de modelagem:

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 26 / 40

Um modelo para o problema

Satisfazer: x11 + x21 + x31 = 160 (Demanda de São Paulo)

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 27 / 40

Um modelo para o problema

O sistema acima possui 15 variáveis e 8 equações;

Min 2x11 + 4x21 + 8x31 + 3x12 + 2x22 + 9x32

Dr. Willy (INMA-UFMS) willy.oliveira@ufms.br 07/08/18 28 / 40

Na gura, os números indicam a quantidade de carros que passam

Vamos denir a matriz A que é matriz de relação entre todas as