Documente Academic
Documente Profesional
Documente Cultură
PESQUISA
OPERACIONAL
Professor Carlos R. Borsato
Prof_borsato@uniguacu.edu.br
Prof. Borsato
20
Prof. Borsato
Conceito
Conjunto de tcnicas e mtodos aplicados por
equipes multidisciplinares para determinar a melhor
utilizao de recursos limitados e para
programao otimizada das operaes de uma
empresa.
Prope uma abordagem cientfica na soluo de
problemas: observao, formulao do problema e
construo de modelo cientfico (matemtico ou
de simulao).
21
Prof. Borsato
Histrico
Prof. Borsato
Caractersticas importantes
ENFOQUE
SISTMICO:
Uma
EXPERIMENTAO:
23
Prof. Borsato
24
Prof. Borsato
Processo de Deciso
SINTOMAS
IDENTIFICAO
DO PROBLEMA
PROCESSO
DECISRIO
Construo de modelos:
identificao da situao problema;
formulao de um modelo quantitativo;
resoluo do modelo e encontro da
melhor soluo;
considerao dos fatores imponderveis;
implantao da soluo.
25
Prof. Borsato
ESTRATGICO:
DE ESTRUTURAO:
26
Prof. Borsato
27
Prof. Borsato
28
Prof. Borsato
DO PROBLEMA :
Prof. Borsato
DEFINIO DO PROBLEMA :
Prof. Borsato
DO PROBLEMA:
Trs aspectos a considerar:
1) Descrio exata dos objetivos
2) Identificao das alternativas de deciso
existentes
3) Reconhecimento das limitaes,
restries e exigncias do sistema
31
Prof. Borsato
DO MODELO:
32
Prof. Borsato
33
Prof. Borsato
DO MODELO:
Uma classificao possvel para os modelos seria:
icnicos ou fsicos (por exemplo, maquetes);
anlogos (por exemplo, organograma, mapa,
nvel tanque combustvel);
matemticos ou simblicos.
Os modelos fsicos assemelham-se fisicamente aos
sistemas que representam, enquanto os modelos
abstratos tm apenas uma semelhana lgica com
os sistemas representados. Os modelos
matemticos podem ser de otimizao ou de
simulao.
34
Prof. Borsato
DO MODELO MATEMTICO:
Depende de:
35
Prof. Borsato
Exemplos de softwares:
Solver do Excel
LINDO Linear Discrete Optimizer (www.lindo.com)
CPLEX (www.ILOG.com)
36
Prof. Borsato
DO MODELO:
37
Prof. Borsato
DOS RESULTADOS:
38
Prof. Borsato
FINAL:
39
Prof. Borsato
Consideraes:
40
Prof. Borsato
Consideraes:
Exemplos de problemas tpicos:
Programao Linear mix de produo, mistura
de matrias-primas, modelos de equilbrio
econmico, carteiras de investimentos,
roteamento de veculos; jogos entre empresas;
Modelos em Redes rotas econmicas de
transporte, distribuio e transporte de bens,
alocao de pessoal, monitoramento de
projetos;
Teoria de Filas congestionamento de trfego,
operaes de hospitais, dimensionamento de
equipes de servio.
41
Prof. Borsato
Modelagem
MODELO
NO PROCESSO DE DECISO
42
Prof. Borsato
da estrutura do sistema
real
Representao das informaes e
suas inter-relaes
Sistemtica de anlise e avaliao
do valor de cada alternativa
Instrumento de comunicao e
discusso com outras pessoas.
43
Prof. Borsato
MODELOS FORMAIS:
Necessrios para
problemas mais
complexos.
Complementam os
modelos mentais dos
gerentes.
Estruturas lgicas e
ordenadas para
avaliar
consequncias.
44
Prof. Borsato
TIPOS DE VARIVEIS
VARIVEIS
DE DECISO: Fornecem a
base para a deciso
Variveis
CONTROLVEIS OU
ENDGENAS: Geradas pelo modelo,
dependem dos dados e informaes e
da estrutura do modelo
Variveis
NO-CONTROLVEIS OU
EXGENAS: So fatores ou dados
externos ou condies que devem ser
obedecidas
45
Prof. Borsato
TIPOS DE MODELO
CONCEITUAIS:
Relacionam informaes
e fases do processo decisrio
(sequencial e lgica).
SIMBLICOS
ou MATEMTICOS:
Informaes podem ser quantificadas.
HEURSTICOS:
Baseados em regras
empricas ou experimentais.
46
Prof. Borsato
47
Prof. Borsato
MODELOS MATEMTICOS
Modelo
apropriado depende:
Da natureza matemtica das relaes entre
variveis
Dos objetivos da deciso
Da extenso do controle sobre as variveis de
deciso
Do nvel de incerteza associado ao ambiente da
deciso
TIPOS
MODELOS DE SIMULAO
MODELOS DE OTIMIZAO
48
Prof. Borsato
MODELOS DE SIMULAO
CARACTERSTICA IMPORTANTE:
critrio de escolha da melhor alternativa no faz
parte da estrutura do modelo
49
Prof. Borsato
MODELOS DE SIMULAO
APLICAO
50
Prof. Borsato
MODELOS DE OTIMIZAO
No
Estruturados
Critrio
Melhor
Grande
Prof. Borsato
MODELOS DE OTIMIZAO
APLICAO
52
Prof. Borsato
53
Prof. Borsato
1.
2.
3.
REPRESENTAO DO PROCEDIMENTO DO
SISTEMA ATRAVS DE EQUAES
4.
Prof. Borsato
55
Prof. Borsato
56
Prof. Borsato
Exemplos Excel
Exemplo Simulacao_S37.xlsx
57
Prof. Borsato
IDEFINIO DO PROBLEMA
IDENTIFICAO DAS VARIVEIS
RELEVANTES
a)
b)
c)
3.
as variveis de deciso
variveis exgenas (definio de restries )
variveis endgenas (outras medidas de
desempenho)
58
Prof. Borsato
5.
6.
59
Prof. Borsato
Prof. Borsato
VARIVEIS:
A = quantidade anual vendida do item
S = custo de manuteno do estoque, por item, por ano
P = custo fixo de colocao do pedido
Q = quantidade pedida ao fornecedor para suprimento
Minimizar
CUSTO TOTAL = CUSTO DE MANUTENO + CUSTO DE
COLOCAO DO PEDIDO
61
Prof. Borsato
CT
Q
2
xS
A
Q
xP
62
Prof. Borsato
d (CT ) S AxP
0
dQ
2 Q
Resolvendo, temos:
2. A.P
Q'
S
Prof. Borsato
2 x1000x1000
Q'
200
50
Como a restrio do
Fornecedor de 180 itens,
ento a quantidade do
Pedido fica limitado em 180.
64
Prof. Borsato
65
Prof. Borsato
Exemplo no Excel
Exemplo Simulacao_S45.xlsx
66