|
MS628 / MS615 - Programação Não Linear
Carga horária:
MS628: OF:S-1 T:04 P:02 L:00 HS:06 SL:06 C:06.
MS615: OF:S-5 T:04 P:02 L:00 HS:06 SL:06 C:06.
Pré-requisitos:
MS628: MA211 MA327 / MA211 MA405 / MA251 MA327 / MA251 MA405.
MS615: MA327 / MA405.
Objetivo:
Aprofundar e aplicar os conceitos adquiridos de Cálculo Diferencial e Integral e álgebra Linear ao problema de programação não linear: encontrar os minimizadores e maximizadores locais de uma função restrita a um subconjunto. Serão enfatizadas as características algébricas e geométricas dos problemas. O aluno deverá encarar seriamente todos os problemas sugeridos, consultando suas dúvidas com o professor e possivelmente com os monitores, usando a aula para trabalhar ativamente.
Conteúdo:
- Definição do problema de programação não linear.
- Minimização de funções sem restrições: condições de otimalidade, modelo de algoritmos com buscas direcionais, métodos clássicos de descida.
- Minimização de funções com restrições lineares: condições de otimalidade, método de restrições ativas.
- Minimização de funções com restrições não lineares: condições de otimalidade, métodos de resolução.
Bibliografia:
- A.Friedlander, Elementos de Programação Não Linear, Editora da Unicamp 1994.
- J.M.Martínez e S.A.Santos, Métodos Computacionais de Otimização, Colóquio de Matemática, IMPA, 1995.
- D.G.Luenberger, Introduction to Linear and Nonlinear Programming, Addison-Wesley, 1984.
- M.S.Bazaraa, H.D.Sherali e C.M.Shetty, Nonlinear Programming: Theory and Algorithms, John Willey & Sons, 1993.
|
|
