Escolar Documentos
Profissional Documentos
Cultura Documentos
OTIMIZAÇÃO PARAMÉTRICA
14 de novembro de 2012
REVISÃO DE CAPÍTULOS ANTERIORES
ENGENHARIA DE PROCESSOS
PROCESSO ???
Desde Até
A decisão de se Um plano bem definido
produzir um para a construção e a
determinado produto operação da instalação
químico industrial.
É um conjunto numeroso e diversificado de ações !!!
Esse conjunto compreende três sub-conjuntos que interagem:
PROJETO
ANÁLISE SÍNTESE
(a) previsão do desempenho do processo. (a) escolha de um equipamento para cada tarefa.
(b) avaliação do desempenho do processo. (b) definição da fluxograma do processo.
SELEÇÃO DA SÍNTESE ANÁLISE
ROTA QUÍMICA
Estabelecer o Calcular o consumo
Investigar mercado número e o tipo de utilidades
para o produto dos reatores
Calcular a vazão das
Investigar reagentes Definir o número e correntes
plausíveis o tipo dos intermediárias
separadores
Investigar a
Calcular as dimensões
disponibilidade
Definir o número e dos equipamentos
das matérias primas
o tipo de
Definir as condições trocadores de calor Calcular o consumo
das reações e dos insumos
identificar os sub- Estabelecer malhas
produtos gerados de controle Calcular o consumo
de matéria prima
Definir o
fluxograma do Avaliar a lucratividade
processo do processo
O PROJETO DE PROCESSOS É CARACTERIZADO PELA
MULTIPLICIDADE DE SOLUÇÕES
MULTIPLICIDADE NA SÍNTESE
RM RT DE A R T
DS
A,P
RT T DS
A,B
RM
RM
A P
P,A
P,A R
R DE
DS
T DS
P
P
A
Aqui, na Síntese, as soluções são fluxogramas
P
RM A,B
A RT R
A,P
A,B DS
A
(8)
P,A (11) P
A,B
T (14)
DE A A
(10) (13)
P P
P,A
EXPLOSÃO COMBINATÓRIA !!!
MULTIPLICIDADE NA ANÁLISE
W1 kg B/h ? W2 kg B/h ?
Q = 10.000 kgA/h Q = 10.000 kgA/h
Q* = 10.000 kgA/h x1 kgAB/kg A ? x2 kgAB/kgA ?
xo*= 0,02 kg AB/kg A
1 2
alimentação rafinado rafinado
W1 kg B/h ? W2 kg B/h ?
y1 kg AB/kg B ? y2 kg AB/kg B ?
extrato extrato
20
18
16
14
12
10
8
Lucro
6
4 0,020
2
0 0,018
0,016
0,005
0,014
0,010
0,012
0,015
0,010
infinidade
0,020 de soluções viáveis
0,008
x
x
2
1
0,025 0,006
0,030 0,004
0,002
A multiplicidade de soluções de um problema conduz à
Otimização.
Fonte da complexidade
multiplicidade de soluções nos três níveis
INTELIGÊNCIA ARTIFICIAL
ÁRVORE DE ESTADOS
Busca Orientada por Árvore de Estados
Raiz
Rota Química ?
? P
?? Fluxograma ?
Dimensões ?
Nível Tecnológico
A,B P,C D,E P,F
A+B P+C D+E P+F Seleção de uma Rota
?? ??
Fluxograma ?
Dimensões ?
4
A 1 P
A
2
P
D 3 P
D P Nível Estrutural
B x C
B x C
E x F
E x F
T D T A M D M E
Síntese de um
? ? ? ? Fluxograma
Dimensões ? Lucro?
L L L L Nível Paramétrico
6 8 10 7 Análise do Fluxograma
Dimensionamento
x* x o = 3 x x* x o = 4 x* x o = 6 x* x o = 5 dos Equipamentos
x x x
e das Correntes. Lucro.
Solução do Problema de Projeto por Busca Orientada
Raiz
Rota Química ?
? P
?? Fluxograma ?
Dimensões ?
2 6
INTRODUÇÃO À INTRODUÇÃO À
ANÁLISE DE PROCESSOS SÍNTESE DE PROCESSOS
4 7 8
3 5
AVALIAÇÃO OTIMIZAÇÃO SÍNTESE DE SÍNTESE DE
ESTRATÉGIAS
ECONÔMICA PARAMÉTRICA SISTEMAS DE SEPARAÇÃO
DE CÁLCULO PRELIMINAR SISTEMAS DE
INTEGRAÇÃO ENERGÉTICA
FINALIDADE DO CAPÍTULO
Apresentar
(a) conceitos básicos de Otimização,
(b) o método analítico
(c) dois métodos numéricos simples
(d) aplicações em processos químicos.
Estudo mais completo de Otimização
50
- aumenta a recuperação de soluto.
R Logo, aumenta a Receita.
40
C
- aumenta o consumo de solvente.
L,R,C30 Logo, aumenta o Custo operacional.
$/a
20 L=R-C
Lo=15,6
Vazão ótima Lucro máximo
10
0
0 1000 2000 3000 4000 5000 6000
Wo = 1.973,6
W kg/h
Até à vazão ótima, a Receita cresce mais rapidamente e o Lucro aumenta.
Após a vazão ótima, o Custo cresce mais rapidamente e o Lucro diminui.
A vazão ótima é o ponto de equilíbrio entre os fatores conflitantes
Qual o conflito identificado no dimensionamento de um
trocador de calor?
ORIGEM DO PROBLEMA DE OTIMIZAÇÃO PARAMÉTRICA
Do Capítulo 2: na resolução de qualquer problema:
Graus de Liberdade G = V - N - E
V : número de variáveis
N : número de equações
E: número de variáveis especificadas (E = C + M)
C = condições conhecidas
M = metas de projeto
y y y
paralelas coincidentes
x x x
Exemplo simples: dimensionamento de um extrator
Modelo Matemático:
W kg B/h ? 1. Q (xo - x) - W y = 0
B: benzeno (solvente) 2. y - k x = 0
Q = 10.000 kgA/h
A : água EXTRATOR
x = 0,01 kgAB/kgA Balanço de Informação:
rafinado
V = 5, N = 2, C = 2, M = 1
xo= 0,02 kg AB/kg A
G=0 (solução única)
AB: ácido benzóico y kg AB/kg B
(soluto) extrato
y = 0,04; W = 2.500 kg/h
y
x
(b) Dimensionamento com x = 0,01 kgAB/kgA e y = 0,03
kgAB/kgB como metas.
W kg B/h ?
B: benzeno (solvente) Modelo Matemático:
Q = 10.000 kgA/h 1. Q (xo - x) - W y = 0
A : água x = 0,01 kgAB/kgA 2. y - k x = 0 Identidade!
EXTRATOR
rafinado
xo= 0,02 kg AB/kg A Balanço de Informação:
AB: ácido benzóico y = 0,03 kg AB/kg B V = 5, N = 2, C = 2, M = 2
(soluto) extrato G = - 1 (metas em excesso)
solução impossível!
paralelas
x
(c) Dimensionamento com insuficiência de metas
Solução ótima?
y
coincidentes
x
Insuficiência de metas gera Graus de Liberdade Otimização
Relembrando o Processo Ilustrativo
Fluxograma do Processo
Dimensionamento: condições conhecidas + metas de projeto
MISTURADOR RESFRIADOR CONDENSADOR
W14
14 T*14 W12 W12
12 T*12 9 T*12
13 10
Benzeno
W13 W10
T13 Ar T*10
W11 11 W 8 8 Ac
T*11 Água T*8 Água Benzeno
W5
W15 T*5
15
T15
W3
x13 5
EXTRATOR
T3
BOMBA
f13
3 Ae EVAPORADOR
1 Vd f23
W*1 t* r* Extrat W6
x*11 o 7 6 T*6
T*1 W2
f11 x12 W7 W4 Vapor
2 T*7
f31 T*2 x*14
4
Alimentação f12 Produto T4
f32 Rafinado f14
f24
Dimensionamento
G=0
(solução única)
W1
x11,x14
T1,T2,T5,T6,T7,T8,T9,T10,T11,T12,T14, r,
VARIÁVEIS ESPECIFICADAS
W4,W6,W8,W11,W14
MODELO Vd,Ae,Ac,Ar AVALIAÇÃO
FÍSICO INCÓGNITAS ECONÔMICA
PARÂMETROS
L
MISTURADOR RESFRIADOR CONDENSADOR
G>0
W1
x11,x14 Otimização
T1,T2,T5,T6,T7,T8,T10,T11,T14,
variáveis especificadas
W4,W6,W8,W11,W14
MODELO Vd,Ae,Ac,Ar AVALIAÇÃO
FÍSICO incógnitas ECONÔMICA
?
PARÂMETROS
r,T9,T12 L
OTIMIZAÇÃO
r, T9, T12
variáveis de projeto
MISTURADOR RESFRIADOR CONDENSADOR
3 4 5
ESTRATÉGIAS AVALIAÇÃO
OTIMIZAÇÃO
DE CÁLCULO ECONÔMICA
Variáveis Especificadas Parâmetros Econômicos
Parâmetros
Físicos MODELO Dimensões Calculadas MODELO Lucro
FÍSICO ECONÔMICO OTIMIZAÇÃO
Variáveis de Projeto
Dimensionar Simular
Extrator Extrator
Dimensionar Simular
Evaporador Evaporador
Dimensionar Simular
Condensador Condensador
Resolver
Problema
Dimensionar Simular
Resfriador Resfriador
Dimensionar Simular
Misturador Misturador
Dimensionar Simular
Processo Processo
Otimizar
Calcular Lucro
Processo
EM RESUMO
5.2.2 Critério
5.2.4 Restrições
5.2.2 Critério
5.2.4 Restrições
r,T 9,T 12 L
OTIMIZAÇÃO
VARIÁVEIS DE PROJETO
G=V–E–N=7-3-3=1
Metas insuficientes, incógnitas em excesso
Sistema consistente indeterminado
(infinidade de soluções)
x5c 1
x2
x6m 2 x3
x7p 3 x7
G=V–E–N=7-3-3=1
c
Se a variável for contínua, haverá uma
x4 x1 infinidade de soluções viáveis (indeterminado)
c
1 Ele deve escolher o valor que corresponde ao
x5 x2 Lucro Máximo (solução ótima).
x6m 2
500
x3
x7p 3 400
300
L
Qualquer outro valor 200
x4c x1 500
1 400
x5 c y
x2 300
L
x6m 2
200
x3 coincidentes
x7p 3 100
x
0
0,0 0,2 0,4 0,6 0,8 1,0
m p
x x
7 7
As variáveis de projeto são escolhidas dentre as não-
especificadas.
Exemplo: otimização do extrator
W kg B/h
Q = 10.000 kgA/h
x kgB/kgA
rafinado
xo= 0,02 kg AB/kg A
y kg AB/kg B
extrato
y
Wo = 1.972,3 xo = 0,01118
y
xo = 0,01118 yo = 0,04472 W
W yo = 0,04472 Wo = 1.972,3 1 2
1 2
Lo = 15,6 $/h 60 Lo = 15,6 $/h
x
Q* x
Q* 50
60
R
40
50
R C
L,R,C 30
40 $/a
C 20
L,R,C30
$/a Lo = 15,6
10
L
20 L=R-C
Lo=15,6 xo = 0, 01118
10 0
0,006 0,008 0,010 0,012 0,014 0,016 0,018 0,020
x kgAB/kg A
0
0 1000 2000 3000 4000 5000 6000
Wo = 1.973,6
W kg/h
Mas a escolha afeta o esforço computacional
envolvido na otimização
y
y
W W
1 2 1 2
x
Q* Q* x
5.2.2 Critério
5.2.3 Restrições
500 500
R
400 400
C
300 300
L L
200 200 L
100 100
0 0
0,0 0,2 0,4 0,6 0,8 1,0 0,0 0,2 0,4 0,6 0,8 1,0
x7o x7o
5.2.2 Critério
5.2.5 Restrições
0,1
0,1
0,0 0,0
0,0 0,2 0,4 0,6 0,8 1,0 0,0 0,2 0,4 0,6 0,8 1,0
x x
Função Contínua Função Contínua com
1,0 10
descontinuidade na derivada
0,8
Os parâmetros da 8
função dependem da
0,6 faixa de x 6
y y
0,4 4
A função só existe para
0,2 2 valores inteiros de x
0,0 0
0,0 0,2 0,4 0,6 0,8 1,0 0 2 4 6 8 10
x x
Função Descontínua Função Discreta
5.2.3 Função Objetivo
(b) Modalidade
2,0
1,8
1,6
1,4
0,5
1,2
1,0
0,4 0,8
0,6
f 0,4
0,3 0,2
0,0
y -0,2
0,2 -0,4
-0,6
1,0
0,8
-0,8 0,6
0,4
0,1 -1,0
-1,0 -0,8 -0,6
0,2
0,0
-0,4 -0,2 -0,2
-0,4
0,0 0,2
0,4 0,6 -0,6
-0,8 X2
0,8 1,0 -1,0
0,0 X1
0,0 0,2 0,4 0,6 0,8 1,0
x
220
A
215 4
E 3
C C
y 210 2 B A 0
1 1
f
B D 0 3,0 2
205 -1
2,5
2,0 3
1,5
2
x
1,0 4
0,5
F 0,0
200 -0,5
5
x -1,0
6
1 -1,5
1 2 3 4 5 6 -2,0
x
0,4
(1-a) y(x1) + a y(x2)
0,3
0,2
0,1
0,0
0,0 0,2 0,4 0,6 0,8 1,0
0a1 x1 (1-a)x1+ ax2x2 x
Função côncava: o valor dado pela função é superior ao dado pela reta.
y[(1-a) x1 + a x2] > (1-a) y(x1) + a y(x2)
5.2.3 Função Objetivo
(c ) Convexidade (funções univariáveis)
y
y[(1-a) x1 + a x2] 0,5
0,4
(1-a) y(x1) + a y(x2)
limite inferior para0,3
o máximo
0,2
0,1
0,0
0,0 0,2 0,4 0,6 0,8 1,0
0a1 x1 (1-a)x1+ ax2 x2 x
5.2.3 Função Objetivo
(c ) Convexidade (funções univariáveis)
y
0,5
0,4
0,3
(1-a) y(x1) + a y(x2)
limite superior 0,2
para o mínimo
0,1
y[(1-a) x1 + a x2]
0,0
0,0 0,2 0,4 0,6 x2 0,8 1,0
x1 x
0a1 (1-a)x1+ ax2
Função convexa: o valor dado pela função é inferior ao dado pela reta:
y[(1-a) x1 + a x2] < (1-a) y(x1) + a y(x2)
Concavidade (negativa) e Convexidade (positiva) de funções
univariáveis podem ser determinadas pelo sinal da segunda
derivada da função no ponto extremo.
5.2.3 Função Objetivo
(c ) Convexidade (funções multivariáveis)
Valores Característicos
Equação Característica
Para uma função qualquer de duas variáveis
Matriz Hessiana:
f f
11 12
2f
H(x) = f ij
f f x ix j
21 22
Equação Característica:
f - f
11 12
det =0
f f -
21 22
2,0
1,2
1,0
1,8 0,8
1,6 0,6
f 0,4 0
1,4
0,2
1,2 0,0
1,0 1,0 -0,2
-1,0
f 0,8 -0,4 -0,8
-0,6
0,8 0,6 1,0 0,8 -0,4
-0,6 0,6 0,4 -0,2
0,4 0,0
0,6 0,2 1,0 0,2 0,2
-0,8 0,8 0,0 0,4
0,6 -0,2
0,0 0,4 -0,4 0,6
0,4 -1,0 0,2 -0,6 0,8
X2
1 < 0 : 2 < 0
-0,6 -0,4
-0,2 X1
0,0 0,2 -1,0
0,4 0,6 0,8 1,0
X1
1 > 0 : 2 = 0 1,0
1 < 0 : 2 = 0 1,0
-1,4 -1,1 -0,80
0,8
0,8
-0,50
1,0
0,6
0,6
0,40 -0,20
0,4
0,8 0,70
0,4 0,2
0,10
0,6 0,0
x2
0,2 0,10
1,0 0,70
f 0,8 -0,2
0,4 0,6
0,4
0,0 0,2 -0,4
-1,0
-0,8 0,0 0,40
-0,6 -0,2 -0,20
-0,4
0,2 -0,2 -0,4 -0,6
1,0 0,0 -0,6
0,2
0,8 0,4
0,6 0,6 -0,8 -0,50 -0,80
0,4 0,8 -1,0 -0,8
0,0 0,2 1,0
-1,0 0,0
-0,8 -1,1 -1,4
-0,6
-0,4 -0,2 -1,0 -1,7
-0,2 -0,4
X2
0,0 -0,6 -1,0 -0,8 -0,6 -0,4 -0,2 0,0 0,2 0,4 0,6 0,8 1,0
0,2
0,4 -0,8
X1 0,6 X1
0,8 -1,0
1,0
UMA FUNÇÃO NÃO-QUADRÁTICA
Dimensionamento de 2 extratores em série
W1 kg B/h ? W2 kg B/h ?
Modelo Físico:
1. Q* (xo* - x1) - W1 y1 = 0 Balanço de Informação:
2. y1 - k x1 = 0 V = 8, N = 4, C = 2, M = 0
3. Q* (x1 - x2) - W2 y2 = 0 G = 2 (otimização)
4. y2 - k x2 = 0
Exemplo de Função Não-Quadrática
(Lucro de 2 extratores em série)
b x1
L = a- - cx 2 - d
x1 x2
20
18
16
14
12
10
8
Lucro
6
4 0,020
2
0 0,018
0,016
0,005
0,014
0,010
0,012
0,015
0,010
0,020 0,008
x
x
2
1
0,025 0,006
0,030 0,004
0,002
5.2.3 Função Objetivo
(b) Modalidade
Ponto A:
x1 = -1 : x2 = 1 : f = 0
1 = 10,6 : 2 = 3,4 4
3
C
2 B A
Ponto B: 0
1 1
f
x1 = 2 : x2 = 4 : f = 1.5 0 2
1 = 37 : 2 = 1
3,0
2,5
-1 2,0 3
1,5
2
x
1,0 4
0,5
0,0
Ponto C : -0,5
5
x -1,0
x1 = 0,6 : x2 = 1,4 : f = 3,3 1 -1,5
-2,0
6
1 = 7 : 2 = -2,3
Função Bimodal em 2 Dimensões
5.2 ELEMENTOS COMUNS EM PROBLEMAS DE OTIMIZAÇÃO
5.2.2 Critério
5.2.4 Restrições
Q = 10.000 kgA/h
x kgB/kgA
rafinado
xo= 0,02 kg AB/kg A
y kg AB/kg B
extrato
A presença de restrições pode alterar a solução de um
problema
5.2.3 Restrições
(a) Restrições de Igualdade (solução sobre a curva)
2,0
0,4
0,6
1,5 0,8
x 1,0 1.0
2 A
0,5
B
h(x) = 0
0,0
0,0 0,5 1,0 1,5 2,0
x1
f ( x ) 1 ( x 1 1) 2 ( x 1 1)( x 2 1) ( x 2 1) 2
h ( x ) x 12 x 22 0 , 25 0
g2(x) = x1 0 Solução Irrestrita: A
g3(x) = x2 0 Solução Restrita : B
2,0 0,4
h(x) = 0
0,6
1,5 0,8
C
A
x2 1,0 1,0
B
0,5
0,0
0,0 0,5 1,0 1,5 2,0
x
1
f ( x ) 1 ( x 1 1) 2 ( x 1 1)( x 2 1) ( x 2 1) 2
h ( x ) x 2 2 , 1( x 1 1) 2 0 , 1 0
Solução Irrestrita: A
g2(x) = x1 0 Solução Restrita : B
g3(x) = x2 0 C é um máximo local
2,0
0,4
0,6
1,5 0,8
x 1,0 1.0
2 A
h2(x) = 0
0,5
B
h1(x)=0
0,0
0,0 0,5 1,0 1,5 2,0
x1
f ( x ) 1 ( x 1 1) 2 ( x 1 1)( x 2 1) ( x 2 1) 2
h 1 ( x ) x 12 x 22 0 , 25 0
Solução Irrestrita: A
h 2 ( x ) x 12 x 22 0 , 25 0
Solução Restrita : B
(restrições compatíveis)
g2(x) = x1 0
g3(x) = x2 0
2,0
0,4
0,6
1,5 0,8
x2 1,0 1.0
A
0,5
B h2(x) = 0
h1(x)=0
0,0
0,0 0,5 1,0 1,5 2,0
x1
f ( x ) 1 ( x 1 1) 2 ( x 1 1)( x 2 1) ( x 2 1) 2
h 1 ( x ) x 12 x 22 0 , 25 0
h 2 ( x ) x1 x 2 1 0 Solução irrestrita: A
g2(x) = x1 0 Solução restrita: impossível
g3(x) = x2 0 ( restrições incompatíveis)
5.2.3 Restrições
(b) Restrições de Desigualdade (fronteira e interior de regiões)
2,0
0,4
0,6
1,5 0,8
x2 1,0 1.0
A
0,5
B
0,0
0,0 0,5 1,0 1,5 2,0
x1
f ( x ) 1 ( x 1 1) 2 ( x 1 1)( x 2 1) ( x 2 1) 2
g ( x ) = x 2 + x 2 - 0 , 25 0
1 1 2
g2(x) = x1 0 Solução irrestrita: A
g3(x) = x2 0 Solução restrita : B
2,0
0,4
0,6
1,5 0,8
x2 1,0 1.0
A
0,5
B
0,0
0,0 0,5 1,0 1,5 2,0
x1
f ( x ) 1 ( x 1 1) 2 ( x 1 1)( x 2 1) ( x 2 1) 2
g ( x ) = x 2 + x 2 - 0 , 25 0
1 1 2
Solução irrestrita: A
g2(x) = x1 0
Solução restrita : A
g3(x) = x2 0
2,0
0,4
0,6
1,5
B0,8
x2 1,0 A
1,0 g2 (x)
0,5
g1 (x)
0,0
0,0 0,5 1,0 1,5 2,0
x1
f ( x ) 1 ( x 1 1 ) 2 ( x 1 1) ( x 2 1) ( x 2 1) 2
g1 ( x) x12 x 22 1 0
g 2 ( x ) x12 x 22 4 0 Solução irrestrita : A
g3(x) = x1 0 Solução restrita : B
g4(x) = x2 0
2,0
0,4
0,6
1,5 0,8
A
x2 1,0 1,0
g2 (x)
C
0,5
g1 (x)
0,0
0,0 0,5 1,0 1,5 2,0
x1
f ( x ) 1 ( x 1 1 ) 2 ( x 1 1) ( x 2 1) ( x 2 1) 2
g 1 ( x ) x 12 x 22 1 0
g 2 ( x ) x 12 x 22 4 0
Solução irrestrita: A
g3(x) = x1 0
Solução restrita : C
g4(x) = x2 0
2,0
0,4
0,6
1,5 0,8
x2 1,0 A
1,0
g2 (x)
0,5
g1 (x)
0,0
0,0 0,5 1,0 1,5 2,0
x1
f ( x ) 1 ( x 1 1 ) 2 ( x 1 1) ( x 2 1) ( x 2 1) 2
g1 ( x) x12 x 22 1 0
g 2 ( x ) x 12 x 22 4 0
Solução irrestrita: A
g3(x) = x1 0 Solução restrita : A
g4(x) = x2 0
2,0
0,4
0,6
1,5 0,8
x2 1,0 A
1,0 g2 (x)
0,5
g1 (x)
0,0
0,0 0,5 1,0 1,5 2,0
x1
f ( x ) 1 ( x 1 1 ) 2 ( x 1 1) ( x 2 1) ( x 2 1) 2
g 1 ( x ) x 12 x 22 1 0
g 2 ( x ) x12 x 22 4 0
Solução impossível
g3(x) = x1 0 Restrições incompatíveis
g4(x) = x2 0
5.2 ELEMENTOS COMUNS EM PROBLEMAS DE OTIMIZAÇÃO
5.2.2 Critério
5.2.4 Restrições
x3
Max f(x)
s.a.: h(x) = 0 h(x) = 0
g(x) 0 g(x) 0
x1
x2
2,0
g1 ( x) ( x12 2) 2 ( x2 2) 2 4 0
1,5 g2 ( x) x12 x22 4 0
g (x)
3
g 3 (x) (x1 2) 2 x 2 4 0
g (x)
2
x 1,0 A
2
0,5 g (x) B
1 Região Convexa
Qualquer par de pontos pode
0,0
0,0 0,5 1,0
x
1,5 2,0 ser unido por uma reta
1
totalmente contida na região.
g1 (x) x12 x 22 4 0
2,0
g (x) = x 2 + (x - 2) 2 - 4 0
g (x)
1
2 1 2
A
g 3 ( x ) x12 ( x 2 1) 2 1 0
1,5
x 1,0 g (x)
2 3
0,5
Região Não - Convexa
g (x)
2 A reta que une A e B não
B
permanece contida na região
0,0
0,0 0,5 1,0 1,5 2,0
x
1
20
18
16
14
12
10
8
L
6
4 0,020
2
0 0,018
0,016
0,005
0,014
0,010
0,012
0,015
0,010
0,020 0,008
x
x
2
1
0,025 0,006
0,030 0,004
0,035 0,002
5. OTIMIZAÇÃO PARAMÉTRICA
M
5
M
4
f(x) 3
M
2 m
m
1
0 x1 5 10 15 x20
x 2
Q = 10.000 kgA/h
x kgB/kgA
rafinado
xo= 0,02 kg AB/kg A
y kg AB/kg B
extrato
Modelo Matemático: Balanço de Informação:
1. Q (xo - x) - W y = 0 V = 5, N = 2, C = 2, M = 0
2. y - k x = 0 (k = 4) G = 1 (otimização)
Avaliação Econômica:
L=R-C
R = pAB W y
C = pB W
pAB = 0,4 $/kgAB : pB = 0,01 $/kgB
Sequência de Cálculo
x y W x y W
1 * * * 1 x x o Variável de Projeto : x
2 * * 2 x o
Equações ordenadas
2. y = k x
1. W = Q (xo - x)/y
x y, L x L
2. y = k x L = pAB W y - pB L = a - b x - c/x
1. W = Q (xo - W
W
x)/y
a = Q (pAB xo + pB / k) = 105
b = pAB Q = 4.000
c = pB Q xo / k = 0,5
L = a - b x - c/x
60
Busca do ponto estacionário:
dL c c
50
= - b+ = 0 xo = = 0 , 01118
dx x2 b
R
Solução completa do problema:
40
yo = 0,04472 kg AB/kg B;
L,R,C 30 C Wo = 1.972,3 kgB/h;
$/a Ro = 35,3 $/h; Co = 19,7 $/h;
Lo = 15,6 $/h
20 o
L = 15,6
10
L
o
x =0, 01118
0
0,006 0,008 0,010 0,012 0,014 0,016 0,018 0,020 0,022
x kgAB/kg A
5.5 MÉTODO ANALÍTICO
5.5.2 Problemas multivariáveis
Exemplo: dimensionamento de 2 extratores em série
W kgB/h W kgB/h
1 2
Q = 10.000 kgA/h
x kgAB/kgA x kgAB/kgA
1 2
1 2
x = 0,02 kgAB/kgA
o
y kgAB/kgB y kgAB/kgB
1 2
Modelo Matemático W1 x1 y1 W2 x2 y2
1. Q (xo - x1) - W1 y1 = 0 1 * * *
2. y1 - k x1 = 0 2 * *
3. Q(x1 -x2) - W2 y2 = 0 3 * * * *
4. y2 - k x2 = 0 4 * *
Ordenação
W1 x1 y1 W2 x2 y2
Equações Ordenadas
1 o x x
2. y1 = k x1
2 x o
4. y2 = k x2
3 x o x x
3. W2 = Q (x1 – x2)/ y2
4 x o
1. W1 = Q (xo - x1)/ y1
Variáveis de Projeto: x1 e x2
Incorporando as Restrições de Igualdade à Função Objetivo L
L=R–C 2. y1 = k x1
R = pAB (W1 y1 + W2 y2 ) 4. y2 = k x2
C = pB (W1 + W2) 3. W2 = Q (x1 – x2)/ y2
1. W1 = Q (xo - x1)/ y1
L = a – b/x1– cx2 – d x1/x2
Solução completa:
y1o = 0,05428 kgAB/kgB; W1o = 1.184 kgB/h
y2o = 0,03684 kgAB/kgB; W2o = 1.184 kgB/h
Co = 23,68 $/h; Ro = 43,15 $/h; Lo = 19,47 $/h
20
18
16
14
12
10
L 8
6
4 0,020
2
0 0,018
0,016
0,005
0,014
0,010
0,012
0,015
0,010
0,020 0,008
x
x
2
1
0,025 0,006
0,030 0,004
0,035 0,002
20
18
16
14
12
10
8
L
6
4 0,020
2
0 0,018
0,016
0,005
0,014
0,010
0,012
0,015
0,010
0,020 0,008
x
x
2
1
0,025 0,006
0,030 0,004
0,035 0,002
ALERTA!
DIMENSIONAMENTO ÓTIMO
W1 = 1.184 W2 = 1.184
kgB/h kgB/h
Estágio 1 2 Total
0,018
0
4,0 2,0
0,016 8,0
6,0
0,014 10
16 14
0,012
0,008
0,006
12
0,004
0,01357
0,002
0,005 0,010 0,015 0,020 0,025 0,030 0,035
X1
DIMENSIONAMENTO COM G = 0
W2 kg B/h ?
W1 kg B/h ?
Q * = 10.000 kgA/h
Q* = 10.000 kgA/h Q * = 10.000 kgA/h x2 * = 0,008 kgAB/kg A
xo*= 0,02 kg AB/kg A x1 * = 0,015 kgAB/kgA
1 2
alimentação rafinado rafinado
W1 kg B/h W2 kg B/h
y1 kg AB/kg B ? y2 kg AB/kg B ?
extrato extrato
Modelo Físico
1. Q* (xo* - x1 *) - W1 y1 = 0
2. y1 - k x1 * = 0 Balanço de Informação
3. Q * (x1 * - x2 *) - W2 y2 = 0 V = 8, N = 4, C = 2, M = 2
4. y2 - k x2 * = 0 G = 0 (solução única)
Dimensionamento: x1* = 0,015 e x2* = 0,008
0,020
0,018
0
4,0 2,0
0,016 8,0
6,0
0,014 10
16 14
0,012
X2 0,010 19,5 18
0,008 17,8
0,006
12
0,004
0,002
0,005 0,010 0,015 0,020 0,025 0,030 0,035
X1
OTIMIZAÇÃO SIMULTÂNEA x SEQUENCIAL
(
pbQ* x*o x1 ) (
pbQ* x1* x2 )
(
L1 pabQ* x*o x1 ) kx1
(
L2 pabQ* x1* x2 ) kx2
c c
L1 a1 b1x1 1 L2 a2 b2x2 2
x1 x2
p p
a1 Q*(pabx*o b ) 105 a2 Q*(pabx1* b ) 6972
,
k k
b1 pabQ* 4..000 b2 pabQ* 4000
.
pbQ*x*o pbQ*x1*
c1 05
, c2 02795
,
k k
c c
x1o 1 00111803
, xo2 2 0008359
,
b1 b2
Solução ótima do Estágio 1 Solução ótima do Estágio 2
Lo1 1556
, $/ a Lo2 284
, $/ a
O segundo estágio foi otimizado para x1 = 0,01118
Resultando:
Estágio 1 2 Total
0,018
0
4,0 2,0
0,016 8,0
6,0
0,014 10
16 14
0,012
X2 18
0,010
0,008
0,006
12
0,004
0,002
0,005 0,010 0,015 0,020 0,025 0,030 0,035
X1
Comparando as duas soluções...
Solução Simultânea
Estágio 1 2 Total
Solução Seqüencial
Estágio 1 2 Total
i : multiplicadores de Lagrange
i : variável de folga (distância de um ponto interior à fronteira da
restrição; transforma desigualdade em igualdade)
x2
curvas de nível da função objetivo
0,5
0,5 1 x1
restrição
Exemplo: Min f (x) = (x1 – 1)2 + (x2 – 1)2
s.a.: g1 (x) = x12 + x22 – 0,25 0
g2 (x) = x1 0
g3 (x) = x2 0
Formar o Lagrangeano:
0,5
0,5 1 x1
restrição
5. OTIMIZAÇÃO PARAMÉTRICA
T 4 oC
W1 = 30.000 kg/h
A m2 ?
T1 = 100 oC T2 = 50 oC
W3 kg/h ?
T3= 15 oC
FLUXOGRAMA
T 4 oC
W1 = 30.000 kg/h
A m2 ?
T1 = 100 oC T2 = 50 oC
W3 kg/h ?
T3= 15 oC
Modelo Avaliação Econômica
W1 = 30.000 kg/h
A m2 ?
T1 = 100 oC T2 = 50 oC
W3 kg/h ?
T3= 15 oC
0,48
100 - T4
ln 286.875
CT 4.469 35
65 T4 T4 15
o
o
o o
intervalos eliminados
intervalos eliminados
o o o
o
o o
o o o
o
o o
o o
o
o
o
o o
o
o o o
o o
o
Fi
Fs
Li xi xs Ls
1- e
1- e
e 1 e e
e 2 e 1 0 e 0,618
e 1
0,618
0,618
= Ls – Li
xi = Li + 0,382
Fs xs = Ls - 0,382
0,382 0,382
Li xi xs Ls
Algoritmo da Seção Áurea
ÁUREA
Iniciar
Repetir
Eliminar Região
Atualizar Delta
Se Convergiu Então Finalizar
Colocar Novo Ponto
Convergiu
Delta Tolerância
Iniciar
Repetir
Eliminar Região Fi
Atualizar Delta
Se Convergiu Então Finalizar
Colocar Novo Ponto
Fs Eliminação de Região Eliminação de Região
Problema de Mínimo Problema de Máximo
0,618
Li xs Ls Fi Li xi xs Ls
xi
Atualiza
xi Li Atualiza
Tolerância ? Tolerância ?
xs xi Novo Ponto Novo Ponto
Fs Fi xs Ls
Fs
xi xs
Fs Fi F s
Fs
0,382 0,382
Li xi xs Ls Fi
Fi
Inicialização
= Ls – Li
xi = Li + 0,382
Li xi xs Ls xs = Ls - 0,382 Li xi xs Ls
EXEMPLO
T 4 oC
W1 = 30.000 kg/h
A m2 ?
T1 = 100 oC T2 = 50 oC
W3 kg/h ?
T3= 15 oC
T 4 oC
W1 = 30.000 kg/h
A m2 ?
T1 = 100 oC T2 = 50 oC
W3 kg/h ?
T3= 15 oC
Modelo Avaliação Econômica
W1 = 30.000 kg/h
A m2 ?
T1 = 100 oC T2 = 50 oC
W3 kg/h ?
T3= 15 oC
0,48
100 - T4
ln 286.875
C T 4.469 35
65 T4 T4 15
Iniciar
Repetir
Eliminar Região
Atualizar Delta
Se Convergiu Então Finalizar
Colocar Novo Ponto
0,48
100 - T4
ln 286.875
C T 4.469 35
65 T4 T4 15
Iniciar
Repetir
Eliminar Região
9.568
Atualizar Delta
6.287
Se Convergiu Então Finalizar
5.339
Colocar Novo Ponto
N Li xi Fi xs Fs Ls
N Li xs Fs xi Fi Ls
Procedimento Geral:
(a) seleção de um ponto inicial (base).
(b) exploração da vizinhança da base para inferir uma direção de busca.
(c ) progressão na direção de busca até decisão em contrário.
(d) finalização
ALGORITMO
Estabelecer um incremento e uma tolerância para cada variável
Escolher uma Base
Repetir
Explorar a vizinhança da Base (em busca da direção provável do ótimo)
Se houve Sucesso em alguma direção
Então: Progredir (na direção provável) até haver um Insucesso
Senão (estamos nas proximidades do ótimo):
Se Chegou ao Ótimo
Então: Finalizar
Senão: reduzir os incrementos
+ 2
- 1 + 1
? Base ?
- 2
S: Sucesso
S
I: Insucesso
0,5 + 2
- 1
0,4
Sucesso
0,3
S Base
y desnecessário
0,2
buscando máximo - 2
0,1
0,0
0,0 0,2 0,4
x
0,6 0,8 1,0 I
Exploração
O Sucesso numa tentativa justifica a mudança da Base para a
nova posição. A Exploração continua a partir desta melhor
posição.
+
2
- 1
S Base
- 2
I
Seguem-se todos os resultados possíveis da Exploração
x2
Direção x1
Unimodalidade: dispensa + 1
Direção x2
Unimodalidade: dispensa + 2
Sucesso: deslocar a Base
- 1
15 10 Base
- 2
x1
x2 Direção provável do ótimo
Direção x1
Unimodalidade: dispensa + 1
18 Sucesso:
deslocar a Base Direção x2
+ 2
Sucesso: deslocar a Base
- 1
15 10 Base
- 2
x1
Direção x1
x2
Unimodalidade: dispensa + 1
13 Insucesso: Direção x2
permanecer na Base
Direção +
2
provável Sucesso: deslocar a Base
do ótimo - 1
15 10 Base
- 2
12 Insucesso:
permanecer na Base
x1
x2
Direção x1
Direção x2
Unimodalidade: dispensa + 2
Sucesso: deslocar a Base
- 1 +1
7 10 15
Insucesso:
Base
permanecer na Base - 2
Sucesso:
18
deslocar a Base
Direção provável do ótimo
x1
Direção provável do
x2 ótimo
Direção x1
18 Sucesso:
Direção x2 deslocar a Base
+ 2
12
Insucesso:
permanecer na Base
x1
x2
Direção x1
Insucesso:
11 permanecer na Base
Direção x2
+ 2
Sucesso:
deslocar a Base
- 1 +1
7 10 15
Insucesso:
Base Direção provável
permanecer na - 2
Base do ótimo
Insucesso:
12 permanecer na Base
x1
x2
Direção x1
Direção x2
Unimodalidade: dispensa + 2
Base
- 1 +1 Insucesso:
7 10 8 permanecer na Base
Insucesso:
permanecer na Base-
2
15 Sucesso:
deslocar a Base
Direção provável do ótimo
x1
Direção provável
x2 do ótimo
Direção x1
15 Sucesso:
Direção x2 deslocar a Base
+ 2
Insucesso:
9 permanecer na Base
x1
x2
Direção x1
Insucesso:
5 permanecer na Base
Direção x2
+ 2
Insucesso:
9 permanecer na Base
A Base deve estar próxima do ótimo
!
x1
Método de Hooke & Jeeves
ALGORITMO
Estabelecer um incremento e uma tolerância para cada variável
Escolher uma Base
Repetir
Explorar a vizinhança da Base (em busca da direção provável do
ótimo)
Se houve Sucesso em alguma
direção
Então: Progredir (na direção provável) até haver um
Insucesso
Senão (proximidade do ótimo):
Se Chegou ao Ótimo
Então: Finalizar
Senão: reduzir os
incrementos
Se Chegou ao Ótimo
Então: Finalizar
Senão: reduzir os
incrementos
9
1 > e1 e 2 > e2 Reduzir os incrementos
ainda não chegou ao ótimo 1 = 1 /2 , 2 = 2 /2
x1
Se Chegou ao Ótimo
x2 Então: Finalizar
Senão: reduzir os incrementos
5
- e1 + e1
+ 2
+ e2
- 1 +1
7 10 8
Base
- e2
- 2
9
1 > e1 e 2 > e2 Reduzir os incrementos
ainda não chegou ao ótimo 1 = 1 /2 , 2 = 2 /2
x1
Se Chegou ao Ótimo
x2 Então: Finalizar
- e2 + e1
5
+ e2 + 2
- 1 +1
7 10 8
Base
- 2
- e2
1 < e1 e 2 < e2 a Base pode ser considerada o Ponto Ótimo
x1
Método de Hooke & Jeeves
ALGORITMO
Estabelecer um incremento e uma tolerância para cada variável
Escolher uma Base
Repetir
Explorar a vizinhança da Base (em busca da direção provável do ótimo)
Se houve Sucesso em alguma direção
Então: Progredir (na direção provável) até haver um Insucesso
Senão: (proximidade do
ótimo)
Se Chegou ao Ótimo
Então: Finalizar
Senão: reduzir os incrementos
Método de Hooke & Jeeves : Fase de Progressão
22 Insucesso!
Progredir com duplo incremento Permanecer na
x2 até ocorrer um Insucesso Base (25)
+ 2 2
Sucesso!
Mover a Base. 25
Continuar a Progressão + 2 1 Exploração a partir da
Base (25) com 1 e 2 .
+ 2 2
18
+ 2 1
+ 2
+1 15
10 Resultado da Exploração
Base
x1
Funções Unimodais
O método pode convergir para extremos locais diferentes dependendo da base inicial e
dos incrementos iniciais selecionados.
(a) partindo de bases iniciais diferentes pode-se alcançar extremos locais diferentes
com os mesmos incrementos iniciais.
(b) partindo de uma mesma base inicial pode-se alcançar extremos locais diferentes
com incrementos iniciais diferentes
'----------------------------------------------------------------------------
' Programa Principal
'----------------------------------------------------------------------------
EscolherUmaBase
DO
ExplorarAsVizinhancasDaBase '(Buscando a direção provável do ótimo).
IF HouveSucessoEmAlgumaDirecao THEN
ProgredirAteUmInsucesso '(Na direção provável do ótimo).
ELSE
IF ChegouAoOtimo THEN EXIT DO ELSE ReduzirTodosOsIncrementos
END IF
LOOP
Finalizar
DIMENSIONAMENTO POR SIMULAÇÕES SUCESSIVAS
1. Q (xo – x) – W y = 0
2. y – k x = 0
x = Q xo / (Q + k W )
Substituindo 4, 2 e 1 em 3, resulta:
a = T1 – T3
b = U A [ 1 / W1 Cp1 – 1 / W3 Cp3]
3’. Q = a (eb – 1) / [ eb / W1 Cp1 – 1 / W3 Cp3]
1.T2 = T1 – Q / W1Cp1
2. T4 = T3 + Q / W3Cp3
4. ...
T4* = ??? Simulações Sucessivas
Q
1.T2 = T1 – Q / W1Cp1
T 2* ??? 2. T4 = T3 + Q / W3Cp3
A ??
*
W1 = 30.000 kg/h 4. ...
T1* = 80 oC 3. Q – U A = 0
W3 ??
T3* = 15 oC
Ciclo!
Exemplo: Trocador de Calor
a = T1 – T3
b = U A [ 1 / W1 Cp1 – 1 / W3 Cp3]
3’. Q = a (eb – 1) / [ eb / W1 Cp1 – 1 / W3 Cp3]
1.T2 = T1 – Q / W1Cp1
2. T4 = T3 + Q / W3Cp3
4. ... Otimização
T4* = ???
Por Hooke&Jeeves
T 2* ???
0 < A < 1.000
A ?? 0 < W3 < 100.000
*
W1 = 30.000 kg/h
T1* = 80 oC
W3 ?? FO = |T2 – 25| + |T4 – 30|
T3* = 15 oC
MATERIAL COMPLEMENTAR
8.2 O PROBLEMA DE SÍNTESE
F1 F1 5 60 150
Q2 RT C Q2
140 F2 7 100 220
250 ?
Q1 10 180 90
Q1 F1 Q2 2 250 140
F2
180 150
220 Simplificação: Cp constante
Subsídio para o Problema 5.10: divisão de correntes
Q
T1* = 180 oC
WCpQ = 10 kW/oC
x? 1-x
F2
WCpF2 = 7 kW/oC
2
T7* = 100oC T8* = 170 oC
F1
WCpF1 = 5 kW/oC
1
T5* = 60oC T6* = 117,2 oC
T2 ? T3 ?
T4* = 102,4 oC
Modelo Matemático
Q T1* = 180 oC
WCpQ = 10 kW/oC
Q1 = WF1 (T6 - T5)
x? 1 - x
Q1 = WQ x (T1 – T2)
F2
Q2 = WF2 (T8 - T7)
WCpF2 = 7 kW/oC
T7* = 100oC
2
T8* = 170 oC
Q2 = WQ (1 – x) (T1 – T3)
F1
Balanço de Informação
WCpF1 = 5 kW/oC
1
G=1
T5* = 60oC T6* = 117,2 oC
Variável de Projeto: x
T2 ? T3 ?
T4* = 102,4 oC
Função Objetivo
500 500
R
400 400
C
300 300
L L
200 200 L
100 100
0 0
0,0 0,2 0,4 0,6 0,8 1,0 0,0 0,2 0,4 0,6 0,8 1,0
x7o x7o
Balanço de Informação
F1 G=1
WCpF1 = 5 kW/oC
1
*
T5 = 60oC T6* = 117,2 oC
Variável de Projeto: x
T2 ? T3 ? Função Objetivo
Max LE = aR – b(Cmp + Cutil) – c ISBL
T4* = 102,4 oC
Min C = A10,65 + A20,65
Modelo Matemático
Q T1* = 180 oC
WCpQ = 10 kW/oC Q1 = WF1 (T6 - T5)
Q1 = WQ x (T1 – T2)
x? 1 - x
Q2 = WF2 (T8 - T7)
F2
WCpF2 = 7 kW/oC Q2 = WQ (1 – x) (T1 – T3)
2
T7* = 100oC T8* = 170 oC
Função Objetivo
F1
WCpF1 = 5 kW/oC
Min C = A10,65 + A20,65
1
*
T5 = 60oC T6* = 117,2 oC
Resolução: Seção Áurea
T2 ? T3 ? Limites de x
T2 = T1 - Q1 / x WQ > T5 xi = Q1 / WQ (T1 - T5)
*
T4 = 102,4 oC
x = 0,74
F2
WCpF2 = 7 kW/oC
2
T7* = 100oC T8* = 170 oC Solução
F1
WCpF1 = 5 kW/oC
1
*
T5 = 60oC T6* = 117,2 oC
T2 = 70oC T3 = 113,8 oC
* oC
Limites de x
T4 = 102,4
T2 = T1 - Q1 / x WQ > T5 xi = Q1 / WQ (T1 - T5)
x1
W kg B/h h1 (x) = Q (xo - x) - W y = 0
h2 (x) = y - k x = 0
Q = 10.000 kgA/h g(x) = x - xo 0
x kgB/kgA
x, y e W só podem assumir
rafinado valores compatíveis com a
xo= 0,02 kg AB/kg A natureza, representada pelas
restrições.
y kg AB/kg B
extrato x = Q xo/(Q + kW)
y = k Q xo/(Q + kW)
0,080
0,060
x
0,040
x, y
y
0,020
0,000