Otimização II

Horários:

  • Segunda 10:40 as 12:20 – LABMAT ou sala 02 prédio EXATAS (eixo 3)
  • Quarta 7:00 as 8:40 – sala 01 prédio AGRÁRIAS (eixo 1)

Ementa e programa

Textos de referência:

Texto Complementar:

Formas de avaliação:

  • provas escritas, trabalhos computacionais ou apresentações orais.

Critérios de avaliação:

  • Média parcial >= 7,0 —–> aprovado(a) (desde que não reprovado(a) por falta)
  • Média parcial < 7,0 —–> Avaliação final (desde que não reprovado(a) por falta). Neste caso, média final >= 5,0 —–> aprovado(a).

Conteúdo:

  1. A linguagem de modelagem AMPL
    1. Resolvedores fornecidos com AMPL
    2. Resolvendo modelos em AMPL
  2. Métodos de Penalidades
    1. Penalidade externa pura (ref Martínez, J. M. Otimização prática usando o Lagrangeano aumentado)
    2. Método do Lagrangeano Aumentado (ref Martínez, J. M. Otimização prática usando o Lagrangeano aumentado)
      1. Apresentação do pacote computacional Algencan
    3. Penalidade interna / barreiras / Pontos interiores
      1. Apresentação do pacote computacional Ipopt
  3. Métodos de Região de Confiança
    1. Programação Quadrática Sequencial com regiões de confiança
      1. Apresentação dos pacotes computacionais WORHP e SNOPT
  4. Dualidade
    1. O problema dual geral
    2. Dualidade Fraca. Dualidade Forte em problemas convexos
    3. Casos de interesse (problemas lineares e quadráticos)
  5. O Problema de Mínimos Quadrados Linear e Não-Linear

=========================
AVALIAÇÕES
=========================

>>>> RESULTADO PARCIAL <<<<

  • PRIMEIRO TRABALHO
  • SEGUNDO TRABALHO
    • Adaptar o código da aula 21 (de 18/11) para sistemas de inequações não lineares convexas
    • Ref: aula 20 (de 13/11)
    • Enviar o código octave para leonardo.secchin@ufes.br ou secchinleo@gmail.com (não precisa enviar relatório)
    • Data limite de entrega: 30/11
    • Valor: 10,0

Vídeos interessantes sobre Otimização:

  1. IMECC Unicamp no facebook
  2. Grupo de otimização IMECC Unicamp

Material de Otimização II de períodos passados: