ALGORITMOS NA ENGENHARIA DE PROCESSOS (EQE 489)

Apresentação em tema: "ALGORITMOS NA ENGENHARIA DE PROCESSOS (EQE 489)"— Transcrição da apresentação:

1 ALGORITMOS NA ENGENHARIA DE PROCESSOS (EQE 489)

2 MÉTODO DA BISSEÇÃO

3 Estabelecer xi, xs,  (tolerância) Calcular fi em xi Calcular fs em xs
BISS f (x) f(x) ALGORITMO Estabelecer xi, xs,  (tolerância) fs Calcular fi em xi Calcular fs em xs xi REPETIR x x = (xi + xs)/2 fi f xs x Calcular f em x Se Sinal (f) = Sinal (fi): Então atualizar : xi = x : fi = f Senão atualizar : xs = x : fs = f ATÉ xs - xi   f(x) xs fs SE ABS(fi) < ABS(fs) ENTÃO Solução = xi SENÃO Solução = xs x f xi fi x

4 Exemplo: x1 x2* + ln x1 = 0 f = x1 x2* + ln x1
Se Sinal (f) = Sinal (fi): Então atualizar : xi = x : fi = f Estabelecer xi, xs,  (tolerância) Calcular fi em xi Calcular fs em xs REPETIR x = (xi + xs)/2 Calcular f em x Senão atualizar : xs = x : fs = f ATÉ xs - xi   Exemplo: x1 x2* + ln x1 = 0 f = x1 x2* + ln x1 x2* = 2 : xi = 0 : xs = 1:  = 0,1 xi fi x f xs fs  0, , 0, ,307 0, ,51 0, ,88 0, ,307 0,5 0, ,88 0, ,231 0, ,307 0,25 0, ,231 0, ,048 0, ,307 0,125 0, ,231 0,4375 0,048 0,0625 Solução para  = 0,1 : x = 0, f = 0,048

5 EFICIÊNCIA DO MÉTODO Nm : número de cálculos da função, no meio do intervalo, necessário para alcançar o intervalo  Nt : número total de cálculos da função para alcançar o intervalo  Como o método se inicia com o cálculo da função nos limites inferior e superior, então: Nt = Nm + 2

6  = 0,5Nm ln  = Nm ln 0,5 Nt = 2 + ln  / ln 0,5 Nt = 2 – 1,4 ln  10% :  = 0,1 N = 5,3  Nt = 6 1% :  = 0,01 N = 8,6  Nt = 9 xi fi x f xs fs  0, , 0, ,307 0, ,51 0, ,88 0, ,307 0,5 0, ,88 0, ,231 0, ,307 0,25 0, ,231 0, ,048 0, ,307 0,125 0, ,231 0,4375 0,048 0,0625 Solução para  = 0,1 : x = 0, f = 0,048

7 MÉTODO DA SUBSTITUIÇÃO DIRETA

8 Método da Substituição Direta
Um método típico Método da Substituição Direta Se a incógnita aparecer em mais de termo da equação, ela é explicitada parcialmente: f(xi ) = 0  xi = F(xi) Exemplo F(x1) x1 = - (1/ x2*) ln x1 f(x1) x1 x2* + ln x1 = 0 F(x1) x1 = e - x1 x2*

9 A solução é o valor de xi em que F(xi) = xi .
f(xi ) = 0  xi = F(xi) A solução é o valor de xi em que F(xi) = xi . F(x) x 0,2 0,2

10 F(x1) = e - x1 x2* (x2* = 2 : x1 inicial = 0,5) x F  0,5 0,367 0,264
0,5 0,367 0,264 0,367 0,479 0,302 0,479 0,383 0,199 0,383 0,464 0,210 0,464 0,395 0,149 x 1 3 2 F(x) Solução: x = 0,4263

11 Estabelecer xinicial,  (tolerância)
ALGORITMO Estabelecer xinicial,  (tolerância) F = xinicial REPETIR x = F Calcular a Função F em x ATÉ Convergir xsolução = F Convergir = |(F-x)/x| <  (erro relativo) Como dar a partida ?

12 ALGORITMO DE ORDENAÇÃO DE EQUAÇÕES

13 Algoritmo de Ordenação de Equações
Enquanto houver equações com incógnita única (a) atribuir (vincular) essa incógnita à respectiva equação. (b) colocar a equação no primeira posição disponível na Sequencia de Cálculo. (c) remover a variável (X na vertical). Enquanto houver equações Enquanto houver variáveis de frequência unitária (a) atribuir (vincular) essa variável à respectiva equação. (b) colocar a equação no última posição disponível na Seqüência de Cálculo. (c) remover a equação (X na horizontal). Se ainda houver equações (ciclo!) (a) selecionar uma equação que contenha pelo menos uma variável de freqüência igual à menor freqüência dentre todas as variáveis (Final). (b) colocar essa equação na última posição disponível na Seqüência de Cálculo. (c ) remover equação (X na horizontal).

14 SIMULAÇÃO DE PROCESSOS COMPLEXOS

15 Corrente 1: única conhecida
Processos Complexos Corrente 1: única conhecida 1 2 3 4 5 6 7 8 1* 9 10 11 12 13 14 Abrir C3 REPETIR Simular E3 (C4,C5) Simular E1 (C2) Abrir C8 REPETIR Simular E6 (C10,C11) Simular E4 (C6,C7 ) Simular E7 (C9, C12) Simular E5 (C8) ATÉ Convergir C8 Simular E8 (C13, C14) Simular E2 (C3) ATÉ Convergir C3

16 ALGORITMO DA SEÇÃO ÁUREA

17 Algoritmo da Seção Áurea
Iniciar Repetir Eliminar Região Atualizar Delta Se Convergiu Então Finalizar Colocar Novo Ponto Convergiu Delta  Tolerância

18 ALGORITMO DE HOOKE & JEEVES

19 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): Senão: reduzir os incrementos Se Chegou ao Ótimo Então: Finalizar

20 MÉTODO HEURÍSTICO PARA SÍNTESE DE REDES DE TROCADORES DE CALOR
CRITÉRIO RPS PARA A SELAÇÃO DAS CORRENTES

21 Se TSQ - TEF* < DTmin então limitar TSQ = TEF* + DTmin
ALGORITMO Enquanto houver trocas viáveis, ou seja: To(Q) > To(F) Selecionar um par de correntes (QMTO x FMTO ou QmTO x FmTO) Fixar TEQ* = To(Q) e TEF* = To(F); Metas provisórias (temperaturas de destino) : TSQ = Td(Q) e TSF = Td(F) TEQ* = ToQ TEF*=ToF TSF = TdF ? TSQ = TdQ? Se TEQ* - TSF < DTmin então limitar TSF = TEQ* - DTmin Se TSQ - TEF* < DTmin então limitar TSQ = TEF* + DTmin TEQ* TEF* TSF = TEQ* - 10 TSQ? TEQ* TEF* TSF TSQ = TEF* + 10

22 Calcular Oferta e Demanda
Com as metas ajustadas TEQ* TEF* TSF = TEQ* - 10 TSQ? TSF TSQ = TEF* + 10 Calcular Oferta e Demanda Adotar a troca máxima: Q = Min (Oferta, Demanda). Se Q = Oferta então confirmar TSQ e calcular TSF. Se Q = Demanda, então confirmar TSF e calcular TSQ. TEQ* TEF* TSF TSQ calcular TEQ* TEF* TSF calcular TSQ Atualizar a Tabela