Gabriel Coutinho DCC035 - Pesquisa Operacional - 2017.

2

Lista 1 / Prazo: 17 de agosto
Responda às questões de (a) a (z) abaixo.

• Um vetor no Rn é uma tupla de n números, do tipo c = (c1 , c2 , c3 , ..., cn ).

(a) Dê exemplo de um vetor do R4 .

• Uma combinação linear de vetores c1 , c2 ,...,cm é uma soma do tipo

α1 c1 + ... + αm cm ,

onde α1 , α2 ,...,αm são números multiplicando os vetores.
 
(b) Escreva o vetor
 2 3 4 5 como uma combinação linear dos vetores 1 1 1 1 e
0 1 2 3 .

• Um conjunto de vetores c1 , ..., cm é chamado de linearmente independente se a única
maneira de escrever o vetor 0 como combinação linear deles é com todos os coeficientes
iguais a 0.
 
(c) Mostre que os vetores 1  1 e 2 3 são linearmente independentes (ou seja, mostre
que se α 1 1 + β 2 3 = 0 0 , então necessariamente α = β = 0).
  
(d) Mostre que os vetores 1 1 , 2 3 e 0 1 são linearmente dependentes.

• Uma base para Rn é 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 subespaço gerado por esses vetores é o conjunto de todas as
possı́veis combinações lineares que podem ser construı́das com esses vetores.

(f) Construa 6 vetores
 diferentes que pertencem ao subespaço gerado por −1 −1 0 1
e 1 1 1 1 .

• Um subespaço pode ser gerado por conjuntos diferentes. Para ver que dois conjuntos
diferentes de vetores geram o mesmo subespaço, basta verificar que cada elemento de
um conjunto pode ser escrito como uma combinação linear dos elementos do outro
conjunto, e vice-versa.
   
(g) Mostre que 1 1 1 e 1 2 3 geram o mesmo subespaço que −1 0 1 e 0 3 5 .

• Uma base para um subespaço é um conjunto de vetores linearmente independentes que
geram o subespaço. Toda base para um subespaço tem o mesmo número de vetores.
Este número é chamado de dimensão do subespaço.
  
(h) Ache uma base para o subespaço gerado por 1 1 2 , 1 2 3 e 0 1 1 . Qual a
dimensão deste subespaço?

1

existe x tal que Ax = b ? Mostre.2017. a dimensão do seu espaço de colunas é igual à dimensão do seu espaço de linhas.      2 3 1 Verifique que as duas coisas são iguais. (iii) Somar múltiplo de uma linha à outra linha. Isso é uma combinação linear de quais vetores? • O espaço de colunas de uma matriz é o conjunto de todas as combinações lineares possı́veis das colunas da matriz. (j) Faça agora yT A.  (k) O vetor b = 1 2 3 pertence ao espaço de colunas da matriz   1 1 1 1 A =  −2 0 1 2  ? 1 −1 −1 1 Ou seja. (l) No exercı́cio anterior. Qual o posto de cada uma delas? 2 .Gabriel Coutinho DCC035 . As operações. (i) Considere   1 1 0   2 −1 3 10 yT = 5 7 6 8 . estamos na verdade escrevendo um vetor que é uma combinação linear das colunas de A e cujos coeficientes são as entradas de x. são: (i) Trocar linhas de lugar.2 • Note que ao multiplicar uma matriz A por um vetor x. Calcule       1 1 0 2 −1 3 10  2 + 20  0  + 10 1 . 10 2 3 1 Calcule Ax. (m) Escalone as matrizes A dos exercı́cios (i) e (k). Quando você escalona a matriz.Pesquisa Operacional . O espaço de linhas de uma matriz é o conjunto de todas as combinações lineares possı́veis das linhas da matriz. (ii) Multiplicar linha por número diferente de 0. o vetor b pertence ao espaço de linhas de A ? Por que? • Realizar Eliminação Gaussiana ou Escalonar é o processo de realizar três tipos de operações com o intuito de fazer com que o primeiro elemento não nulo de cada linha seja igual a 1.  x = 20 . • Dada uma matriz qualquer. chamadas de operações de pivoteamento.  A= 2 0 1  . Esta dimensão é chamada de posto da matriz. o posto da matriz é precisamente o número de 1s que lideram as linhas. do tipo Ax.

Pesquisa Operacional . que N · M = I. Multiplique   1 1 1 1 N ·  −2 2 0 1  1 1 −1 −1 3 . ou seja. 1 1 1 Qual o posto desta matriz? (o) Escalone a matriz 3×6 abaixo. A barra tripla está lá apenas para separar os dois blocos. a terceira      0 0 0 coluna seja 1 e a quarta coluna seja 0. (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 operações de pivoteamento de modo que a primeira coluna seja 0. é equivalente dizer que (i) o posto de M é n (ii) o determinante de M é diferente de 0 (iii) M possui uma matriz inversa. É por isso que a matriz da direita após o escalonamento é a inversa da matriz da esquerda antes do escalonamento.    0 1 (q) Seja N a matriz que você obteve à direita da barra tripla acima. mas se certifique de fazer as operações simultaneamente em toda a matriz.Gabriel Coutinho DCC035 . você está registrando na direita as operações que levam a matriz da esquerda a ficar igual a identidade. Decida as operações e escalone até que na esquerda apareça a matriz identidade.2 • Dada uma matriz quadrada M de dimensão n × n. verifique que a matriz N que aparece à direita da barra tripla é a matriz inversa M .2017. (n) Calcule o determinante de   1 −3 2 M =  1 0 1 . Multiplicar por esta matriz que registra operações é exatamente a mesma coisa que realizar as operações.   1 −3 2 1 0 0  1 0 1 0 1 0  1 1 1 0 0 1 Após escalonar. • Ao fazer o escalonamento simultâneo.

Então as linhas de A são linearmente dependentes. Então o espaço de colunas de M é igual ao espaço de colunas de M 0 . e M 0 a matriz obtida após escalonar M . dizemos que c ≤ d se cada entrada de c for menor ou igual que cada entrada de d. (s) Seja A uma matriz e x um vetor não-nulo tais que Ax = 0. (r) Sejam c e d vetores tais que c ≤ d. o vetor b pertence ao espaço de colunas de A se e somente se existe um x tal que Ax = b. Então ou c < d ou c = d. x ∈ Rn e b ∈ Rm tais que Ax ≤ b. 2x + y ≤ 2. Decida se cada uma das frases de (r) a (y) é verdadeira ou falsa. (x) Dada uma matriz A e um vetor b. (v) Seja M uma matriz.Pesquisa Operacional . Dizemos que c < d se cada entrada de c for estritamente menor que cada entrada de d. Se for falsa. (y) O sistema  de equações Ax = b tem uma solução somente se após o escalonamento de A|b todas as linhas forem não nulas. Então as linhas de A são linearmente dependentes. 4 .2017.2 • Dados dois vetores c e d de mesma dimensão. y ≥ 0. • Último exercı́cio: (z) Ache o maior valor possı́vel que x + y pode assumir sujeito às restrições x + 2y ≤ 2. x ≥ 0. Então o espaço de linhas de M é igual ao espaço de linhas de M 0 . Seja y ∈ Rm tal que y ≥ 0. (w) Seja M uma matriz. e M 0 a matriz obtida após escalonar M . (u) Seja A ∈ Rm×n . Então yT Ax ≤ yT b. (t) Seja A uma matriz e y um vetor não-nulo tais que yT A = 0. produza um contra-exemplo.Gabriel Coutinho DCC035 .