Você está na página 1de 27

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

11 12 13 1
21 22 23 2
[ ]
1 2 3
mxn

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.

11 12 13 14
21 22 23 24
[ 32 33 34 ]
31
41 42 43 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.

Matriz Triangular Superior

11 0 0 0
22 0 0
[ 21 ]
31 32 33 0
41 42 43 44
4x4

Matriz Triangular Inferior

11 12 13 14
0 22 23 24
[ 0 0 33 34 ]
0 0 0 44
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.


11 12 13 14
[21 22 23 24 ]
31 32 33 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.

11 12 13 14
A = [21 22 23 24 ]
31 32 33 34 3 x 4

11 21 31
12 22 32
At = [
13 23 33 ]
14 24 34
4x3

5 2 4
B = [1 0 3]
2 8 4 3x3

5 1 2
Bt = [ 2 0 8]
4 3 4 3x3

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.

11 12 11 12
A=[
21 22 ] 2 x 2 B=[
21 22
]
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:

11 12 11 12
A=[
21 22 ] 2 x 2 B=[
21 22
]
2x2

11 + 11 12 + 12
S=A+B=[ ]
21 + 21 22 + 22 2 x 2

1.3.2 Multiplicao de uma Matriz por um Escalar

11 12
P=k*[
21 22 ] 2 x 2

11 12
P=[ ]
21 22 2 x 2

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.

1 2
3 1 0
A=[ ] B = [0 3]
7 12 3 2 x 3
0 4 3x2

1 2
3 1 0
P=A*B= [ ] * [ 0 3]
7 12 3 3 x 2
0 4 3x2

31+10+00 32+13+04
P=[ ]
7 1 + 12 0 + 3 0 7 2 + 12 3 + 3 4 2x2

3 9
P=[ ]
7 62 2 x 2

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.

11 12
A=[
21 22 ]

11 12
Det A = |
21 22 | = 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.

11 12 13
A = [21 22 23 ]
31 32 33

11 12 13 11 12
Det. A = |21 22 23 21 22 |
31 32 33 31 32

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


a33*a21*a12)

Exemplo:

3 4 5
B = [2 5 3]
1 6 2

3 4 5 3 4
Det. B = |2 5 3 2 5| = [(3*5*2) + (4*3*1) + (5*2*6)] [(1*5*5) + (6*3*3)
1 6 2 1 6
+ (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

11 12
A=[
21 22 ]
A11 = |a22| = a22

11 12 13
B = [21 22 23 ]
31 32 33

22 23
B11 = | | = b22*b33 b32*b23
32 33

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

11 12 13
B = [21 22 23 ]
31 32 33

11 13
B22 = | | = b11*b33 b31*b13
31 33

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

11 12 13
B = [21 22 23 ]
31 32 33

22 23
Cof11 = (-1)1+1* B11 = (-1)2 * | | = b22*b33 b32*b23
32 33

Cof23 = (-1)2+3 * B23

11 12 13
B23 = |21 22 23 |
31 32 33
11 12
Cof23 = (-1)5 * | | = (-1) * (b11 * b32 b31 * b12)
31 32

Cof31 = (-1)3+1 * B31

11 12 13
B31 = |21 22 23 |
31 32 33

12 13
Cof31 = (-1)4 * | | = b12 * b23 b22 * b13
22 23

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 1 1
2 1 4 3
A=
3 0 0 2
[4 3 2 5 ]

1 2 1 1
| 2 1 4 3|
DetA = = 3*Cof31 + 0*Cof32 + 0*Cof33 + 2*Cof34
| 3 0 0 2|

4 3 2 5
DetA = = 3*Cof31 + 2*Cof34

2 1 1 1 2 1
DetA = 3 * (-1)3+1 * |1 4 3| + 2 * (-1) * |2 1 4| = 34
3+4

3 2 5 4 3 2

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.

1 2
A=[ ]
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 = [ ]

1 2 1 0
[ ]*[ ]=[ ]
3 4 0 1

+ 2 + 2 1 0
[ ]=[ ]
3 + 4 3 + 4 0 1

Resolvendo os sistemas abaixo, teremos a matriz A-1

+ 2 = 1
{
3 + 4 = 0
+ 2 = 0
{
3 + 4 = 1

2 1
A-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

3 4 2
A = [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.

11 12 13
Mcof = [21 22 23 ]
31 32 33

7 1 5 1
Cof11 = (-1)1+1 * | | = 17 Cof12 = (-1)1+2 * | | = -10
4 3 5 3

5 7 4 2
Cof13 = (-1)1+3 * | | = -15 Cof21 = (-1)2+1 * | | = -4
5 4 4 3

3 2 3 4
Cof22 = (-1)2+2 * | | = -1 Cof23 = (-1)2+3 * | |=8
5 3 5 4

4 2 3 2
Cof31 = (-1)3+1 * | | = - 10 Cof32 = (-1)3+2 * | |=7
7 1 5 1

3 4
Cof33 = (-1)3+3 * | |=1
5 7
17 10 15
Mcof = [ 4 1 8 ]
10 7 1

17 4 10
AdjA = Mco ft = [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:


A-1 =

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

3 4 2
DetA = |5 7 1| = -19
5 4 3
17 4 10
17 4 10
[10 1 7 ] 19 19 19
15 8 1 10 1 7
A-1 = =
19 19 19 19
15 8 1
[ ]
19 19 19

4. Sistema de Equaes Lineares

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


aspecto:

11 1 + 12 2 + 13 3 + + 1 = 1
21 1 + 22 2 + 23 3 + + 2 = 2
31 1 + 32 2 + 33 3 + + 3 = 3
=
{1 1 + 2 2 + 3 3 + + =

Notao Matricial
11 12 13 1 1 1
21 22 23 2 2 2
31 32 33 3 3 = 3

[1 2 3 ] [ ] [ ]
mxn nx1 mx1

A X B

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).

11 1 + 12 2 + 11 3 = 1
{21 1 + 22 2 + 23 3 = 2
31 1 + 32 2 + 33 3 = 3

Notao Matricial
11 12 13 1 1
[21 22 23 ] [2 ] = [2 ]
31 32 33 3 3

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).

+ 12 2 + 11 3 = 1
{ 11 1
21 1 + 22 2 + 23 3 = 2

Notao Matricial

1
11 12 13
[ ] [ 2 ] = [1 ]
21 22 23 2
3

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 =

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:

31 + 22 + 23 = 16
{41 + 2 + 3 = 13
1 + 32 + 43 = 19

3 2 2 1 16

[4 1 1] [ 2 ] = [13]
1 3 4 3 19

A X B

3 2 2
DetA = |4 1 1| = - 5
1 3 4

2 2 1
Dx1 = | 1 1| = - 10 x1 = =2

3 4

3 2 2
Dx2 = |4 1| = - 15 x2 = =3

1 4

3 2 3
Dx3 = |4 1 | = - 10 x3 = =2

1 3

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.

1 + 32 + 43 = 19
{41 + 2 + 3 = 13
31 + 22 + 23 = 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:

1 + 32 + 43 = 19
*(-4) +
{41 + 2 + 3 = 13
31 + 22 + 23 = 16

1 + 32 + 43 = 19
{01 112 15 3 = 63
31 + 22 + 23 = 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:

1 + 32 + 43 = 19
{01 112 15 3 = 63 *(-3) +
31 + 22 + 23 = 16

1 + 32 + 43 = 19
{01 112 15 3 = 63
01 72 103 = 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:

1 + 32 + 43 = 19
{01 112 15 3 = 63
01 72 103 = 41 *(-7/11) +

1 + 32 + 43 = 19
0 112 15 3 = 63
{ 1
5 10
01 + 02 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:

31 + 22 + 23 = 16
{41 + 2 + 3 = 13
1 + 32 + 43 = 19

1 2
3 2 2 1 16 0
5 5
A = [4 1 1] X = [2 ] B = [13] A-1 = [ 3 2 1]
1 3 4 3 19
11 7
1
5 5

1 2 1 2
3 2 2 0 1 0 16
5 5 5 5
[ 4 1 1] * [ 3 2 1] * [2 ] = [ 3 2 1] * [13]
1 3 4
11 7
1 3
11 7
1 19
5 5 5 5

1 0 0 1 2
[0 1 0] * [2 ] = [3]
0 0 1 3 2
1 2

[ 2 ] = [ 3]
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, tomando-
se 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 =
()!!

Exemplo:

2 + = 1
{
+ 5 = 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:

3!
C32 =
(32)!2!
=1

Sequncia Dependentes Independentes


1 x,y z
2 x,z y
3 y,z x

Considerando a primeira sequncia, teremos o seguinte sistema a ser


resolvido:

2 = 1
{
= 3 5

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:

2 + = 1 +
{
+ 5 = 3

Resolvendo o sistema do tipo um acima, teremos a seguinte soluo:

525 5+
Soluo: { ; ; }
9 9

Considerando a sequncia trs teremos:

+ = 1 2
{
+5 = 3

Resolvendo o sistema do tipo um acima teremos a seguinte soluo:

2+9 3
Soluo: {; ; }
5 5

Exemplo. Discuta o sistema de equaes lineares abaixo quanto soluo


+ =4
{ 3 + 2 + = 0
5 + 5 + = 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:

+ =4
*(-3) +
{ 3 + 2 + = 0
5 + 5 + = 4

+ =4
{0 + 5 2 = 12 *(-5) +
5 + 5 + = 4

+ =4
{ 0 + 5 2 = 12
0 + 10 4 = 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:

+ =4
{ 0 + 5 2 = 12
*(-2) +
0 + 10 4 = 24

+ =4
{0 + 5 2 = 12
0 + 0 + 0 = 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:
+ =4
{
5 2 = 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
+ - so casos de indeterminao
0

1 1 1
DetA = |3 2 1| = 0
5 5 1

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.

4 1 1 0
Detx1 = | 0 2 1| = 0 x1 = indeterminao
0
4 5 1

1 4 1 0
Detx2 = |3 0 1| = 0 x2 = indeterminao
0
5 4 1

1 1 4 0
Detx3 = |3 2 0 |=0 x3 = indeterminao
0
5 5 4

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:
+ =4
{ 3 + 2 + = 1
5 + 5 + = 4

+ =4
*(-3) +
{ 3 + 2 + = 1
5 + 5 + = 4

+ =4
{0 + 5 2 = 11 *(-5) +
5 + 5 + = 4

+ =4
{ 0 + 5 2 = 11
0 + 10 4 = 24

+ =4
{ 0 + 5 2 = 11
*(-2) +
0 + 10 4 = 24

+ =4
{0 + 5 2 = 11
0 + 0 + 0 = 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:

1 1 1
DetA = |3 2 1| = 0
5 5 1

4 1 1 6
Detx1 = | 1 2 1| = 6 x1 = diviso impossvel de ser resolvida
0
4 5 1
1 4 1 4
Detx2 = |3 1 1| = -4 x2 = diviso impossvel de ser resolvida
0
5 4 1

1 1 4 10
Detx3 = |3 2 1 | = -10 x3 = diviso impossvel de ser resolvida
0
5 5 4

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 a1x1 + 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 3

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 x1 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:
x2

C(0,6)
6

5
A(0,4)
4

1
D(4,0) B(8,0) x1
0 1 2 3 4 5 6 7 8

Considerando o mesmo sistema com as seguintes mudanas de sinais,


teremos:

2x1 + 4x2 16

3x1 + 2x2 12

x1 3
x2

5
A(0,4)
4

1
D(4,0) B(8,0) x1
0 1 2 3 4 5 6 7 8