Anda di halaman 1dari 5

Universidade Federal do Pampa

Centro de Tecnologia de Alegrete

DAL 2000 -Algebra


Linear
a
1 Lista de Exerccios - Sistemas Lineares
Prof. Fernando
Exerccios Propostos
1. Para cada um dos sistemas lineares seguintes, obtenha uma solucao por meio de metodos graficos.
Explique os resultados do ponto de vista geometrico:

x1 + 2x2 = 3
(a)
x1 x2 = 0

x1 + 2x2 = 3
(b)
2x1 + 4x2 = 6

x1
+ 2x2 = 3
(c)
2x1 4x2 = 6
2. Utilize o Algoritmo de Gauss para resolver os sistemas lineares a seguir:

x1 x2 + 3x3 = 2
3x1 3x2 + x3 = 2
(a)

x + x2
=
3
1
x1 + x2

x3 =
3

x1 + x2
2x3 = 0
(b)
3x2 +x3
=
6

2x1 2x2 +x3 +x4 = 8

2x1
=
3

x1 + x2
=
4
(c)
3x2 +x3
=
6

2x 2x2 +x3 +x4 = 0


1
x1 + x2
+3x4 = 4

2x1 + x2 x3 +x4 = 1
(d)
3x1 x2 x3 2x4 = 3

x1 + 2x2 +3x3 x4 = 4
3. Dado o sistema linear
2x1 6x2 = 3
3x1 x2 = 32
(a) Encontre o(s) valor(es) para para o(s) qual(is) o sistema nao tem solucoes .
(b) Encontre o(s) valor(es) para para o(s) qual(is) o sistema tem um n
umero infinito de solucoes .
(c) Assumindo que existe uma u
nica solucao para um valor de dado, encontre essa solucao .

4. Discuta os seguintes sistemas lineares, isto e, verifique se cada sistema admite u


nica solucao ,
infinitas solucoes ou nao admite solucao .

x + y + z= 4
2x + 5y 2z = 3
(a)

x + 7y 7z = 5

x 2y + 3z = 0
(b)
2x + 5y + 6z = 0

x + y + z + w=0

x + y + z w=4
(c)
x + y z + w = 4

x y + z + w=2
5. Determine os valores de a e b para que o sistema linear a seguir: admita u
nica solucao , admita
infinitas solucoes ou nao admita solucoes .

x 2y + 3z = 4
2x 3y + az = 5

3x 4y + 5z = b
Exerccios Complementares
6. Suponha que em um sistema biologico haja n especies de animais e m fontes de alimentos.
Facamos xj representar a populacao da j-esima especie para j = 1, . . . , n; e bi o suprimento diario
disponvel do i-esimo alimento, e aij a quantidade do i-esimo alimento consumido em media por um
membro da j-esima especie. O sistema linear
a11 x1
a21 x1
..
.

+ a12 x2
+ a22 x2
..
.

+ . . . +a1n xn =
+ . . . +a2n xn =
..
.

b1
b2
..
.

am1 x1 + am2 x2 + . . . +amn xn = bm


representa um ponto de equilbrio onde ha um suprimento de alimentos que satisfaz o consumo medio
diario de cada especie.

1 2 0 3
(a) Seja A = (aij ) = 1 0 2 2
0 0 1 1
x = (xj ) = [1000, 500, 350, 400] e b = (bi ) = [3500, 2700, 900]. Ha quantidade suficiente de alimentos para satisfazer o consumo medio diario?
(b) Qual e o n
umero maximo de animais de cada especie que pode ser adicionado individualmente
ao sistema com o suprimento de alimentos ainda atendendo o consumo?
(c) Se a especie 1 se extinguir, qual aumento individual de consumo de suprimento para cada
uma das especies remanescentes podera ser suportado?

7. Formule e resolva o seguinte problema: Um jovem estava saindo com duas namoradas: Maria e
Luza. Sabe - se, por experencia que:
i) Maria, elegante, gosta de frequentar lugares sofisticados, mais caros, de modo que, uma sada
de 3 horas custara 50 reais;
ii) Luza, mais simples, prefere um divertimento mais popular, de modo que, uma sada de 3
horas custara 20 reais;
iii) Seu orcamento permite dispor de 100 reais mensais para diversao;
iv) Seus afazeres escolares lhe dao liberdade de no maximo, 18 horas e 40000 calorias de sua
energia para atividades sociais;
v) cada sada com Maria consome 5000 calorias, mas com Luza ele gasta o dobro;
vi) ele gosta das duas com a mesma intensidade.
Como deve planejar sua vida social para obter o n
umero maximo de sadas ?

8. Chamamos de

a11 x1 +

a21 x1 +
..

a x +
m1 1

sistema homogeneo, o sistema de equacoes lineares da forma


a12 x2
a22 x2

+ . . . + a1n xn = 0
+ . . . + a2n xn = 0
..
..
.
.

am2 x2 + . . . + amn xn = 0

(a) Um sistema homogeneo sempre admite pelo menos uma solucao . Qual e ela? Essa solucao e
chamada de solucao trivial.
(b) Encontre os valores de k, tais que o sistema homogeneo

2x 5y + 2z = 0
x + y + z= 0

2x
+ kz = 0
tenha uma solucao distinta da solucao trivial (x = y = z = 0).
9. Determine a matriz inversa.

4 2 6
(a) 3 0 7
2 0 3

1 2 0
(b) 2 1 1
3 1 1

10. Resolva o seguinte

x1 + x2

x1 + x2 +
x2 +

x3 +

sistema homogeneo sobre o corpo Z2 .


x3
x3
x4
x4

=
=
+x4 =
+x5 =
+x5 =

1
0
1
0
1

11. Uma fileira de cinco lampadas e controlada por cinco interruptores. Cada interruptor muda o
estado (ligado ou desligado) da lampada diretamente sobre ele.
Por exemplo, se a primeira e a terceira lampadas estao acessas, como na figura 1(a), ao ser pressionado
o interruptor A, muda-se o estado do sistema para o mostrado na figura 2(b).

Figure 1: (a)

Figure 2: (b)

Se depois pressionarmos o interruptor C, o resultado sera o mostrado na figura 3(c).


Sabendo-se que ao pressionarmos os interruptores B, D, E nessa ordem, apos ter pressionado o inter-

Figure 3: (c)
ruptor C, o sistema ficara na seguinte forma, respectivamente: as quatro primeiras lampadas ficaram
acessas e a u
ltima desligada; apenas a terceira e quarta lampadas desligadas ; apenas a terceira e
quinta lampadas ficaram desligadas. Suponha inicialmente que todas as lampadas estejam apagadas.
Podemos pressionar os interruptores em alguma ordem de modo que a primeira, a terceira e a quinta
lampadas fiquem acessas? Podemos pressionar os interruptores em alguma ordem de modo que so a
primeira lampada fique acessa?

12. (Complexidade de Algoritmos) Algoritmos sao especialmente adequados para serem implementados em computadores, mas nem todos os algoritmos sao iguais. Independentemente de
velocidade, memoria e outros atributos do sistema de computacao no qual eles estao rodando, alguns
algoritmos sao mais rapidos que outros. A complexidade de um algoritmo e uma medida da eficiencia
do algoritmo, na realizacao de uma tarefa. Em outras palavras, a complexidade de um algoritmo
e o n
umero de operacoes basicas que ele efetua, expresso como funcao da quantidade de dados que
ele recebe como entrada. Vamos representar por O(n), a complexidade de um algoritmo, onde n e o
n
umero de elementos da entrada.
Considere
o

a11 x1

a21 x1
..

a x

n1 1

seguinte sistema
+ a12 x2 + . . . + a1n xn = b1
+ a22 x2 + . . . + a2n xn = b2
..
..
..
.
.
.
+ an2 x2 + . . . + ann xn = bn

que pode ser escrito da forma

a11 a12 . . . a1n


a21 a22 . . . a2n

..
..
..
..
.
.
.
.
an1 an2 . . . ann

x1
x2
..
.

xn

b1
b2
..
.

bn

(a) Usando o algoritmo de Gauss, suponha que nao seja necessario a


n
umero de operacoes (+, , , ), para escalonar a matriz

a11 . . .
a11 a12 . . . a1n |b1
0 ...
a21 a22 . . . a2n |b2

..
.. . .
..
.. .. .. . .
. .
.
. .
.
.
.
an1 an2 . . . ann |bn
0 0 ...

troca de linhas. Mostre que o

|
|

.. ..
. .
|

e igual a
(n 1) + 2(n + 1)(n 1) + (n 2) + 2(n)(n 2) + (n 3) + 2(n 1)(n 3) + . . . +

n1
X

(n i) + 2(n i)(n i + 2).

i=1

(b) Mostre que a complexidade em (a) e igual a O(n)

2n3
.
3

Dica: Para resolver o problema acima e necessaario a utilizacao das seguintes formulas:
m
X

j = 1 + 2 + 3 + . . . + (m 1) + m =

j=1
m
X
j=1

j 2 = 12 + 22 + 32 + . . . + (m 1)2 + m2 =

m(m + 1)
2

m(m + 1)(2m + 1)
.
6

Anda mungkin juga menyukai