PQI5884 Programação Inteira Mista Aplicada à Otimização de Processos

Conteúdo:

1) Introdução: Abordagem de programação matemática. Aplicações em processos químicos. Formulação. Graus de liberdade. Representações em árvore e rede. Conceitos básicos de otimização. Condições de Karush-Kuhn- Tucker.

2) Otimização contínua: Programação Linear (LP), algoritmo simplex. Programação não-linear (NLP), algoritmos de programação linear sucessiva (SLP), programação quadrática sucessiva (SQP) e gradiente reduzido generalizado (GRG). Estratégias para formulação de modelos.

3) Otimização discreta: Modelagem de decisões discretas usando variáveis binárias, lógica proposicional. Programação mista inteira e linear (MILP), problemas clássicos MILP, algoritmo branch &; bound. Programação mista inteira e não-linear (MINLP), algoritmos de decomposição.

4) Aplicações em otimização de processos: Planejamento e programação de produção (planning and scheduling). Síntese de processos (process synthesis).