OTIMIZAÇÃO DE PROCESSOS

Aula 3
Profa. Karoline Dantas Brito
Características essenciais
 Problema de otimização  Estrutura similar
 Função objetivo
 Restrições
 Igualdade
 Desigualdade

 Grau de liberdade
 Solução única: GL = 0
 Várias soluções: GL > 0
 Indeterminado: GL < 0
Exemplo 1
 Uma companhia faz dois tipos de produto, A e B. Esses
produtos são fabricados durante 40 horas de trabalho
por semana e, então, despachados no final da semana. Eles
requerem 20 e 5 kg de matéria-prima por kg de produto,
respectivamente, e a companhia tem acesso a 9500 kg de
matéria-prima por semana. Apenas um produto pode ser
fabricado por vez, com o tempo de produção para cada
um de 0,04 e 0,12 hora, respectivamente. A fábrica pode
armazenar apenas 550 kg de produto total por semana.
Finalmente, a companhia tem lucro de $ 45 e $ 20 em
cada unidade de A e B, respectivamente. Cada unidade de
produto é equivalente a um quilo. Formule o modelo
matemático que maximize o lucro.
Exemplo 1
Produto
A (x) B (y) Disponibilidade
Matéria- 20 kg/kg 20 kg/kg 9500 kg/semana
Prima
Tempo 0,04 h/kg 0,12 h/kg 40 h/semana
Armazename 550 kg/semana
nto
Lucro 45 $/kg 20 $/kg
x  Quantidade produzida de A por semana (kg/semana)
y  Quantidade produzida de B por semana (kg/semana)
Maximizar f = 45 x + 20 y
sujeito a 20 x + 5 y < 9500
0,04 x + 0,12 y < 40
x + y < 550
x>0
y>0
ESTE É UM PROBLEMA DE PROGRAMAÇÃO LINEAR.
Exemplo 2
 Supona que os fluxos entrando e saindo de um processo
são periodicamente medidos. Determine o melhor valor
para o corrente A em kg/h para o processo mostrado na
figura a partir das medições obtidas em um intervalo de
três horas para as correntes de processo B e C. Assumir
estado estacionário.
Exemplo 2

Por que nas três

horas, o
instrumento
detectou 3 valores
diferentes para a
vazão?
Exemplo 2
 Modelo do processo:

M (massa/tempo)
Como ajustar a função objetivo?
 Minimizar o erro:

A priori, não há restrições de desigualdades.

ESTE É UM PROBLEMA DE RECONCILIAÇÃO.
Características essenciais
 Procedimento sistemático:
 Etapa 1 - Analisar o processo e listar as variáveis
 Etapa 2 - Definir um critério de otimização
 Etapa 3 - Modelo do processo ou do equipamento
 Etapa 4 - Modelo muito grande
 Dividir
 Adotar simplificações
 Etapa 5 - Aplicar uma técnica de otimização
 Etapa 6 - Avaliar a resposta e a sensibilidade
Características essenciais
Exemplo :
Suponha que você seja um distribuidor de um determinado
produto químico e que você está interessado em otimizar o
inventário de tal produto.Você espera vender Q barris do
produto químico durante um determinado ano a um preço
fixo com a demanda sendo distribuída ao longo do ano. Se
Q=100000 barris por ano, você deverá decidir o cronograma
de produção durante o ano. Lembre-se que a produção não
vendida é mantida no inventário.
Características essenciais
Exemplo
 Etapa 1
Como distribuir a produção?
 Opção 1: 100000*1
 Opção 2: 10000*10 Ponto intermediário
 Opção 3: 1*315 seg

Definir variáveis
 D – número de unidades de cada corrida
 n – número de corridas por ano
 Q – número de unidades total produzidas por ano
Características essenciais
Exemplo
 Etapa 2
Custos:
 Armazenamento + Inventário

 Produção

Independente
 Etapa 3
Características essenciais
Exemplo
 ...Continuando Etapa 3
 Que outras restrições?
 D>0
 D deveria ser inteiro... E se não for?
 E se houver uma restrição de igualdade?
 GL = 1 (otimização)  GL = 0 (Solução de equações)
 Etapa 4
 Não é necessária…
Características essenciais
Exemplo
 Etapa 5 will vanish?????

31,622
Características essenciais
Exemplo
 … Continuando Etapa 5

Qual das duas

equações
resolver?
Quais os obstáculos encontrados?
 Descontinuidade
 Não-linearidade
 Interação
 Sensibilidade não definida
 Vários ótimos locais