Determinação de Trajectória Óptima em Processos de Fermentação Semi-contínua

Tamanho: px
Começar a partir da página:

Download "Determinação de Trajectória Óptima em Processos de Fermentação Semi-contínua"

Transcrição

1 Determinação de Trajectória Óptima em Processos de Fermentação Semi-contínua Alzira M. Teixeira da Mota Departamento de Matemática Instituto Superior de Engenharia do Porto, Instituto Politécnico do Porto A. Ismael F. Vaz Eugénio C. Ferreira Departamento de Produção e Sistemas Escola de Engenharia, Universidade do Minho aivaz@dps.uminho.pt Centro de Engenharia Biológica Escola de Engenharia, Universidade do Minho ecferreira@deb.uminho.pt Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 1/32

2 Conteúdo O problema de controlo óptimo semi-contínuo Conteúdo Conteúdo Aproximação das variáveis de controlo por segmentação linear Uso da segmentação cúbica para aproximar às variáveis de controlo Resultados numéricos Conclusões e trabalho futuro Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 2/32

3 Conteúdo O problema de controlo óptimo semi-contínuo Conteúdo Conteúdo Aproximação das variáveis de controlo por segmentação linear Uso da segmentação cúbica para aproximar às variáveis de controlo Resultados numéricos Conclusões e trabalho futuro Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 2/32

4 Conteúdo O problema de controlo óptimo semi-contínuo Conteúdo Conteúdo Aproximação das variáveis de controlo por segmentação linear Uso da segmentação cúbica para aproximar às variáveis de controlo Resultados numéricos Conclusões e trabalho futuro Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 2/32

5 Conteúdo O problema de controlo óptimo semi-contínuo Conteúdo Conteúdo Aproximação das variáveis de controlo por segmentação linear Uso da segmentação cúbica para aproximar às variáveis de controlo Resultados numéricos Conclusões e trabalho futuro Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 2/32

6 Conteúdo O problema de controlo óptimo semi-contínuo Conteúdo Conteúdo Aproximação das variáveis de controlo por segmentação linear Uso da segmentação cúbica para aproximar às variáveis de controlo Resultados numéricos Conclusões e trabalho futuro Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 2/32

7 Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina Controlo óptimo Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 3/32

8 Motivação Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina Um grande número de produtos valiosos são produzidos através de processos de fermentação. A optimização destes processos é de grande interesse económico. A abordagem clássica é usar segmentação linear (splines lineares) na aproximação da(s) trajectória(s) da alimentação (variáveis de controlo). Pretende-se obter uma aproximação mais suave para a trajectória de alimentação (splines cúbicas). As aproximações às trajectórias óptimas não diferenciáveis são mais difíceis para o sistema as executar (não é possível passar um motor da fase de aceleração para desaceleração entre dois instantes de tempo), levando a que na prática o valor do desempenho do sistema não corresponda ao simulado. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 4/32

9 Motivação Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina Um grande número de produtos valiosos são produzidos através de processos de fermentação. A optimização destes processos é de grande interesse económico. A abordagem clássica é usar segmentação linear (splines lineares) na aproximação da(s) trajectória(s) da alimentação (variáveis de controlo). Pretende-se obter uma aproximação mais suave para a trajectória de alimentação (splines cúbicas). As aproximações às trajectórias óptimas não diferenciáveis são mais difíceis para o sistema as executar (não é possível passar um motor da fase de aceleração para desaceleração entre dois instantes de tempo), levando a que na prática o valor do desempenho do sistema não corresponda ao simulado. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 4/32

10 Motivação Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina Um grande número de produtos valiosos são produzidos através de processos de fermentação. A optimização destes processos é de grande interesse económico. A abordagem clássica é usar segmentação linear (splines lineares) na aproximação da(s) trajectória(s) da alimentação (variáveis de controlo). Pretende-se obter uma aproximação mais suave para a trajectória de alimentação (splines cúbicas). As aproximações às trajectórias óptimas não diferenciáveis são mais difíceis para o sistema as executar (não é possível passar um motor da fase de aceleração para desaceleração entre dois instantes de tempo), levando a que na prática o valor do desempenho do sistema não corresponda ao simulado. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 4/32

11 Motivação Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina Um grande número de produtos valiosos são produzidos através de processos de fermentação. A optimização destes processos é de grande interesse económico. A abordagem clássica é usar segmentação linear (splines lineares) na aproximação da(s) trajectória(s) da alimentação (variáveis de controlo). Pretende-se obter uma aproximação mais suave para a trajectória de alimentação (splines cúbicas). As aproximações às trajectórias óptimas não diferenciáveis são mais difíceis para o sistema as executar (não é possível passar um motor da fase de aceleração para desaceleração entre dois instantes de tempo), levando a que na prática o valor do desempenho do sistema não corresponda ao simulado. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 4/32

12 O problema de controlo óptimo Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina O problema de controlo óptimo é descrito através de um conjunto de equações diferenciais ẋ = f(x, u, t), x(t 0 ) = x 0, t 0 t t f em que x são as variáveis de estado, u são as variáveis de controlo e t é o tempo. O índice de desempenho J pode ser descrito por J(t f ) = ϕ(x(t f ), t f ) + tf t 0 φ(x, u, t)dt, onde ϕ é o índice de desempenho das variáveis de estado no tempo final t f e φ é o índice de desempenho integrado durante a operação. Podem ser impostas restrições adicionais que reflectem algumas limitações físicas do sistema. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 5/32

13 O problema de controlo óptimo Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina O problema de controlo óptimo é descrito através de um conjunto de equações diferenciais ẋ = f(x, u, t), x(t 0 ) = x 0, t 0 t t f em que x são as variáveis de estado, u são as variáveis de controlo e t é o tempo. O índice de desempenho J pode ser descrito por J(t f ) = ϕ(x(t f ), t f ) + tf t 0 φ(x, u, t)dt, onde ϕ é o índice de desempenho das variáveis de estado no tempo final t f e φ é o índice de desempenho integrado durante a operação. Podem ser impostas restrições adicionais que reflectem algumas limitações físicas do sistema. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 5/32

14 O problema de controlo óptimo Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina O problema de controlo óptimo é descrito através de um conjunto de equações diferenciais ẋ = f(x, u, t), x(t 0 ) = x 0, t 0 t t f em que x são as variáveis de estado, u são as variáveis de controlo e t é o tempo. O índice de desempenho J pode ser descrito por J(t f ) = ϕ(x(t f ), t f ) + tf t 0 φ(x, u, t)dt, onde ϕ é o índice de desempenho das variáveis de estado no tempo final t f e φ é o índice de desempenho integrado durante a operação. Podem ser impostas restrições adicionais que reflectem algumas limitações físicas do sistema. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 5/32

15 Representação formal O problema geral de maximização (P) pode ser descrito como Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina max J(t f ) (1) s.a ẋ = f(x, u, t) (2) x x(t) x, (3) u u(t) u, (4) t [t 0, t f ] (5) Onde as restrições de estado (3) e as restrições de controlo (4) são compreendidas como componente a componente. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 6/32

16 Representação formal O problema geral de maximização (P) pode ser descrito como Controlo óptimo Motivação O problema de controlo óptimo Representação formal Penicilina max J(t f ) (1) s.a ẋ = f(x, u, t) (2) x x(t) x, (3) u u(t) u, (4) t [t 0, t f ] (5) Onde as restrições de estado (3) e as restrições de controlo (4) são compreendidas como componente a componente. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 6/32

17 Caso de produção de Penicilina O problema de optimização é: com max u(t) J(t f ) x 2 (t f )x 4 (t f ) s.a ẋ 1 = h 1 x 1 ux 1 /(500x 4 ), ẋ 2 = h 2 x x 2 ux 2 /(500x 4 ) ẋ 3 = (h 1 x 1 )/0.47 h 2 x 1 / x 1 x 3 /( x 3 )+ + u(1 x 3 /500)/x 4, ẋ 4 = u/500 0 x 1 (t) 40, 0 x 3 (t) 25, 0 x 4 (t) 10, 0 u(t) 50, t [t 0, t f ] h 1 = 0.11(x 3 /(0.006x 1 + x 3 )) e h 2 = (x 3 /( x 3 (1 + 10x 3 )) onde x 1, x 2 e x 3 são as concentrações de biomassa, penicilina e substrato (g/l), e x 4 é o volume (L). As condições iniciais são x(t 0 ) = (1.5, 0, 0, 7) T. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 7/32

18 Aproximação por segmentação linear Abordagem Programação não linear (PNL) Optimização não linear Aproximação por segmentação linear Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 8/32

19 Abordagem Aproximação por segmentação linear Abordagem Programação não linear (PNL) Optimização não linear Como foi abordado o problema (P)? Restrições de estado: Foi imposta uma penalidade infinita nas restrições de estado resultando na redefinição da função objectivo. Ĵ(t f ) = { J(t f ) se x x(t) x, t [t 0, t f ] caso contrário Trajectória de alimentação: Foi utilizada a função interpoladora segmentada w(t) (spline linear) para aproximar a trajectória de alimentação u(t). O segmento da spline w i (t), i = 1,...,n, é definido como: w i (t) = u i 1 +(u i u i 1 )(t t i 1 )/(t i t i 1 ), para t [t i 1, t i ]. onde t i, i = 0,...,n, são os instantes de tempo e u i 1 = u(t i 1 ). Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 9/32

20 Abordagem Aproximação por segmentação linear Abordagem Programação não linear (PNL) Optimização não linear Como foi abordado o problema (P)? Restrições de estado: Foi imposta uma penalidade infinita nas restrições de estado resultando na redefinição da função objectivo. Ĵ(t f ) = { J(t f ) se x x(t) x, t [t 0, t f ] caso contrário Trajectória de alimentação: Foi utilizada a função interpoladora segmentada w(t) (spline linear) para aproximar a trajectória de alimentação u(t). O segmento da spline w i (t), i = 1,...,n, é definido como: w i (t) = u i 1 +(u i u i 1 )(t t i 1 )/(t i t i 1 ), para t [t i 1, t i ]. onde t i, i = 0,...,n, são os instantes de tempo e u i 1 = u(t i 1 ). Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 9/32

21 Programação não linear (PNL) Aproximação por segmentação linear Abordagem Programação não linear (PNL) Optimização não linear O problema de programação semi-infinita (PSI) é definido como: max Ĵ(t f ) s.a ẋ = f(x, w, t) u w(t) u, t T = [t 0, t f ]. e usando as condições de optimalidade o problema de PSI é redefinido como o seguinte problema de PNL. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 10/32

22 Programação não linear (PNL) Aproximação por segmentação linear Abordagem Programação não linear (PNL) Optimização não linear O problema de programação semi-infinita (PSI) é definido como: max Ĵ(t f ) s.a ẋ = f(x, w, t) u w(t) u, t T = [t 0, t f ]. e usando as condições de optimalidade o problema de PSI é redefinido como o seguinte problema de PNL. max Ĵ(t f ) u R n+1 s.a ẋ = f(x, w, t) u u(t i ) u, i = 1,...,n. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 10/32

23 Optimização não linear u(t i ) são as variáveis a serem optimizadas. Aproximação por segmentação linear Abordagem Programação não linear (PNL) Optimização não linear As condições iniciais do sistema dinâmico (x(t 0 )) podem ser consideradas variáveis. h R n+1 e t f podem também ser consideradas variáveis a optimizar. h i = t i t i 1, i = 1,...,n. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 11/32

24 Optimização não linear u(t i ) são as variáveis a serem optimizadas. Aproximação por segmentação linear Abordagem Programação não linear (PNL) Optimização não linear As condições iniciais do sistema dinâmico (x(t 0 )) podem ser consideradas variáveis. h R n+1 e t f podem também ser consideradas variáveis a optimizar. h i = t i t i 1, i = 1,...,n. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 11/32

25 Optimização não linear u(t i ) são as variáveis a serem optimizadas. Aproximação por segmentação linear Abordagem Programação não linear (PNL) Optimização não linear As condições iniciais do sistema dinâmico (x(t 0 )) podem ser consideradas variáveis. h R n+1 e t f podem também ser consideradas variáveis a optimizar. h i = t i t i 1, i = 1,...,n. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 11/32

26 Optimização não linear u(t i ) são as variáveis a serem optimizadas. Aproximação por segmentação linear Abordagem Programação não linear (PNL) Optimização não linear As condições iniciais do sistema dinâmico (x(t 0 )) podem ser consideradas variáveis. h R n+1 e t f podem também ser consideradas variáveis a optimizar. h i = t i t i 1, i = 1,...,n. w(t) não é diferenciável e é necessário utilizar um algoritmo que não use derivadas. O óptimo global é desejável e foi utilizado um algoritmo estocástico. O algoritmo utilizado foi o de colónias de partículas Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 11/32

27 Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI Aproximação por segmentação cúbica Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 12/32

28 Motivação Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI A trajectória resultante da abordagem com segmentação linear resulta numa trajectória não diferenciável. A execução, por parte do equipamento, de uma trajectória não suave pode implicar uma discrepância entre o valor da função objectivo simulada e a real. O uso de segmentação cúbica deverá obter melhores resultados em laboratório. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 13/32

29 Motivação Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI A trajectória resultante da abordagem com segmentação linear resulta numa trajectória não diferenciável. A execução, por parte do equipamento, de uma trajectória não suave pode implicar uma discrepância entre o valor da função objectivo simulada e a real. O uso de segmentação cúbica deverá obter melhores resultados em laboratório. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 13/32

30 Motivação Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI A trajectória resultante da abordagem com segmentação linear resulta numa trajectória não diferenciável. A execução, por parte do equipamento, de uma trajectória não suave pode implicar uma discrepância entre o valor da função objectivo simulada e a real. O uso de segmentação cúbica deverá obter melhores resultados em laboratório. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 13/32

31 Abordagem Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI Restrições de estado Manteve-se o uso da penalidade infinita (uso da função Ĵ). Trajectória de Alimentação Foi utilizada a função interpoladora segmentada w(t) (spline cúbica) para aproximar a trajectória de alimentação u(t). O segmento da spline w i (t), i = 1,...,n, é definido como: w i (t) = M i 1(t i 1 t) 3 + M i(t t i 1 ) 3 6(t i t i 1 ) 6(t i t i 1 ) + [ ui 1 M ] i 1(t i t i 1 ) (t i t)+ t i t i 1 6 [ u i M ] i(t i t i 1 ) (t t i 1 ) t i t i 1 6 para t [t i 1, t i ], onde t i, i = 0,...,n, são os instantes de tempo e u i 1 = u(t i 1 ). Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 14/32

32 Abordagem Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI Restrições de estado Manteve-se o uso da penalidade infinita (uso da função Ĵ). Trajectória de Alimentação Foi utilizada a função interpoladora segmentada w(t) (spline cúbica) para aproximar a trajectória de alimentação u(t). O segmento da spline w i (t), i = 1,...,n, é definido como: w i (t) = M i 1(t i 1 t) 3 + M i(t t i 1 ) 3 6(t i t i 1 ) 6(t i t i 1 ) + [ ui 1 M ] i 1(t i t i 1 ) (t i t)+ t i t i 1 6 [ u i M ] i(t i t i 1 ) (t t i 1 ) t i t i 1 6 para t [t i 1, t i ], onde t i, i = 0,...,n, são os instantes de tempo e u i 1 = u(t i 1 ). Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 14/32

33 Problema de PSI O problema de PSI definido como: Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI max Ĵ(t f ) s.a ẋ = f(x, w, t) u w(t) u, t T = [t 0, t f ]. é agora de mais difícil resolução, uma vez que não podes ser reduzido a um problema de PNL com restrições simples. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 15/32

34 Redefinição da função objectivo Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI Incluíram-se às restrições de controlo (trajectória de alimentação) na função penalidade e redefiniu-se a função objectivo. J(t f ) = { Ĵ(tf ) se u w(t) u, t [t 0, t f ] caso contrário Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 16/32

35 Redefinição do problema de PSI Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI O problema de programação semi-infinita passa a ser definido da seguinte forma: max J(t f ) s.a ẋ = f(x, w, t) t T = [t 0, t f ]. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 17/32

36 Redefinição do problema de PSI Aproximação por segmentação cúbica Motivação Abordagem Problema de PSI Redefinição da função objectivo Redefinição do problema de PSI O problema de programação semi-infinita passa a ser definido da seguinte forma: max J(t f ) s.a ẋ = f(x, w, t) t T = [t 0, t f ]. O pacote de software utilizado na abordagem cúbica foi o mesmo da abordagem linear. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 17/32

37 Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol Resultados numéricos Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 18/32

38 Alguns detalhes Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol A linguagem de modelação foi o AMPL AMPL - A Modeling Programming Language MLOCPSOA possui uma interface com o AMPL, permitindo uma fácil e rápida codificação e resolução de problemas nesta linguagem de modelação. MLOCPSOA - Multi-LOCal Particle Swarm Optimization Algorithm. O NLOCPSOA permite a modificação de uma grande variedade de parâmetros do algoritmo. Os parâmetros usados neste trabalho são size para o tamanho da população (defaults to min(6 n, 1000)), maxiter para o número máximo de iterações permitido(defaults to 2000) e mlocal para a procura multi-local(default 0 procura global em vez de procura multi-local). As equações diferenciais foram resolvidas pelo pacote de software CVODE. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 19/32

39 Alguns detalhes Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol A linguagem de modelação foi o AMPL AMPL - A Modeling Programming Language MLOCPSOA possui uma interface com o AMPL, permitindo uma fácil e rápida codificação e resolução de problemas nesta linguagem de modelação. MLOCPSOA - Multi-LOCal Particle Swarm Optimization Algorithm. O NLOCPSOA permite a modificação de uma grande variedade de parâmetros do algoritmo. Os parâmetros usados neste trabalho são size para o tamanho da população (defaults to min(6 n, 1000)), maxiter para o número máximo de iterações permitido(defaults to 2000) e mlocal para a procura multi-local(default 0 procura global em vez de procura multi-local). As equações diferenciais foram resolvidas pelo pacote de software CVODE. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 19/32

40 Alguns detalhes Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol A linguagem de modelação foi o AMPL AMPL - A Modeling Programming Language MLOCPSOA possui uma interface com o AMPL, permitindo uma fácil e rápida codificação e resolução de problemas nesta linguagem de modelação. MLOCPSOA - Multi-LOCal Particle Swarm Optimization Algorithm. O NLOCPSOA permite a modificação de uma grande variedade de parâmetros do algoritmo. Os parâmetros usados neste trabalho são size para o tamanho da população (defaults to min(6 n, 1000)), maxiter para o número máximo de iterações permitido(defaults to 2000) e mlocal para a procura multi-local(default 0 procura global em vez de procura multi-local). As equações diferenciais foram resolvidas pelo pacote de software CVODE. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 19/32

41 Alguns detalhes Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol A linguagem de modelação foi o AMPL AMPL - A Modeling Programming Language MLOCPSOA possui uma interface com o AMPL, permitindo uma fácil e rápida codificação e resolução de problemas nesta linguagem de modelação. MLOCPSOA - Multi-LOCal Particle Swarm Optimization Algorithm. O NLOCPSOA permite a modificação de uma grande variedade de parâmetros do algoritmo. Os parâmetros usados neste trabalho são size para o tamanho da população (defaults to min(6 n, 1000)), maxiter para o número máximo de iterações permitido(defaults to 2000) e mlocal para a procura multi-local(default 0 procura global em vez de procura multi-local). As equações diferenciais foram resolvidas pelo pacote de software CVODE. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 19/32

42 O paradigma das colónia de partículas (CP) Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol As CP são algoritmos baseados em populações (colónia-enxame) que imitam o comportamento social de um conjunto de indivíduos (partículas). O comportamento de um indivíduo é uma combinação da sua experiência passada (influência cognitiva) e da experiência da sociedade (influência social). O solver MLOCPSOA implementa uma versão das colónias de partículas. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 20/32

43 Parâmetros Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol Os resultados numéricos foram obtidos com cinco casos de estudo (quatro de fermentação semi-contínua e um de quimioterapia - administração de droga). A distância entre instantes de tempo (h i ) são mantidos fixos e a melhor trajectória de alimentação foi aproximada usando os valores da função como variáveis. Foi usada uma população de tamanho 60 e um máximo de 1000 iterações (atingindo um máximo de avaliações da função objectivo). Uma vez que o algoritmo implementado no solver é estocástico foram efectuados 10 runs para cada problema e a melhor solução obtida é indicada. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 21/32

44 Parâmetros Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol Os resultados numéricos foram obtidos com cinco casos de estudo (quatro de fermentação semi-contínua e um de quimioterapia - administração de droga). A distância entre instantes de tempo (h i ) são mantidos fixos e a melhor trajectória de alimentação foi aproximada usando os valores da função como variáveis. Foi usada uma população de tamanho 60 e um máximo de 1000 iterações (atingindo um máximo de avaliações da função objectivo). Uma vez que o algoritmo implementado no solver é estocástico foram efectuados 10 runs para cada problema e a melhor solução obtida é indicada. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 21/32

45 Parâmetros Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol Os resultados numéricos foram obtidos com cinco casos de estudo (quatro de fermentação semi-contínua e um de quimioterapia - administração de droga). A distância entre instantes de tempo (h i ) são mantidos fixos e a melhor trajectória de alimentação foi aproximada usando os valores da função como variáveis. Foi usada uma população de tamanho 60 e um máximo de 1000 iterações (atingindo um máximo de avaliações da função objectivo). Uma vez que o algoritmo implementado no solver é estocástico foram efectuados 10 runs para cada problema e a melhor solução obtida é indicada. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 21/32

46 Parâmetros Resultados numéricos Alguns detalhes O paradigma das colónia de partículas (CP) Parâmetros Resultados numéricos Resultados detalhados - Etanol Resultados detalhados - Etanol Os resultados numéricos foram obtidos com cinco casos de estudo (quatro de fermentação semi-contínua e um de quimioterapia - administração de droga). A distância entre instantes de tempo (h i ) são mantidos fixos e a melhor trajectória de alimentação foi aproximada usando os valores da função como variáveis. Foi usada uma população de tamanho 60 e um máximo de 1000 iterações (atingindo um máximo de avaliações da função objectivo). Uma vez que o algoritmo implementado no solver é estocástico foram efectuados 10 runs para cada problema e a melhor solução obtida é indicada. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 21/32

47 Resultados numéricos Cúbica Linear Literatura Problema NT n t f Ĵ(t f ) Ĵ(t f ) Ĵ(t f ) penicillin [1] ethanol [1] chemotherapy [1] hprotein [2] rprotein [3] [1] J.R. Banga, E.Balsa-Canto, C.G. Moles, and A.A. Alonso. Dynamic optimization of bioprocesses: Efficient and robust numerical strategies. Journal of Biotechnology, 117: , [2] S. Park and W.F. Ramirez. Optimal production of secreted protein in fed-batch reactors. AIChE Journal, 34(9): , [3] J. Lee and W.F. Ramirez. Optimal fed-batch control of induced foreign protein-production by recombinant bacteria. AIChE Journal, 40(5): , Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 22/32

48 Resultados detalhados - Etanol Profiles de estado e controlo usando splines lineares X1 Cell mass X2 Substrate X3 Product X4 Volume State profile u Substrate feed Control profile States Controls States t Profiles de estado e controlo usando splines cúbicas X1 Cell mass X2 Substrate X3 Product X4 Volume State profile t u Substrate feed Control profile Controls t t Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 23/32

49 Resultados detalhados - Etanol Em alguns casos obtiveram-se novas soluções para o problema de controlo óptimo com melhor valor da função objectivo X1 Cell mass X2 Substrate X3 Product X4 Volume State profile u Substrate feed Control profile 8 6 States Controls t t Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 24/32

50 Conclusões e trabalho futuro Conclusões e trabalho futuro Conclusões e trabalho futuro Viabilidade da abordagem com segmentação cúbica no problema de controlo óptimo. Resultados numéricos similares entre as duas abordagens. A prática confirmará qual das abordagens obtém melhores resultados em laboratório. As colónias de partículas são uma ferramenta útil na resolução deste tipo de problemas. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 25/32

51 Conclusões e trabalho futuro Conclusões e trabalho futuro Conclusões e trabalho futuro Viabilidade da abordagem com segmentação cúbica no problema de controlo óptimo. Resultados numéricos similares entre as duas abordagens. A prática confirmará qual das abordagens obtém melhores resultados em laboratório. As colónias de partículas são uma ferramenta útil na resolução deste tipo de problemas. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 25/32

52 Conclusões e trabalho futuro Conclusões e trabalho futuro Conclusões e trabalho futuro Viabilidade da abordagem com segmentação cúbica no problema de controlo óptimo. Resultados numéricos similares entre as duas abordagens. A prática confirmará qual das abordagens obtém melhores resultados em laboratório. As colónias de partículas são uma ferramenta útil na resolução deste tipo de problemas. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 25/32

53 Conclusões e trabalho futuro Conclusões e trabalho futuro Conclusões e trabalho futuro Viabilidade da abordagem com segmentação cúbica no problema de controlo óptimo. Resultados numéricos similares entre as duas abordagens. A prática confirmará qual das abordagens obtém melhores resultados em laboratório. As colónias de partículas são uma ferramenta útil na resolução deste tipo de problemas. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 25/32

54 Conclusões e trabalho futuro Conclusões e trabalho futuro Conclusões e trabalho futuro Viabilidade da abordagem com segmentação cúbica no problema de controlo óptimo. Resultados numéricos similares entre as duas abordagens. A prática confirmará qual das abordagens obtém melhores resultados em laboratório. As colónias de partículas são uma ferramenta útil na resolução deste tipo de problemas. Trabalho futuro Confirmação dos resultados em laboratório com a bactéria E.Coli. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 25/32

55 FIM Fim FIM Alzira Mota Ismael Vaz Web Eugénio Ferreira Web Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 26/32

56 Case studies Penicillin Ethanol Chemotherapy Protein(h) Protein(r) Case studies Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 27/32

57 Fed-batch fermentor for penicillin The optimization problem (in (P) formulation) is: Case studies Penicillin Ethanol Chemotherapy Protein(h) Protein(r) max u(t) J(t f ) x 2 (t f )x 4 (t f ) s.t. ẋ 1 = h 1 x 1 ux 1 /(500x 4 ), ẋ 2 = h 2 x x 2 ux 2 /(500x 4 ) ẋ 3 = (h 1 x 1 )/0.47 h 2 x 1 / x 1 x 3 /( x 3 )+ + u(1 x 3 /500)/x 4, ẋ 4 = u/500 0 x 1 (t) 40, 0 x 3 (t) 25, 0 x 4 (t) 10, 0 u(t) 50, t [t 0, t f ] with h 1 = 0.11(x 3 /(0.006x 1 + x 3 )) and h 2 = (x 3 /( x 3 (1 + 10x 3 )) where x 1, x 2 and x 3 are the biomass, penicillin and substrate concentrations (g/l), and x 4 is the volume (L). The initial conditions are x(t 0 ) = (1.5,0, 0,7) T. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 28/32

58 Fed-batch reactor for ethanol production The optimization problem is: Case studies Penicillin Ethanol Chemotherapy Protein(h) Protein(r) max u(t) s.t. J(t f ) x 3 (t f )x 4 (t f ) ẋ 1 = g 1 x 1 ux 1 /x 4, ẋ 2 = 10g 1 x 1 + u(150 x 2 )/x 4, ẋ 4 = u ẋ 3 = g 2 x 1 ux 3 /x 4, 0 x 4 (t f ) 200, 0 u(t) 12, t [t 0, t f ] with g 1 = (0.408/(1 + x 3 /16))(x 2 /( x 2 )) g 2 = (1/(1 + x 3 /71.5))(x 2 /( x 2 )) where x 1, x 2 and x 3 are the cell mass, substrate and product concentrations (g/l), and x 4 is the volume (L). The initial conditions are x(t 0 ) = (1,150,0,10) T. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 29/32

59 Drug scheduling for cancer chemotherapy The optimization problem is: Case studies Penicillin Ethanol Chemotherapy Protein(h) Protein(r) max u(t) J(t f ) x 1 (t f ) s.t. ẋ 1 = k 1 x 1 + k 2 (x 2 k 3 ) H{x 2 k 3 } ẋ 2 = u k 4 x 2, ẋ 3 = x 2 x 2 (t) 50 x 3 (t) , 0 u(t), t [t 0, t f ] with H{x 2 k 3 } = 1 if x 2 k 3 and H{x 2 k 3 } = 0 if x 2 < k 3, where the tumor mass cells is given by N = exp( x 1 ), x 2 is the drug concentration in the body in drug units [D] and x 3 is the cumulative effect of the drug. The parameters are: k 1 = days, k 2 = days 1 [D 1 ], k 3 = 10[D 1 ] and k 4 = 0.27days 1. The initial conditions are x(t 0 ) = (ln(100),0,0) T. Some extra constraints are imposed as there should be at least a 50% reduction in the size of the tumor every three weeks. The treatment period considered is 84 days and therefore the extra constraints are x 1 (21) ln(200), x 1 (42) ln(400) and x 1 (63) ln(800). Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 30/32

60 Fed-batch bioreactor for protein production The optimization problem is: Case studies Penicillin Ethanol Chemotherapy Protein(h) Protein(r) max u(t) J(t f ) x 4 (t f )x 5 (t f ) s.t. ẋ 1 = µx 1 Dx 1, ẋ 2 = 7.3µx 1 D(x 2 x 0 2) ẋ 3 = f P x 1 Dx 3, ẋ 4 = χ(x 3 x 4 ) Dx 4, ẋ 5 = u 0 u(t) 10, t [t 0,t f ] with µ = 21.87x 2 /((x )(x )), f P = x 2 exp( 5x 2 )/(x ) χ = 4.75µ/( µ), D = u/x 5 where x 1, x 2, x 3 and x 4 are the biomass, glucose, total protein and secreted protein concentrations (g/l), and x 5 is the volume (L). The parameter x 0 2 is 20g/L and the initial conditions are x(t 0 ) = (1.0,5.0,0.0, 0.0,1.0) T. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 31/32

61 Fed-batch fermentation for protein The optimization problem is: Case studies Penicillin Ethanol Chemotherapy Protein(h) Protein(r) max u(t) J(t f ) x 3 (t f )x 7 (t f )/Q Z tf t 0 u 2 (τ)x F 4 dτ s.t. ẋ 1 = µx 1 Dx 1, ẋ 2 = Y 1 µx 1 Dx 2 + u 1 x F 2 /x 7 ẋ 3 = R fp x 1 Dx 3, ẋ 4 = Dx 4 + u 2 x F 4 /x 7 with ẋ 5 = a 1 x 5, ẋ 6 = a 2 (1 x 6 ), ẋ 7 = u 1 + u 2 0 u 1 (t) 1, 0 u 2 (t) 1, t [t 0, t f ] µ = 0.407ψ(x x 6 /( x 4 )), R fp = 0.095ψ( x 4 )/( x 4 ) D = (u 1 + u 2 )/x 7, ψ = x 2 /( x 2 + x 2 2/ ) a 1 = a 2 = 0.09x 4 /( x 4 ) where Y = 0.51 is the growth yield coefficient, Q = 5 is the ratio of protein value to inducer cost, x F 2 = 100.0g/L, xf 4 = 4.0g/L, x 1 is the biomass (g/l), x 2, x 3, and x 4 are the glucose, protein and inducer concentrations (g/l), x 5 and x 6 are the inducer shock and inducer recovery factors, and x 7 is the volume (L). The initial conditions are x(t 0 ) = (0.1,40, 0.0,0.0,1.0,0.0,1.0) T. Alzira M. Teixeira Mota, A. Ismael F. Vaz e Eugénio C. Ferreira Congresso de IO 2006, ISEG Lisboa, 8-11 Outubro, p. 32/32

Controlo óptimo de processos semi-contínuos com optimização por colónias de partículas

Controlo óptimo de processos semi-contínuos com optimização por colónias de partículas Controlo óptimo de processos semi-contínuos com optimização por colónias de partículas A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia, Universidade do Minho aivaz@dps.uminho.pt

Leia mais

Aplicações e métodos para programação semi-infinita e optimização multi-local

Aplicações e métodos para programação semi-infinita e optimização multi-local Aplicações e métodos para programação semi-infinita e optimização multi-local A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia, Universidade do Minho aivaz@dps.uminho.pt Edite

Leia mais

Bioinformática Avançada e Biologia de Sistemas Optimização

Bioinformática Avançada e Biologia de Sistemas Optimização Bioinformática Avançada e Biologia de Sistemas Optimização A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Mestrado em Bioinformática

Leia mais

Optimização semi-infinita. Opção V. Licenciatura em Matemática Aplicada

Optimização semi-infinita. Opção V. Licenciatura em Matemática Aplicada Optimização semi-infinita Opção V Licenciatura em Matemática Aplicada EXERCÍCIOS TEÓRICO-PRÁTICOS Ano lectivo de 2006/2007 1 Condições de optimalidade - Optimização não linear finita 1.1 Detere e classifique,

Leia mais

Métodos Numéricos C. A. Ismael F. Vaz 1. Escola de Engenharia Universidade do Minho Ano lectivo 2007/2008

Métodos Numéricos C. A. Ismael F. Vaz 1. Escola de Engenharia Universidade do Minho Ano lectivo 2007/2008 Métodos Numéricos C A. Ismael F. Vaz 1 1 Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho) MN C 2007/2008

Leia mais

Frequência / Exame de 1. a Época

Frequência / Exame de 1. a Época ISCTE - Instituto Universitário de Lisboa Licenciaturas: Gestão, Finanças e Contabilidade, Gestão e Engenharia Industrial, Marketing e Economia Frequência / Exame de 1. a Época OPTIMIZAÇÃO / MATEMÁTICA

Leia mais

OPTIMIZAÇÃO NÃO LINEAR

OPTIMIZAÇÃO NÃO LINEAR OPTIMIZAÇÃO NÃO LINEAR Opção IV - LESI Método de penalidade para PSI 2004/2005 Optimização não linear - Opção IV - LESI 1 Formulação - Programação Semi-Infinita (PSI) min f(x) x R n s.t. g i (x, t) 0,

Leia mais

Métodos Numéricos I. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho

Métodos Numéricos I. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho Métodos Numéricos I A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Engenharia Mecânica Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho)

Leia mais

Métodos Numéricos I. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho

Métodos Numéricos I. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho Métodos Numéricos I A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Engenharia Mecânica Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho)

Leia mais

Métodos Numéricos. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho

Métodos Numéricos. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho Métodos Numéricos A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Mestrado Integrado em Engenharia Mecânica Ano lectivo 2007/2008 A.

Leia mais

Métodos Numéricos. MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005

Métodos Numéricos. MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005 Métodos Numéricos MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005 Métodos Numéricos - MEI 1 Apresentação - Docentes Aulas teóricas: A. Ismael F. Vaz - aivaz@dps.uminho.pt

Leia mais

Desenho Óptimo de Estações de Águas Residuais Através da Modelação de Funções Custo

Desenho Óptimo de Estações de Águas Residuais Através da Modelação de Funções Custo Isabel A. C. P. Espírito Santo, 2 de Julho de 2007 1 Desenho Óptimo de Estações de Águas Residuais Através da Modelação de Funções Custo Isabel Alexandra Costa Pinho do Espírito Santo Orientação: Edite

Leia mais

MAP CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Interpolação e Integração. φ(x k ) ψ(x k ).

MAP CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Interpolação e Integração. φ(x k ) ψ(x k ). MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Interpolação e Integração : Sejam x =, x =, x 2 = 2 e x 3 = 3. (a) Determine os polinômios de Lagrange L i (x) correspondentes a estes pontos

Leia mais

Investigação Operacional

Investigação Operacional Investigação Operacional versão 1.0 1º semestre 2006/2007 Folhas de cálculo: solver do Excel Cláudio M. Martins Alves Departamento de Produção e Sistemas tel.: 253 604765 Escola de Engenharia Universidade

Leia mais

Bioinformática Avançada e Biologia de Sistemas Optimização

Bioinformática Avançada e Biologia de Sistemas Optimização Bioinformática Avançada e Biologia de Sistemas Optimização A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Mestrado em Bioinformática

Leia mais

Métodos Numéricos C. A. Ismael F. Vaz 1. Escola de Engenharia Universidade do Minho Ano lectivo 2007/2008

Métodos Numéricos C. A. Ismael F. Vaz 1. Escola de Engenharia Universidade do Minho Ano lectivo 2007/2008 Métodos Numéricos C A. Ismael F. Vaz 1 1 Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho) MN C 2007/2008

Leia mais

Departamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B =

Departamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B = Departamento de Matemática da Universidade de Coimbra Optimização Numérica Licenciatura em Matemática Ano lectivo 2006/2007 Folha 1 1. Considere as matrizes A = [ 1 1 1 2 ] e B = [ 1 3 1 2 (a) Verifique

Leia mais

MÉTODOS NUMÉRICOS. ENGENHARIA ELECTRÓNICA INDUSTRIAL e de COMPUTADORES

MÉTODOS NUMÉRICOS. ENGENHARIA ELECTRÓNICA INDUSTRIAL e de COMPUTADORES UNIVERSIDADE DO MINHO MÉTODOS NUMÉRICOS ENGENHARIA ELECTRÓNICA INDUSTRIAL e de COMPUTADORES EXERCÍCIOS PRÁTICOS- 1 a parte Ano lectivo de 2004/2005 Exercícios práticos - CONUM Solução de uma equação não

Leia mais

MÉTODOS NUMÉRICOS. ENGENHARIA e GESTÃO INDUSTRIAL

MÉTODOS NUMÉRICOS. ENGENHARIA e GESTÃO INDUSTRIAL UNIVERSIDADE DO MINHO MÉTODOS NUMÉRICOS ENGENHARIA e GESTÃO INDUSTRIAL EXERCÍCIOS PRÁTICOS Ano lectivo de 2005/2006 Métodos Numéricos - L.E.G.I. Exercícios práticos - CONUM Solução de uma equação não linear

Leia mais

Controle Ótimo - Aula 8 Equação de Hamilton-Jacobi

Controle Ótimo - Aula 8 Equação de Hamilton-Jacobi Controle Ótimo - Aula 8 Equação de Hamilton-Jacobi Adriano A. G. Siqueira e Marco H. Terra Departamento de Engenharia Elétrica Universidade de São Paulo - São Carlos O problema de controle ótimo Considere

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu Programação Não Linear com Restrições Aula 30: Programação Não-Linear - Funções de Várias Variáveis com Restrições (Prática) Ponto Regular; Multiplicadores de Lagrange e Condições Necessárias; Condições

Leia mais

Cálculo Numérico. Resumo e Exercícios P2

Cálculo Numérico. Resumo e Exercícios P2 Cálculo Numérico Resumo e Exercícios P2 Fórmulas e Resumo Teórico P2 Interpolação Em um conjunto de n pontos (x #, y # ), consiste em encontrar uma função f tal que f x # = y # para todo i = 1,2,, n. Na

Leia mais

2.O Princípio de Pontriagyn

2.O Princípio de Pontriagyn Introdução ao Controlo Óptimo 2-O Princípio de Pontriagyn 1 2.O Princípio de Pontriagyn Objectivo: Formular o Princípio do Máximo de Pontriagyn para problemas sem restrições no estado terminal e ganhar

Leia mais

OTIMIZAÇÃO DINÂMICA DE BIOPROCESSOS UTILIZANDO ALGORITMOS ESTOCÁSTICOS

OTIMIZAÇÃO DINÂMICA DE BIOPROCESSOS UTILIZANDO ALGORITMOS ESTOCÁSTICOS URI CAMPUS DE ERECHIM DEPARTAMENTO DE CIÊNCIAS AGRÁRIAS PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ALIMENTOS THIAGO ANDRÉ WESCHENFELDER OTIMIZAÇÃO DINÂMICA DE BIOPROCESSOS UTILIZANDO ALGORITMOS ESTOCÁSTICOS

Leia mais

Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos. Niterói, 12 de Maio de 2018

Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos. Niterói, 12 de Maio de 2018 Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos Niterói, 12 de Maio de 2018 Realização 2 Realização 3 Programação: manhã 9:30h-10:30H VISÃO GERAL: OTIMIZAÇÃO E INTELIGÊNCIA COMPUTACIONAL

Leia mais

Métodos Numéricos Interpolação / Aproximação. Renato S. Silva, Regina C. Almeida

Métodos Numéricos Interpolação / Aproximação. Renato S. Silva, Regina C. Almeida Métodos Numéricos Interpolação / Aproximação Renato S. Silva, Regina C. Almeida Interpolação / Aproximação situação: uma fábrica despeja dejetos no leito de um rio; objetivo: determinar a quantidade de

Leia mais

Optimização. Carlos Balsa. Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança

Optimização. Carlos Balsa. Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Optimização Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática Aplicada - Mestrados Eng. Química e Industrial Carlos Balsa Matemática Aplicada

Leia mais

UNIVERSIDADE FEDERAL DO ABC. 1 Existência e unicidade de zeros; Métodos da bissecção e falsa posição

UNIVERSIDADE FEDERAL DO ABC. 1 Existência e unicidade de zeros; Métodos da bissecção e falsa posição UNIVERSIDADE FEDERAL DO ABC BC1419 Cálculo Numérico - LISTA 1 - Zeros de Funções (Profs. André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda) 1 Existência e unicidade de zeros; Métodos

Leia mais

SME0300 Cálculo Numérico Aula 6

SME0300 Cálculo Numérico Aula 6 SME0300 Cálculo Numérico Aula 6 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 20 de agosto de 2015 Aula Passada Equações Não-Lineares: Determinar raiz

Leia mais

c + 1+t 2 (1 + t 2 ) 5/2 dt e 5 2 ln(1+t2 )dt (1 + t 2 ) 5/2 dt (c 5/2 + (1 + t 2 ) 5/2 (1 + t 2 ) 5/2 dt ϕ(t) = (1 + t 2 ) 5/2 (1 + t).

c + 1+t 2 (1 + t 2 ) 5/2 dt e 5 2 ln(1+t2 )dt (1 + t 2 ) 5/2 dt (c 5/2 + (1 + t 2 ) 5/2 (1 + t 2 ) 5/2 dt ϕ(t) = (1 + t 2 ) 5/2 (1 + t). Análise Complexa e Equações Diferenciais 2 o Semestre 206/207 3 de junho de 207, às 9:00 Teste 2 versão A MEFT, MEC, MEBiom, LEGM, LMAC, MEAer, MEMec, LEAN, LEMat [,0 val Resolva os seguintes problemas

Leia mais

Métodos Numéricos. MEI - Logística e distribuição Programação quadrática sequencial 2004/2005. A. Ismael F. Vaz - Departamento de Produção e Sistemas

Métodos Numéricos. MEI - Logística e distribuição Programação quadrática sequencial 2004/2005. A. Ismael F. Vaz - Departamento de Produção e Sistemas Métodos Numéricos MEI - Logística e distribuição Programação quadrática sequencial 2004/2005 Métodos Numéricos - MEI 1 Motivação Considere-se o seguinte exemplo de um problema de minimização com restrições

Leia mais

ESTUDO DO DESEMPENHO DO ALGORITMO DE EVOLUÇÃO DIFERENCIAL NA SOLUÇÃO DE UM PROBLEMA

ESTUDO DO DESEMPENHO DO ALGORITMO DE EVOLUÇÃO DIFERENCIAL NA SOLUÇÃO DE UM PROBLEMA ESTUDO DO DESEMPENHO DO ALGORITMO DE EVOLUÇÃO DIFERENCIAL NA SOLUÇÃO DE UM PROBLEMA DE OTIMIZAÇÃO DINÂMICA DE FERMENTAÇÃO ALCOÓLICA EM BATELADA ALIMENTADA. C. L. Nascentes 1, V. V. Murata 2 1 Universidade

Leia mais

Integração por Quadratura Gaussiana

Integração por Quadratura Gaussiana Integração por Quadratura Gaussiana Fabricio C. Mota 1, Matheus C. Madalozzo 1, Regis S. Onishi 1, Valmei A. Junior 1 1 UDC ANGLO Faculdade Anglo Americano (FAA) Av. Paraná, 5661, CEP: 85868-00 Foz do

Leia mais

Controle Ótimo Pseudo-Espectral. EE-253 (2015) Controle Ótimo Pseudo-Espectral 1 / 72

Controle Ótimo Pseudo-Espectral. EE-253 (2015) Controle Ótimo Pseudo-Espectral 1 / 72 Controle Ótimo Pseudo-Espectral EE-253 (2015) Controle Ótimo Pseudo-Espectral 1 / 72 Introdução Métodos pseudo-espectrais foram originalmente desenvolvidos para a solução de equações diferenciais parciais,

Leia mais

Frequência / Exame de 1. a Época

Frequência / Exame de 1. a Época ISCTE - Instituto Universitário de Lisboa Licenciaturas: Gestão, Finanças e Contabilidade, Gestão e Engenharia Industrial, Marketing e Economia Frequência / Exame de 1. a Época OPTIMIZAÇÃO / MATEMÁTICA

Leia mais

2º Exame (1ºTeste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 27 de Janeiro de 2015, 15h00-16h15-17h30

2º Exame (1ºTeste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 27 de Janeiro de 2015, 15h00-16h15-17h30 º Exame (ºTeste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 7 de Janeiro de 5, 5h-h5-7h3.) [.] Pretende-se f(x) = p n (x)/x (onde p n é um polinómio) que verique a interpolação a)

Leia mais

1. Computação Evolutiva

1. Computação Evolutiva Computação Bioinspirada - 5955010-1 1. Computação Evolutiva Prof. Renato Tinós Depto. de Computação e Matemática (FFCLRP/USP) 1 1.7. Outras Metaheurísticas Populacionais 1.7.1. Metaheurísticas Populacionais

Leia mais

MAP Segundo exercício programa Splines cúbicos

MAP Segundo exercício programa Splines cúbicos MAP-2121 - Segundo exercício programa - 26 Splines Cúbicos Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar o aluno com

Leia mais

Capítulo 5 - Optimização Não-Linear

Capítulo 5 - Optimização Não-Linear Capítulo 5 - Optimização Não-Linear balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Mestrados em Engenharia da Construção Métodos de Aproximação em Engenharia

Leia mais

Otimização Multiobjetivo

Otimização Multiobjetivo Otimização Multiobjetivo Otimização Restrita Prof. Frederico Gadelha Guimarães Lucas S. Batista Eduardo G. Carrano Universidade Federal de Minas Gerais Programa de Pós-Graduação em Engenharia Elétrica,

Leia mais

Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões.

Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,

Leia mais

Índice. Prefácio Os modelos de programação linear e a investigação operacional 17

Índice. Prefácio Os modelos de programação linear e a investigação operacional 17 Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição

Leia mais

SME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé. (α 1)z + 88 ]

SME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé. (α 1)z + 88 ] SME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé 1 o sem/2016 Nome: 1 a Prova - 07/10/2016 Apresentar todos os cálculos - casas decimais 1. Considere a família de funções da forma onde

Leia mais

depende apenas da variável y então a função ṽ(y) = e R R(y) dy

depende apenas da variável y então a função ṽ(y) = e R R(y) dy Formulario Equações Diferenciais Ordinárias de 1 a Ordem Equações Exactas. Factor Integrante. Dada uma equação diferencial não exacta M(x, y) dx + N(x, y) dy = 0. ( ) 1. Se R = 1 M N y N x depende apenas

Leia mais

max z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300

max z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300 Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil

Leia mais

Exame (1º Teste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 11 de Janeiro de 2016, 15h00-16h15 (1º Teste)

Exame (1º Teste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 11 de Janeiro de 2016, 15h00-16h15 (1º Teste) Exame (º Teste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, de Janeiro de 6, h-6h (º Teste) ) [] a) Determine p, o polinómio de menor grau tal que p() = a, p() = b, p () = p () =

Leia mais

Métodos Numéricos C Apresentação da Disciplina

Métodos Numéricos C Apresentação da Disciplina Métodos Numéricos C Apresentação da Disciplina Isabel Espírito Santo Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho iapinho@dps.uminho.pt http://www.norg.uminho.pt/iapinho/

Leia mais

1 [35] (O jogo dos 7 erros.) Considere a equação de advecção-difusão unidimensional

1 [35] (O jogo dos 7 erros.) Considere a equação de advecção-difusão unidimensional TT1 Matemática Aplicada II Curso de Engenharia Ambiental Departamento de Engenharia Ambiental, UFPR P1, 23 nov 212 Prof. Nelson uís Dias NOME: GABARITO Assinatura: 1 [35] (O jogo dos 7 erros.) Considere

Leia mais

Controle Ótimo - Aula 10 Princípio do Mínimo de Pontryagin

Controle Ótimo - Aula 10 Princípio do Mínimo de Pontryagin Controle Ótimo - Aula 10 Princípio do Mínimo de Pontryagin Adriano A. G. Siqueira e Marco H. Terra Departamento de Engenharia Elétrica Universidade de São Paulo - São Carlos O problema de controle ótimo

Leia mais

Métodos Numéricos. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.

Métodos Numéricos. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho. Métodos Numéricos A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Mestrado Integrado em Engenharia Mecânica Ano lectivo 2007/2008 A.

Leia mais

Linearização do Sistema resultante da

Linearização do Sistema resultante da Trabalho apresentado no CMAC-Sul, Curitiba-PR, 2014. Linearização do Sistema resultante da Discretização da Equação de Burgers Tadasi Matsubara Jr Neyva M. Lopes Romeiro Departamento de Matemática, CCE,

Leia mais

Um algoritmo sem derivadas para otimização restrita

Um algoritmo sem derivadas para otimização restrita Um algoritmo sem derivadas para otimização restrita Paulo Domingos Conejo Elizabeth Wegner Karas UNIOESTE - Dep. Matemática UFPR - Dep. Matemática 85819-110, Cascavel, PR 81531-990, Curitiba, PR pconejo33@gmail.com

Leia mais

Teste 1 - Análise Numérica Funcional e Optimização Instituto Superior Técnico, 8 de Novembro de 2012, 12h00-13h30

Teste 1 - Análise Numérica Funcional e Optimização Instituto Superior Técnico, 8 de Novembro de 2012, 12h00-13h30 Teste - Análise Numérica Funcional e Optimização Instituto Superior Técnico, 8 de Novembro de 22, 2h-3h3 (MMA,PDEC [4.] Mostre que existe pelo menos uma solução (x, y [, ] 2 para o sistema não linear (m,

Leia mais

Prof. Ms. Ronaldo Martins da Costa

Prof. Ms. Ronaldo Martins da Costa Prof. Ms. Ronaldo Martins da Costa Diferentes conjuntos de etapas que envolvem métodos, ferramentas e procedimentos utilizados no desenvolvimento de software CiclodeVidaClássico Prototipação Modelo Espiral

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu Programação Não Linear Aula 7: Programação Não-Linear - Funções de Várias variáveis Vector Gradiente; Matriz Hessiana; Conveidade de Funções e de Conjuntos; Condições óptimas de funções irrestritas; Método

Leia mais

Testes Formativos de Computação Numérica e Simbólica

Testes Formativos de Computação Numérica e Simbólica Testes Formativos de Computação Numérica e Simbólica Os testes formativos e 2 consistem em exercícios de aplicação dos vários algoritmos que compõem a matéria da disciplina. O teste formativo 3 consiste

Leia mais

Método dos Mínimos Quadrados

Método dos Mínimos Quadrados Licenciatura em Engenharia Electrotécnica e de Computadores Análise Numérica 1998/99 Método dos Mínimos Quadrados Objectivos: Estimação de valores pelo método dos mínimos quadrados. PROBLEMAS 1 Determine

Leia mais

Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA

Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA Licenciaturas em Engenharia do Ambiente e Química 2 o Semestre de 2005/2006 Capítulo II Resolução Numérica de Equações Não-Lineares 1. Considere a equação sin(x)

Leia mais

DOCUMENTO DE ADEQUAÇÃO MESTRADO EM ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA UNIVERSIDADE NOVA DE LISBOA PEÇA B

DOCUMENTO DE ADEQUAÇÃO MESTRADO EM ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA UNIVERSIDADE NOVA DE LISBOA PEÇA B DOCUMENTO DE ADEQUAÇÃO DO MESTRADO EM ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA UNIVERSIDADE NOVA DE LISBOA (ESTRUTURA CURRICULAR E PLANO DE ESTUDOS) B2 FORMULÁRIO 1. Estabelecimento de

Leia mais

II Seminário da Pós-graduação em Engenharia Elétrica

II Seminário da Pós-graduação em Engenharia Elétrica UMA INVESTIGAÇÃO DOS PARÂMETROS NOS MÉTODOS MISTOS DE OTIMIZAÇÃO NÃO LINEAR Ellen Cristina Ferreira Aluna do Programa de Pós-Graduação em Engenharia Elétrica Unesp Bauru Profa. Dra. Edméa Cássia Baptista

Leia mais

Modelo de Gompertz Fracionário

Modelo de Gompertz Fracionário Modelo de Gompertz Fracionário José Paulo Carvalho dos Santos 1 Lislaine Cristina Cardoso 2 3 1 Introdução Com o intuito de descrever a taxa de mortalidade de seres humanos, o matemático Benjamin Gompertz,

Leia mais

Investigação Operacional

Investigação Operacional Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos

Leia mais

Cap. 4- Interpolação Numérica Definições. Censos de BH. Qual o número de habitantes na cidade de Belo Horizonte em 1975?

Cap. 4- Interpolação Numérica Definições. Censos de BH. Qual o número de habitantes na cidade de Belo Horizonte em 1975? Cap. 4- Interpolação Numérica 4.1. Definições Censos de BH População em BH (Habitantes,5,,, 1,5, 1,, 5, 194 196 198 Ano Ano 195 196 197 198 1991 1996 1 No. habitantes 5.74 68.98 1.5. 1.78.855..161.91.71.8.56.75.444

Leia mais

DEPARTAMENTO DE ENGENHARIA MECÂNICA

DEPARTAMENTO DE ENGENHARIA MECÂNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA Otimização: Algoritmos e Aplicações na Engenharia Mecânica ENG1786 & MEC2403 Ivan Menezes 2018-2 1 EMENTA 1. Introdução 1.1 Definições Básicas 1.2 Classificação dos

Leia mais

Resolução de problemas difíceis de programação linear através da relaxação Lagrangeana

Resolução de problemas difíceis de programação linear através da relaxação Lagrangeana problemas difíceis de programação linear através da relaxação Lagrangeana Ana Maria A.C. Rocha Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho arocha@dps.uminho.pt http://www.norg.uminho.pt/arocha

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Aula 1 Introdução: Os principais passos na Optimização para a resolução dum problema: Formulação; Modelação; Resolução; Avaliação; Decisão; Implementação. Esquema Geral. 2 I. Introdução A Investigação

Leia mais

OTIMIZAÇÃO DE TRAJETÓRIAS

OTIMIZAÇÃO DE TRAJETÓRIAS OTIMIZAÇÃO DE TRAJETÓRIAS Sandro da Silva Fernandes Instituto Tecnológico de Aeronáutica Departamento de Matemática São José dos Campos - SP 1. Introdução A maioria dos problemas de otimização de desempenho

Leia mais

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. X Programação por Metas

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. X Programação por Metas INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. X Programação por Metas António Carlos Morais da Silva Professor de I.O. i Cap. X Programação por Metas - Exercícios X. Programação por Metas.

Leia mais

SME0300 Cálculo Numérico Aula 4

SME0300 Cálculo Numérico Aula 4 SME0300 Cálculo Numérico Aula 4 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 13 de agosto de 2015 Aula Passada Operações Aritméticas: Arredondamento a

Leia mais

Mestrado em Engenharia Física Tecnológica

Mestrado em Engenharia Física Tecnológica 17 a Aula - Métodos Numéricos e Optimização (I) Programação Mestrado em Engenharia Física Tecnológica Samuel M. Eleutério sme@tecnico.ulisboa.pt Departamento de Física Instituto Superior Técnico Universidade

Leia mais

Sabendo que f(x) é um polinômio de grau 2, utilize a formula do trapézio e calcule exatamente

Sabendo que f(x) é um polinômio de grau 2, utilize a formula do trapézio e calcule exatamente MÉTODOS NUMÉRICOS E COMPUTACIONAIS II EXERCICIOS EXTRAIDOS DE PROVAS ANTERIORES EXERCICIOS RESOLVIDOS - INTEGRACAO-NUMERICA - EDO. Considere a seguinte tabela de valores de uma função f x i..5.7..5 f(x

Leia mais

Palavras e frases chave: Programação Linear; Tomada de decisões; Objectivos. Clasificação AMS: (opcional)

Palavras e frases chave: Programação Linear; Tomada de decisões; Objectivos. Clasificação AMS: (opcional) VI Congreso Galego de Estatística e Investigación de Operacións Vigo 5-7 de Novembro de 2003 PROGRAMAÇÃO LINEAR: TOMADA DE DECISÕES, UMA NOVA ABORDAGEM NO ENSINO SECUNDÁRIO Maria José Teixeira do Nascimento

Leia mais

Matemática Computacional Ficha 5 (Capítulo 5) 1s-2017/18, MEEC. I. Revisão da matéria/formulário. f(x 0 ) + f(x N ) + 2. (b a) h2 12.

Matemática Computacional Ficha 5 (Capítulo 5) 1s-2017/18, MEEC. I. Revisão da matéria/formulário. f(x 0 ) + f(x N ) + 2. (b a) h2 12. Matemática Computacional Ficha 5 (Capítulo 5) Integração numérica 1s-17/18, MEEC I. Revisão da matéria/formulário Regra dos trapézios: T (f) = T (f) = b a [f(a) + f(b)] T N (f) = h [ E T N(f) = f(x ) +

Leia mais

Diogo Pinheiro Fernandes Pedrosa

Diogo Pinheiro Fernandes Pedrosa Diferenciação Numérica Diogo Pineiro Fernandes Pedrosa Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Engenaria de Computação e Automação ttp://www.dca.ufrn.br/ diogo

Leia mais

EXAMES DE ANÁLISE MATEMÁTICA III

EXAMES DE ANÁLISE MATEMÁTICA III EXAMES DE ANÁLISE MATEMÁTICA III Jaime E. Villate Faculdade de Engenharia Universidade do Porto 22 de Fevereiro de 1999 Resumo Estes são alguns dos exames e testes da disciplina de Análise Matemática III,

Leia mais

Resolução do Exame Tipo

Resolução do Exame Tipo Departamento de Matemática e Engenharias Análise e Computação Numérica Resolução do Exame Tipo 1. O computador IBM 3090 possuía um sistema de vírgula flutuante F F(16, 5, 65, 62) (em precisão simples),

Leia mais

MAT 121 : Cálculo Diferencial e Integral II. Sylvain Bonnot (IME-USP)

MAT 121 : Cálculo Diferencial e Integral II. Sylvain Bonnot (IME-USP) MAT 121 : Cálculo Diferencial e Integral II Sylvain Bonnot (IME-USP) 2014 1 Informações gerais Prof.: Sylvain Bonnot Email: sylvain@ime.usp.br Minha sala: IME-USP, 151-A (Bloco A) Site: ver o link para

Leia mais

Encontre um valor aproximado para 3 25 com precisão de 10 5 utilizando o método da bissecção.

Encontre um valor aproximado para 3 25 com precisão de 10 5 utilizando o método da bissecção. 1 a) Mostre que f (x) = x cos x possui uma raiz no intervalo [0, 1]. b) Prove que essa raiz é única. c) Sem executar o método, preveja o número de iterações que o algoritmo da bissecção utilizaria para

Leia mais

INTELIGÊNCIA ARTIFICIAL

INTELIGÊNCIA ARTIFICIAL Figura: Capa do Livro Russell, S., Norvig, P. Artificial Intelligence A Modern Approach, Pearson, 2009. Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Curso de Pós-Graduação

Leia mais

LIMITAÇÕES DE PREVISÃO DAS RENDIBILIDADES,

LIMITAÇÕES DE PREVISÃO DAS RENDIBILIDADES, MERCADOS E INVESTIMENTOS FINANCEIROS LIMITAÇÕES DE PREVISÃO DAS RENDIBILIDADES, PERFORMANCE DOS MODELOS DE GESTÃO DE CARTEIRAS E A REGRA 1/N Carlos Miguel Pinheiro, nº. 11315 Francisco Amorim Afonso, nº.11314

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Programação Linear (PL) Aula 8 : O método Simplex. Casos particulares. Empate no critério de entrada. Óptimo não finito. Soluções óptimas alternativas. Degenerescência. INÍCIO Forma Padrão Faculdade

Leia mais

Exercícios TP/P. 1 Condições de optimalidade - Restrições de igualdade

Exercícios TP/P. 1 Condições de optimalidade - Restrições de igualdade Campus de Gualtar Escola de Engenharia 4710-057 Braga - P Departamento de Produção e Sistemas Exercícios TP/P Mestrado e curso de especialização em Engenharia Industrial - MEI Ramo Logística e Distribuição

Leia mais

MAP Exercício programa Data de entrega: 21/11/2012

MAP Exercício programa Data de entrega: 21/11/2012 Introdução MAP-2220 - Exercício programa 2-2012 Data de entrega: 21/11/2012 Interpolação Baricêntrica e Métodos de Colocação Este exercício programa tem como objetivo uma implementação da fórmula baricêntrica

Leia mais

Variáveis de Estado e Equações de Estado Desenvolvimento de Modelos Matemáticos

Variáveis de Estado e Equações de Estado Desenvolvimento de Modelos Matemáticos Variáveis de Estado e Equações de Estado Desenvolvimento de Modelos Matemáticos Modelos Matemáticos (CP1) www.professores.deq.ufscar.br/ronaldo/cp1 DEQ/UFSCar 1 / 40 Roteiro 1 Variáveis de Estado e Equações

Leia mais

Algoritmo de Colisão de Partículas Aplicado ao Projeto de Sistemas de Engenharia

Algoritmo de Colisão de Partículas Aplicado ao Projeto de Sistemas de Engenharia Universidade Federal de São João Del-Rei MG 26 a 28 de maio de 2010 Associação Brasileira de Métodos Computacionais em Engenharia Algoritmo de Colisão de Partículas Aplicado ao Projeto de Sistemas de Engenharia

Leia mais

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o

Leia mais

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 6 Resolução Numérica de Equações Diferenciais Ordinárias Objetivo: Resolver Equações Diferenciais Ordinárias utilizando métodos

Leia mais

Optimização e Decisão. Resumo de aula. 3 Novembro Capítulo 10. Programação Dinâmica. Autores: Miguel Couto, nº José Dias, nº 63736

Optimização e Decisão. Resumo de aula. 3 Novembro Capítulo 10. Programação Dinâmica. Autores: Miguel Couto, nº José Dias, nº 63736 Optimização e Decisão Resumo de aula 3 Novembro 2008 Capítulo 10 Programação Dinâmica Autores: Miguel Couto, nº 53226 José Dias, nº 63736 Sumário 1. Introdução 2. Exemplo 1 3. Programação Dinâmica Determinística

Leia mais

u t = c 2 u xx, (1) u(x, 0) = 1 (0 < x < L) Solução: Utilizando o método de separação de variáveis, começamos procurando uma solução u(x, t) da forma

u t = c 2 u xx, (1) u(x, 0) = 1 (0 < x < L) Solução: Utilizando o método de separação de variáveis, começamos procurando uma solução u(x, t) da forma Seção 9: Equação do Calor Consideremos um fluxo de calor em uma barra homogênea, construída de um material condutor de calor, em que as dimensões da seção lateral são pequenas em relação ao comprimento.

Leia mais

Cálculo Numérico A - 2 semestre de 2006 Prof. Leonardo F. Guidi. 2 a Lista de Exercícios - Gabarito. 1) Seja a equação não linear x e x = 0.

Cálculo Numérico A - 2 semestre de 2006 Prof. Leonardo F. Guidi. 2 a Lista de Exercícios - Gabarito. 1) Seja a equação não linear x e x = 0. Cálculo Numérico A - 2 semestre de 2006 Prof. Leonardo F. Guidi 2 a Lista de Exercícios - Gabarito 1) Seja a equação não linear x e x = 0. A solução é dada em termos da função W de Lambert, x = W 1) 0,

Leia mais

PSO Particle Swarm Optimization ou Otimização por enxame de partículas Introdução Inspiração Funcionamento Parametrização

PSO Particle Swarm Optimization ou Otimização por enxame de partículas Introdução Inspiração Funcionamento Parametrização Manoela Kohler PSO Particle Swarm Optimization ou Otimização por enxame de partículas Introdução Inspiração Funcionamento Parametrização Variantes de PSO Aplicações PSO+: algoritmo baseado em enxame de

Leia mais

Optimização do servomecanismo dum disco rígido

Optimização do servomecanismo dum disco rígido Modelação e Simulação 2012/13 Trabalho de Laboratório nº 2 Optimização do servomecanismo dum disco rígido Objectivo Após realizar este trabalho, o aluno deverá ser capaz de utilizar o SIMULINK para optimizar

Leia mais

MAP Primeiro exercício programa Osciladores Harmônicos

MAP Primeiro exercício programa Osciladores Harmônicos MAP-11 - Primeiro exercício programa - 009 Osciladores Harmônicos Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar o aluno

Leia mais

Matemática Computacional

Matemática Computacional Matemática Computacional MEEC 1 ạ Parte/ 1 ọ Teste 019/01/ 18h30 (+1h30) Apresente todos os cálculos e justifique convenientemente as respostas. 1. Nas duas alíneas seguintes apresente os resultados num

Leia mais

DETERMINAÇÃO DE FUNÇÕES DE TRANSFERÊNCIA DE PROCESSOS QUÍMICOS ATRAVÉS DO MÉTODO DE EVOLUÇÃO DIFERENCIAL UTILIZANDO O SCILAB

DETERMINAÇÃO DE FUNÇÕES DE TRANSFERÊNCIA DE PROCESSOS QUÍMICOS ATRAVÉS DO MÉTODO DE EVOLUÇÃO DIFERENCIAL UTILIZANDO O SCILAB DETERMINAÇÃO DE FUNÇÕES DE TRANSFERÊNCIA DE PROCESSOS QUÍMICOS ATRAVÉS DO MÉTODO DE EVOLUÇÃO DIFERENCIAL UTILIZANDO O SCILAB A. H. R. REZENDE 1, D. L. SOUZA 1 1 Universidade Federal do Triângulo Mineiro,

Leia mais

A computação aplicada à resolução de sistemas lineares

A computação aplicada à resolução de sistemas lineares Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Departamento de Sistemas e Computação Programa de Educação Tutorial (PET) A computação aplicada à resolução de sistemas

Leia mais

Lista de Exercícios de Métodos Numéricos

Lista de Exercícios de Métodos Numéricos Lista de Exercícios de Métodos Numéricos 1 de outubro de 010 Para todos os algoritmos abaixo assumir n = 0, 1,, 3... Bisseção: Algoritmo:x n = a+b Se f(a) f(x n ) < 0 então b = x n senão a = x n Parada:

Leia mais

Matemática Aplicada Mestrados em Engenharia Industrial e Engenharia Química

Matemática Aplicada Mestrados em Engenharia Industrial e Engenharia Química Matemática Aplicada Mestrados em Engenharia Industrial e Engenharia Química Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 1 o Semestre 2007/2008

Leia mais

Exercícios de MATEMÁTICA COMPUTACIONAL. 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares

Exercícios de MATEMÁTICA COMPUTACIONAL. 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares Exercícios de MATEMÁTICA COMPUTACIONAL Mestrado Integrado em Engenharia Biomédica 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares 1. Considere a equação sin(x) e x = 0. a) Prove que

Leia mais

Representação e Aritmética em Ponto Flutuante. 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227

Representação e Aritmética em Ponto Flutuante. 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 Representação e Aritmética em Ponto Flutuante 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 Sistemas de Representação de Números no Computador Representação de números inteiros Dado um

Leia mais