Síntese de Sistemas de Separação

CAPTULO 7
SNTESE DE
SISTEMAS DE SEPARAO
08 DE OUTUBRO DE 2008
O Processo Qumico pode ser considerado um Sistema cuja
Tarefa consiste em produzir um produto qumico em escala
industrial de forma econmica, segura e limpa.
Matria Produto
Processo Qumico
prima
Esta Tarefa complexa e compreende 4 Sub-Tarefas

Matria Produto
Processo Qumico
prima
Sub-tarefas:
Reao SeparaoIntegrao Controle
(a) Reao: responsvel pela modificao do conjunto de espcies,

fazendo aparecer o produto principal.
(b) Separao: responsvel pelo ajuste de composio das correntes,
separando o produto dos sub-produtos e do excesso de reagentes.
(c ) Integrao: responsvel pela movimentao de matria e ajustes
de temperatura das correntes.
(d) Controle: responsvel pela operao segura e estvel do processo.
SUB-SISTEMAS TOTALMENTE INTEGRADOS
FORMANDO O PROCESSO
Reao Separao
Controle
Integrao
FLUXOGRAMA EMBRIO
o ponto de partida da gerao de um fluxograma de processo
Restrito s operaes de cunho material
Processo Qumico
Reao Separao
S R M
O fluxograma - embrio estabelece as metas para os
sistemas de separao, integrao e controle.
nC4H10 iC4H10
[A] [C] [B] C5H12 (inerte)
186 A
11 B 286 A 100 A
100 C 11 B 11 B
S 100 C R
M
0,35
11 B 186 A
186 A Sistema de Separao ?

100 C 100 C
186 A
11 B 286 A 100 A
100 C R 11 B 11 B
M
0,35
186 A
11 B
186 A
100 C 100 C
186 A
11 B 286 A 100 A
11 B 11 B
100 C R
M
32 104 0,35 82 27
o
C o
C o
C o
C
186 A
11 B
Integrao Energtica ?
186 A
100 C 100 C
104
o
C 100 A
286 A
11 B 11 B
R
M
32 104 0,35 82 74 27
o
C o
C o
C o
C o
C
37
186 A o
C
11 B 186 A
11 B
100 C
ORGANIZAO DO TEXTO/DISCIPLINA
1
ANLISE INTRODUO GERAL SNTESE
2 6
INTRODUO INTRODUO
ANLISE DE PROCESSOS SNTESE DE PROCESSOS
7 8
3 4 5
SNTESE DE SNTESE DE
ESTRATGIAS AVALIAO
OTIMIZAO SISTEMAS DE SEPARAO
DE CLCULO ECONMICA SISTEMAS DE
INTEGRAO ENERGTICA

7. SNTESE DE SISTEMAS DE SEPARAO
7.1 Sistemas de Separao

7.2 O Problema de Sntese
7.2.1 Enunciado
7.2.2 Problema Ilustrativo
7.2.3 Soluo
7.2.4 A Natureza Combinatria do Problema de Sntese
7.2.5 Representao Misturas por Listas
7.3 Representao do Problema de Sntese
7.3.1 Representao por rvores de Estado
7.3.2 Representao por Superestrutura
7.4 Resoluo pelo Mtodo Heurstico
7.4.1 Regras Heursticas para Sistemas de Separao
7.4.2 Resoluo do Problema Ilustrativo pelo Mtodo
Heurstico
7.5 Resoluo pelo Mtodo Evolutivo
7.5.1 Regras Evolutivas
7.5.2 Estratgia Evolutiva
Evolutivo
7.6 Resoluo por Mtodo de Busca Orientada por rvore de

Estados
7.6.1 Descrio do Mtodo de Rodrigo & Seader
7.6.2 Resoluo do Problema Ilustrativo pelo Mtodo de
Rodrigo & Seader
PR - REQUISITOS PARA ESTE CAPTULO
FUNDAMENTOS
Estudo dos fenmenos de interesse CINCIAS BSICAS
FUNDAMENTOS
que ocorrem nos equipamentos
Mecnica dos Fluidos

Transferncia de Calor
Transferncia de Massa
Cintica Qumica
Termodinmica
(Modelos Matemticos)
ENGENHARIA DE EQUIPAMENTOS
Projeto e Anlise dos Equipamentos CINCIAS BSICAS
de Processo FUNDAMENTOS
ENG. DE EQUIPAMENTOS
Reatores
Trocadores de calor
Separadores
Torres de destilao
Torres de absoro
Extratores
Cristalizadores
Filtros
Outros...
Instrumentos de Controle Automtico

7.2.1 Enunciado
7.2.3 Soluo
7.4.2 Resoluo do Problema Ilustrativo pelo Mtodo Heurstico
7.1 SISTEMAS DE SEPARAO
So sistemas formados por equipamentos que promovem a separao

total ou parcial dos componentes de uma mistura (Separadores).
Princpio Fsico
Os separadores so concebidos de modo a explorar a diferena das
propriedades fsicas exibidas pelas substncias envolvidas (volatilidade,
solubilidade, densidade, tamanho, etc.).
Exemplos
Colunas de destilao e de absoro, extratores, cristalizadores,
evaporadores, sedimentadores, peneiras, membranas, filtros.
Os Sistemas de Separao so utilizados quando um nico
separador insuficiente para a tarefa.
PROCESSO
sistema de separao
B B BC AB C R A AI
S2 S1 S A,I
Destino de B
A Fonte de A
Produto Principal
reciclo Matria Prima
C I
Destino de C Destino de I
Sub-Produto Impureza
Para remover a impureza I presente na alimentao, basta o

separador S.
A separao dos componentes do efluente do reator exige dois

separadores, S1 e S2, que formam um Sistema de Separao.
Os separadores de um sistema podem ser todos de um mesmo
tipo ou de tipos diferentes.
Funo: promover ajustes de composio entre pontos

diferentes do processo, adequando a composio das
correntes a exigncias na entrada de equipamentos ou na
sada do processo.

7.2.1 Enunciado
7.2.3 Soluo
7.2 O PROBLEMA DE SNTESE
7.2.1 Enunciado
Este Captulo voltado resoluo do seguinte problema:
nC4H 10 iC4H 10
.
[A] [C] [B]5H
C12 (inerte)
186 A
11 B 286 A 100 A
100 C
S 100 C R 11 B 11 B
M
0,35
11 B 186 A
186 A Sistema de Separao ?

100 C 100 C
186 A
11 B 286 A 100 A
100 C R 11 B 11 B
M
0,35
186 A
11 B
Estabelecer um sistema de custo mnimo que, a partir de uma

dada corrente, produza um conjunto de correntes de composies
definidas.

7.2.1 Enunciado
7.2.3 Soluo
Heurstico
7.2.2 Problema Ilustrativo (Henley & Seader)
SISTEMA C
E C
A DE
D SEPARAO
B B D
?
E
Smbolo Componente Vazo (x) (adj.) TE(oC)

A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Butenos-2: mistura
Pentano 40 (0,06)
de trans e cis butenos-2 Processo 36,1
Destilao Simples
Smbolo Componente Vazo (x) ij TE(oC)
A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
Quanto mais similares as estruturas de dois componentes, mais
similares as suas propriedades. Logo, mais difcil a sua separao, j
que os separadores funcionam explorando as diferenas de
propriedades (exemplo: ismeros).
Na tabela, ij volatilidade relativa adjacente, ou seja a volatilidade

relativa entre um componente e o componente menos voltil seguinte
na tabela.
A volatilidade relativa a razo entre as constantes de equilbrio dos

componentes em questo: ij = Ki / Kj.
Logo, quanto mais similares as estruturas dos componentes, mais
similares as suas constantes de equilbrio, que dependem da
composio, da presso e da temperatura da mistura.
Tratando-se de volatilidades relativas adjacentes

Ki > Kj e ij > 1
Portanto, quanto mais similares as estruturas dos componentes, mais

difcil a separao e mais prximo de 1 o valor de ij.
A volatilidade relativa adjacente ij pode servir de medida da

dificuldade de separao dos componente i e j da mistura.

7.2.1 Enunciado
7.2.3 Soluo
Heurstico
7.2.3 Soluo: uma das solues do problema (multiplicidade !)
A
A
B
B
B
D
C C
D
D C
A
B E Componente Smbolo
Propano A
Buteno-1 B
D
n-Butano C
Butenos-2 D
C
D n-Pentano E
E
E
Caractersticas Bsicas da Soluo

(a) seqncia das separaes
(b) tipo de operao em cada etapa

7.2.1 Enunciado
7.2.3 Soluo
Heurstico
O engenheiro deve ter conscincia da dimenso dos
problemas a resolver: quantas solues viveis?
No caso da Sntese de Sistemas de Separao
Solues para 2 componentes e 2 processos plausveis

A
A
A
A DE
DS B
B
B
B
Coluna de destilao Coluna de destilao

simples extrativa
Situao mais comum: misturas multicomponentes e mais de um

processo plausvel de separao.
Exemplo:
3 componentes
2 processos plausveis
2 A 5 A
8 solues !
A
1
B A
1
B Enumeradas ao
B B
C C acaso
B B
1 2
C C
C C
1 A 3 A 6 A 8 A
A A A B A B
1 2 2 2
B B B B
A A
C C
B B B B B B
1 1 1 2
C C C C
C C C C
4 A 7 A
Diferenas: A
1
A
2
B B
Seqncia dos Cortes A
B B
A
B B
2
Tipo de Separador C C
2
C C
Exploso Combinatria na Sntese de Sistemas de Separao
N: No. de fluxogramas possveis
[2(C 1)]! C1 C: No. de componentes
N P P: No. de processos plausveis
(C 1)! C!
Nmero de Fluxogramas Possveis
C P=1 P=2 P=3
2 1 2 3
Problema 3 2 8 18
Ilustrativo 4 5 40 135
5 14 224 1.134
6 42 1.344 10.206
7 132 8.448 96.228
8 429 54.912 938.223
9 1.430 366.080 7.382.230
10 4.862 2.487.344 95.698.746
Desafio: achar a soluo tima (ou, pelo menos, prxima da tima)

EXPLOSO COMBINATRIA !!!
Espao de Solues
Espao das 14 Solues do Problema Ilustrativo
4 7 12
5 6 10 11
13 8
1
14
2 9
Nmero de separadores passveis de utilizao:
todos os que recebem 5, 4, 3 e 2 componentes
A
C S
AB 2 1
Problema 3 4
AB
Ilustrativo 4 10
ECD B 5 20
C 6 35
7 56
D 8 84
CD 9 120
E
10 165
DE 11 220
E
S = C (C-1)(C+1)/6
As 20 colunas do Problema Ilustrativo
Coluna Alimentao Coluna Alimentao

1 A/BCDE 11 A/BC
2 AB/CDE 12 AB/C
3 ABC/DE 13 B/CD
4 ABCD/E 14 BC/D
5 A/BCD 15 C/DE
6 AB/CD 16 CD/E
7 ABC/D 17 A/B
8 B/CDE 18 B/C
9 BC/DE 19 C/D
10 BCD/E 20 D/E

7.2.1 Enunciado
7.2.3 Soluo
7.2.5 Representao de Misturas por Listas
A sntese de um Sistema de Separao compreende duas aes:
- a gerao dos fluxogramas plausveis
- o dimensionamento dos separadores e a avaliao do custo de

cada fluxograma gerado.
Gerao dos fluxogramas plausveis
de natureza lgica/combinatria e no necessita do conhecimento

detalhado dos separadores ("quebra-cabeas").
Ser facilitada por um expediente simples: as misturas sero

representadas por listas e o separadores sero considerados
processadores de listas.
Dimensionamento dos separadores e a avaliao do custo
de cada fluxograma gerado.
de natureza numrica (Anlise de Processos) e depende do

conhecimento especfico dos separadores e dos seus mtodos de
clculo.
Se resumir simples leitura dos custos dos separadores. Estes

sero considerados j dimensionados e avaliados e os seus custos
fornecidos nos enunciados.
Listas
Os componentes da mistura so listados segundo a propriedade
fsica explorada pelo separador
A
A volatilidade B
E B D C
C D
E
Mistura Lista
Componentes ordenados segundo as suas volatilidades.

A: mais voltil : mais leve (menor TE)
E: menos voltil : mais pesado (maior TE)
Os separadores podem ser considerados processadores de
listas: efetuam um corte na lista (alimentao) formando duas
sub-listas (produtos).
A
B C
A
Produto de topo B
A B A C
E C D volatilidade B
C
alimentao D
E
D
D E
E
Produto de fundo Lista Sub - listas
alimentao produtos
Coluna de Destilao
O trao representa o corte efetuado pelo separador entre o

chave-leve e o chave-pesado.
Os componentes localizados nas pontas da Lista podem ser
separados com uma nica operao.
A A
A A
B
B B
B C
C C
C
D D
D D
Os demais componentes precisaro de duas separaes. Ex.: B.

A
A A A
A
B B
B B B B
ou
C C
C
D C D C
D
D D
Optar pela separao mais fcil
A presena de uma outra substncia pode alterar a ordem na
Lista:
Destilao Simples
A
B
AB
ECD C
F D
E
F
Destilao Extrativa
(c/ furfural)
A
AB C
ECD B
F f D
E
F
A presena de uma outra substncia pode alterar a dificuldade
da separao (volatilidade relativa).
A
Destilao Simples BC
A
A
B
AB B
C
ECD C
(C/D) = 1,07
D
F D
E
D F F E
E F
Destilao Extrativa A C
(c/ furfural) A
A A C
ECD C
(C/D) = 1,70
D
Ff D
B ausente E
D F E
F
E F
As 20 colunas do Problema Ilustrativo e os seus Custos
Anuais (representadas por Listas)
Coluna Alimentao $/ano Coluna Alimentao $/ano
1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
7 .1 Sistemas de Separao
7.2.1 Enunciado
7.2.3 Soluo
Heurstico
7.3 REPRESENTAO DO PROBLEMA DE SNTESE
Uma das maiores limitaes na soluo do problema de Projeto

antes do advento da Engenharia de Processos:
Considerar todas as solues possveis para no omitir a soluo

tima.
Uma das maiores contribuies da Inteligncia Artificial:
Representao de Problemas: adotar uma representao visual que

inclua todas as solues possveis e oriente a busca da soluo tima.
Duas representaes importantes:

(a) rvore de Estados
(b) Superestrutura

7.2.1 Enunciado
7.2.3 Soluo
7.3.1 Representao por rvore de Estado
Heurstico
Representao com forma de rvore invertida: raiz, ramos, folhas
Raiz
Estados Intermedirios
1 2
Solues Parciais
Incompletas
3 5 6
4
Estados Finais
Solues Finais
Completas
2 A 5 A
8 solues !
A B A B
Exemplo: B
1
B
1
3 componentes C
B
C
B
2 processos plausveis C
1
C
2
C C
1 A 3 A 6 A 8 A
A A A B A B
1 2 2 2
B B B B
A A
C C
B B B B B B
1 1 1 2
C C C C
C C C C
4 A 7 A
Gerao ao acaso A
1
A
2
B B
A A
B B B B
2
2
C C
C C
Esses 8 fluxogramas foram enumerados ao acaso. Foi uma
tarefa simples. Nenhum omitido.
Mas, como fazer com grande nmero de fluxogramas plausveis?
Busca-se orientao pela rvore de Estados
No primeiro nvel so colocadas todas as colunas plausveis para

receber a mistura original (3 componentes).
No segundo nvel, todas as colunas plausveis para separar 2

componentes.
As 8 solues organizadas numa rvore de estados
ABC
AB C AB C A BC A BC
1 2 1 2
C C A A
1 2 1 2 1 2 1 2
A B A B A B A B B C B C B C B C
1 4 7 2 5 8
3 6
1 A
A
1
B
A
B B
1
C
C
Percorrendo-se a rvore de uma extremidade outra, geram-se todas

as solues do problema de uma forma organizada e no ao acaso.
ABC
AB C AB C A BC A BC
1 2 1 2
C C A A
1 2 1 2 1 2 1 2
1 4 7 2 5 8
3 6
3 A
A
2
B
A
B B
1
C
C
ABC
AB C AB C A BC A BC
1 2 1 2
C C A A
1 2 1 2 1 2 1 2
1 4 7 2 5 8
3 6
4 A
A
1
B
A
B B
2
C
C
ABC
AB C AB C A BC A BC
1 2 1 2
C C A A
1 2 1 2 1 2 1 2
1 4 7 2 5 8
3 6
7 A
A
2
B
A
B B
2
C
C
ABC
AB C AB C A BC A BC
1 2 1 2
C C A A
1 2 1 2 1 2 1 2
1 4 7 2 5 8
3 6
2 A
A B
1
B
C
B
1
C
C
ABC
AB C AB C A BC A BC
1 2 1 2
C C A A
1 2 1 2 1 2 1 2
1 4 7 2 5 8
3 6
5 A
A B
1
B
C
B
2
C
C
ABC
AB C AB C A BC A BC
1 2 1 2
C C A A
1 2 1 2 1 2 1 2
1 4 7 2 5 8
3 6
6 A
A B
2
B
C
B
1
C
C
ABC
AB C AB C A BC A BC
1 2 1 2
C C A A
1 2 1 2 1 2 1 2
1 4 7 2 5 8
3 6
8 A
A B
2
B
C
B
2
C
C
2 A 5 A
8 solues !
Exemplo:
A
1
B A
1
B Agora
B B
3 componentes C C enumeradas com
B B
1
C
2 auxlio da rvore
C C
1 A 3 A 6 A 8 A
A A A B A B
1 2 2 2
B B B B
A A
C C
B B B B B B
1 1 1 2
C C C C
C C C C
4 A 7 A
A A
1 2
B B
A A
B B B B
2
2
C C
C C
Representao do Problema Ilustrativo
SISTEMA C
E C
A DE
D SEPARAO
B B D
?
E

A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
Butenos-2: Processo
mistura de trans e cis butenos-2 Destilao Simples

N P
(C 1)! C! P: No. de processos plausveis
C P=1 P=2 P=3
2 1 2 3
Problema 3 2 8 18
Ilustrativo 4 5 40 135
5 14 224 1.134
6 42 1.344 10.206
7 132 8.448 96.228
8 429 54.912 938.223
9 1.430 366.080 7.382.230
10 4.862 2.487.344 95.698.746
Espao das 14 Solues do Problema Ilustrativo
4 7 12
5 6 10 11
13 8
1
14
2 9
Tendo em mente as 20 colunas do Problema Ilustrativo

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
AS 14 SOLUES DO PROBLEMA ILUSTRATIVO
PODEM SER ORGANIZADAS EM RVORE DE ESTADOS:
00
A BCDE AB CDE ABC DE ABCD E

01 02 03 04
B CDE BC DE BCD E C DE CD E A BC AB C A BCD AB CD ABC D
08 09 10 15 16 11 12 05 06 07
C DE CD E B C B CD BC D D E C D B C A B B CD BC D A B A BC AB C
15 16 00 13 14 20 19 18 17 13 14 17 11 12
D E C D D E C D B C A B A B D E D E C D B C C D B C A B
20 19 20 19 18 17 17 20 20 19 18 19 18 17
01
01 02 03 04 05 06 08 09 10 11 12 13 14
07

7.2.1 Enunciado
7.2.3 Soluo
7.3.2 Representao por Super- estrutura
Heurstico
EXEMPLOS ANTERIORES DE SUPER-ESTRUTURAS
Equipamentos Disponveis para o Exemplo do Captulo 6
RM RT DS DE
A R T
Aquecedor Resfriador Trocador de

Reator de Coluna de destilao Integrao
mistura Reator tubular Coluna de destilao
extrativa
simples
A,B A,B A,B
A A Fluxogramas Viveis
A,B
A
(12)
A (7) A
T
DE T DS
RT T A,P
RM DS
P
RM P
P,A R RM
DS P
(10)
P,A (8)
P,A
P
A,B
A
A,B
A
A,B A,P
(14)
A RT R
DS A
A (9)
(11) A,P
P RT T DE
A RM
P
A,B A RT R A,P P,A

DE R
DE
(13)
P P
Super Estrutura
RM RT DS DE
A R T
Aquecedor Resfriador Trocador de

Reator de Integrao
Coluna de destilao
mistura Reator tubular Coluna de destilao
extrativa
simples
T DS
RM
A RT DE
Fluxograma Embrio
S1 R1 M1
S2 R2 M2
S3 R3 M3
2 A 5 A
A B A B
Exemplo: B
1
B
1
3 componentes C
B
C
B
1
C
2
C C
1 A 3 A 6 A 8 A
A A A B A B
1 2 2 2
B B B B
A A
C C
B B B B B B
1 1 1 2
C C C C
C C C C
4 A 7 A
Diferenas: A
1
A
2 Super-
B B
Seqncia dos Cortes A A
B
2
B B B estrutura?
Tipo de Separador C C
2
C C
7.3.2 Representao por Super-Estrutura
A
B
C
AB
BC
ABC
1 1 2 1 1 2 2 2
A/BC B/C B/C AB/C A/B A/B A/BC AB/C
1 A
A Super-estrutura contm A
todos os separadores, B
1
todas as correntes e Fluxograma 1 A

B B
1
abriga os 8 fluxogramas. C
C
Ex.:
A
B
C
AB
BC
ABC
1 1 2 1 1 2 2 2
A/BC B/C B/C AB/C A/B A/B AB/C

A/BC

7.2.1 Enunciado
7.2.3 Soluo
7.4. Resoluo pelo Mtodo Heurstico
Heurstico
7.4 RESOLUO PELO MTODO HEURSTICO
Relembrando do Captulo 6
Trata-se de um dos mtodos utilizados intuitivamente

ao se defrontar com um problema complexo de modo
a evitar a Exploso Combinatria identificado e
formalizado pela Inteligncia Artificial.
Heurstica:
Termo de origem grega que significa auxlio inveno.
O Mtodo Heurstico no conduz soluo tima.
Almeja produzir uma soluo economicamente prxima da tima
Soluo tima
Mtodo Heurstico
Vantagem: rapidez. Evita a Exploso Combinatria

Mtodo Heurstico
Mtodo de decises sucessivas
Repetir
Reconhecer as circunstncias do problema
Selecionar uma Regra
Aplicar a Regra
Obter uma soluo parcial
At Chegar Soluo Final
Exemplo de Resoluo pelo Mtodo Heurstico
A,B
Repetir
(12)
Reconhecer as circunstncias do problema A
Selecionar uma Regra
Aplicar a Regra Regras para reatores
RT A,P
Obter uma soluo parcial 0
T DS
At Chegar Soluo Final RT

RM
P
1 Regras para separadores 2
DS DE DS DE
Regras para Integrao
3 4 5 6
SI CI SI CI SI CI SI CI
7 8 9 10 11 12 13 14
Fluxograma completo
Um dos ramos da rvore de estados
Evitada a Exploso Combinatria !!!

7.2.1 Enunciado
7.2.3 Soluo
Heurstico
Essas Regras so teis apenas quando se configuram as

situaes por elas previstas.
Regra 1: Se a dificuldade dos cortes no diferir muito, mas os

componentes estiverem em quantidades muito diferentes, ento
remover primeiro o componente em maior quantidade. Se as
quantidades forem equivalentes, ento separar em partes iguais.
Regra 2: Se os componentes estiverem em quantidades equivalentes

mas a dificuldade dos cortes variar muito, ento deixar por ltimo a
separao mais difcil (ou a mais fcil primeiro).
Regra 3: Ao usar destilao, remover um componente de cada vez

como destilado.
Regra 4: Evitar extrapolaes de temperatura e de presso, dando
preferncia a condies elevadas, se tais extrapolaes forem
necessrias.
Regra 5: Evitar separaes que exigem espcies estranhas mistura,

removendo-as logo que possvel no caso de se ter que us-las.
Regra 6: Remover logo os componentes corrosivos ou mais perigosos.
Regra 7: Ao usar destilao, ou processo semelhante, remover como

destilado a espcie de maior valor ou produto desejado.
Essas Regras so teis apenas quando se configuram as

situaes por elas previstas. s vezes so conflitantes.
Em situaes no previstas, prevalece o bom-senso.

Ilustrao das Regras 1 e 2
Separao Completa de 4 Componentes por um nico Tipo de

Processo de Separao
As Regras 1 e 2 so gerais e se aplicam a qualquer tipo de separador.
Para se avaliar as solues alternativas preciso calcular o custo dos

separadores que dependem do tipo de cada separador, que
desconhecido.
Mas, vamos pelo senso comum:
O custo de cada separador diretamente proporcional
(a) vazo de alimentao e
(b) dificuldade de separao (com reflexo nas dimenses dos

equipamentos e no consumo de energia).
Senso comum: o custo de cada separador diretamente proporcional
vazo de alimentao e dificuldade de separao (dimenses dos
equipamentos e consumo de energia).
Ilustrao das Regras 1 e 2

Separao Completa de 4 Componentes por um nico Tipo de Separador
1
(a)
Conveno 1 2
2
Di: vazo do componente i
3
2
ij : diferena da propriedade 4 3
3
entre os componentes i e j. 4
3
Quanto menor, mais difcil a
separao maior o custo. 4
D1 + D2 + D3 + D4 D2 + D3 + D4 D3 + D4
O Custo financeiro deve ser proporcional a: + +
12 23 34
(b) (c) 1
1 2
1
2
2 1
1 2 2
2 3 3 3
3 2 4
3
4 3 3
4
4
4
4
D1 + D2 + D3 + D4 D2 + D3 + D4 D2 + D3 D1 + D 2 + D 3 + D 4 D1 + D 2 D 3 + D 4
+ + + +
12 34 23
23 12 34
(d) 1 (e)
1
1
2
1
2 1 2
1 2 1
3 2
2 2 3
3 2
3 3
4 3
4
4
4 3
D1 + D 2 + D 3 + D 4 D1 + D 2 + D 3 D1 + D 2 D1 + D 2 + D 3 + D 4 D1 + D 2 + D 3 D 2 + D 3
+ + + +
34 23 12 34 12 23
UM CENRIO PARA CORROBORAR A REGRA 1
Regra 1: Se a dificuldade dos cortes no diferir muito, mas os

remover primeiro o componente em maior quantidade. Se as
quantidades forem equivalentes, ento separar em partes iguais.
1
(a)
1
2
12 = 23 = 34 = (extremo: igualmente fceis/difceis) 2
3
4 2
3
Alimentao Caso 1 Caso 2 3
D1 10D D 4
3
D2 D D 4
1
D3 D D (b)
2 4
D4 D D 1 2
2 3
3
4 2
Custo 3
4
Fluxograma Caso 1 Caso 2
(a) 18 (D/) 9 (D/) 4
(b) 18 (D/) 9 (D/) 1
(c) 26 (D/) 8 (D/) (c)
(d) 36 (D/) 9 (D/) 1
2
(e) 27 (D/) 9 (D/) 1
2 2
3 3
4
3
Caso 1: (a), (b): componente 1 logo removido. 4
Caso 2: (c): cortes em partes iguais.

UM CENRIO PARA CORROBORAR A REGRA 2
Regra 2: Se os componentes estiverem em quantidades

equivalentes mas a dificuldade dos cortes variar muito, ento
deixar por ltimo a separao mais difcil (ou a mais fcil
primeiro).
D1 = D2 = D3 = D4 = D (extremo: quantidades iguais)
12 = 34 = (b)
23 = /10 (mais difcil) 1 2
2
1
Fluxograma "Custo 2 3
(a) 36 (D/ ) 3 2
4 3 3
(b) 27 (D/ ) 4
(c ) 44 (D/ )
(d) 36 (D/ ) 4
(e) 27 (D/ )
(e) 1
(b), (e ): separao mais difcil por ltimo 1

1 2
2
2 3
2
3
3
4
4 3
Logo, as Regras 1 e 2 fazem sentido !
Nos dois cenrios, foram criadas situaes extremas para
ilustrar as Regras, que a se aplicam sem sombra de dvidas.
Na maioria das vezes as situaes no so bem definidas e a

escolha das Regras no evidente. Prevalece o bom senso.
o caso do Processo Ilustrativo


7.2.1 Enunciado
7.2.3 Soluo
Heurstico
Estado 1
E C
A
D
B

A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
Deciso 1 (dilema!):
(a) achando que as fraes variam mais do que as volatilidades

podemos optar por remover o Butano (em maior quantidade). Mas ele
se encontra no meio da lista. Ento, ou cortamos em B/C para deix-lo
no topo ou em C/D para deix-lo no fundo da coluna seguinte.
Estado 1
E C
A
D
B

A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
Deciso 1 (dilema!):
(b) achando que as volatilidades variam mais do que as fraes,

ento podemos optar pela maior volatilidade (corte D/E).
Julgamento subjetivo: optamos por (b). Ento resulta o Estado 2.

Estado 2
D C
A E
B
E C
A
D
B

A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
Deciso 2: por coerncia com a Deciso 1 cortamos na segunda
separao mais fcil (A/B). Resulta o Estado 3.
Estado 3 D C
A
A E
B
E C D C
A A E
D B
B

A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E
Deciso Pentano
3: agora as 40 mais
quantidades variam (0,06)do que as volatilidades.
36,1
Mas o Butano se encontra no meio. Ento optamos por B/C que mais
fcil do que C/D. Resulta o Estado 4.
Estado 4 A
D C
A E
B
B
E C
A
D DC
B ABE
DC
E ABE

A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
Deciso 4: separao compulsria C/D. Resulta o Estado 5.
Estado 5 A
DC
Final A E B
B
DB
E C
A C
D DC
B A E
B
E DC

A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
A Soluo Heurstica na rvore de Estados
00
A BCDE AB CDE ABC DE

ABCD E
01 02 03 04
B CDE BC DE BCD E C DE CD E A BC AB C A BCD A B CD ABC D
08 09 10 15 16 11 12 05 06 07
15 16 18 13 14 20 19 18 17 13 14 17 11 12
20 19 20 19 18 17 17 20 20 19 18 19 18 17
01
01 02 03 04 05 06 08 09 10 11 12 13 14
07
Cujo custo pela tabela das listas

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
Resulta na Soluo Heurstica
Fluxograma 10 (847 $/a)
A
DC
A E B
B
DB
E C
A C
D DC
B A E
B
E DC
D
Comparando com a Soluo tima
A
A
B
B
B
D
C C
D
D C
A
B E
C
D
E
E
Soluo Heurstica no Espao das Solues
7 12
2 4 10
6 1 3 5 11 13 14
9
No exemplo anterior, as Regras Heursticas no foram
aplicadas com segurana ...
Para reduzir a insegurana e a subjetividade na aplicao das

Regras, pensou-se em criar um um Grau de Confiana para
cada Regra.
Procedimento
(a) escrever as Regras Heursticas no formato da Lgica

Matemtica
SE Condio ENTO Ao
ou seja: se a Condio for verdadeira ento execute-se a Ao

recomendada.
(b) estimar o Grau de Veracidade (verdadeira ou falsa) de cada
Condio.
(c) calcular o Grau de Confiana em cada Regra.
(d) Utilizar a Regra com o maior Grau de Confiana.

Aplicao Destilao
Regra 1: Se a dificuldade dos cortes no diferir muito mas os

remover primeiro o componente em maior quantidade.
Regra 2: Se os componentes estiverem em quantidades equivalentes

mas a dificuldade dos cortes variar muito, ento deixar por ltimo a
separao mais difcil (ou a mais fcil primeiro).
Regra 3: Se a dificuldade dos cortes e as quantidades no diferirem

muito, ento remover o componente mais leve.
- dificuldade dos cortes volatilidade relativa adjacente

- quantidades fraes molares
(a) escrever as Regras Heursticas no formato da Lgica
Matemtica
SE Condio ENTO Ao
Regra 1: SE (as fraes diferem muito E as volatilidades diferem

pouco),
ENTO remover o componente com a maior frao.
Regra 2: SE (as fraes diferem pouco E as volatilidades diferem muito)

ENTO efetuar o corte mais fcil (maior volatilidade).
Regra 3: SE (as fraes diferem pouco E as volatilidades diferem pouco)

ENTO remover o componente mais leve.
SE Condio ENTO Ao
Regra 1: SE (as fraes diferem muito E as volatilidades diferem pouco),


Cada Condio constituda de duas assertivas:

Dificuldade: muito e pouco so conceitos vagos
Portanto, o conjunto das assertivas um
CONJUNTO NEBULOSO
CONJUNTOS NEBULOSOS ("FUZZY SETS")
So conjuntos em que a pertinncia de cada elemento funo

de ponto de vista ou de avaliao.
Exemplos de Conjuntos Nebulosos:

- o conjunto dos melhores alunos da Escola
- o conjunto dos melhores jogadores de futebol do campeonato
- o conjunto das Regras Heursticas
Existe um campo da Matemtica denominado Lgica Nebulosa

(Fuzzy Logic) que trabalha com Conjuntos Nebulosos (Fuzzy
Sets)
Para avaliar o Grau de Veracidade de uma assertiva

necessrio quantificar muito e pouco.
(b) Estimar o Grau de Veracidade da Condio
Para quantificar muito e pouco, so usados ndices de

Disperso
min x min
R = Q =
max x max
min, max: menor e maior valores de dentre os componentes da

mistura no momento da deciso.
xmin, xmax: menor e maior valores de x dentre os componentes da

mistura no momento da deciso.
Do Exemplo Ilustrativo

A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
R = min / max = 1,15/2,70 = 0,43

Q = xmin / xmax = 10/341 = 0,03
As fraes diferem muito mais do que as volatilidades

Os ndices de Disperso so utilizados para estabelecer o
Grau de Veracidade de uma assertiva
Grau de Veracidade
Varivel cujo valor deve ser o mais prximo de 1 quanto mais
verdadeira for a assertiva
Os Graus de Veracidade so utilizados para estabelecer o Grau

de Confiana numa Regra.
1 1
Informao contida em Q
0,8 0,8
Q = xmin / xmax
0,6 0,6
fraes fraes
diferem diferem
muito 0,4 0,4 pouco
0,2 0,2
0
0 0,2 0,4 0,6 0,8 1
Q 1 1
Grau de Veracidade
Varivel cujo valor deve ser o 0,8 0,8
mais prximo de 1 quanto mais
verdadeira for a assertiva 0,6 0,6
Fraes Fraes
diferem diferem
pouco 0,4 0,4 muito
O Grau de Veracidade da assertiva

0,2 0,2
"fraes diferem muito", deve ser (1 Q)
0
0 0,2 0,4 0,6 0,8 1
"fraes diferem pouco", deve ser (Q) 1-Q
1 1
Informao contida em R
0,8 0,8
R = min / max
0,6 0,6
Volat. Volat,
diferem diferem
muito 0,4 0,4 pouco
0,2 0,2
0
0 0,2 0,4 0,6 0,8 1
R 1 1
Grau de Veracidade 0,8 0,8

Varivel cujo valor deve ser o
mais prximo de 1 quanto mais
0,6 0,6
verdadeira for a assertiva Volatil. Volatil.
diferem diferem
pouco 0,4 0,4 muito

"volatilidades diferem muito", deve ser 0,2 0,2
(1 R)
0
O Grau de Veracidade da assertiva 0 0,2 0,4 0,6 0,8 1
"volatilidades diferem pouco", deve ser (R) 1-R
Regra 1: SE (as fraes diferem muito E as volatilidades diferem pouco)
SE (1 - Q) e R ENTO remover o mais abundante.

SE Q e (1 - R) ENTO separar o mais fcil primeiro.

SE Q e R ENTO remover o mais leve.

(c) Grau de Confiana de uma Regra
A confiana numa Regra limitada pela sua assertiva mais fraca. Da o
Grau de Confiana Vi da Regra i:

Regra 1: Se (1 - Q) e R ento remover o mais abundante
V1 = Min (1 - Q, R)
Regra 2: Se Q e (1 - R) ento separar o mais fcil primeiro

V2 = Min (Q, 1 - R)
Regra 3: Se Q e R ento remover o mais leve

V3 = Min (Q, R)
A Regra mais confivel a que apresenta o maior dentre os menores

valores das assertivas: Max [V1, V2, V3].
Na verdade, escolhe-se a Regra menos fraca

Seleo de Regras Heursticas pelos ndices de Disperso
Max [V1, V2, V3]

Regra 1: Se (1 - Q) e R ento remover o mais abundante
V1 = Min (1 - Q, R)
Regra 2: Se Q e (1 - R) ento separar o mais fcil primeiro

V2 = Min (Q, 1 - R)
Regra 3: Se Q e R ento remover o mais leve

V3 = Min (Q, R)
12 = 23 = 34 = (extremo: igualmente fceis/difceis)
1
Alimentao Caso 1 Caso 2 (a)

1 2
2
3
D1 10D D 4
2
3
3
D2 D D 4
3
4
D3 D D 4
(b)
1
D4 2
D (d) D 1
2
1 1
2 3 2
3 2 1
1 2
4 3 3 1 3 2 (e)
4 (c) 2
1 3 1
3
4 2
1 4
1 2
2 2
4 1 2
3 3 2 3
2
4 3
3 3
4
4
4 3
4
D2 = D3 = D4 = D; D1 = 10D (Q = 0,1)
12 = 23 = 34 = (R = 1)
[Regra 1] remover o mais abundante
1
(a) 1
(b) 2
1 2
2 2
3 1
2
4 3 2 3
3 3 2
4 4 3 3
3
4
4
4 4
D1 = D2 = D3 = D4 = D (Q = 1 )
12 = 23 = 34 = (R = 1)
[Regra 3] remover o mais leve (ou em partes iguais)
(c)
1
2
1
2 2
3 3
4
3
4
4
D1 = D2 = D3 = D4 = D (Q = 1 )
12 = 34 = ; 23 = /10 (R = 0,1)
[Regra 2] separar o mais fcil primeiro (ou mais difcil por ltimo)
(b)
1
1 2 (e)
2 1 2
1 1 2
2 3 2 3
2
3 2 3
4 3 3 3
4 4
4 4 3
RESOLUO DO PROBLEMA ILUSTRATIVO
A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
R = 1,15/2,70 = 0,43 (1-R=0,57)
Q = 10/341 = 0,03 (1-Q=0,97) Regra 1 (remover o mais abundante)
V1 = Min (1-Q,R) = 0,43 Remover C
V2 = Min (Q,1-R) = 0,03
Ento: AB / CDE
V3 = Min (Q,R) = 0,03
Regra 1: Se 0,97 e 0,43 ento R1
A Propano 10 (0,01) 2,21 -42,1
B Buteno-1 100 (0,15) 1,20 -6,3

C n-Butano 341 (0,50) 1,15 -0,5
D Butenos-2 187 (0,28) 2,70 [0,9 3,7]
E Pentano 40 (0,06) 36,1
R = 1,15/2,70 = 0,43 (1-R=0,57) Regra 1 (remover o mais abundante)
Q = 40/341 = 0,12 (1-Q=0,88)
V1 = Min (1-Q,R) = 0,43
V2 = Min (Q,1-R) = 0,12 Remover C
V3 = Min (Q,R) = 0,12 Ento: C / DE

Smbolo Componente Vazo (x)
A Propano 10 (0,01) 2,21
B Buteno-1 100 (0,15) 1,20
C n-Butano 341 (0,50) 1,15

D Butenos-2 187 (0,28) 2,70
E Separaes
Pentano Compulsrias
40 (0,06)
A/B
D/E
SOLUO HEURSTICA APOIADA NOS
CONJUNTOS NEBULOSOS
A A
B B
C
D C
E D D
E E
Fluxograma 6
As Solues Heursticas na rvore de Estados
00

ABCD E
01 02 03 04
08 09 10 15 16 11 12 05 06 07
15 16 18 13 14 20 19 18 17 13 14 17 11 12
20 19 20 19 18 17 17 20 20 19 18 19 18 17
01
01 02 03 04 05 06 08 09 10 11 12 13 14
07
apoiada intuitiva
Cujo custo pela tabela das listas

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
Resulta na Soluo Heurstica
A
A
B
B
B
D
DC
A
B E
C
D
E
D
E
E
SOLUO HEURSTICA INTUITIVA

Comparando com a Soluo Heurstica Intuitiva
A
DC
A E B
B
DB
E C
A C
D DC
B A E
B
E DC
D
E com a Soluo tima
A
A
B
B
B
D
C C
D
D C
A
B E
C
D
E
E
Solues Heursticas no Espao das Solues
7 12
2 4 10
6 1 3 5 11 13 14
9
Estados
Rodrigo & Seader
7.5 RESOLUO PELO MTODO EVOLUTIVO
O Mtodo Evolutivo consiste em evoluir de uma soluo inicial
at uma soluo final, possivelmente tima.
A evoluo consiste na aplicao sucessiva de duas etapas:

(a) explorao: consiste na explorao da vizinhana da
soluo vigente, constituda de fluxogramas estruturalmente
vizinhos .
(b) progresso: consiste na adoo do melhor fluxograma
vizinho como soluo vigente.
O Mtodo se encerra quando a explorao no identifica uma

soluo melhor do que a vigente, que adotada como soluo
final.
A eficincia do mtodo depende da qualidade do
ponto de partida heurstico
Gerar um fluxograma Base Como opera o Mtodo Evolutivo
Repetir
Identificar e otimizar os fluxogramas vizinhos
Identificar o fluxograma vizinho de menor custo
Se Custo do fluxograma vizinho < Custo do fluxograma Base
Ento tomar como fluxograma Base o fluxograma vizinho de menor custo
Seno adotar o fluxograma Base como soluo
80
90
100 60
90 60 50
75
70 40
80 70
80
60
95 10
100 50
300
90 200 20
40 30
100
Mtodo Heurstico
Evita a Exploso Combinatria !!!

Estados
Rodrigo & Seader
So as regras que definem os fluxogramas vizinhos.
Em Sistemas de Separao:
Regra (a): inverter o corte de dois separadores fisicamente

interligados (mantendo o processo de separao de cada
separador).
Regra (b): trocar o processo de separao de uma das etapas,

(mantendo o corte efetuado pelo separador).
Exemplificando ...
Vizinhana Estrutural
A
B B De antemo, so previstos:
C C C - 2 vizinhos pela Regra (a)
D D 2 D
1 1 - 3 vizinhos pela regra (b)
BASE
Processos
Regra (a)
A A
B B 2
C
C
A D
1 D 1
B B
C C C
D D 2 D
1 1
BASE A
B B B
C C C 1
D D
1 2
A
Regra (b) B B
C C C
D D 2
2 D 1
A
A
B B B B
C C C C C C
D D 2 D
1 1 D D D 1
1 1
BASE
A
B B
C C C
D D 2 D
1 2
Vizinhana Estrutural dos Fluxogramas no Espao das Solues
2 A 5 A
A B A B
1 1
B B
C C
B B
1 2
C C
C C
1 A 3 A 6 A 8 A
A A A B A B
1 2 2 2
B B B B
A A
C C
B B B B B B
1 1 1 2
C C C C
C C C C
4 A 7 A
A A
1 2
B B
A A
B B B B
2
2
C C
C C
Cada fluxograma possui 3 vizinhos e alcanvel a partir de qualquer

outro em at 3 passos.
RESOLUO DO PROBLEMA ILUSTRATIVO PELO
MTODO EVOLUTIVO
As Solues Heursticas na rvore de Estados
00

ABCD E
01 02 03 04
08 09 10 15 16 11 12 05 06 07
15 16 18 13 14 20 19 18 17 13 14 17 11 12
20 19 20 19 18 17 17 20 20 19 18 19 18 17
01
01 02 03 04 05 06 08 09 10 11 12 13 14
07
apoiada intuitiva
Vizinhana Estrutural das 14 Solues do
Problema Ilustrativo
7 12
2 4 10
6 1 3 5 11 13 14
9
MTODO EVOLUTIVO
A A 1 (836 $/a)
B
C B B
D C C C
E D D
A A E D
B B E
E A Regra (b) no se aplica.
C
D A A A
C C
E B B B
D
D C C
E
E D 9 (784 $/a)
E D
E
Base
A A
6 (768 $/a) B
7 (760 $/a)
B
C
C C
D
D D

E
E
Nova Base
760 7 12
2 4 10
6 1 3 5 11 13 14
836
Base
8
768
784 9
A A
B
C
D
B
C
2 (828 $/a)
A A C C
E D
B B D D
C E E
C C E
D
D D
E
E
A A A
7 (760 $/a) B B B
C C 12 (784 $/a)
D D C
E D
Soluo
Soluo
760 7 12 784
Base
2 4 10
828
6 1 3 5 11 13 14
836
8
768
784 9
MTODO EVOLUTIVO
7 12 784
851 Base
2 4 10 847
870
6 1 3 5 11 13 14
9
MTODO EVOLUTIVO
Base
760 7 12 784
851
2 4 10 847
870
6 1 3 5 11 13 14
817
9
MTODO EVOLUTIVO
Base
Soluo
760 7 12 784
851
2 4 10 847
828
870
6 1 3 5 11 13 14
768 817
9
Problema Ilustrativo 2 (Henley & Seader)
A
SISTEMA
DE E D
B
A E C SEPARAO
D
F B C
?
F
Componente Smbolo Processos Cogitados

Propano A Destilao Simples
Buteno-1 B Destilao Extrativa (c/ soluo
n - Butano C aquosa de furfural) ocorre a
t Buteno-2 D inverso da ordem de B e C
c Buteno-2 E
n - Pentano F

N P P: No. de processos plausveis
(C 1)! C!
C P=1 P=2 P=3
Problema 2 1 2 3
Ilustrativo 2 3 2 8 18
4 5 40 135
D e E juntos
5 14 224 1.134
6 42 1.344 10.206
7 132 8.448 96.228
8 429 54.912 938.223
9 1.430 366.080 7.382.230
10 4.862 2.487.344 95.698.746
Desafio: achar a soluo tima (ou prxima da tima)

Espao das 224 Solues do Problema Ilustrativo 2
Nmero de separadores passveis de utilizao para cada processo:
S = C (C-1)(C+1)/6
C S
2 1
3 4
4 10
5 20
6 35
7 56
8 84
9 120
10 165
11 220
O Processo Ilustrativo 2, com duas operaes plausveis,

contempla 40 colunas que se combinariam para gerar as 224
solues.
Na resoluo deste problema, 21 colunas apresentaram um custo
muito elevado e comprometeriam qualquer fluxograma em que
aparecessem.
Elas foram classificadas como proibidas e omitidas na Tabela 7.2,
em que somente aparecem as 19 "permitidas" pre-screening
1 (A/BCDEF)1 33,8 11 (B/CDE)1 246,7
2 (AB/CDEF)1 256,3 12 (C/BDE)2 985,5
3 (ABCDE/F)1 77,4 13 (BDE/F)1 46,6
4 (AC/BDEF)2 1.047,5 14 (CDE/F)1 68,3
5 (A/BCDE)1 32,8 15 (C/DEF)2 582,2
6 (AB/CDE)1 254,2 16 (C/DE)2 521,3
7 (AC/BDE)2 981,6 17 (DE/F)1 35,2
8 (B/CDEF)1 249,0 18 (A/B)1 14,5
9 (BCDE/F)1 76,2 19 (A/C)1 21,1
10 (C/BDEF)2 1.047,0
As alternativas por destilao extrativa so mais caras porque incluem
uma coluna para a recuperao do furfural.
A nica coluna sem alternativa por destilao simples (C/DE) que

deve ser muito cara em funo da dificuldade deste corte.

1 (A/BCDEF)1 33,8 11 (B/CDE)1 246,7
2 (AB/CDEF)1 256,3 12 (C/BDE)2 985,5
3 (ABCDE/F)1 77,4 13 (BDE/F)1 46,6
4 (AC/BDEF)2 1.047,5 14 (CDE/F)1 68,3
5 (A/BCDE)1 32,8 15 (C/DEF)2 582,2
6 (AB/CDE)1 254,2 16 (C/DE)2 521,3
7 (AC/BDE)2 981,6 17 (DE/F)1 35,2
8 (B/CDEF)1 249,0 18 (A/B)1 14,5
9 (BCDE/F)1 76,2 19 (A/C)1 21,1
10 (C/BDEF)2 1.047,0
Espao Reduzido das Solues do Problema Ilustrativo 2
As 12 solues que podem ser concretizadas com as 19 colunas

"permitidas"
Espao Reduzido das Solues do Problema Ilustrativo 2
12 solues "permitidas" do total das 224 possveis
4 7 12
5 6 10 11
3 8
2 9
Problema Ilustrativo 2
D
A F C
B E
Estado 1
COMPONENTE VAZO
kmol/h S E
A Propano 4,5 (A/B) = 2,45
B Buteno-1 45,4 (A/C) = 2,89
C n-Butano 154,7 (B/C) = 1,18 (C/B) = 1,17
D t-Buteno-2 48,1 (C/D) = 1,07 (C/D) = 1,70
E c-Buteno-2 36,7 (E/F) = 2,50
F n-Pentano 18,1
Um problema peculiar: duas operaes de separao plausveis.
No h regras para lidar com duas operaes: apenas o bom

senso.
Optamos por considerar as operaes separadamente, como se

a outra no estivesse sendo considerada.
COLUNA 01
COMPONENTE VAZO S E
kmol/h (A/B) = 2,45
A Propano 4,5 (A/C) = 2,89
B Buteno-1 45,4 (B/C) = 1,18 (C/B) = 1,17
C n-Butano 154,7 (C/D) = 1,07 (C/D) = 1,70
D t-Buteno-2 48,1 (E/F) = 2,50
E c-Buteno-2 36,7
F n-Pentano 18,1
Destilao Simples Destilao Extrativa
R = 1,07/2,50 = 0,43 (A/C fora da anlise) R = 1/1,17 = 0,85 (C/D fora da anlise)
Q = 4,5/154,7 = 0,03 A Q = 4,5 / 154,7 = 0,03 A
B C
V1 = Min (1-Q,R) = 0,43 C V1 = Min (1-Q,R) = 0,85 B
V2 = Min (Q,1-R) = 0,03 D V2 = Min (Q,1-R) = 0,03 D
V3 = Min (Q, R) = 0,03 E V3 = Min (Q, R) = 0,03 E
OBS: =1 o menor valor possvel

Por destilao simples, a Regra 1 a Por destilao extrativa, tambm a Regra 1
preferida. Mas o Butano se encontra no a indicada. Para deixar C na ponta da lista
meio da lista. Para deix-lo na ponta da seguinte, a nica coluna "permitida" a 4
lista seguinte, (B/C) mais fcil do que (AC/BDEF).
(C/D).
Os cortes (B/C) e (C/B) se
Destilao Simples equivalem (1,18 x 1,17) mas a Destilao Extrativa
destilao extrativa inclui um
A A
componente estranho (furfural).
B C
C B
Regra 5: Evitar separaes que exigem
D D
espcies estranhas mistura, removendo-
E E
as logo que possvel no caso de se ter que
F F
us-las.
COMPONENTE VAZO S E
kgmol/h
(A/B) = 2,45
A Propano 4,5
(A/C) = 2,89
B Buteno-1 45,4
(B/C) = 1,18 (C/B) = 1,17
C n-Butano 154,7
(C/D) = 1,07 (C/D) = 1,70
D t-Buteno-2 48,1
(E/F) = 2,50
E c-Buteno-2 36,7
F n-Pentano 18,1
Por destilao simples, a Regra 1 a Por destilao extrativa, tambm a Regra 1
preferida. Mas o Butano se encontra no a indicada. Para deixar C na ponta da lista
meio da lista. Para deix-lo na ponta da seguinte, a nica coluna "permitida" a 4
lista seguinte, (B/C) mais fcil do que (AC/BDEF).
(C/D).
Os cortes (B/C) e (C/B) se
Destilao Simples equivalem (1,18 x 1,17) mas a Destilao Extrativa
A destilao extrativa inclui um A
B componente estranho (furfural). C
C B
D D
E Coluna 01
E
F F
A
A B
B Destilao Simples
C
D C
E D
F E
F
COLUNA 02
COMPONENTE VAZO
kmol/h S
C n-Butano 154,7
D t-Buteno-2 48,1 (C/B) = 1,17
E c-Buteno-2 36,7 (C/D) = 1,07
F n-Pentano 18,1 (E/F) = 2,50

nica alternativa permitida:
R = 1,07/2,50 = 0,43
C Q = 18,1/154,7 = 0,12
D V1 = Min (1-Q,R) = 0,43
E C C
V2 = Min (Q,1-R) = 0,12 COLUNA 02 D D
F
V3 = Min (Q, R) = 0,12 E E
C F F
C D
D (proibida) E
E F
F 2
COLUNA 03
COMPONENTE VAZO
kmol/h
D t-Buteno-2 48,1
E c-Buteno-2 36,7
F n-Pentano 18,1
D D
Como D e E tm E
E mesmo destino:
F F
E BD
A E C
F B D C
F
Soluo do Problema 7.3 pelo Mtodo Heurstico
com Heursticas Nebulosas
Por curiosidade:
A A
A B A C 2
1
B C 21,1
14,5
C B
D D D B
C
E E E D
D
F 1 F 1 F 2 E
E
F 1
256,3 F 2 35,2 1.047,5
46,6
582,2
C = 888 C = 1.115
Soluo do Problema Ilustrativo 2 pelo Mtodo Heurstico
A
B
1
B
B
E
D
E
D
D C
C
A F
1
B E 1
C F
F D 2 1
E
Soluo
888 $/a
F D F D
Ef E
Resoluo do Problema Ilustrativo 2 pelo Mtodo Evolutivo
Fluxograma 9: Base obtida pelo Mtodo Heurstico (intuitivo)
A A
B
B C
C
C
D B
D
E D
E
1 E
F 2
1 5
12
3
COLUNA CUSTO ($/a)

3 77,4 Evoluo
5 32,8
12 985,5 9
TOTAL 1.096 1096
A
D C
A E
B
C
1
C 00
B E
C
D C B
E
D
A F
1 2
B E
D
B E
F 01 02 03 04
09 08 10 15 05 06 07 19
14
18 18 13
11 12 14 13 16 11 12 18 19
15 17
16
16 16 17 16
1 2 3 4 5 6 7 8 9 10 11 12
1.096
Fluxograma 9
A A
B
B C
C
C
D B
D
E D
E
1 E
F 2
1 5
12
3
Vizinhos do Fluxograma 9
Regra (a): inverso (3 5) Fluxograma 2
inverso (5 12) [A/B]2 proibida
Regra (b): [E/F]2, [A/B]2 proibidos
[B/C]1 permitido Fluxograma 8 (no
seguido para manter a soluo do livro texto!)
Fluxograma 2
A B
C
B C
D
C
E B
D
D
E F
1 E
F 2
1 9
12
1
Vizinhos do Fluxograma 2
Regra (a): inverso (1 9) (anterior)
Regra (a): inverso 9 12 [CDE/F]2 proibida
Regra (b): [A/B]2, [E/F]2 proibidos
[B/C]1 permitido Fluxograma 1
00
01 02 03 04
09 08 10 15 05 06 07 19
14
18 18 13
11 12 14 13 16 11 12 18 19
15 17
16
16 16 17 16
1 2 3 4 5 6 7 8 9 10 11 12
1.095 1.096
Fluxograma 1
Vizinho do Fluxograma 2 pela troca de processo de separao
A B
C
B B
D
C C
E C
D
D D
E F
1 E E
F 1 2
1 9
11 16
1
COLUNA CUSTO ($/a) Evoluo

1 33,8
9 76,2
11 246,7 a b
16 521,3 9 2 1
TOTAL 878 1096 1095 878
00
01 02 03 04
09 08 10 15 05 06 07 19
14
18 18 13
11 12 14 13 16 11 12 18 19
15 17
16
16 16 17 16
1 2 3 4 5 6 7 8 9 10 11 12
878 1.095 1.096

Fluxograma 1
A B
C
B B
D
C C
E C
D
D D
E F
1 E E
F 1 2
1 9
11 16
1
Vizinhos do Fluxograma 1 pela Regra (a):
- inverso 1 9 permitida Fluxograma 8
- inverso 9 11 permitida Fluxograma 3
- inverso 11 16: coluna [C/B]2 proibida
Pela Regra (b) s h o caso anterior.
Fluxograma 8
Vizinho do Fluxograma 3 pela Inverso dos Cortes das Colunas 1 e 9
A A
B
B B
C
C
D C C
D
E D
E D
1 E
F 1 E
1 5 2
11
3 16
COLUNA CUSTO ($/a)
Evoluo
3 77,4 8
a 878
5 32,8
a b
11 246,7 9 2 1
16 521,3 1096 1095 878
TOTAL 878
00
01 02 03 04
09 08 10 15 05 06 07 19
14
18 18 13
11 12 14 13 16 11 12 18 19
15 17
16
16 16 17 16
1 2 3 4 5 6 7 8 9 10 11 12
878 1.095 878 1.096

Fluxograma 3
A B
B C C
C D D C
D E E
D
E F
1 F E
F 1 2
1 8
14 16
1
COLUNA CUSTO ($/a) Evoluo 8

1 33,8 a 878
8 249,0 a b
14 68,3 9 2 1
1096 1095 878 a
16 521,3
TOTAL 872 3
872
00
01 02 03 04
09 08 10 15 05 06 07 19
14
18 18 13
11 12 14 13 16 11 12 18 19
15 17
16
16 16 17 16
1 2 3 4 5 6 7 8 9 10 11 12
878 1.095 872 878 1.096

Fluxograma 3
A B
B C C
C D D C
D E E
D
E F
1 F E
F 1 2
1 8
14 16
1

- inverso (1 8) permitida Fluxograma 6
- inverso (8 14) (anterior)
- inverso (14 16): (E/F)2 proibida
No h vizinho permitido pela Regra (b).
Fluxograma 6
A COLUNA CUSTO ($/a)

A B
1 2 256,3
B
18 18 14,5
C
D 14 68,3
C
E
D C 16 521,3
F
1 E
D TOTAL 860
2
F E
1 2
14 16
Evoluo 8
a 878
a b
9 2 1
1096 1095 878 a
a
3 6
872 860
00
01 02 03 04
09 08 10 15 05 06 07 19
14
18 18 13
11 12 14 13 16 11 12 18 19
15 17
16
16 16 17 16
1 2 3 4 5 6 7 8 9 10 11 12
878 1.095 872 860 878 1.096

Fluxograma 6
A
A B
1
B
18
C
D
C
E
D C
F
1 E
D
2
F E
1 2
14 16

inverso (2 18) (anterior)
inverso (2 14) permitida Fluxograma 10
inverso (14 16): [E/F]2 proibida
Pela Regra (b): [C/B]2 permitida Fluxograma 12 (valor
da coluna 4 muito elevado)
Fluxograma 10

A A
B 3 77,4
B B 1
C 18 6 254,2
C
D
D C
18 14,5
E 16 521,3
E
1 D
F TOTAL 867
1 6 E
2
3
16
Evoluo 8
a 878
a b
9 2 1
1096 1095 878 a
a a
3 6 10
872 860 867
00
01 02 03 04
09 08 10 15 05 06 07 19
14
18 18 13
11 12 14 13 16 11 12 18 19
15 17
16
16 16 17 16
1 2 3 4 5 6 7 8 9 10 11 12
878 1.095 872 860 878 1.096 867

Fluxograma 6
A
A B
1
B
18
C
D
C
E
D C
F
1 E
D
2
F E
1 2
14 16
Mediante o insucesso na evoluo a partir do Fluxograma 6 ...

Fluxograma 6
Soluo do Problema Ilustrativo 2 pelo Mtodo Evolutivo

A B
1
2 256,3
B 18 14,5
18
C 14 68,3
D
E
C 16 521,3
D C
F
1 E
TOTAL 860
D
2
F E
1 2
14 16
Evoluo 8
a 878
a b
Estado Final 9 2 1
1096 1095 878 a
a
3 6
872 860
Soluo do Problema Ilustrativo 2 pelo Mtodo Evolutivo
A
B
1
B
B
E
D
E
C D
C f
D C D E
A F
1
B E 2 1
f
D
E
f
1
C
F D
E
860 $/a
F
Espao das 12 solues permitidas do Problema Ilustrativo 2
Heurstico
7 12
4
888
5 6 10 11
Evolutivo
860
3 8
1
Heurstico
2 9
intuitivo
1.096
Circunstncias em que o Mtodo Evolutivo encontra
a Soluo tima
Espao de solues fortemente conexo
Qualquer fluxograma pode ser alcanado a partir de qualquer

outro
Circunstncias em que o Mtodo Evolutivo pode no
encontrar a Soluo tima
Espao de solues desconexo
timo
global
timo
local
Fluxogramas de um sub-espao no so alcanado a partir do

outro
Circunstncias em que o Mtodo Evolutivo pode no
encontrar a Soluo tima
Fluxograma-base cercado por solues piores

Estados
Rodrigo & Seader
Relembrando o Captulo 6
Equipamentos Disponveis para o Processo Ilustrativo
RM RT DS DE
A R T
Aquecedor Resfriador Trocador

Reator de de
mistura Reator Coluna de destilao Coluna de destilao Integrao
extrativa
tubular simples
Resoluo do Problema de Sntese por rvore de Estados
Busca Inteligente com Limitao (Branch-and-Bound)
Anlise das estruturas intermedirias e clculo do custo acumulado
A ramificao interrompida [X] quando o custo acumulado de um ramo
ultrapassa o custo da melhor soluo completa at ento obtida [].
Gerao de uma RM 0 Progresso da

RT
10 15
soluo inicial 0 soluo
130
1 2
110
DS 10 DE 15
105 DS DE
60 110 60 95
3 4 SI 5 CI 6
SI CI
60 70 40 120 65 75 30 110
7 8 X 11 12 X
130 110 140 105
Foram geradas
12 estruturas X Soluo
Estados
Rodrigo & Seader
Trata-se de um "branch-and-bound" que inclui uma heurstica:

Em cada nvel, ordenar pelo custo as colunas que recebem a
mesma alimentao e tom-las em ordem crescente (primeiro a
de menor custo).
Objetivo: gerar o mais cedo possvel uma seqncia que limite

o custo das demais.
Tratando-se de um mtodo tipo branch-and-bound, a soluo

obtida necessariamente a
SOLUO TIMA
Estados
7.6.2 Resoluo do Problema Ilustrativo pelo
Mtodo de Rodrigo & Seader
Resoluo do Problema Ilustrativo pelo

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
Primeiras colunas das seqncias: as que recebem os 5
componentes
01. [A/BCDE] 90
04. [ABCD/E] 95
02. [AB/CDE] 261
03. [ABC/DE] 540
A
A B
C A A
D B B
A C
B A
A C A B
DS D B
B DS DS C
E C DS
C D
D D E
E E F
B
C C D
D E D E
E E
00
01 04 02 03
90 95 261 540
01. [A/BCDE]
01. [A/BCDE]

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
10. [BCD/E] 94
08. [B/CDE] 254
09. [BC/DE] 530
01 90
(90) (Custo Acumulado)
10 94 08 254 09 530
(184) (344) (620)
10. [BCD/E]
10. [BCD/E]

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
10. [BCD/E] 94 13. [B/CD] 247
08. [B/CDE] 254 14. [BC/D] 500
09. [BC/DE] 530
01 90
10 94 08 254 09 530
(184) (344) (620)
13 247 14 500
(431) (684)
13. [B/CD]
13. [B/CD]

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
10. [BCD/E] 94 13. [B/CD] 247 19. [C/D] 420
08. [B/CDE] 254 14. [BC/D] 500
09. [BC/DE] 530
01 90
10 94 08 254 09 530
(184) (344) (620)
13 247 14 500
(431) (684)
19 420
(851) 14. [BC/D]
851
10. [BCD/E] 94 13. [B/CD] 247 19. [C/D] 420
08. [B/CDE] 254 14. [BC/D] 500 18. [B/C] 190
09. [BC/DE] 530
01 90
10 94 08 254 09 530
(184) (344) (620)
08. [B/CDE]
13 247 14 500
(431) (684)
19 420 18 190
(851) (874)
851 X
08. [B/CDE]

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
10. [BCD/E] 94 13. [B/CD] 247 16. [CD/E] 64 19. [C/D] 420
08. [B/CDE] 254 14. [BC/D] 500 15. [C/DE] 460 18. [B/C] 190
09. [BC/DE] 530
01 90
10 94 08 254 09 530
(184) (344) (620)
13 247 14 500 16 64 15 460

(431) (684) (408) (804)
19 420 18 190
(851) (874) 16. [CD/E]
851 X
10. [BCD/E] 94 13. [B/CD] 247 16. [CD/E] 64 19. [C/D] 420
08. [B/CDE] 254 14. [BC/D] 500 15. [C/DE] 460 18. [B/C] 190
09. [BC/DE] 530
20. [D/E] 32
01 90
10 94 08 254 09 530
(184) (344) (620)
13 247 14 500 16 64 15 460

(431) (684) (408) (804) 09. [BC/DE]
19 420 18 190 19 420 20 32

(851) (874) (828) (836)
851 X 828 X
09. [BC/DE]

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
10. [BCD/E] 94 13. [B/CD] 247 16. [CD/E] 64 19. [C/D] 420
08. [B/CDE] 254 14. [BC/D] 500 15. [C/DE] 460 18. [B/C] 190
09. [BC/DE] 530
20. [D/E] 32
01 90
10 94 08 254 09 530
(184) (344) (620)
13 247 14 500 16 64 15 460 20 32 18

(431) (684) (408) (804)
190
(842)
19 420 18 190 19 420 20 32 X
(851) (874) (828) (836)
851 X 828 X
01. [A/BCDE] 90 10. [BCD/E] 94 13. [B/CD] 247 19. [C/D] 420 16. [CD/E] 64
08. [B/CDE] 254 14. [BC/D] 500 18. [B/C] 190 15. [C/DE] 460
09. [BC/DE] 530 20. [D/E] 32
Partindo da coluna 01
Soluo temporria: 01 08 16 19
01. [A/BCDE] 90 90
10. [BCD/E] 94 184
13. [B/CD] 247 431
19. [C/D] 420 851 (primeiro limite)
14. [BC/D] 500 684
18. [B/C] 190 874 X
08. [B/CDE] 254 344
16. [CDE/F] 64 408
19. [C/D] 420 828 (novo limite)
15. [C/DE] 460 804
20. [D/E] 32 836 X
09. [BC/DE] 530 620
20. [C/D]+18. [B/C] 32+190 842 X
00
01 04 02 03
90 95 261 540
(828)
04. [ABCD/E]
04. [ABCD/E]

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
04. [ABCD/E] 95 05. [A/BCD] 85 13. [B/CD] 247 19. [C/D] 420 11. [A/BC] 59
06. [AB/CD] 254 14. [BC/D] 500 18. [B/C] 190 12. [AB/C] 197
07. [ABC/D] 510 17. [A/B] 15
04 95
(95)
Limite atual: 828 Novo Limite: 784
05 85 06 254 07 510
(180) (349) (605)
13 247 14 500 17 15 19 420 11 59 197 12

(427) (680) (664) (802)
784 X
19 420 18 190 190

18
(847) (870) (854)
X
X X
04. [ABCD/E] 95 05. [A/BCD] 85 13. [B/CD] 247 19. [C/D] 420 11. [A/BC] 59
06. [AB/CD] 254 14. [BC/D] 500 18. [B/C] 190 12. [AB/C] 197
07. [ABC/D] 510 17. [A/B] 15
COLUNA Custo da Coluna Custo Acumulado

04. [ABCD/E] 95 95
05. [A/BCD] 85 180
13. [B/CD] 247 427
19. [C/D] 420 847 X
14. [BC/D] 500 680
18. [B/C] 190 870 X
06. [AB/CD] 254 349
17. [A/B] + 19. [C/D] 15+420 784 (Novo Limite)
07. [ABC/D] 510 605
11. [A/BC] 59 664
18. [B/C] 190 854 X
12. [AB/C] 197 802 X
Soluo temporria: 04 06 17+19

00
01 04 02 03
90 95 261 540
(828) (784)
02. [AB/CDE]
04. [AB/CDE]

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
02. [AB/CDE] 261 16. [CD/E] 64 19. [C/D] 420
15. [C/DE] 460 20. [D/E] 32
17. [A/B] 15
02 261
(261)
Limite atual: 784
16 17 15 460
64 (340) (736)
15
19 420 20 32
(768)
760 !!! X
02. [AB/CDE] 261 16. [CD/E] 64 19. [C/D] 420
15. [C/DE] 460
20. [D/E] 32
17. [A/B] 15

02. [AB/CDE] 261 261
16. [CD/E] + 17. [A/B] 64+15 340
19. [C/D] 420 760 (novo limite)
15. [C/DE] + 17. [A/B] 460+15 736
20. [D/E] 32 768 X
Soluo temporria: 02 (16 + 17) 19

00
01 04 02 03
90 95 261 540
(828) (784) (760)
03. [ABC/DE]
03. [ABC/DE]

1 A/BCDE 90 11 A/BC 59
2 AB/CDE 261 12 AB/C 197
3 ABC/DE 540 13 B/CD 247
4 ABCD/E 95 14 BC/D 500
5 A/BCD 85 15 C/DE 460
6 AB/CD 254 16 CD/E 64
7 ABC/D 510 17 A/B 15
8 B/CDE 254 18 B/C 190
9 BC/DE 530 19 C/D 420
10 BCD/E 94 20 D/E 32
03. [ABC/DE] 540 11. [A/BC] 59 18. [B/C] 190
12. [AB/C] 197
17. [A/B] 15
20. [D/E] 32
03 540
(540)
Limite atual: 760
11 20 12 197
59 32 (769)
(631)
18 190 17 15
(821) (784)
X X
03. [ABC/DE] 540 11. [A/BC] 59 18. [B/C] 190
12. [AB/C] 197 17. [A/B] 15
20. [D/E] 32
Limite atual: 760

03. [ABC/DE] 540 540
11. [A/BC] + 20. [D/E] 59 + 32 631
18. [B/C] 190 821 X
12. [AB/C] + 20. [D/E] 197 + 32 769 X
17. [A/B] 15 784 X
Soluo TIMA do Problema Ilustrativo pelo
02. [AB/CDE] 261 261
16. [CD/E] + 17. [A/B] 64 + 15 340
19. [C/D] 420 760
A
A
B
DB
C
C
D C D
A
1
B E
C
D
E
E
As Solues na rvore de Estados
00

ABCD E
01 02 03 04
08 09 10 15 16 11 12 05 06 07
15 16 18 13 14 20 19 18 17 13 14 17 11 12
20 19 20 19 18 17 17 20 20 19 18 19 18 17
01
01 02 03 04 05 06 07 08 09 10 11 12 13 14
apoiada tima intuitiva

EXERCCIO:
Resoluo do Problema Ilustrativo 2 pelo

E D
B
A E C
D
F B C
F
Problema Ilustrativo 2

1 (A/BCDEF)1 33,8 11 (B/CDE)1 246,7
2 (AB/CDEF)1 256,3 12 (C/BDE)2 985,5
3 (ABCDE/F)1 77,4 13 (BDE/F)1 46,6
4 (AC/BDEF)2 1.047,5 14 (CDE/F)1 68,3
5 (A/BCDE)1 32,8 15 (C/DEF)2 582,2
6 (AB/CDE)1 254,2 16 (C/DE)2 521,3
7 (AC/BDE)2 981,6 17 (DE/F)1 35,2
8 (B/CDEF)1 249,0 18 (A/B)1 14,5
9 (BCDE/F)1 76,2 19 (A/C)1 21,1
10 (C/BDEF)2 1.047,0
Resoluo do Problema Ilustrativo 2 pelo
Primeiras colunas das seqncias: as que recebem os 6

componentes
01. [A/BCDEF]1 33,8
03. [ABCDE/F]1 77,4
02. [AB/CDEF]1 256,3
04. [AC/BDEF]2 1.047,0
A
A B
C A A
A D B C
B E
C
D A
A A
DS E B
B DS DS C
F C DE
C B
D D D
E E E
B F
F C C F B
D F D D
E E E
F F F
00
01 03 02 04
33,8 77,4 256,3 1.047,0

08. [B/CDEF]1 249,0 11. [B/CDE]1 246,7 14. [CDE/F]1 68,3 16. [C/DE]2 521,3
09. [BCDE/F]1 76,2 12. [C/BDE]2 985,5 15. [C/DEF]2 582,217. [DE/F]1 35,2
10. [C/BDEF]2 1.047,0
01 33,8
09 76,2 08 249,0 10 1.047

(110) (282,8)
X
11 246,7 12 985,5 14 68,3 15 582,2

(356,7) (351,1) (565)
X
16 521,3 16 521,3 17 35,2
878 872 ! 900,2 X

01. [A/BCDEF]1 33,8 08. [B/CDEF]1 249,0 11. [B/CDE]1 246,7
03. [ABCDE/F]1 77,4 09. [BCDE/F]1 76,2 12. [C/BDE]2 985,5
02. [AB/CDEF]1 256,3 10. [C/BDEF]2 1047,0 14. [CDE/F]1 68,3
04. [AC/BDEF]2 1.047,0 16. [C/DE]2 521,3 15. [C/DEF]2 582,2
17. [DE/F]1 35,2

01. [A/BCDEF]1 33,8 33,8
09. [BCDE/F]1 76,2 110,0
11. [B/CDE]1 246,7 356,7
16. [C/DE]2 521,3 878 (primeiro limite)
12. [C/BDE]2 985,5 (violou limite)
08. [B/CDEF]1 249,0 282,8
14. [CDE/F]1 68,3 351,1
16. [C/DE]2 521,3 872 (novo limite)
15. [C/DEF]2 582,2 865,0
17. [DE/F]1 35,2 900,2 (violou limite)
10. [C/BDEF]2 1047,0 (violou limite)
Soluo temporria: 01, 08, 14, 16

01. [A/BCDEF]1 33,8 05. [A/BCDE]1 32,8 11. [B/CDE]1 246,7
03. [ABCDE/F]1 77,4 06. [AB/CDE]1 254,2 12. [C/BDE]2 985,5
02. [AB/CDEF]1 256,3 07. [AC/BDE]2 981,6 16. [C/DE]2 521,3
04. [AC/BDEF]2 1.047,0 03 77,4
18. [A/B]1 14,5
Limite atual: 872
05 32,8 06 254,2 7 981,6
11 246,7 12 985,5 18 14,5 16 521,3
X 867
16 521,3
878,2 X
01. [A/BCDEF]1 33,8 05. [A/BCDE]1 32,8 11. [B/CDE]1 246,7
03. [ABCDE/F]1 77,4 06. [AB/CDE]1 254,2 12. [C/BDE]2 985,5
02. [AB/CDEF]1 256,3 07. [AC/BDE]2 981,6
16. [C/DE]2 521,3
04. [AC/BDEF]2 1.047,0
18. [A/B]1 14,5
Limite atual: 872

03. [ABCDE/F]1 77,4 77,4
05. [A/BCDE]1 32,8 110,2
11. [B/CDE]1 246,7 356,9
16. [C/DE]2 521,3 878,2
12. [C/BDE]2 985,5 (violou "bound") -
06. [AB/CDE]1 254,2 331,6
16. [C/DE]2 + 18. [A/B]1 521,3 + 14,5 867 (novo limite)
07. [AC/BDE]2 981,6 (violou limite) -
Soluo temporria: 03, 06, 16 + 18

01. [A/BCDEF]1 33,8 14. [CDE/F]1 68,3 16. [C/DE]2 521,3
03. [ABCDE/F]1 77,4 15. [C/DEF]2 582,2 17. [DE/F]1 35,2
02. [AB/CDEF]1 256,3 18. [A/B]1 14,5
04. [AC/BDEF]2 1.047,0 02 256,3
Limite atual: 867
14 18 15 582,2
68,3 14,5
16 521,3 17 985,5
860 X
01. [A/BCDEF]1 33,8 14. [CDE/F]1 68,3 16. [C/DE]2 521,3
03. [ABCDE/F]1 77,4 15. [C/DEF]2 582,2 18. [A/B]1 14,5
02. [AB/CDEF]1 256,3
04. [AC/BDEF]2 1.047,0
Limite atual: 867

02. [AB/CDEF]1 256,3 256,3
14. [CDE/F]1 + 18. [A/B]1 68,3 + 14,5 339,1
16. [C/DE]2 521,3 860 (novo limite)
15. [C/DEF]2 + 18. [A/B]1 582,2 + 14,5 853,0
17. [DE/F]1 35,2 888,2 (violou limite)
Soluo temporria: 02, 14 + 18, 16

01. [A/BCDEF]1 33,8
03. [ABCDE/F]1 77,4
02. [AB/CDEF]1 256,3
04. [AC/BDEF]2 1.047,0
Limite atual: 860

04. [AC/BDEF]2 1.047,0 (violou limite) -
Soluo TIMA do Problema Ilustrativo 2 pelo
02. [AB/CDEF]1 256,3 256,3
14. [CDE/F]1 + 18. [A/B]1 68,3 + 14,5 339,1
16. [C/DE]2 521,3 860
A
A
B
1
B
B
E
D
E
C D
C f
D C D E
A F
1
B E 2 1
f
D
E
f
1
C
F D
E
F Foram geradas 11 solues das 224 !
rvore de Estados do Problema Ilustrativo
12 solues permitidas das 224 possveis (numerao da Tabela 7.2)
01 02 03 04
09 08 10 15 05 06 07 19
14
18 18 13
11 12 14 13 16 11 12 18 19
15 17
16
16 16 17 16
1 2 3 4 5 6 7 8 9 10 11 12
878 986 872 900 1.128 860 888 878 1.096 867 1.080 1.115

7.2.1 Enunciado
7.2.3 Soluo
Heurstico
Estados
Rodrigo & Seader
- Rodrigo & Seader: percorre todo o espao de solues.
Soluo tima
- Evolutivo: percorre seletivamente parte do espao de solues.

Soluo no necessariamente tima.
- Heurstico: no percorre o espao de solues.

Soluo prxima tima.

Síntese de Sistemas de Separação

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Síntese de Sistemas de Separação

Enviado por

Direitos autorais:

Formatos disponíveis

CAPTULO 7

Esta Tarefa complexa e compreende 4 Sub-Tarefas

Reao SeparaoIntegrao Controle

(a) Reao: responsvel pela modificao do conjunto de espcies,

o ponto de partida da gerao de um fluxograma de processo

Restrito s operaes de cunho material

186 A Sistema de Separao ?

7.1 Sistemas de Separao

7.6 Resoluo por Mtodo de Busca Orientada por rvore de

Estudo dos fenmenos de interesse CINCIAS BSICAS

Mecnica dos Fluidos

Projeto e Anlise dos Equipamentos CINCIAS BSICAS

7.1 Sistemas de Separao

So sistemas formados por equipamentos que promovem a separao

Para remover a impureza I presente na alimentao, basta o

A separao dos componentes do efluente do reator exige dois

Funo: promover ajustes de composio entre pontos

7.1 Sistemas de Separao

186 A Sistema de Separao ?

Estabelecer um sistema de custo mnimo que, a partir de uma

7.1 Sistemas de Separao

Smbolo Componente Vazo (x) (adj.) TE(oC)

B Buteno-1 100 (0,15) 1,20 -6,3

B Buteno-1 100 (0,15) 1,20 -6,3

Na tabela, ij volatilidade relativa adjacente, ou seja a volatilidade

A volatilidade relativa a razo entre as constantes de equilbrio dos

Tratando-se de volatilidades relativas adjacentes

Portanto, quanto mais similares as estruturas dos componentes, mais

A volatilidade relativa adjacente ij pode servir de medida da

7.1 Sistemas de Separao

Caractersticas Bsicas da Soluo

7.1 Sistemas de Separao

No caso da Sntese de Sistemas de Separao

Solues para 2 componentes e 2 processos plausveis

Coluna de destilao Coluna de destilao

Situao mais comum: misturas multicomponentes e mais de um

C P=1 P=2 P=3

Desafio: achar a soluo tima (ou, pelo menos, prxima da tima)

Coluna Alimentao Coluna Alimentao

7.1 Sistemas de Separao

A sntese de um Sistema de Separao compreende duas aes:

- a gerao dos fluxogramas plausveis

- o dimensionamento dos separadores e a avaliao do custo de

de natureza lgica/combinatria e no necessita do conhecimento

Ser facilitada por um expediente simples: as misturas sero

de natureza numrica (Anlise de Processos) e depende do

Se resumir simples leitura dos custos dos separadores. Estes

Componentes ordenados segundo as suas volatilidades.

O trao representa o corte efetuado pelo separador entre o

Os demais componentes precisaro de duas separaes. Ex.: B.

Uma das maiores limitaes na soluo do problema de Projeto

Considerar todas as solues possveis para no omitir a soluo

Uma das maiores contribuies da Inteligncia Artificial:

Representao de Problemas: adotar uma representao visual que

Duas representaes importantes:

7.1 Sistemas de Separao

Representao com forma de rvore invertida: raiz, ramos, folhas

Mas, como fazer com grande nmero de fluxogramas plausveis?

Busca-se orientao pela rvore de Estados

No primeiro nvel so colocadas todas as colunas plausveis para

No segundo nvel, todas as colunas plausveis para separar 2

Percorrendo-se a rvore de uma extremidade outra, geram-se todas

Smbolo Componente Vazo (x) (adj.) TE(oC)