Determinação de Trajectória Óptima em Processos de Fermentação Semi-contínua
|
|
- Luiz Eduardo Teves Azenha
- 5 Há anos
- Visualizações:
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 A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia, Universidade do Minho aivaz@dps.uminho.pt
Leia maisAplicaçõ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 maisBioinformá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 maisOptimizaçã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 maisMé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 maisFrequê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 maisOPTIMIZAÇÃ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 maisMé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 maisMé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 maisMé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 maisMé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 maisDesenho Ó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 maisMAP 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 maisInvestigaçã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 maisBioinformá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 maisMé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 maisDepartamento 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 maisMÉ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 maisMÉ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 maisControle Ó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 maisFaculdade 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 maisCá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 mais2.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 maisOTIMIZAÇÃ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 maisMinicurso 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 maisMé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 maisOptimizaçã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 maisUNIVERSIDADE 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 maisSME0300 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 maisc + 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 maisMé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 maisESTUDO 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 maisIntegraçã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 maisControle Ó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 maisFrequê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 mais2º 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 mais1. 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 maisMAP 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 maisCapí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 maisOtimizaçã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 maisDisciplina 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 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 maisSME306 - 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 maisdepende 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 maismax 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 maisExame (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 maisMé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 mais1 [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 maisControle Ó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 maisMé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 maisLinearizaçã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 maisUm 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 maisTeste 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 maisProf. 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 maisFaculdade 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 maisTestes 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 maisMé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 maisExercí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 maisDOCUMENTO 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 maisII 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 maisModelo 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 maisInvestigaçã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 maisCap. 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 maisDEPARTAMENTO 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 maisResoluçã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 maisFaculdade 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 maisOTIMIZAÇÃ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 maisINVESTIGAÇÃ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 maisSME0300 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 maisMestrado 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 maisSabendo 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 maisPalavras 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 maisMatemá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 maisDiogo 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 maisEXAMES 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 maisResoluçã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 maisMAT 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 maisEncontre 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 maisINTELIGÊ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 maisLIMITAÇÕ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 maisFaculdade 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 maisExercí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 maisMAP 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 maisVariá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 maisAlgoritmo 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 maisINVESTIGAÇÃ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 maisCÁ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 maisOptimizaçã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 maisu 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 maisCá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 maisPSO 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 maisOptimizaçã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 maisMAP 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 maisMatemá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 maisDETERMINAÇÃ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 maisA 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 maisLista 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 maisMatemá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 maisExercí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 maisRepresentaçã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