APRESENTAO

Helder Razif

Curriculum Acadmico

Nascido em Recife, casado e

pai de duas meninas,
torcedor do Santa Cruz, gosto
de viajar, ler e assistir filmes,
seriados, documentrios, etc.
e adoro chocolate da Cacau
Show (quem trouxer, ganha
um ponto!).
9/30/15

Helder Razif

Bacharel em Administrao UFC

Designer Grfico IFPE
Tcnico em Eletrnica IFPE
Interesses
1. Branding
2. Marketing
3. Tecnologia e Inovao
4. Empreendedorismo
5. Inteligncia de Mercado
6. Gesto de pessoas
7. Logstica

Pesquisa Operacional
Aula 1 Introduo
Pesquisa Operacional

Tpico 0 Abertura da
disciplina

Neste tpico de aula veremos:

Breve Histrico sobre PO
Conceitos
Reviso de lgebra

9/30/15

Helder Razif

Breve Histrico sobre PO

Histrico
- Iniciou formalmente na
Inglaterra durante a 2
Guerra (1938);
-Desenvolveu-se com a
equipe de George B. Dantzig
(EUA), que criou o MTODO
SIMPLEX (1947).
- PO - The Franz Edelman
Award (vdeo)
9/30/15

Helder Razif

Tpico 0 Abertura da
disciplina

Neste tpico de aula veremos:

Breve Histrico sobre PO
Conceitos
Reviso de lgebra

9/30/15

Helder Razif

Conceitos gerais de PO
Conceitos

O que Pesquisa Operacional

(vdeo)

9/30/15

Helder Razif

Tpico 0 Abertura da
disciplina

Neste tpico de aula veremos:

Breve Histrico sobre PO
Conceitos
Reviso de lgebra

9/30/15

Helder Razif

Reviso de lgebra
Vetor

Agora iremos fazer uma

reviso de alguns conceitos
que sero largamente usados
nessa disciplina, como vetores
e matrizes.

9/30/15

Vetor
representao de
conjunto de valores
com n elementos e
de dimenso n;
D um exemplo
professor!
Helder Razif

10

Reviso de lgebra
Soma e subtrao de vetores
p = (4, 5, 1, 7) | q = (1, -2, 3, -4) | r = (1, 5,
4)
Quanto p+q, p-q e p+r?
Resolve na lousa professor!
9/30/15

Helder Razif

11

Reviso de lgebra
Multiplicao de vetor por escalar
p = (4, 5, 1, 7) | X = 5
Quanto X.p?
Resolve na lousa professor!
E quanto a multiplicao entre vetores?
R No far parte dessa disciplina.
9/30/15

Helder Razif

12

Reviso de lgebra
Vetores linearmente
dependentes

Quando um vetor p pode ser

obtido por meio da
combinao linear de outro
vetor (q), dizemos que p e q
so linearmente dependentes
um do outro.
Dessa forma ser possvel
realizar uma operao linear
desses vetores de forma que
sua soma ser 0.

9/30/15

Questo:
Seja p = (1, 3) e q = (2,
6), quais os valores dos
escalares a1 e a2 que
fazem a operao r =
a1.p + a2.q = 0? Ou
seja, temos que obter r
= (0,0)
Helder Razif

13

Reviso de lgebra
Vetores linearmente
independentes

Quando um vetor p no s
pode ser obtido por meio da
combinao linear de outro
vetor (q), dizemos que p e q
so linearmente
independentes um do outro.
Dessa forma ser impossvel
realizar uma operao linear
desses vetores, de forma que
sua soma ser 0, sem usar um
conjunto de escalares nulos.

9/30/15

Questo:
Seja p = (1, 3) e q = (0,
6), quais os valores dos
escalares a1 e a2 que
fazem a operao r =
a1.p + a2.q = 0? Ou
seja, temos que obter r
= (0,0)
Helder Razif

14

Reviso de lgebra
Questo
Determine se os vetores
p = (1, 1, 2), q = (-1, 1, -1) e r = (2, 0, 1)
so linearmente dependentes ou
linearmente independentes.
Obs.: mas antes revisemos matrizes.
Link para modelos

9/30/15

Helder Razif

15

Reviso de
lgebra
Matrizes

Uma dada matriz A um

conjunto retangular de valores
dispostos em m linhas e n
colunas. Neste caso a matriz
A possui ordem m x n.
A matriz A representada por
letra maiscula e seus
elementos, pela mesma letra
em formato minsculo, com o
subescrito inteiro da linha,
seguida pela coluna,
separados por uma vrgula.
Ao lado mostra a
representao de um elemento
da matriz A.
9/30/15

Helder Razif

16

lgebra
Operaes com
Matrizes

De maneira bem prtica,

verificaremos se possvel
realizar operaes com as
matrizes e se possvel, as
faremos.
SOMA
SUBTRAO
MULTIPLICAO
DIVISO (?)

9/30/15

Helder Razif

17

Reviso de
lgebra
Matrizes Especiais

MATRIZ RETANGULAR
MATRIZ QUADRADA
MATRIZ NULA
MATRIZ IDENTIDADE
MATRIZ TRANSPOSTA
MATRIZ SIMTRICA
MATRIZ ANTI-SIMTRICA

9/30/15

Helder Razif

18

Reviso de
lgebra
Matrizes Especiais

MATRIZ RETANGULAR
MATRIZ QUADRADA
MATRIZ NULA
MATRIZ IDENTIDADE
MATRIZ TRANSPOSTA
MATRIZ SIMTRICA
MATRIZ ANTI-SIMTRICA

9/30/15

Helder Razif

19

Reviso de
lgebra
Matrizes Especiais

MATRIZ RETANGULAR
MATRIZ QUADRADA
MATRIZ NULA
MATRIZ IDENTIDADE
MATRIZ TRANSPOSTA
MATRIZ SIMTRICA
MATRIZ ANTI-SIMTRICA

9/30/15

Helder Razif

20

Reviso de
lgebra
Matrizes Especiais

MATRIZ RETANGULAR
MATRIZ QUADRADA
MATRIZ NULA
MATRIZ IDENTIDADE
MATRIZ TRANSPOSTA
MATRIZ SIMTRICA
MATRIZ ANTI-SIMTRICA

9/30/15

Helder Razif

21

Reviso de
lgebra
Matrizes Especiais

MATRIZ RETANGULAR
MATRIZ QUADRADA
MATRIZ NULA
MATRIZ IDENTIDADE
MATRIZ TRANSPOSTA
MATRIZ SIMTRICA
MATRIZ ANTI-SIMTRICA

9/30/15

Helder Razif

22

Reviso de
lgebra
Matrizes Especiais

MATRIZ RETANGULAR
MATRIZ QUADRADA
MATRIZ NULA
MATRIZ IDENTIDADE
MATRIZ TRANSPOSTA
MATRIZ SIMTRICA
MATRIZ ANTI-SIMTRICA

9/30/15

Helder Razif

23

Reviso de
lgebra
Matrizes Especiais

MATRIZ RETANGULAR
MATRIZ QUADRADA
MATRIZ NULA
MATRIZ IDENTIDADE
MATRIZ TRANSPOSTA
MATRIZ SIMTRICA
MATRIZ ANTI-SIMTRICA

9/30/15

Helder Razif

24

Reviso de
lgebra
Matrizes Especiais

MATRIZ RETANGULAR
MATRIZ QUADRADA
MATRIZ NULA
MATRIZ IDENTIDADE
MATRIZ TRANSPOSTA
MATRIZ SIMTRICA
MATRIZ ANTI-SIMTRICA

9/30/15

Helder Razif

25

Reviso de
lgebra
Sistemas Lineares
Para concluir a reviso de
lgebra Linear, segue o
conceito de que os vetores
lineares podem representar
qualquer matriz, sendo suas
linhas ou colunas.
Isso nos permitir, a partir de
agora, aplicar mtodos
diversos para a criao dos
modelos de negcio do mundo
real e dar-lhes o tratamento
apropriado no apoio ao
processo decisrio.

9/30/15

Helder Razif

26

Tpico 1 Mtodos e
Modelos

Neste tpico de aula veremos:

Mtodos algbricos utilizados
Modelos: tipos e modelagem

9/30/15

Helder Razif

27

Mtodos e Modelos
Para solucionar os sistemas
lineares, usaremos trs
mtodos algbricos:
ADIO
SUBSTITUIO
GAUSS-JORDAN
Resolveremos agora o sistema
ao lado usando os trs
mtodos.
Comearemos por ADIO.

9/30/15

Helder Razif

28

Mtodos e Modelos

Agora faremos por

SUBSTITUIO.

9/30/15

Helder Razif

29

Mtodos e Modelos

Por fim, utilizaremos GAUSSJORDAN.

Ao lado, segue o mesmo
sistema e o que deveremos
fazer para resolv-lo.

9/30/15

Helder Razif

30

Ainda da reviso de
lgebra...

Resoluo da questo (vetores so

LD ou LI?) que faltava.

9/30/15

Helder Razif

31

Tpico 1 Mtodos e
Modelos

Neste tpico de aula veremos:

Mtodos algbricos utilizados
Modelos: tipos e modelagem

9/30/15

Helder Razif

32

Mtodos e Modelos
Modelos: tipos e
modelagem
Modelo a representao de
sistema real que pretende
reproduzir o funcionamento do
sistema a fim de melhor-lo.
O modelo ser confivel se
puder comprovar que ele
realmente representa o
sistema real.
Para podermos validar
modelos, antes temos que
compreender sua estrutura,
tcnicas de anlise e a rotina
utilizada na construo dos
modelos.
9/30/15

Nas prximas telas

veremos:
Estrutura de modelos
matemticos;
Tcnicas matemticas
em Pesquisa
Operacional;
Fases do estudo de
Pesquisa Operacional.
Helder Razif

33

Mtodos e Modelos
Modelos: tipos e
modelagem
Estrutura de modelos
matemticos
Um modelo matemtico
formado por trs conjuntos de
elementos:
- Variveis de deciso e
parmetros
- Restries
- Funo Objetivo
Veja ao lado suas definies

9/30/15

Variveis de deciso so
incgnitas de a serem
determinadas pela soluo do
modelo;
Parmetros so valores fixos no
problema;
Restries so limites impostos
pelo sistema real aos valores
possveis (ou viveis) das variveis
de deciso;
Funo objetivo uma funo
matemtica que define a qualidade
da soluo em funo das variveis
Helder Razif

34

Mtodos e Modelos
Modelos: tipos e
modelagem
Estrutura de modelos
matemticos
Uma empresa de comida
canina produz dois tipos de
raes: Tobi e Rex. Para a
manufatura das raes so
utilizados cereais e carne, de
cujas quantidades so
expressas no quadro ao lado.
Sabe-se ainda que:
- O kg de carne custa $ 4 e o
kg de cereais custa $ 1;
- O estoque mensal de carne
10.000 kg e o estoque de
cereais 30.000 kg.
9/30/15

Determine:
Os parmetros
As restries
A funo objetivo
Helder Razif

35

Mtodos e Modelos
Modelos: tipos e
modelagem
Tcnicas matemticas em
Pesquisa Operacional
A formulao de modelos depende
do sistema que ser representado,
de forma que a FUNO OBJETIVO e
as RESTRIES podem ser lineares
ou no lineares
, as variveis
de deciso podem ser contnuas ou
discretas e os parmetros podem
ser determinsticos ou
probabilsticos.
Para resolver essa diversidade de
sistemas foi desenvolvida uma
tcnica de otimizao para cada tipo
de modelo existente. Eis ao lado as
tcnicas e respectivos modelos:

9/30/15

Tipo de
programao

Aplicao

Programao Linear

Analisa modelos de
cujas funoobjetivo e
restries so
lineares.

Programao
Discreta

Aplica-se a modelos
que possuem
variveis inteiras
(ou discretas).

Programao
Dinmica

utilizada em
modelos onde o
problema completo
pode ser
36
decomposto
em

Helder Razif

Mtodos e Modelos
Modelos: tipos e
modelagem
Tcnicas matemticas em
Pesquisa Operacional
A formulao de modelos depende
do sistema que ser representado,
de forma que a FUNO OBJETIVO e
as RESTRIES podem ser lineares
ou no lineares
, as variveis
de deciso podem ser contnuas ou
discretas e os parmetros podem
ser determinsticos ou
probabilsticos.
Para resolver essa diversidade de
sistemas foi desenvolvida uma
tcnica de otimizao para cada tipo
de modelo existente. Eis ao lado as
tcnicas e respectivos modelos:

9/30/15

Tipo de
programao

Aplicao

Programao
Estocstica

aplicada ao uma
classe especial de
modelos onde os
parmetros so
descritos por
funes de
probabilidade.

Programao nolinear

utilizada em
modelos contendo
funes no
lineares.

Helder Razif

37

Mtodos e Modelos
Modelos: tipos e
modelagem
Fases do estudo de Pesquisa
Operacional
Em quase todas as tcnicas de
programao, a soluo tima no
obtida em apenas um passo e
sim por meio de uma iterao de
passos.
escolhida uma soluo inicial
(no otimizada) e ento aplica-se
um algoritmo para achar outra
soluo superior sua
antecessora.
Repete-se o algoritmo at que se
ache a soluo tima (caso
exista).
9/30/15

O algoritmo do estudo de
pesquisa operacional passa
pelas seguintes fases:
Definio do Problema;
Construo do Modelo;
Soluo do Modelo;
Validao do Modelo;
Implementao da
Soluo.
Helder Razif

38

Mtodos e Modelos
Modelos: tipos e
modelagem

Fases do estudo de PO
Definio do problema
1.Descrio exata dos
objetivos do estudo;
2.Identificao das alternativas
de deciso existentes;
3.Reconhecimento das
limitaes, restries e
exigncias do sistema.

9/30/15

Concepo do modelo;
Obteno de solues
vlidas e aceitveis
para dar suporte ao
processo decisrio.

Helder Razif

39

Tpico 2 Planejamento
Neste tpico de aula veremos:
Formulao do problema
Formulao do modelo

9/30/15

Helder Razif

40

Planejamento
Formulao do problema

O objetivo da programao
linear otimizar a funo
objetivo.
Para isso, so necessrio os
seguintes passos:

9/30/15

1. Definir o objetivo
bsico do problema
2. Definir as variveis
de deciso
envolvidas
3. Definir as restries
do sistema
Helder Razif

41

Planejamento
Formulao do modelo

Uma empresa fabrica mesas e

cadeiras. Os recursos
consumidos na produo e
respectivos lucros esto
ilustrados no quadro ao lado.
Quantas mesas e cadeiras
podem ser fabricadas para
maximizar o lucro?

9/30/15

Helder Razif

42

Tpico 3 Tomada de
Decises

Neste tpico de aula veremos:

Soluo do problema
Anlise grfica

9/30/15

Helder Razif

43

Tomada de decises
Soluo do problema
Uma empresa pode fabricar dois produtos
(1 e 2).
Na fabricao do produto 1 a empresa
gasta nove horas-homem (9h.hom) e trs
horas-mquina (3h.maq) (a tecnologia
utilizada intensiva em mo-de-obra). Na
fabricao do produto 2 a empresa gasta
1 h.hom e 1 h.maq (a tecnologia
intensiva em capital).
A empresa dispe de 18 h.hom e 12
h.maq por perodo de produo.
Os lucros lquidos dos produtos 1 e 2 so
$ 4 e $ 1, respectivamente.
Note que h.hom e h.maq so unidades de
medidas diferentes.

9/30/15

1. Quanto a empresa deve ter de cada produto

para maximizar o lucro?
2. Caso se obtenha algum recurso financeiro
externo para investir em expanso, em quais
dos recursos a empresa deveria aplic-lo?
3. Qual seria o impacto no lucro caso alguns
trabalhadores faltassem ao trabalho,
limitando as horas-homem disponveis em 15
horas?
4. Sabendo-se que 4 mquinas so responsveis
pela produo do perodo em anlise, at
quanto se deveria pagar pelo aluguel de uma
mquina se eventualmente umas das quatro
mquinas quebrasse?
5. Qual deveria ser o lucro lquido fornecido para
viabilizar a fabricao de um novo produto
que utiliza 5 horas de cada recurso?
Helder Razif

44

Tomada de decises
Anlise Grfica

Para apoiar as decises

inerentes as questes
levantadas neste caso,
usaremos a anlise grfica,
mas antes conceberemos o
modelo.
Primeiramente, analisaremos
as restries de positividade.

9/30/15

Helder Razif

45

Tomada de decises
Anlise Grfica

Em seguida, limitaremos a
rea grfica com outras
restries.
Restries do recurso horashomem:

9/30/15

Helder Razif

46

Tomada de decises
Anlise Grfica

Em seguida, limitaremos a
rea grfica com outras
restries.
Restries do recurso horasmquina:

9/30/15

Helder Razif

47

Tomada de decises
Anlise Grfica

Em seguida, limitaremos a
rea grfica com outras
restries.
Unio das trs restries
(Conjunto das Possibilidades):

9/30/15

Helder Razif

48

Tomada de decises
Anlise Grfica

Para atender a funo-objetivo

(Z), temos que achar dentre as
vrias possibilidades de Z, a de
maior valor possvel.
No nosso caso, Z a prpria
curva L (lucro).

9/30/15

Helder Razif

49

Tomada de decises
Anlise Grfica

Essas curvas so tambm

conhecidas como curvas
isoobjetivos ou isolucros.
Elas so representadas abaixo
por L:

9/30/15

Helder Razif

50

Tomada de decises
Anlise Grfica

A curva de isolucro que

representar a soluo ser
aquela que pertena ao
conjunto das possibilidades e
que possua o maior valor
possvel.
Nesse caso ser para L = 13,
que tangencia o ponto de
encontro entre as duas
restries de recurso
fornecidas.

9/30/15

Helder Razif

51

Tpico 4 Anlise de Casos

Neste tpico de aula veremos:
Casos sem soluo
Casos de mltiplas solues
Variveis sem restrio de
positividade
Problema impossvel
9/30/15

Helder Razif

52

Anlise de casos
Casos sem soluo

Diz-se dos casos que embora

exista possibilidade de
respostas, no possvel
determinar uma resposta, ou
conjunto de respostas que
satisfaa a funo objetivo.
No exemplo ao lado, embora
haja um conjunto infinito de
possibilidades de lucro,
impossvel dizer qual o lucro
mximo.
Motivo: O conjunto de
possibilidades no
limitado por um polgono
fechado.
9/30/15

Helder Razif

53

Anlise de casos
Casos com mltiplas
solues

Diz-se dos casos em que a

inclinao da curva de lucro
coincida com a inclinao de
uma das restries (que no
seja as restries de
positividade).
Dessa maneira, haver um
segmento de reta que
representar o conjunto de
valores possveis que satisfar
a funo objetivo, em
quantidade infinita para
nmeros contnuos ou finito
para nmeros discretos.

9/30/15

Helder Razif

54

Anlise de casos
Variveis sem restrio
de positividade

Existem algumas modalidades

de negcio que admitem
variveis negativas.
Ao lado h um exemplo desse
tipo de caso.

9/30/15

Helder Razif

55

Anlise de casos
Problema impossvel

Neste caso ao lado a regio

vivel no pode ser definida ou
delimitado no convexo.
Esse tipo de problema
resultado de um sistema linear
impossvel.

9/30/15

Helder Razif

56

Obrigado pela ateno!

PERGUNTAS?