Você está na página 1de 45

(MODELAGEM MATEMTICA)

Reviso de Matrizes x Modelo Matemtico


Aula 09

FUNDAMENTOS MATEMTICOS
Introduo

Conceitos matemticos como matrizes e vetores so largamente utilizados para modelagem


matemtica para a traduo do modelo gerado para o algoritmo de resoluo.

FUNDAMENTOS MATEMTICOS
Introduo

Um vetor um conjunto de nmeros, que pode ser escrito como p = (p1, p2, ... , pn).
O vetor p um vetor de dimenso n, ou seja, possuem n elementos.
Vetores so geralmente representadas por letras minsculas em negrito, e seus elementos
so geralmente representados por letras minsculas com um subscrito.
Eles podem tambm ser encontrados no com uma barra acima da letra do vetor, como p;
A letra usada para os elementos normalmente a mesma letra utilizada para o vetor.
O subscrito representa o ndice do elemento no vetor. Por exemplo, p2 o segundo
elemento do vetor.
A notao pi indica o i-simo elemento do vetor.

FUNDAMENTOS MATEMTICOS
Soma e Subtrao de vetores

Dois vetores podem ser adicionados ou subtrados se e somente se, eles tiverem a
mesma dimenso.
Para somar dois vetores, basta somar individualmente cada elemento deles.
O vetor resultante ser da mesma dimenso do vetores originais.
Simbolicamente, temos que, se r = p + q, ento ri= pi+ qi, para todo i.

FUNDAMENTOS MATEMTICOS
Soma e Subtrao de vetores

Exemplo:
w = (3,6,6,7,5,5);
p = (1,5,5,7,5,1);
q = (1,3,6,7);
w+p

Possvel (mesma dimenso i);

(3,6,6,7,5,5) + (1,5,5,7,5,1)=(4,11,11,14,10,6)
p+q

No possvel (diferentes dimenses);

FUNDAMENTOS MATEMTICOS
Soma e Subtrao de vetores

Exemplo:
w = (3,6,6,7,5,5);
p = (1,5,5,7,5,1);
q = (1,3,6,7);
w+p

Possvel (mesma dimenso i);

(3,6,6,7,5,5) - (1,5,5,7,5,1)=(2,1,1,0,0,4)
p+q

No possvel (diferentes dimenses);

FUNDAMENTOS MATEMTICOS
Soma e Subtrao de vetores

Subtrao entre dois vetores equivalente a somar o primeiro com o produto do


segundo pelo escalar -1.
Ento s - t = s + (-t).
s = (2,3,4,5,1)
t = (1,2,4,6,8)
(2,3,4,5,1) - (1,2,4,6,8) = (2,3,4,5,1) + (-1,-2,-4,-6,-8) = (1,1,0,-1,-7)

FUNDAMENTOS MATEMTICOS
Multiplicao e Diviso de vetores

Um vetor pode ser multiplicado por um escalar, multiplicando-se cada elemento


do vetor por este escalar.
w = (3,6,6,7,5,5);

2.w

2.(3,6,6,7,5,5) = (6,12,12,14,10,10);

Um vetor pode ser dividido por um escalar, dividindo-se cada elemento do vetor
por este escalar.
p = (1,5,5,7,5,1);

p/5
p/5

(1,5,5,7,5,1)/5 = (1/5,1,1,7/5,1,1/5);
p.(1/5);

FUNDAMENTOS MATEMTICOS
Vetores LD e LI

Um conjunto de vetores p1, p2, ... , pn, dito linearmente independente (LI) se e
somente se, para todo j real:
n

j =1

pj 0

implica que todo j 0, onde j so quantidades escalares. Se

para algum j 0, os vetores so ditos linearmente dependentes (LD).

FUNDAMENTOS MATEMTICOS
Vetores LD e LI

Exemplo:
p1 = (1, 2); p2 = (2, 4);
so linearmente dependentes, j que existe 1 = 2 e 2 = -1 para os quais
1 p1 +2 p2 = 0

FUNDAMENTOS MATEMTICOS
Vetores LD e LI

Exerccios:
w = (10,2,3,4,9);
p = (8,4,5,3,1);
1.
2.
3.
4.
5.
6.

w + p;
2w p;
(w + p)/2;
w p;
p 2w;
5p + w;

FUNDAMENTOS MATEMTICOS
Matrizes

Uma matriz um conjunto retangular de nmeros, que pode ser escrito como:

A matriz A uma matriz de ordem m x n:

m linhas e n colunas;

Matrizes so representadas por letras maisculas em negrito:


A;
Seus elementos so representados por letras minsculas com dois subscritos: a12;

FUNDAMENTOS MATEMTICOS
Soma e Subtrao de Matrizes

Duas matrizes podem ser adicionadas se e somente se elas forem da mesma ordem.
Para somar duas matrizes, basta somar individualmente cada elemento delas.
A matriz resultante ser da mesma ordem das matrizes originais.

Exemplo:

FUNDAMENTOS MATEMTICOS
Soma e Subtrao de Matrizes

Duas matrizes podem ser adicionadas se e somente se elas forem da mesma ordem.
Para somar duas matrizes, basta somar individualmente cada elemento delas.
A matriz resultante ser da mesma ordem das matrizes originais.
Soma ou subtrai os elementos de mesma linha e coluna

Exemplo:

FUNDAMENTOS MATEMTICOS
Soma e Subtrao de Matrizes

Duas matrizes podem ser adicionadas se e somente se elas forem da mesma ordem.
Para somar duas matrizes, basta somar individualmente cada elemento delas.
A matriz resultante ser da mesma ordem das matrizes originais.

n=4
m=3
Exemplo:
Impossvel

n=3
m=3

A + C
A e C possuem dimenses diferentes

FUNDAMENTOS MATEMTICOS
Multiplicao em Matrizes

Uma matriz pode ser multiplicada por um escalar, multiplicando-se cada elemento da matriz
por este escalar

FUNDAMENTOS MATEMTICOS
Multiplicao em Matrizes

O produto de duas matrizes somente pode ser efetuado se o nmero de colunas da matriz
esquerda for igual ao nmero de linhas da matriz direita.
O produto de matrizes , em geral, no comutativo, ou seja, dadas duas matrizes A e B e seu
produto, AB, o produto BA pode no existir e, se existe, pode no ser igual a AB.
O produto de duas matrizes tem o nmero de linhas da matriz esquerda e o nmero de
colunas da matriz direita.
Sendo C = AB, se A m x n e B n x p, C m x p.
cij calculado por ai1 b1j + ai2 b2j + ... + ain bnj, onde n o nmero de colunas de A e de linhas
de B.
Os elementos da matriz resultante so calculados atravs do somatrio dos produtos de
elementos das duas matrizes.

FUNDAMENTOS MATEMTICOS
Multiplicao em Matrizes

FUNDAMENTOS MATEMTICOS
Matrizes Especiais

Matriz Quadrada
Uma matriz quadrada tem o mesmo nmero de linhas e de colunas. A ordem de uma matriz
quadrada o seu nmero de linhas (ou de colunas).
Exemplos: matrizes 2 x 2 (2 ordem), 3 x 3 (3 ordem), n x n (n-sima ordem).
Matriz Nula
Uma matriz nula possui zeros em todos os seus elementos.

FUNDAMENTOS MATEMTICOS
Matrizes Especiais

Matriz Identidade
Uma matriz identidade, denotada por I, uma matriz quadrada onde sua diagonal principal
composta de 1's e todos os outros elementos so zero:

FUNDAMENTOS MATEMTICOS
Matrizes Especiais

Matriz Transposta
A transposta de uma matriz a matriz obtida pela troca das linhas pelas colunas da matriz
original.
A coluna j da matriz original passe a ser a linha j da matriz transposta e a linha i da matriz
original passe a ser a coluna i da matriz transposta.
A transposta de uma matriz A indicada pela notao AT ou A'

FUNDAMENTOS MATEMTICOS
Matrizes Especiais

Matriz Simtrica
Uma matriz dita simtrica se ela for igual sua transposta.
Uma matriz A, simtrica, necessariamente quadrada e aij= aji

FUNDAMENTOS MATEMTICOS
Matrizes Especiais

Matriz Anti-simtrica
Uma matriz dita anti-simtrica se ela for simtrica sua transposta, isto , A = - AT.
Uma matriz A, simtrica, necessariamente quadrada e aij = - aji.
Os elementos da diagonal principal de uma matriz anti-simtrica so necessariamente nulos.

FUNDAMENTOS MATEMTICOS
Matrizes Especiais

Matriz Inversa
A operao de diviso no definida em lgebra matricial.
Entretanto, para certas matrizes quadradas existe outra (nica) matriz quadrada de mesma
ordem que o produto das duas matrizes a matriz identidade.
Esta matriz chamada de matriz inversa da primeira matriz. A inversa de uma matriz
designada pelo expoente -1

FUNDAMENTOS MATEMTICOS
Matrizes Especiais

1.
2.
3.
4.
5.
6.
7.
8.

A + B
AB
AC
2A+B
1/2B+A
CT
A-1
C-1

FUNDAMENTOS MATEMTICOS
Algebra Linear

Tanto as linhas quanto as colunas de uma matriz podem ser tratadas por vetores.
Um vetor pode ser considerado uma matriz de uma nica linha, ou uma nica
coluna.
Quando um vetor considerado uma matriz com uma nica linha, chamado
vetor linha.
Quando uma matriz de uma nica coluna, chamado de vetor coluna.

FUNDAMENTOS MATEMTICOS
Algebra Linear

Um vetor coluna ser representado da mesma forma que um vetor convencional, ou seja,
uma letra minscula em negrito (p, q, r).

Quando for o caso de um vetor linha, ele ser representado como um vetor transposto
(pT, qT, rT)
xT = (x1 x2 x3)

FUNDAMENTOS MATEMTICOS
Algebra Linear

Suponha o seguinte sistema de equaes lineares:

Este sistema pode ser representado na forma matricial por

Ax = b

FUNDAMENTOS MATEMTICOS
Algebra Linear

Onde:

O vetor coluna x o vetor soluo do sistema de equaes e pode ser calculado por

FUNDAMENTOS MATEMTICOS
Algebra Linear

Prtica: Demonstre em funo de Ax = b


x1+2x2+3x4+6x5+8x6 = 50
3x1+x2+3x4+6x5+2x6 = 90
7x1+11x2+3x4+3x5+1x6 = 30
5x1+1/2x2+3x4+4x5+1/8x6 = 5
x1+2x2+3x4+6x5+8x6 = 50
3x1+x2+3x4+2x6 = 90
7x1+11x2+3x4+3x5 = 30
5x1+3x4+4x5+1/8x6 = 5

PROBLEMAS DE PROGRAMAO LINEAR


Definies

As definies de um PPL so semelhantes s que foram definidas na modelagem


matemtica, onde:
Deve ser definido o objetivo bsico do problema, ou seja, a otimizao a ser alcanada
(ser representado por uma funo objetivo, a ser maximizada ou minimizada):
Maximizao de lucros, ou de desempenhos, ou de bem-estar social;
Minimizao de custos, de perdas, de tempo;

PROBLEMAS DE PROGRAMAO LINEAR


Definies

Devem ser definidas as variveis de deciso envolvidas (Normalmente, assume-se


que todas estas variveis possam assumir somente valores positivos).
Nmero de mquinas, a rea a ser explorada, as classes de investimento disposio etc;

Estas variveis normalmente esto sujeitas a uma srie de restries, normalmente


representadas por inequaes.
Exemplo: quantidade de equipamento disponvel, tamanho da rea a ser explorada e etc;

PROBLEMAS DE PROGRAMAO LINEAR


Definies

O objetivo da Programao Linear (PL) encontrar a melhor soluo para problemas


que admitam modelos representados por funes e inequaes lineares;

Neste sentido o termo programao significa que existe um planejamento das atividades
e o termo linear refere-se a linearidade nas equaes envolvidas na modelagem do
problema.
Um Problema de Programao Linear (PPL) um Problema de Programao Matemtica
cuja funo objetivo e todas as restries so lineares relativamente
s variveis de deciso.

PROBLEMAS DE PROGRAMAO LINEAR


Definies

Funo Linear

f ( x) = 3x1 + 3x2

Funo No-Linear

f ( x) = x1 + 3 x2
2

PROBLEMAS DE PROGRAMAO LINEAR


Definies

PPL:
Certeza: Assume que o modelo seja determinstico, isto , todos os parmetros so
constantes conhecidas.
Proporcionalidade: Admite que a contribuio individual de cada varivel de deciso,
tanto na funo objetivo quanto nas restries, seja diretamente proporcional ao
valor da varivel.
Aditividade: Exige que a contribuio total na funo objetivo e nas restries seja
soma direta da contribuies individuais de cada varivel de deciso, no podendo
haver interdependncia entre as mesmas.
Divisibilidade: As variveis de deciso podem assumir valores fracionrios.

PROBLEMAS DE PROGRAMAO LINEAR


Estrutura

De acordo com as hipteses de proporcionalidade e aditividade, a funo objetivo e as


restries de um PPL podem ser apresentadas da seguinte forma:

onde os coeficientes aij e cj so constantes para i = 1; ... ;m e j = 1; ... ; n, e o sinal ~


pode ser substitudo pelos sinais de = ou ou , indistintamente

PROBLEMAS DE PROGRAMAO LINEAR


Estrutura

Estrutura de um PPL

PROBLEMAS DE PROGRAMAO LINEAR


Estrutura

xT = (x1, x2, ..., xn)


Vetor de variveis de deciso

PROBLEMAS DE PROGRAMAO LINEAR


Estrutura

cT = (c1, c2, ..., cn)


Vetor de Custos ou Contribuies

PROBLEMAS DE PROGRAMAO LINEAR


Estrutura

bT = (b1, b2, ..., bn)


Vetor de recursos

PROBLEMAS DE PROGRAMAO LINEAR


Estrutura

A=

a11 ... a1n


a21 ... a2n
:
:
am1 ... amn

Matriz de coeficientes

PROBLEMAS DE PROGRAMAO LINEAR


Estrutura

Estrutura de um PPL

PROBLEMAS DE PROGRAMAO LINEAR


Exercicios

"Uma fabricante de raes produz duas linhas de produtos: Bob e Rex.


Para a manufatura das raes so utilizados cereais e carne. Sabe-se que:
A rao Bob utiliza 5 kg de cereais e 1 kg de carne, e a rao Rex utiliza 4 kg de
carne e 2 kg de cereais;
O pacote de rao Bob vendido a $ 20 e o pacote de rao Rex a $ 30;
Esto disponveis por ms 10 000 kg de carne e 30 000 kg de cereais.
Deseja-se saber qual a quantidade de cada rao a produzir de modo a maximizar o
lucro.
DEFINA: xT, cT, bT e A

PROBLEMAS DE PROGRAMAO LINEAR


Exercicios

Uma empresa de eletrnica fabrica dois tipos de circuitos A e B. Os do tipo A so


vendidos por 4 euros e os do tipo B por 5 euros.
No processo produtivo ambos os tipos de circuitos passam por duas mquinas. Na
primeira mquina os circuitos so trabalhados durante 4 horas os do tipo A e 5 horas os
do tipo B. Na outra mquina os circuitos passam 4 e 3 horas, respectivamente. A
primeira mquina pode funcionar durante um mximo de 32 horas, enquanto a outra
mquina no pode exceder as 24 horas de funcionamento. A empresa pretende
maximizar a receita. Formule matematicamente o problema.

DEFINA: xT, cT, bT e A

PROBLEMAS DE PROGRAMAO LINEAR


Exercicios

Considere que doceira deseja abrir um pequeno negcio para produo de balas. A
princpio ela est considerando produzir dois tipos de balas: caramelo e nozes. Na
produo so utilizados trs ingredientes: leite, acar e nozes. A doceira tem em
estoque 10kg de acar, 1kg de nozes e 6 litros de leite. A composio da bala de
caramelo 40% de leite e 60% de acar, e para as balas de nozes os ingredientes
devem ser misturados na seguinte proporo: 40% de leite, 50% de acar e 10% de
nozes. Cada quilo de bala de caramelo pode ser vendido a R$10,00 enquanto um quilo
de bala de nozes pode ser vendido por R$13,00. Qual deve ser a produo de cada tipo
de bala para obter a maior receita?
DEFINA: xT, cT, bT e A