Você está na página 1de 29

lgebra Linear Bsica

O objetivo deste material apresentar os principais conceitos e operaes


envolvendo matrizes, determinantes, sistemas de equaes e inequaes
lineares.
Esta parte da lgebra linear largamente utilizada na programao
matemtica, principalmente na programao linear que o objeto do curso de
pesquisa operacional.
A programao linear uma tcnica de pesquisa operacional que utiliza
modelos de programao linear para apoio a decises em diferentes tipos de
organizao.
1- Matriz
um conjunto no qual os elementos esto agrupados em linhas e colunas

a11 a12 a13 a1 n


a 21 a22 a23 a2 n


am 1 a m 2 am 3 a mn

mx

m nmero de linhas da matriz


n nmero de colunas da matriz
aij elemento da matriz localizado na linha i e na coluna j
Diagonal Principal contm os elementos localizados na linha i e na coluna j,
onde i = j (a11, a22, a33, a44, a55).
1.1 Tipos de Matrizes
1.1.1 Matriz Quadrada
matriz na qual o nmero de linhas igual ao nmero de colunas.

a 11
a21
a3 1
a 41

a12
a22
a3 2
a42

a13
a 23
a3 3
a 43

a 14
a 24
a 34
a 44

4x4

m=4
n=4
O exemplo acima mostra uma matriz quadrada de ordem 4.
1.1.2 Matriz Triangular
Matriz quadrada de ordem m a qual os elementos acima ou abaixo da diagonal
principal so nulos. Quando os elementos nulos esto acima da diagonal
principal chamada de triangular superior e quando estes elementos esto
abaixo chamada de triangular inferior.

a 11 0
0
0
a21 a22 0
0
a3 1 a3 2 a3 3 0
a 41 a42 a 43 a 44

Matriz Triangular Superior

4x4

Matriz Triangular Inferior

a11 a12 a13


0 a22 a23
0
0 a3 3
0
0
0

a14
a24
a34
a44

4x4

1.1.3 Matriz Identidade


a matriz quadrada na qual os elementos que esto na diagonal principal so
iguais a um e os que no esto nesta diagonal so nulos.

[ ]
1
0
0
0

0
1
0
0

0
0
1
0

0
0
0
1

4x4

1.1.4 Matriz No Quadrada


a matriz de ordem m x n, onde m diferente de n.

a 11 a12 a13 a 14
a21 a22 a 23 a 24
a3 1 a3 2 a3 3 a 34

3x4

1.1.3 Matriz Transposta


Uma matriz At denominada transposta da matriz A quando ocorre uma
permutao entre linhas e colunas destas matrizes, ou seja, o que linha na
matriz A coluna na matriz At e vice e vesa.

A=

a 11 a12 a13 a 14
a21 a22 a 23 a 24
a3 1 a3 2 a3 3 a 34

At =

[ ]

4x3

B=

a11
a12
a13
a14

a21
a22
a23
a 24

[ ]
5 2 4
1 0 3
2 8 4

a 31
a 32
a 33
a34

3x3

3x4

[ ]

5 1 2
2 0 8
4 3 4 3x3

B =

1.1.4 Matriz Simtrica


Uma matriz dita simtrica quando ela igua a sua transposta.
A = At

1.2 Igualdade de Matrizes


Uma matriz A igual a uma matriz B quando todos os elementos de A,
localizados na linha i e na coluna j, so iguais a todos os elementos de B,
localizados na linha i e na coluna j.

A=

a11 a12
a21 a22

2x2

B=

b11 b12
b21 b22

2x2

Se A = B, logo temos:
a11 = b11, a12 = b12, a21 = b21, a22 = b22
1.3 Operao com Matrizes
1.3.1 Adiao e Subtrao
Dada duas matrizes A e B de mesma ordem, a soma ou subtrao destas duas
matrizes resulta em uma matriz S de mesma ordem cujo os elementos so
equivalentes a:

A=

a11 a12
a21 a22

2x2

B=

b11 b12
b21 b22

2x2

S =A+ B =

a11 + b11 a12 +b 12


a21+ b21 a22 +b 22

2x2

1.3.2 Multiplicao de uma Matriz por um Escalar

P=k*

P=

a11 a12
a21 a22

ka11 ka12
ka21 ka22

2x2

2x2

1.3.3 Multiplicao entre Matrizes


Seja uma A de ordem m x n e B uma matriz de ordem n x y, o produto entre
estas duas matrizes resultar em uma matriz P de ordem m x y cujo os
elementos so as combinaes das linhas da matriz A com as colunas da
matriz B de mesma ordem, ou seja, o elmento que est na primeira linha e
primeira coluna da matriz produto ser a combinao linear da primeira linha da
matriz A com a primeira coluna de B e assim sucessivamente.

A=

3 1 0
7 12 3 2 x 3

P = A* B =

P=

P=

[ ]

B=

3 1 0
7 12 3 3 x 2*

[ ]
1 2
0 3
0 4

[ ]
1 2
0 3
0 4

31+10+00 32+13+04
71+120+30 72+123+34

3 9
7 62

3x2

3x2

2x2

2x2

Obs. A*B B* A, a execesso desta regra ocorre no produto de uma matriz por
sua inversa.

2. Determinante
Determinante um escalar obtido de uma matriz quadrada de ordem m.
2.1 Determinante de matriz de ordem um
O determinante de uma matriz de ordem um igual ao prprio elemento desta
matriz
A = [a11]
Det A = |a11| = a11
2.2 Determinante de matriz de ordem dois
O determinante de uma matriz de ordem dois obtido pela diferena entre o
produto de diagonal principal e o produto da diagonal secundria.

A=

a11 a12
a21 a22

Det A =

]
|

a 11 a12
a21 a22

= a11 * a22 a21 * a12

2.3 Determinante de matriz de ordem tres


O determinante de uma matriz de ordem trs determinado pela regra de
Sarrus. Esta regra regra consiste em reescrever as duas primeiras linhas
abaixo da terceira ou as duas primeiras colunas aps a terceira coluna do
determinante. Em seguida, realizamos a soma algbrica das diagonais.

A=

a 11 a12 a13
a21 a22 a 23
a3 1 a3 2 a3 3

Det. A =

]
|

a11 a 12 a13 a11 a12


a21 a 22 a23 a 21 a22
a3 1 a3 2 a 33 a3 1 a 32

Det. A = a11*a22*a33 + a12*a23*a31 + a13*a21*a32 (a31*a22*a13 + a32*a23*a11 +


a33*a21*a12)
Exemplo:

B=

[ ]
3 4 5
2 5 3
1 6 2

Det. B =

3 4 5 3 4
2 5 3 2 5
1 6 2 1 6

= [(3*5*2) + (4*3*1) + (5*2*6)] [(1*5*5) + (6*3*3) +

(2*2*4)]
= [30+12 + 60] [25+54+16] = 7

2.4 Menor Complementar Aij


o determinante de ordem menor que se obtm quando eliminamos uma linha
e uma coluna da matriz que lhe deu origem.
Ex. Dada as matrizes A e B, determinar o menor complementar A11 e B11

A=

a11 a12
a21 a22

A11 = |a22| = a22

B=

B11 =

b 11 b12 b13
b21 b22 b 23
b3 1 b3 2 b3 3

b22 b23
b32 b33

= b22*b33 b32*b23

Do exemplo anterior, determinar o menor complementar B 22 da matriz B.

B=

b 11 b12 b13
b21 b22 b 23
b3 1 b3 2 b3 3

b 11 b13
b31 b33

B22 =

= b11*b33 b31*b13

2.5 Cofator Cofij


O cofator Cij de uma matriz A um escalar obtido pela seguinte expresso:
Cofij = (-1)i+j * Aij
Exemplo: Da matriz B do exemplo anterior determine os cofatores Cof11, Cof23,
Cof31

B=

b 11 b12 b13
b21 b22 b 23
b3 1 b3 2 b3 3

1+1

Cof11 = (-1) * B11 = (-1) *

b22 b23
b32 b33

= b22*b33 b32*b23

Cof23 = (-1)2+3 * B23

B23 =

b11 b 12 b13
b21 b 22 b23
b3 1 b3 2 b 33

Cof23 = (-1)5 *

b 11 b12
b31 b32

Cof31 = (-1)3+1 * B31

= (-1) * (b11 * b32 b31 * b12)

b11 b 12 b13
b21 b 22 b23
b3 1 b3 2 b 33

B31 =

b12 b13
b22 b23

Cof31 = (-1)4 *

= b12 * b23 b22 * b13

2.6 Resoluo de determinantes de qualquer ordem


A resoluo de determinante de matrizes quadradas de ordem maior que
quatro feita pelo teorema de La Place. Este teorema define que o
determinante de uma matriz quadrada igual soma dos produtos dos
elementos de uma fila qualquer (linha ou coluna) pelo respectivo cofator.
Geralmente, a fila escolhida a que possui o maior nmero de elementos
nulos.
Nos dias atuais, o uso de planilhas eletrnicas dispensou totalmente este
mtodo, visto o determinante de uma matriz quadrada de qualquer ordem
determinada instantaneamente atravs da funo MATRIZ DETERMINANTE.
O mesmo ocorre com as operaes matriciais.
Exemplo: Calcule o determinante da Matriz A abaixo.

[ ]
| |
1
2
3
4

2
1
0
3

1
4
0
2

1
3
2
5

DetA =

1
2
3
4

2
1
0
3

1
4
0
2

A=

1
3
2
5

= 3*Cof31 + 0*Cof32 + 0*Cof33 + 2*Cof34

DetA = = 3*Cof31 + 2*Cof34

DetA = 3 * (-1)3+1 *

| |
2 1 1
1 4 3
3 2 5

+ 2 * (-1)3+4 *

| |
1 2 1
2 1 4
4 3 2

= 34

3. Matriz Inversa
Dada uma matriz quadrada A de ordem m, esta matriz dita inversvel, admite
a inversa A-1, se:
1- Det. A 0
2- A * A-1 = A-1 * A = I
I a matriz identidade de ordem m.
Exemplo: verificar se a matriz A inversvel e determinar sua inversa.

A=

[ ]
1 2
3 4

Det. A = 1*4 3*2 = 4 6 = - 2


Como o determinante de A diferente de zero, a matriz A dita no singular ou
inversvel, admite a inversa.
Utilizando a segunda condio temos:

A-1 =

[ ]
a b
c d

[ ] * [ ][ ]
1 2
3 4

a b=1 0
c d
0 1

a+2 c
b+ 2 d
3 a+4 c 3 b+ 4 d

[ ]
1 0
0 1

Resolvendo os sistemas abaixo, teremos a matriz A-1


=1
{3a+a+42cc=0
d=0
{3b+2
b +4 d=1

A-1 =

2
1
1,5 0,5

3.1 Matriz Adjunta


Dada uma matriz quadrada A de ordem m, a matriz adjunta desta matriz, AdjA,
definida como a matriz transposta da matriz dos cofatores de A, McofA.
AdjA = McofAt
Exemplo

A=

[ ]
3 4 2
5 7 1
5 4 3

Para determinarmos a adjunta da matriz A, o primeiro passo determinarmos


todos os cofatores desta matriz para em seguida montar a matriz dos cofatores.
Com a matriz dos cofatores definida, a adjunta obtida transportando esta
matriz.

Mcof =

Cof 11 Cof 12 Cof 13


Cof 21 Cof 22 Cof 23
Cof 31 Cof 32 Cof 33

Cof11 = (-1)1+1 *

| |
7 1
4 3

= 17

Cof12 = (-1)1+2 *

| |
5 1
5 3

= -10

Cof13 = (-1)1+3 *

| |

= -15

Cof21 = (-1)2+1 *

| |
4 2
4 3

= -4

Cof22 = (-1)2+2 *

| |

= -1

Cof23 = (-1)2+3 *

| |
3 4
5 4

=8

Cof31 = (-1)3+1 *

| |

= - 10

Cof32 = (-1)3+2 *

| |

=7

5 7
5 4

3 2
5 3

4 2
7 1

3 2
5 1

Cof33 = (-1)3+3 *

Mcof =

| |
3 4
5 7

=1

17 10 15
4 1
8
10 7
1

AdjA = Mco ft =

17 4 10
10 1
7
15 8
1

3.2 Determinao da Matriz Inversa pela Adjunta


Dada uma matriz quadrada A de ordem m, sua inversa obtida pela seguinte
expresso:
-1

A =

AdjA
DetA

Do exemplo anterior temos que a inversa da matriz A ser:

| |
3 4 2
5 7 1
5 4 3

DetA =

A-1 =

= -19

[ ]

17 4 10
17
10 1
7
19
15 8
1
= 10
19
19
15
19

4
19
1
19
8
19

10
19
7
19
1
19

4. Sistema de Equaes Lineares


Um sistema de equaes um conjunto de equaes lineares com o seguinte
aspecto:

a11 x1 +a 12 x 2+ a13 x 3 ++ a1 n x n=b 1


a 21 x 1+ a22 x 2+ a23 x 3 ++ a2 n x n=b2
a 31 x1 + a32 x 2+ a33 x 3 ++ a3 n x n=b3
=
am 1 x 1 +am 2 x 2+ am 3 x3 ++ amn xn =bm

Notao Matricial

a11 a12 a13


a 21 a22 a23
a 31 a32 a33

am 1 a m 2 am 3

][ ] [ ]

a 1n x 1
b1
a 2n x 2
b2
a 3 n x 3 = b3

amn x n
bm

mx
n

nx1

mx
1

A: Matriz dos Coeficientes das Variveis


X: Matriz, vetor coluna, das variveis
B: Matriz, vetor coluna, dos termos independentes
Um sistema de equaes lineares consiste em determinar os valores das
variveis que atendam a todas as equaes do sistema.
4.1 Classificaes dos Sistemas de Equaes Lineares
Os sistemas de equaes lineares so classificados pelos seguintes aspectos:
nmero de equaes e de variveis; soluo.
4.1.1 Classificao quanto ao nmero de equaes e de variveis
Com relao ao nmero de equaes e variveis os sistemas de equaes
lineares so classificados como: sistema do tipo um sistema do tipo dois.
4.1.1.1. Sistema de Equaes Lineares do Tipo Um
O sistema de equaes lineares do tipo um so aqueles que o nmero de
equaes, m, igual ao nmero de variveis, n.

Exemplo de um sistema de equaes do tipo um com trs equaes e trs


variveis (m= n = 3).

a11 x 1 +a12 x 2 +a11 x 3=b 1


a21 x 1+ a22 x 2 +a23 x3 =b2
a31 x 1+ a32 x 2 +a33 x3 =b3

Notao Matricial

][ ] [ ]

a11 a12 a13 x1


b1
a21 a22 a23 x2 = b 2
a31 a32 a33 x 3
b3

4.1.1.2. Sistema de Equaes do Tipo Dois


O sistema de equaes lineares do tipo dois so aqueles que o nmero de
variveis maior que o nmero de equaes (n>m).
Exemplo de um sistema de equaes com trs variveis e duas equaes (n
=3, m = 2, n > m).

a11 x 1 +a12 x 2 +a11 x 3=b 1


a21 x 1+ a22 x 2 +a23 x3 =b2

Notao Matricial

][ ] [ ]

x1
a11 a12 a13
b
x2 = 1
a21 a22 a23
b2
x3

4.1.2 Classificao quanto soluo


Os sistemas de equaes lineares do com relao soluo so classificados
como: possvel e determinado; possvel e indeterminado; impossvel.
Os sistemas de equaes lineares do tipo um (m=n) podem ser possveis e
determinados, possveis e indeterminados ou impossvel.

Os sistemas de equaes lineares do tipo dois (n > m) so sempre possveis e


indeterminados.
4.1.2.1 Sistema de Equaes Lineares Possvel e Determinado
Um sistema de equaes lineares do tipo um dito possvel e determinado
quando admite uma nica soluo verdadeira. Esta situao ocorre quando o
determinante da matriz formada pelos coeficientes das variveis diferente de
zero.

4.1.2.2 Sistema de Equaes Lineares Possvel e Indeterminado


Um sistema de equaes do tipo um dito indeterminado quando admite
infinitas solues. Este caso ocorre quando o determinante da matriz formada
pelos coeficientes das variveis nulo e o quando todos os determinantes das
matrizes formadas pela substituio da coluna associada a uma das variareis
pelos termos independentes (Dxn) forem nulo na resoluo pela Regra de
Cramer. Na resoluo por escalonamento, a indeterminao ocorre quando a
ltima equao do sistema, aps as combinaes lineares, se apresentar da
seguinte forma:
0x1 + 0x2 + 0x3 +...+ 0xn = 0
4.1.2.3 Sistema de Equaes Lineares Impossvel
Um sistema de equaes do tipo um dito impossvel quando no admite
nenhuma soluo que atenda simultaneamente a todas as equaes do
sistema. Este caso ocorre quando o determinante da matriz formada pelos
coeficientes das variveis nulo e o quando um dos determinantes das
matrizes formadas pela substituio da coluna associada a uma das variareis
pelos termos independentes (Dxn) for diferente de zero na resoluo pela Regra
de Cramer. Na resoluo por escalonamento, a impossibilidade de soluo
ocorre quando a ltima equao do sistema, aps as combinaes lineares, se
apresentar da seguinte forma:

0x1 + 0x2 + 0x3 + ............+ 0xn 0


4.2 A Resoluo dos Sistemas de Equaes Lineares
Nesta seo ser abordada a resoluo dos sistemas de equaes lineares do
tipo um possveis e determinados utilizando os seguintes mtodos: Regra de
Cramer; Escalonamento da Matriz dos Coeficientes das Variveis e Inversa da
Matriz dos Coeficientes das Variveis.
4.2.1 Resoluo pela Regra de Cramer
Seja A a matriz quadrada dos coeficientes das variveis de ordem m e DetA
0, o valor da varivel xn obtido pela seguinte expresso:

xn =

Dxn
DetA

DetA: determinante da matriz dos coeficientes do sistema de equaes lineares


(matriz A).
Dxn : determinante da matriz dos coeficientes (matriz A), substituindo os
coeficientes da coluna xn pelos termos independentes do sistema de equaes
lineares.
Exemplo:

3 x 1 +2 x 2 +2 x3 =16
4 x 1 + x 2+ x 3=13
x 1+3 x 2 +4 x 3=19

[ ][ ][ ]
3 2 2 x1
16
4 1 1 x 2 = 13
1 3 4 x3
19
A

DetA =

| |
3 2 2
4 1 1
1 3 4

=-5

Dx1 =

16 2 2
13 1 1
19 3 4

| |

= - 10

x1 =

Dx1
DetA

=2

Dx2 =

2
1
4

| |

= - 15

x2 =

Dx2
DetA

=3

Dx3 =

| |

= - 10

x3 =

Dx3
DetA

=2

3 16
4 13
1 19

3 2 16
4 1 13
1 3 19

Para confirmar se a soluo acima verdadeira, verificaremos se estas


variveis atendem a todas as equaes do sistema.
3*(2) + 2*(3) + 2*(2) = 16

condio verdadeira

4*(2) + 1*(3) + 1*(2) = 13

condio verdadeira

1*(2) + 3*(3) + 4*(2) = 19

condio verdadeira

Aps estes clculos, conclumos que todas as equaes do sistema acima


foram atendidas, logo o sistema de equaes lineares admite uma nica
soluo verdadeira que tripla: x1 = 2, x2 = 3 e x3 = 2.
4.2.2 Resoluo por Escalonamento da Matriz dos Coeficientes
A resoluo por escalonamento consiste em transformar a matriz dos
coeficientes (A) em uma matriz triangular inferior ou superior atravs de
operaes lineares da primeira ou ltima equao com as demais equaes do
sistema.
Na literatura, a maioria dos exemplos envolve a transformao da matriz A em
uma triangular inferior por questo de convenincia. Neste caso para evitar
clculos envolvendo fraes se faz a permutao entre algumas equaes para
que a primeira equao tenha pelo menos um dos coeficientes das variveis
igual a um.

Seguindo este critrio no exemplo anterior faremos a permutao da terceira


com a primeira linha. O sistema gerado equivalente ao sistema anterior.

x 1+3 x 2 +4 x 3=19
4 x 1 + x 2+ x 3=13
3 x 1 +2 x 2 +2 x3 =16

Para transformar a matriz dos coeficientes em uma triangular inferior faremos


uma combinao linear da primeira equao com a segunda, multiplicando a
primeira equao por -4 e somando com a segunda equao. Com isso
teremos:

x 1+3 x 2 +4 x 3=19
4 x 1 + x 2+ x 3=13
3 x 1 +2 x 2 +2 x3 =16

*(-4) +

x 1+3 x 2 +4 x 3=19
0 x 111 x 215 x 3=63
3 x 1 +2 x 2 +2 x3 =16

Seguindo a mesma metodologia, faremos agora a combinao linear da


primeira equao com a terceira, multiplicando a primeira por -3 e somando
com a terceira. Com isso teremos:

x 1+3 x 2 +4 x 3=19
0 x 111 x 215 x 3=63
3 x 1 +2 x 2 +2 x3 =16

*(-3) +

x 1+3 x 2 +4 x 3=19
0 x 111 x 215 x 3=63
0 x 17 x 210 x 3=41

Para obtermos a matriz triangular, multiplicaremos a segunda equao do


sistema acima por -7/11 e somaremos com a terceira equao. Com isso
teremos:

x 1+3 x 2 +4 x 3=19
0 x 111 x 215 x 3=63
0 x 17 x 210 x 3=41

*(-7/11) +

x 1+3 x 2 +4 x 3=19
0 x 111 x 215 x 3=63
5
10
0 x 1 +0 x 2 x 3=
11
11

Do sistema acima obtemos o valor da varivel x3 igual a dois.


Substituindo a varivel x3 na segunda equao por dois teremos:
-11x2 15*(2) = -63
-11x2 = -33

x2 = 3

Substituindo os valores de x2 e x3 na primeira equao teremos:


x1 + 3*(3) + 4*(2) = 19

x1 = 2

4.2.3 Resoluo Utilizando Matriz Inversa


Seja A a matriz quadrada de ordem m dos coeficientes das variveis do
sistema de equaes lineares, onde DetA 0, a resoluo utilizando a matriz
inversa de A, consiste em multiplicarmos os dois membros do sistema AX=B
por esta inversa, onde teremos:
A * A-1 * X = A-1 * B
I * X = A-1 * B
X = A-1 * B
Considerando o sistema de equaes anterior teremos:

3 x 1 +2 x 2 +2 x3 =16
4 x 1 + x 2+ x 3=13
x 1+3 x 2 +4 x 3=19

A=

[ ]
3 2 2
4 1 1
1 3 4

[ ]
3 2 2
4 1 1
1 3 4

X=

[]
x1
x2
x3

[ ]
1
2
0
5
5
3
2 1
11 7
1
5
5

[]
16
13
19

B=

[]
x1
x2
x3

[ ]
[ ] []
A-1 =

1
2
0
5
5
3
2 1
11 7
1
5
5

1
2
0
5
5
3
2 1
11 7
1
5
5

16
13
19

[ ] [ ] []
1 0 0
0 1 0
0 0 1

x1
x2
x3

2
3
2

[ ] []
x1
x2
x3

2
3
2

4.3 Resoluo do Sistema de Equaes Lineares do Tipo Dois


Os sistemas de equaes lineares do tipo dois so aqueles em que o nmero
de variveis (n) maior do que o nmero de equaes (m). Estes tipos de
sistema so sempre possveis e indeterminados. Para resolver este tipo de
sistema, o mesmo deve ser transformado em um sistema do tipo um, tomandose m variveis como dependentes e n m variveis como independentes, onde
a soluo do sistema depender dos valores assumidos pelas variveis
independentes. Para cada valor que a varivel independente assume, o
sistema ter uma determinada soluo.
O nmero de maneiras que se pode transformar um sistema do tipo dois em
um sistema do tipo um tomando-se m variveis como dependentes e n m
como independentes dado pela seguinte expresso:

Cnm =

n!
( nm ) ! m!

Exemplo:
y + z=1
{2 x
x+ 5 z =3
O sistema acima um sistema do tipo dois com trs variveis e duas
equaes. Para resolver este sistema devemos transform-lo em um sistema
do tipo um, tomando-se duas variveis como dependentes (m=2) e uma
varivel como independente (n-m = 1). Esta transformao pode ser feita de
trs maneiras:

C32 =

3!
=1
( 32 ) ! 2!

Sequncia
1
2
3

Dependentes
x,y
x,z
y,z

Independentes
z
y
x

Considerando a primeira sequncia, teremos o seguinte sistema a ser


resolvido:
y =1z
{2 x
x=35 z
2(3 5z) y = 1 z
6 10z y = 1 z
- y = 1 z 6 + 10z
y = 5 9z
Soluo: {3 5z; 5 9z; z}
A soluo deste sistema depender dos valores que a varivel z assumir, ou
seja para cada valor que a varivel assumir o sistema ter uma determinada
soluo.
Soluo 1: {3;5;0}

Soluo 2: {-2;-4;1}
Soluo 3: {-7;-13;2}

Soluo n: {3-5n;5-9n;n}
E assim sucessivamente.
Considerando a sequncia dois, teremos:
y
{2 xx+5+ z=1+
z=3
Resolvendo o sistema do tipo um acima, teremos a seguinte soluo:

Soluo:

{5259 y ; y ; 5+9 y }

Considerando a sequncia trs teremos:


z=12 x
{y+ 5+z=3x
Resolvendo o sistema do tipo um acima teremos a seguinte soluo:
Soluo: {

x;

2+ 9 x 3x
;
}
5
5

Exemplo. Discuta o sistema de equaes lineares abaixo quanto soluo

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

Utilizando a tcnica de escalonamento multiplicaremos a primeira equao do


sistema por -3 e somaremos com a segunda equao. Em seguida
multiplicaremos a primeira por -5 e somaremos com a terceira equao,
obtendo o seguinte sistema de equao equivalente ao primeiro:

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

x y+ z=4
0 x +5 y2 z=12
5 x+5 y + z=4

*(-3)

*(-5)

x y+ z =4
0 x +5 y2 z=12
0 x +10 y4 z=24

Do sistema obtido acima, faremos uma combinao linear multiplicando a


segunda linha por -2 e somando com a terceira linha, onde obteremos o
seguinte sistema de equaes lineares equivalente ao primeiro:

x y+ z =4
0 x +5 y2 z=12
0 x +10 y4 z=24

*(-2)

x y+ z=4
0 x +5 y2 z=12
0 x +0 y +0 z=0

Ao analisarmos o sistema obtido acima, verificamos que qualquer valor que as


variveis x, y e z assumirem atender a terceira equao do sistema o que
caracteriza uma indeterminao do sistema de equaes lineares do tipo um.
Esta linha pode ser abandonada, onde obteremos o seguinte sistema de
equaes lineares do tipo dois com trs variveis e duas equaes para ser
resolvido:
y + z=4
{5 x
y 2 z=12
Anteriormente, foi comentado que os sistemas do tipo dois so sempre
possveis e indeterminados.

O sistema do tipo um acima poderia tambm ser discutido pela regra de


Cramer. Para que a indeterminao ocorra todos os determinantes (DetA e
Detx) devem ser nulos.
0
0

+ - so casos de indeterminao

DetA =

1 1 1
3 2 1
5 5 1

=0

Como o determinante da matriz dos coeficientes nulo, o sistema de equaes


pode ser indeterminado ou impossvel. Para que a indeterminao ocorra todos
os Detx devem ser nulos. Se um dos Detx for diferente de zero o sistema ser
impossvel.

Detx1 =

Detx2 =

Detx3 =

4 1 1
0
2 1
4 5 1

1 4 1
3 0 1
5 4 1

=0

=0

1 1 4
3 2
0
5 5 4

=0

x1 =

0
0

indeterminao

x2 =

0
0

indeterminao

x3 =

0
0

indeterminao

Como todos os Detx so nulos, conclumos que o sistema do tipo um acima


possvel e indeterminado, utilizando a Regra de Cramer.
Considerando este sistema com a seguinte alterao na segunda equao,
teremos:

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

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

*(-3)

x y + z=4
0 x +5 y2 z=11
5 x +5 y + z=4

*(-5)

x y+ z =4
0 x+5 y2 z=11
0 x +10 y4 z=24

x y+ z =4
0 x+5 y2 z=11
0 x +10 y4 z=24

*(-2)

x y + z=4
0 x +5 y2 z=11
0 x +0 y +0 z=2

Ao analisarmos a terceira equao, aps o escalonamento, verificamos que o


sistema de equaes acima no tem soluo, pois impossvel obter um
resultado igual a -2 quando as variveis x, y, z so multiplicadas por zero, pois
para qualquer valor dessas variveis forneceria um resultado nulo para esta
equao.
Discutindo este sistema pela Regra de Cramer teremos as seguintes situaes:

DetA =

Detx1 =

1 1 1
3 2 1
5 5 1

=0

4 1 1
1
2 1
4 5 1

=6

x1 =

6
0

diviso impossvel de ser resolvida

Detx2 =

1 4 1
3 1 1
5 4 1

= -4

x2 =

4
0

diviso impossvel de ser

x3 =

10
0

diviso impossvel de ser

resolvida

Detx3 =

1 1 4
3 2
1
5 5 4

= -10

resolvida
5. Funo Linear
Uma funo dita linear quando todas as variveis tem expoente igual a um,
ou, ainda, como a funo em que a varivel dependente varia a uma taxa
constante em relao varivel dependente. Exemplo:
y = a1x1 + a2x2 + a3x3 + a4x4 + a5x5 + ------------ + anxn
A funo linear mais bsica existente a que possui duas variveis. Este tipo
de funo geralmente denominada como funo do primeiro grau, sendo sua
representao grfica uma reta definida pelo coeficiente angular.
O coeficiente angular a tangente do ngulo formado pela reta com o eixo x,
determinando a inclinao da reta. Conhecido o coeficiente angular possvel
determinar os pontos onde reta intercepta os eixos. O coeficiente linear
uma constante.
y = ax + b (funo linear com duas variveis)
a: coeficiente angular
b: coeficiente linear
6. Sistema de Inequaes Lineares
Uma inequao linear uma expresso matemtica do tipo a 1x1 + a2x2 + a3x3 +
------ + anxn {>;<;;} c. A soluo de um sistema de inequaes lineares
semelhante de um sistema de equaes lineares, ou seja, o objetivo

encontrar o conjunto de solues que atenda simultaneamente a todas as


inequaes do sistema.
No curso de pesquisa operacional sero trabalhados os sistemas de
inequaes com duas variveis. Os modelos que apresentam mais variveis
sero abordados por outras tcnicas que transformam as inequaes lineares
em equaes lineares (forma padro).
A resoluo de um sistema de inequaes lineares com duas variveis consiste
na determinao grfica da regio que atende a todas inequaes do sistema.
Para isto devemos determinar as retas com suas inclinaes e sentidos, suas
intersees e rea que atenda a todas inequaes simultaneamente.
Exemplo:
2x1 + 4x2 16
3x1 + 2x2 12
x1

Para resolvermos o sistema de inequaes lineares acima, primeiramente,


deveremos relaxar cada uma das inequaes a uma equao linear. A
inclinao das retas obtida atravs da interseo com os eixos x 1 e x2,
arbitrando-se o valor nulo a uma das variveis. O sentido determinado pelos
sinais e .
a) Para a reta 2x1 + 4x2 16, teremos:
Para x1 = 0 2(0) + 4x2 = 16 ... x2 = 4 A(0,4)
Para x2 = 0 2x1 + 4(0) = 16 ... x1 = 8 B(8,0)
b) Para a reta 3x1 + 2x2 12, teremos:
Para x1 = 0 3(0) + 2x2 = 12 ... x2 = 6 C(0,6)
Para x2 = 0 3x1 + 2(0) = 12 ... x1 = 4 D(4,0)
c) Para a reta x1 3:

Esta reta no tem pontos sobre o eixo-x2, logo ela paralela a este eixo,
passando pelo ponto E(3,0)
De posse destas informaes temos a soluo do sistema de inequaes
lineares atravs do grfico abaixo:

Considerando o mesmo sistema com as seguintes mudanas de sinais,


teremos:
2x1 + 4x2 16

3x1 + 2x2 12
x1