Otimização

Estocástica
Professor Lenir Júnior
Otimização Estocástica
▪ Definição
▪ Exemplo de Otimização Estocástica
Definição
▪ É uma área voltada para a modelagem e resolução de problemas que envolvem
incertezas.
▪ Diferente de otimização determinística, as incertezas estão explicitamente
descritas nos modelos através de variáveis aleatórias.
▪ Existem aplicações em diversas áreas, como agricultura, pesca, planejamento
energético, militarismo e principalmente finanças e atuária.
▪ A razão para o crescimento em popularidade desses modelos nos últimos anos é
a flexibilidade em se modelar risco e incerteza, tão presentes no mundo atual.
▪ Uma das vantagens desse método é a possibilidade de extrair um conjunto maior
de informações sobre o problema analisado.
Otimização de produção de uma refinaria

Petróleo 1 G: X3= 36 R$/t

X1= 24 R$/t
Q: X4= 24 R$/t
REFINARIA
DE
Petróleo 2 PETRÓLEO O: X5= 21 R$/t
X2= 15 R$/t

A: X6= 10 R$/t
 Problema
▪ Qual a quantidade ÓTIMA de petróleo tipo 1 e tipo 2 a ser adquirida ?
Resposta: a que der o maior LUCRO!
Função Objetivo: maximizar o lucro = max L = Receita - Custo

Receita = Produção= 36x3 + 24x4 + 21x5 + 10x6

Custo = custo matéria-prima + custo processamento

custo matéria-prima = 24x1 + 15x2

custo processamento= 0,05x1 + 0,10x2 = x6.

Funções Restritivas: quanto ao rendimento de cada produto:

Gasolina: 0,80x1 + 0,44x2 = x3

Querosene: 0,05x1 + 0,10x2 = x4

Óleo combustível: 0,10x1 + 0,36x2 = x5

Resíduo: 0,05x1 + 0,10x2 = x6.

Funções Restritivas: quanto à capacidade total de produção
Gasolina: x3 < 24 ou 0,80x1 + 0,44x2 < 24
Querosene: x4 < 2 ou 0,05x1 + 0,10x2 < 2
Óleo combustível: x5 < 6 ou 0,10x1 + 0,36x2 < 6

Substituindo na equação da receita: 36x3 + 24x4 + 21x5 + 10x6

0,80x1 + 0,44x2 (36) + 0,05x1 + 0,10x2 (24) + 0,10x1 + 0,36x2 (21) + 0,05x1 + 0,10x2 (10)-
- 24x1 + 15x2

Portanto: max f(x) = 8,1x1 + 10,8x2

submetido a: xi > 0 , i = 1, 2
0,80x1 + 0,44x2 < 24 (A)
0,05x1 + 0,10x2 < 2 (B)
0,10x1 + 0,36x2 < 6 (C).
Região viável:
max f(x) = 8,1x1 + 10,8x2
s.a: xi > 0 , i = 1, 2
0,80x1 + 0,44x2 < 24 (A)
0,05x1 + 0,10x2 < 2 (B)
0,10x1 + 0,36x2 < 6 (C).

A= (0;54,54) e (30;0)
B= (0;20) e (40;0)
C= (0;16,66) e (60;0)
 Pontos de interseção
Equações A e B: x1= 26,21 e x2= 6,89

Equações B e C: x1= 15 e x2= 12,5

Equações A e C: x1= 24,6 e x2= 9,83

 Ponto Ótimo

A partir da equação: 8,1x1 + 10,8x2 tem- se:

8,1(26,21)+ 10,8(6,89) = 287

8,1(15)+ 10,8(12,5)= 256,5

Conclui-se que o ponto ótimo é 287.

 Receita Máxima dos produtos

Gasolina: 0,8 (26,21) + 0,44 (6,89)= 24

Querosene: 0,05(26,21) + 0,1 (6,89)= 2

Óleo Combustível: 0,1(26,21) + 0,36( 6,89)= 5,1

Asfalto (Resíduos): 0,05(26,21)+0,1(6,89)=2

Petróleo 1 Gasolina: X3= 24,0 t/h
X1= 26,2 t/h
Querosene: X4= 2,0 t/h
REFINARIA
DE
Petróleo 2 PETRÓLEO Óleo comb.: X5= 5,1 t/h

X2= 6,9 t/h

Asfalto: X6= 2,0 t/h

Lucro máximo = 287 000 reais / hora

Qual a relação custo/benefício atual e qual a
esperada com a implantação da otimização? Onde
otimizar?

 Alto consumo de matéria-prima

 Alto consumo de energia
 Produção elevada
 Produtos de grande valor econômico
 Limites operacionais rígidos
 Produção diversificada e flexível
 Perdas elevadas.
 Créditos

Prof. Dr. Ricardo Kalid