Pesquisa Operacional

Adavil Bicelli
Unidades Temticas

lgebra Linear - reviso

Programao Linear
Mtodo Simplex
Programao Linear Inteira
Mtodo de corte
Programao Matemtica no linear
Teoria de Deciso
Pesquisa Operacional

Surgiu durante a Segunda Guerra Mundial

Desenvolvido pelos militares para adequao de suprimentos e
materiais
Com desenvolvimento industrial o mtodo de PO cresceu e foi
largamente difundido
Pesquisa Operacional - Caractersticas

As caractersticas da PO so: pesquisa sobre as

operaes de toda a organizao, a otimizao das
operaes, aplicao dos mais recentes mtodos e
tcnicas cientficas, desenvolvimento e utilizao dos
modelos analticos, projeto e utilizao de operaes
experimentais, e, emprego de equipes mistas de
pesquisa
Mirshawka - 1981
Problemas Tpicos abordados por PO

Alocao
Estoque
Fila de Espera
Sequencia e Coordenao

Modelos Matemticos no so
iguais a realidade porm so
suficientemente similares e
atravs de sua
anlise/operao podem ser
estendidos a ela
Modelos Matemticos

Programao Linear
Programao Dinmica
Programao Inteira
Teoria dos Estoques (Programao Estocstica)
Programao no linear
Fases da Pesquisa Operacional

Definio do problema

Construo do modelo

Soluo do modelo

Validao do modelo

Implementao da soluo
lgebra Linear - reviso

Soma e subtrao
Vetores Vetores LD e LI

Soma e subtrao
Matrizes Produto de Matrizes
Especiais
Sistemas de Equaes A inversa de uma Matriz

Mtodo algbrico por adio

Lineares Mtodo algbrico por
substituio
Mtodo de Gauss-Jordan
lgebra Linear - Vetores

Conjunto de nmeros que pode ser escrito como:

P= (p1, p2, ... , pn)
Onde:
P => vetor de dimenso
p1,p2,...pn so os elementos pertencentes a dimenso
lgebra Linear - Operao com Vetores

Somente possvel realizarmos soma ou subtrao de vetores se eles

possurem a mesma dimenso, ou seja:
R(i)=P(i) + Q(i)
p = (4, 5, 1, 7) q = (1, -2, 3, -4) => p+q = (5,3,4,3)
Um vetor pode ser multiplicado por um escalar:
2 (1, 3, -2) = (2, 6, -4)
Subtrao entre dois vetores equivalente a somar o primeiro com o
produto do segundo pelo escalar -1. Ento s - t = s + (-t).
(1, 4, 3) - (0, 2, -1) = (1, 4, 3) + (0, -2, 1) = (1, 2, 4)
lgebra Linear Vetores LD e LI

Um conjunto de vetores p1, p2, ..., pn dito linearmente independente

(LI), se e somente se para todo o conjunto j real,

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

lgebra Linear Vetores LD e LI

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

Por exemplo, os vetores:

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

Uma matriz um conjunto retangular de nmeros, que pode ser

escrito como
Matrizes

A matriz A uma matriz de ordem m x n, ou seja, possui m linha e n colunas. Matrizes

so geralmente representadas por letras maisculas em negrito, e seus elementos
so geralmente representados por letras minsculas com dois subscritos. A letra
usada para os elementos normalmente a mesma letra utilizada para a matriz. Os
subscritos representam respectivamente a linha e a coluna ocupadas pelo elemento
na matriz. Por exemplo, a23 o elemento localizado na segunda linha e na terceira
coluna da matriz. A notao aij indica o elemento localizado na i-sima linha e na j-
sima coluna da matriz.
Duas matrizes A e B so iguais se aij= bij para qualquer i e j. Para isso, necessrio que
as matrizes A e B sejam de mesma ordem, ou seja, tenham o mesmo nmero de
linhas e o mesmo nmero de colunas.
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. Simbolicamente, temos que, se C
= A + B, ento cij= aij+ bij, para todo i e j.
Soma e subtrao de matrizes
Soma e subtrao de matrizes

as matrizes A e C so iguais;

no possvel computar A + D, nem B + D, visto que A e B so 3 x 4 e

D 3 x 3. Uma matriz pode ser multiplicada por um escalar,
multiplicando-se cada elemento da matriz por este escalar. Por
exemplo,
Soma e subtrao de matrizes

Subtrao entre duas matrizes equivalente a somar a primeira com o

produto da segunda pelo escalar -1. Ento E - F = E + (-F). Por exemplo:
Produto de 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.
Ou seja, sendo C = AB, se A m x n e B n x p, C m x p.
Produto de matrizes

Os elementos da matriz resultante so calculados atravs do somatrio

dos produtos de elementos das duas matrizes. Especificamente, cij
calculado por ai1 b1j + ai2 b2j + ... + ain bnj, onde n o nmero de
colunas de A e de linhas de B.
Sistemas de Equaes Lineares

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. 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).
Sistemas de Equaes Lineares

Suponha o seguinte sistema de equaes lineares:

Este sistema pode ser representado na forma matricial por

Sistemas de Equaes Lineares

Onde:

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

calculado por:
Sistemas de Equaes Lineares

Para a soluo de um sistema de equaes lineares, so propostos

alguns mtodos.
Mtodo algbrico por adio
Mtodo algbrico por substituio
Mtodo de Gauss-Jordan
Mtodo algbrico por adio
Mtodo algbrico por substituio
Mtodo de Gauss-Jordan
Consiste da derivao de um sistema especfico de equaes lineares que
tenha a mesma soluo que o sistema original. Este novo sistema dever ter o
formato de uma matriz identidade, o que pode ser obtido atravs de
combinaes lineares das equaes originais. Assim, pretende-se que:
Mtodo de Gauss-Jordan

So permitidas as seguintes transformaes lineares:

Troca de linhas
Multiplicao da linha por um escalar
Soma de uma linha multiplicada por um escalar a uma outra linha
Mtodo de Gauss-Jordan

Assim, pretende-se que:

Mtodo de Gauss-Jordan
Mtodo de Gauss-Jordan
Exerccio