Gabriel Coutinho DCC035 - Pesquisa Operacional - 2017.

Lista 1 / Prazo: 17 de agosto

Responda as questoes de (a) a (z) abaixo.

Um vetor no Rn e uma tupla de n numeros, do tipo c = (c1 , c2 , c3 , ..., cn ).

(a) De exemplo de um vetor do R4 .

Uma combinacao linear de vetores c1 , c2 ,...,cm e uma soma do tipo

1 c1 + ... + m cm ,

onde 1 , 2 ,...,m sao numeros multiplicando os vetores.

(b) Escreva o vetor

2 3 4 5 como uma combinacao linear dos vetores 1 1 1 1 e
0 1 2 3 .

Um conjunto de vetores c1 , ..., cm e chamado de linearmente independente se a unica

maneira de escrever o vetor 0 como combinacao linear deles e com todos os coeficientes
iguais a 0.



(c) Mostre que os
vetores 1
1 e 2
3 sao linearmente independentes (ou seja, mostre
que se 1 1 + 2 3 = 0 0 , entao necessariamente = = 0).




(d) Mostre que os vetores 1 1 , 2 3 e 0 1 sao linearmente dependentes.

Uma base para Rn e um conjunto de n vetores linearmente independentes.

(e) Construa uma base para R3 que contenha o vetor 1 2 3 .

Dados vetores c1 , ..., cm , o subespaco gerado por esses vetores e o conjunto de todas as
possveis combinacoes lineares que podem ser construdas com esses vetores.


(f) Construa 6 vetores

diferentes que pertencem ao subespaco gerado por 1 1 0 1
e 1 1 1 1 .

Um subespaco pode ser gerado por conjuntos diferentes. Para ver que dois conjuntos
diferentes de vetores geram o mesmo subespaco, basta verificar que cada elemento de
um conjunto pode ser escrito como uma combinacao linear dos elementos do outro
conjunto, e vice-versa.





(g) Mostre que 1 1 1 e 1 2 3 geram o mesmo subespaco que 1 0 1 e 0 3 5 .

Uma base para um subespaco e um conjunto de vetores linearmente independentes que

geram o subespaco. Toda base para um subespaco tem o mesmo numero de vetores.
Este numero e chamado de dimensao do subespaco.




(h) Ache uma base para o subespaco gerado por 1 1 2 , 1 2 3 e 0 1 1 . Qual a
dimensao deste subespaco?

1
Gabriel Coutinho DCC035 - Pesquisa Operacional - 2017.2

Note que ao multiplicar uma matriz A por um vetor x, do tipo Ax, estamos
na verdade escrevendo um vetor que e uma combinacao linear das colunas
de A e cujos coeficientes sao as entradas de x.

(i) Considere

1 1 0
2 1 3 10
yT = 5 7 6 8 .


A=
2 0 1 ,
x = 20 ,
10
2 3 1

Calcule Ax. Calcule

1 1 0
2 1 3
10
2 + 20 0 + 10 1 .

2 3 1
Verifique que as duas coisas sao iguais.

(j) Faca agora yT A. Isso e uma combinacao linear de quais vetores?

O espaco de colunas de uma matriz e o conjunto de todas as combinacoes lineares

possveis das colunas da matriz. O espaco de linhas de uma matriz e o conjunto de
todas as combinacoes lineares possveis das linhas da matriz.


(k) O vetor b = 1 2 3 pertence ao espaco de colunas da matriz

1 1 1 1
A = 2 0 1 2 ?
1 1 1 1

Ou seja, existe x tal que Ax = b ? Mostre.

(l) No exerccio anterior, o vetor b pertence ao espaco de linhas de A ? Por que?

Realizar Eliminacao Gaussiana ou Escalonar e o processo de realizar tres tipos de

operacoes com o intuito de fazer com que o primeiro elemento nao nulo de cada linha
seja igual a 1. As operacoes, chamadas de operacoes de pivoteamento, sao:
(i) Trocar linhas de lugar.
(ii) Multiplicar linha por numero diferente de 0.
(iii) Somar multiplo de uma linha a outra linha.

Dada uma matriz qualquer, a dimensao do seu espaco de colunas e igual a dimensao
do seu espaco de linhas. Esta dimensao e chamada de posto da matriz. Quando
voce escalona a matriz, o posto da matriz e precisamente o numero de 1s que lideram
as linhas.

(m) Escalone as matrizes A dos exerccios (i) e (k). Qual o posto de cada uma delas?

2
Gabriel Coutinho DCC035 - Pesquisa Operacional - 2017.2

Dada uma matriz quadrada M de dimensao n n, e equivalente dizer que

(i) o posto de M e n
(ii) o determinante de M e diferente de 0
(iii) M possui uma matriz inversa.

(n) Calcule o determinante de

1 3 2
M = 1 0 1 .
1 1 1
Qual o posto desta matriz?

(o) Escalone a matriz 36 abaixo. A barra tripla esta la apenas para separar os dois blocos.
Decida as operacoes e escalone ate que na esquerda apareca a matriz identidade, mas
se certifique de fazer as operacoes simultaneamente em toda a matriz.

1 3 2 1 0 0
1 0 1 0 1 0
1 1 1 0 0 1

Apos escalonar, verifique que a matriz N que aparece a direita da barra tripla e a
matriz inversa M , ou seja, que N M = I.

Ao fazer o escalonamento simultaneo, voce esta registrando na direita as operacoes que

levam a matriz da esquerda a ficar igual a identidade. Multiplicar por esta matriz que
registra operacoes e exatamente a mesma coisa que realizar as operacoes. E por isso
que a matriz da direita apos o escalonamento e a inversa da matriz da esquerda antes
do escalonamento.

(p) Considere a matriz abaixo:

1 1 1 1 1 0 0
2 2 0 1 0 1 0
1 1 1 1 0 0 1

1
Realize operacoes de pivoteamento de modo que a primeira coluna seja 0, a terceira

0
0 0
coluna seja 1 e a quarta coluna seja 0.

0 1

(q) Seja N a matriz que voce obteve a direita da barra tripla acima. Multiplique

1 1 1 1
N 2 2 0 1
1 1 1 1

3
Gabriel Coutinho DCC035 - Pesquisa Operacional - 2017.2

Dados dois vetores c e d de mesma dimensao, dizemos que c d se cada entrada de

c for menor ou igual que cada entrada de d. Dizemos que c < d se cada entrada de c
for estritamente menor que cada entrada de d.

Decida se cada uma das frases de (r) a (y) e verdadeira ou falsa. Se for falsa, produza
um contra-exemplo.

(r) Sejam c e d vetores tais que c d. Entao ou c < d ou c = d.

(s) Seja A uma matriz e x um vetor nao-nulo tais que Ax = 0. Entao as linhas de A sao
linearmente dependentes.

(t) Seja A uma matriz e y um vetor nao-nulo tais que yT A = 0. Entao as linhas de A sao
linearmente dependentes.

(u) Seja A Rmn , x Rn e b Rm tais que Ax b. Seja y Rm tal que y 0. Entao

yT Ax yT b.

(v) Seja M uma matriz, e M 0 a matriz obtida apos escalonar M . Entao o espaco de colunas
de M e igual ao espaco de colunas de M 0 .

(w) Seja M uma matriz, e M 0 a matriz obtida apos escalonar M . Entao o espaco de linhas
de M e igual ao espaco de linhas de M 0 .

(x) Dada uma matriz A e um vetor b, o vetor b pertence ao espaco de colunas de A se e

somente se existe um x tal que Ax = b.

(y) O sistema

de equacoes Ax = b tem uma solucao somente se apos o escalonamento de
A|b todas as linhas forem nao nulas.

Ultimo exerccio:

(z) Ache o maior valor possvel que x + y pode assumir sujeito as restricoes

x + 2y 2, 2x + y 2, x 0, y 0.