Escolar Documentos
Profissional Documentos
Cultura Documentos
Setembro de 2010
1 Sistemas de Equações Lineares
2 Álgebra Matricial
3 Grafos
4 Mensagens Codificadas
5 Programação linear
Exercı́cio 12 - Fluxo de Tráfego
A média do número de veı́culos por hora no horário de rush é dada no
diagrama. Determine x ∈ IR4 .
Exercı́cio 12 - Fluxo de Tráfego
Em cada cruzamento o número de veı́culos que entram e que saem devem ser
iguais.
Exercı́cio 12 - Fluxo de Tráfego
x1 + 380 = 430 + x2
Exercı́cio 12 - Fluxo de Tráfego
x1 + 380 = 430 + x2
x1 + x4 = 420 + 450
Exercı́cio 12 - Fluxo de Tráfego
x1 + 380 = 430 + x2
x1 + x4 = 420 + 450
x3 + 470 = 420 + 400
Exercı́cio 12 - Fluxo de Tráfego
x1 + 380 = 430 + x2
x1 + x4 = 420 + 450
x3 + 470 = 420 + 400
x2 + 540 = 420 + x3
Exercı́cio 12 - Fluxo de Tráfego
x1 + 380 = 430 + x2
x1 + x4 = 420 + 450
x3 + 470 = 420 + 400
x2 + 540 = 420 + x3
Forma matricial
1 −1 0 0 x1 50
1 0 0 1 x2 870
0 =
0 1 0 x3 350
0 1 −1 0 x4 −120
Exercı́cio 12 - Fluxo de Tráfego
x1 + 380 = 430 + x2
x1 + x4 = 420 + 450
x3 + 470 = 420 + 400
x2 + 540 = 420 + x3
Forma matricial
1 −1 0 0 x1 50
1 0 0 1 x2 870
0 =
0 1 0 x3 350
0 1 −1 0 x4 −120
Exercı́cio 12 - Fluxo de Tráfego
x1 + 380 = 430 + x2
x1 + x4 = 420 + 450
x3 + 470 = 420 + 400
x2 + 540 = 420 + x3
Solução
280
230
x =
350
590
Exercı́cio 14a - Circuito Elétrico
Leis de Kirchhoff
Em cada nó, a soma das correntes
que entram e que saem são iguais.
Em cada ciclo fechado, a diferença
de potencial (E = i R) é zero.
Exercı́cio 14a - Circuito Elétrico
Leis de Kirchhoff
i1 − i2 + i3 = 0
2i1 + 2i2 = 16
2i2 + 3i3 = 0
Forma matricial
1 −1 1 i1 0
2 2 0 i2 = 16
0 2 3 i3 0
Exercı́cio 14a - Circuito Elétrico
Leis de Kirchhoff
i1 − i2 + i3 = 0
2i1 + 2i2 = 16
2i2 + 3i3 = 0
Forma matricial
1 −1 1 i1 0
2 2 0 i2 = 16
0 2 3 i3 0
Exercı́cio 14a - Circuito Elétrico
Leis de Kirchhoff
i1 − i2 + i3 = 0
2i1 + 2i2 = 16
2i2 + 3i3 = 0
Solução
5
i= 3
−2
Aplicação de matrizes
Custo P1 P2 P3
Matéria-prima 10 30 15
Pessoal 30 40 25
Despesas gerais 10 20 15
10 30 15 400 450 450 400
CQ = 30 40 25 200 260 240 220
10 20 15 580 620 600 600
18700 21600 20700 19600
= 34500 39400 38100 35800
16700 19000 18300 17400
10 30 15 400 450 450 400
CQ = 30 40 25 200 260 240 220
10 20 15 580 620 600 600
18700 21600 20700 19600
= 34500 39400 38100 35800
16700 19000 18300 17400
10 30 15 400 450 450 400
CQ = 30 40 25 200 260 240 220
10 20 15 580 620 600 600
18700 21600 20700 19600
= 34500 39400 38100 35800
16700 19000 18300 17400
V2 V3
V5
V1 V4
Cap. 1, Seção 3, Exercı́cio 22 - Grafos
V2 V3
V5
V1 V4
Cap. 1, Seção 3, Exercı́cio 22 - Grafos
V2 V3
V5
V1 V4
Cap. 1, Seção 3, Exercı́cio 22 - Grafos
V2 V3
V5
V1 V4
Matriz de adjacência
Representação matricial
0 1 0 1 0
1 0 1 1 0
1 Se Vi está conectado a Vj .
A= 0 1 0 0 0 aij =
0 Caso contrário.
1 1 0 0 1
0 0 0 1 0
Cap. 1, Seção 3, Exercı́cio 22 - Grafos
V2 V3
V5
V1 V4
Matriz de adjacência
Representação matricial
0 1 0 1 0
1 0 1 1 0
1 Se Vi está conectado a Vj .
A= 0 1 0 0 0 aij =
0 Caso contrário.
1 1 0 0 1
0 0 0 1 0
Cap. 1, Seção 3, Exercı́cio 22 - Grafos
V2 V3
V5
V1 V4
Matriz de adjacência
Representação matricial
0 1 0 1 0
1 0 1 1 0
1 Se Vi está conectado a Vj .
A= 0 1 0 0 0 aij =
0 Caso contrário.
1 1 0 0 1
0 0 0 1 0
Cap. 1, Seção 3, Exercı́cio 22 - Grafos
V2 V3
V5
V1 V4
Matriz de adjacência
0 1 0 1 0
1 0 1 1 0
Calcule A2 . Qual seu significado?
A=
0 1 0 0 0
1 1 0 0 1
0 0 0 1 0
Cap. 1, Seção 3, Exercı́cio 22 - Grafos
V2 V3
V5
V1 V4
Matriz de adjacência
2 1 1 1 1
0 1 0 1 0 1 3 0 1 1
1 0 1 1 0 2
A = 1 0 1 1 0
A=
0 1 0 0 0
1 1 0 0 1
1 1 1 3 0
1 1 0 0 1
0 0 0 1 0
Cap. 1, Seção 3, Exercı́cio 22 - Grafos
V2 V3
V5
V1 V4
Significado de A2
2 1 1 1 1
Número de caminhos do vértice Vi
1 3 0 1 1
2
para Vj passando por um vértice A =
1 0 1 1 0
intermediário.
1 1 1 3 0
1 1 0 0 1
Cap. 1, Seção 3, Exercı́cio 22 - Grafos
V2 V3
V5
V1 V4
0 1 0 1 0 2 1 1 1 1 2 4 1 4 1
1 0 1 1 0
2
1 3 0 1 1
3
4 2 3 5 1
A=
0 1 0 0 0 A =
1 0 1 1 0 A =
1 3 0 1 1
1 1 0 0 1 1 1 1 3 0 4 5 1 2 3
0 0 0 1 0 1 1 0 0 1 1 1 1 3 0
V2 V3
V5
V1 V4
0 1 0 1 0 2 1 1 1 1 2 4 1 4 1
1 0 1 1 0
2
1 3 0 1 1
3
4 2 3 5 1
A=
0 1 0 0 0 A =
1 0 1 1 0 A =
1 3 0 1 1
1 1 0 0 1 1 1 1 3 0 4 5 1 2 3
0 0 0 1 0 1 1 0 0 1 1 1 1 3 0
V2 V3
V5
V1 V4
0 1 0 1 0 2 1 1 1 1 2 4 1 4 1
1 0 1 1 0
2
1 3 0 1 1
3
4 2 3 5 1
A=
0 1 0 0 0 A =
1 0 1 1 0 A =
1 3 0 1 1
1 1 0 0 1 1 1 1 3 0 4 5 1 2 3
0 0 0 1 0 1 1 0 0 1 1 1 1 3 0
V2 V3
V5
V1 V4
0 1 0 1 0 2 1 1 1 1 2 4 1 4 1
1 0 1 1 0
2
1 3 0 1 1
3
4 2 3 5 1
A=
0 1 0 0 0 A =
1 0 1 1 0 A =
1 3 0 1 1
1 1 0 0 1 1 1 1 3 0 4 5 1 2 3
0 0 0 1 0 1 1 0 0 1 1 1 1 3 0
V2 V3
V5
V1 V4
0 1 0 1 0 2 1 1 1 1 2 4 1 4 1
1 0 1 1 0
2
1 3 0 1 1
3
4 2 3 5 1
A=
0 1 0 0 0 A =
1 0 1 1 0 A =
1 3 0 1 1
1 1 0 0 1 1 1 1 3 0 4 5 1 2 3
0 0 0 1 0 1 1 0 0 1 1 1 1 3 0
V2 V3
V5
V1 V4
Significado
Ak : Número de caminhos de comprimento k , ou seja, com (k − 1)
vértices intermediários.
k
∑ A` : Número de caminhos de comprimento menor ou igual a k .
`=1
Mensagens Codificadas
Mensagem
Codificação
5 2
A= E S T 5 19 20
3 1 M= =
U D E 21 4 5
Mensagem
Codificação
5 2
A= E S T 5 19 20
3 1 M= =
U D E 21 4 5
Mensagem
Codificação
5 2
A= E S T 5 19 20
3 1 M= =
U D E 21 4 5
Codificação
−1 −1 2 0 Qual a mensagem recebida?
1 1 −1 0
A=
0 0 −1 1
1 0 0 −1
Cap. 2, Seção 3, Exercı́cio 14
15, 4, -4, 3, -32, 33, -1, 12, -34, 34, 5, 10, 7, 11, -15, 21, 6, 3, 6,
-6, 13, 3, -15, 18, -19, 19, 3, 15, -18, 19, -1, 1
Codificação
−1 −1 2 0
1 1 −1 0
A=
0 0 −1 1
1 0 0 −1
Decodificação
15 −32 −34 7 6 13 −19 −18
4 33 34 11 3 3 19 19
M = A−1
−4 −1 5 −15 6 −15 3 −1
3 12 10 21 −6 18 15 1
Cap. 2, Seção 3, Exercı́cio 14
Decodificação
15 −32 −34 7 6 13 −19 −18
4 33 34 11 3 3 19 19
= A−1
M
−4 −1 5 −15 6 −15 3 −1
3 12 10 21 −6 18 15 1
18 12 15 24 9 19 18 1
5 22 19 5 3 0 1 19
=
19
1 0 18 9 16 0 1
15 0 5 3 15 1 3 0
R L O X I S R A
E V S E C A S
=
S
A R I P A
O E C O A C
Programação linear
Objetivo
Minimizar ou maximizar certa função como o
custo ou o lucro sujeito a restrições em
determinado processo.
Exemplo: produção
Modelagem
Aço 1 Aço 2 Disp.
Forno 2 2 8 maximizar 120x1 + 100x2
Resfr. 5 3 15 sujeito a 2x1 + 2x2 ≤ 8
Lucro 120 100 5x1 + 3x2 ≤ 15
x1 ≥ 0, x2 ≥ 0
Modelagem
Aço 1 Aço 2 Disp.
Forno 2 2 8 maximizar 120x1 + 100x2
Resfr. 5 3 15 sujeito a 2x1 + 2x2 ≤ 8
Lucro 120 100 5x1 + 3x2 ≤ 15
x1 ≥ 0, x2 ≥ 0
Problema de programação
linear
minimizar cT x
sujeito a Ax ≤ b
x ≥0
Fábrica de bombons
Modelagem
Fábrica de bombons
Modelagem
H. Anton e C. Rorres.
Álgebra Linear com Aplicações.
Bookman, 8.a edição, 2001
J.L. Boldrini, S. I. R. Costa, V. L. Figueiredo, H. G. Wetzler.
Álgebra Linear.
Harbra, 3.a edição, 1980
S. J. Leon.
Álgebra Linear com Aplicações.
LTC, 4.a edição, 1999