Professional Documents
Culture Documents
OPERACIONAL
Luiz Phillipe Mota Pessanha
17 de Setembro de 2015
APRESENTAO
P1 12/11/2015
P2 19/01/2016
Critrio de avaliao:
Nota = (1 0,4) + (2 0,4) + ( 0,2)
APRESENTAO
Referncia bsica:
Aplicativos:
SOLVER do M.S. Excel
TORA resolvedor do livro de TAHA HAMDY
LINDO Linear, Interactive and Discrete Optimizer
AMPL Algebraic Mathematical Programming Language
MODLER Modeling by Object-Driven Linear Elemental Relations
CPLEX Simplex em C
PESQUISA OPERACIONAL
ORIGENS
OTIMIZAO LINEAR
OTIMIZAO NO-LINEAR
OTIMIZAO INTEIRA
OTIMIZAO DINMICA
OTIMIZAO ESTOCSTICA
FLUXOS EM REDE
FILAS
SIMULAO
O PROCESSO DE MODELAGEM
O PROCESSO DE MODELAGEM
TIPOS DE MODELOS
Fsicos: maquetes
aeronaves.
de
prdios,
prottipos
de
Determinsticos:
onde
todas
as
informaes relevantes para o modelo so
assumidas como conhecidas;
Formulao do modelo
Analise de cenrios
Interpretao de resultados
Implementao e monitoramento
Tipo de leo
Leve
Pesado
Gasolina
0,5
0,75
1,5
0,5
= 401 + 302
0,51 + 2 1.200.000
0,751 + 22 500.000
Espao fsico
Capacidade de Tempo
Vacas
50
1 hectare
150 horas/ano
Carneiros
200
0,2 hectare
25 horas/ano
Tem-se:
= 2501 + 452
1
50
2 200
1 + 0,22 72
1501 + 252 110.000
+ , = 1, 2
0, = ,
= 1 1 + 2 2 + +
11 1 + 12 2 + + 1 1
21 1 + 22 2 + + 2 2
1 1 + 2 2 + +
0, = 1,2, ,
Restries ou limitaes
1 1 + 2 2 + +
11 1 + 12 2 + + 1 1
21 1 + 22 2 + + 2 2
1 1 + 2 2 + +
0, = 1,2, ,
Minimizar Z = cTx
s.a.
Ax b
x0
TERMINOLOGIA
Valor da funo objetivo -> o valor de Z avaliado em
um vetor .
Soluo vivel = (1, 2, 3, , ) um vetor que
satisfaz todas as restries do modelo
Soluo tima = (1 , 2 , 3 , ) um vetor
vivel e que satisfaz:
- em caso de Maximizao
Z(1 , 2 , 3 , ) Z(1, 2, 3, , )
para todo = (1, 2, 3, , ) vetor vivel
- em caso de Minimizao
Z(1 , 2 , 3 , ) Z(1, 2, 3, , )
para todo = (1, 2, 3, , ) vetor vivel