12.07.2015 Views

Programaç˜ao Linear - Notas de aula - CEUNES

Programaç˜ao Linear - Notas de aula - CEUNES

Programaç˜ao Linear - Notas de aula - CEUNES

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CAPÍTULO 3. DETERMINANTES 23Denotaremos a adjunta <strong>de</strong> A por adj A. Em outras palavras,⎡⎤∆ 11 ∆ 21 · · · ∆ n1∆ 12 ∆ 22 · · · ∆ n2adj A = ⎢⎥⎣ . . · · · . ⎦ .∆ 1n ∆ 2n · · · ∆ nn(a) Consi<strong>de</strong>re a matriz C = A (adj A). Mostre que os elementos c ij <strong>de</strong> C são tais quec ii = <strong>de</strong>t A, ∀i e c ij = 0, i ≠ j,isto é, que A (adj A) = (<strong>de</strong>t A) I n .Dica: os elementos c ij são da forma c ij = a i1 ∆ j1 + a i2 ∆ j2 + · · · + a in ∆ jn . Quandoi = j então c ii é o <strong>de</strong>senvolvimento <strong>de</strong> Laplace da matriz A escolhendo a linha i, elogo c ii = <strong>de</strong>t A. Quando i ≠ j, c ij é o <strong>de</strong>senvolvimento <strong>de</strong> Laplace <strong>de</strong> uma matrizcom duas linhas iguais a linha i <strong>de</strong> A (e logo cujo <strong>de</strong>terminante é 0).(b) Usando o item anterior, mostre que se A é inversível então A −1 = 1 (adj A).<strong>de</strong>t A(c) Calcule a inversa <strong>de</strong>usando a adjunta <strong>de</strong> A.⎡A = ⎣2 1 0−3 1 41 6 510. (REGRA DE CRAMMER) Consi<strong>de</strong>re um sistema linear Ax = b, on<strong>de</strong> A é matrizquadrada <strong>de</strong> or<strong>de</strong>m n (o sistema tem n equações e n incógnitas). Suponha que <strong>de</strong>t A ≠ 0(ou equivalentemente, que A é inversível).(a) Mostre que x = A −1 b é a única solução do sistema Ax = b.(b) Usando o fato <strong>de</strong> que A −1 = 1 (adj A) (exercício anterior), mostre que o termo<strong>de</strong>t Ai da solução x = A −1 b é dado porx i = b 1∆ 1i + b 2 ∆ 2i + · · · + b n ∆ ni<strong>de</strong>t A⎤⎦= <strong>de</strong>t C i<strong>de</strong>t A ,on<strong>de</strong> C i é a matriz obtida <strong>de</strong> A pela substituição da coluna i pela matriz coluna b,isto é,⎡⎤a 11 · · · a 1,i−1 b 1 a 1,i+1 · · · a 1na 21 · · · a 2,i−1 b 2 a 2,i+1 · · · a 2nC i = ⎢⎥⎣ . . . . . · · · . ⎦ .a n1 · · · a n,i−1 b n a n,i+1 · · · a nnEssa técnica <strong>de</strong> resolução <strong>de</strong> sistemas lineares n × n é conhecida como Regra <strong>de</strong>Crammer.⎧⎨ 2x −3y +7z = 1(c) Resolva o sistema x +3z = 5 pela Regra <strong>de</strong> Crammer.⎩2y −z = 0

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!