Plano Departamental
Disciplina: ENE081 - MÉTODOS DE OTIMIZAÇÃO
Horas Aula: 4
Departamento: DEPTO DE ENERGIA ELETRICA /ENG
Plano de Ensino
Voltar
Ementa
Programação Linear, Método Simplex, Programação Inteira,Programação Dinâmica, Métodos Modernos de Otimização, Aplicações em LINGO e MATLAB.
Conteúdo
1. Programação Linear: Histórico, Modelo geral de problemas de programação linear, técnicas de modelagem, fundamentos matemáticos;
2. Método Simplex: Teoria formal do método simplex, O algoritmo Simplex, Tableau Simplex, O simplex compacto, Análise de sensibilidade, Dualidade na programação linear;
3. Programação Inteira: A técnica de ramificação e limite, limites de pesquisa para a ramificação, algoritmo de ramificação e limite;
4. Programação Não Linear: Modelo de Programação Não Linear; as condições de Kuhn-Tucker; método do gradiente descendente; otimização com restrições (penalidade e barreira), método de pontos interiores;
5. Programação Dinâmica: Definições, Princípio da Otimalidade, Programação Dinâmica Determinística; Programação Dinâmica Probabilística;
6. Métodos Modernos de Otimização: Algoritmo Genético.
Bibliografia
LOESCH, Claudio e HEIN, Nelson. Pesquisa Operacional - Fundamentos e Modelos. Editora Saraiva, 2008.
RAO, Singiresus. Engineering Optimization: Theory and Practice [Hardcover]. 4ª ed. EditoraWiley, 2009.
YANASSE/ARENALES. Pesquisa Operacional - Modelagem e Algoritmos. Editora Campus, 2006.
Bibliografia(continuação)
Não informado
Bibliografia complementar
GOLDBARG, Marco Cesar; PACCA, Henrique; LLUNA, Loureiro. Otimização Combinatória e Programação Linear. Editora Campus. 2ª ed. 2005.
VENKATARAMAN, P. Applied Optimization with Matlab Programming. 2ª ed. Editora Wile, 2009.