5a¯ Lista -Elementos de Álgebra Linear

Disciplina:25453 - Engenharia de Software

Nome: ra: Turma:
Professor Alexandre Monteiro Data:19/05/2021
1. Resolva os sistemas de equações lineares abaixo usando o Método de Eliminação de Gauss
Jordan.
  
 x + 2y − 3z = 9  x − 3y − 2z = 0  −x + y − z = 5
(a) 2x − y + z = 0 (b) −x + 2y + z = 0 (c) x + 2y + 4z = 4
4x − y + z = 4 2x + 4y + 6z = 0 3x + y − 2z = −3
  

2. Resolva o sistema linear abaixo, usando o Método de Eliminação de Gauss Jordan:


 x + 3y + 2z + 3w − 7t = 14
2x + 6y + z − 2w + 5t = −2
x + 3y − z + 2t = −1

 
−1 2 1
3. Seja a matriz A =  0 1 −2 . Determine o que se pede em cada item abaixo.
1 −1 −1
(a) Calcule a matriz inversa de A;
 
1
(b) Se b =  2 , então resolva o sistema Ax = b usando inversão de matrizes.
2
4. O coração do centro da cidade de Yale consiste em ruas de mão única: o fluxo do tráfego é
medido em cada cruzamento. Para os quarteirões mostrados na figura abaixo, os números
representam o número médio de veı́culos por minuto entrando e saindo dos cruzamentos A,
B, C e D durante o horário comercial.

(a) Quais são os possı́veis fluxos?

(b) Com respeito ao item anterior, se o tráfego em CD for regulado de modo que f4 = 10
veı́culos por minuto, qual será o fluxo médio nas outras ruas?
5. Uma rede de canais de irrigação é mostrada na figura abaixo, com fluxo medido em milhares
de litros por dia.

(a) Monte e resolva um sistema de equações lineares para encontrar os possı́veis fluxos
f1 , . . . f5 ;
(b) Suponha que o canal DC seja fechado. Qual intensidade de fluxo será necessário
manter através de DB ?

6. Uma fileira de cinco lâmpadas é controlada por cinco interruptores. Cada interruptor muda
o estado (ligado ou desligado) da lâmpada diretamente sobre ele e os estados das lâmpadas
imediatamente adjacentes a esquerda e à direita. Suponha que as lâmpadas estejam inicial-
mente desligadas, conforme exibe a figura abaixo.

É possı́vel pressionar os interruptores em alguma ordem de modo que apenas a segunda e a

quarta lâmpada fiquem acesas?

7. Considere uma fileira com apenas três lâmpadas que podem estar apagadas, acesas com luz
azul-clara ou acessas com luz azul-escura. Sob as lâmpadas estão três interruptores, A, B e
C; cada um deles muda o estado da lâmpada para o próximo estado na ordem mostrada na
figura abaixo.

Page 2
 O interruptor A muda o etado das duas primeiras lâmpadas. O interruptor B muda todas as
três lâmpadas e o interruptor C muda as últimas duas. Se todas as três lâmpadas estiverem
inicialmente desligadas, é possı́vel pressionar os interruptores de um modo que as lâmpadas
fiquem acesas nesta ordem: desligada, azul-clara e azul-escura, conforme exibe a figura
abaixo?

 
0.5 0.3
8. Considere P = como a matri=z de transição para uma cadeia de Markov com
0.5
 0.7
0.5
dois estados e x0 = como o vetor de estado inicial par a população.
0.5
(a) Calcule x1 e x2 .
(b) Qual proporção da população do estado 1 estará no estado 2 após dois passos?
(c) Qual proporção da população do estado 2 estará no estado 1 após dois passos?
(d) Determine o vetor de estado estacionário.
 1 1 1 
2 3 2
1 2
9. Considere P =  0 3 3
 como a matriz de transição para uma cadeia de Markov com
1 1
2
0
3
120
três estados, e x0 =  180  como o vetor de estado inicial para a população.
90
(a) Calcule x1 e x2 .
(b) Qual proporção da população do estado 2 estará no estado 3 após dois passos?
10. Um estudo de safras de nozes de pinha do Sudoeste americano de 1940 a 1947, levantou a
hipótese de a produção de nozes seguir uma cadeia de Markov. Os dados sugeriram que, se
a safra de um ano fosse boa, as probabilidades de a safra do ano seguinte ser boa, regular
ou ruim seriam, respectivamente 0.08, 0.07 e 0.85; se a safra de um ano fosse regular, as
probabilidades de a safra do ano seguinte ser boa, regular ou ruim seriam de, respectiva-
mente, 0.09, 0.11 e 0.80; se a safra de um ano fosse ruim, as probabilidades de a safra do
ano seguinte ser boa, regular ou ruim seriam de, respectivamente 0.11, 0.05 e 0.84.
(a) Se a safra de noz de pinha foi boa em 1940, ache as probabilidades de uma boa safra
Page 3
nos anos 1941 até 1945
(b) A longo prazo, qual proporção ds safras será boa, regular e ruim?
 Respostas

Exercı́cio 1
(a) x = 2, y = 5 e z = 1
(b) (x, y, z) = (β, β, −β), ∀β ∈ R
(c) x = −2, y = 3 e z = 0
Exercı́cio 2
   
x 1 − 3β − α
 y   β 
   
 z = α + 2  , ∀α, β ∈ R.
   
 t   3 − 2α 
w α
Exercı́cio 3
 3
− 12 5

2 2
(a)  1 0 1 .
1 −1 1
2 2
   2
x 1
(b)  y  =  2 
z 2
Exercı́cio 4
(a) f1 = 20 − s, f2 = s e f3 = 5 + s e f4 = 25 − s;
(b) f1 = 5, f2 = 15 e f3 = 20 e f4 = 10
Exercı́cio 5
(a)

f1 = −200 + s + t
f2 = −300 − s − t
f3 = s
f4 = 150 − t
f5 = t

(b) 200 ≤ f3 ≤ 300

Exercı́cio 6
Sim. Pressione os interruptores 1, 2 e 3 ou os interruptores 3, 4 e 5.
Exercı́cio 7
Sim. Devemos pressionar duas vezes o interruptor A e uma vez cada um dos outros dois interruptores.
Exercı́cio 8
   
0.4 0.38
(a) x1 = e x2 =
0.6 0.62
(b) 60%
(c) 64%
 
0.375
(d)
0.625

Page 4
Exercı́cio 9
   
150 155
(a) x1 =  120  e x2 =  120 .
120 115
5
(b) 18
Exercı́cio 10
(a) 0.08%, 0.1062%, 0.1057%, 0.1057%;0.1057%.
(b) 10.6% de boa safra, 5.5% de safra regular e 83% de safra ruim

Page 5