PROGRAMA DE MTM 5706 - INTRODUÇÃO À TEORIA DE OTIMIZAÇÃO

PRÉ-REQUISITO(S):

Nº DE HORAS-AULA SEMANAIS:

Nº TOTAL DE HORAS-AULA:

SEMESTRE: 91.1 .............

CURSO(S): Matemática

EMENTA: Conceituação de um problema de otimização. Condições de otimalidade. Métodos numéricos de otimização: Na programação linear, o método simplex; na programação não linear. Busca unidimensional sem restrições, transformação de um problema com restrições em outro sem restrições, método dos gradientes.

OBJETIVOS:

CONTEÚDO PROGRAMÁTICO:

1) Problemas de Otimização

Definição de um problema de otimização. Classificação de problemas de otimização.

2) Condições de Otimalidade

Caracterização de um mínimo. Otimização sem restrição, com restrições lineares e com restrições não-lineares.

3) Métodos Numéricos de Otimização

Função de uma variável: minimização. Funções com várias variáveis: programação linear - o método simplex. programação não-linear - o método dos gradientes.

4) Transformação de Problemas de Otimização

Simplificando, eliminando ou formulando restrições.

BIBLIOGRAFIA:

- Gill, Phillip E. - Practical Optimization

- Traub, J. F. - A General Theory of Optimal Algorithms

- Puccini, Abelardo L. - Introdução à Programação Linear