Detalhes

Nome da Disciplina: TÓPICOS ESPECIAIS II - MODELAGEM COM PROGRAMAÇÃO LINEAR E INTEIRA

Carga Horária: 60

Créditos: 3

Obrigatória: Não

A disciplina ensina técnicas para modelar problemas de otimização usando programação linear e programação inteira. Ao contrário da maioria dos cursos na área, não serão ensinados algoritmos, que são assumidos já estarem disponíveis em pacotes computacionais. Modelagem elementar: problema da dieta, problema da mochila, problema do caixeiro-viajante, problema da localização de instalações, problema de Steiner. Identificando problemas fáceis e problemas difíceis: elementos de teoria da NP-completude. Modelagem com fluxos em redes. Problemas do caminho mais curto, fluxo máximo/corte mínimo, atribuição e transporte, problema do carteiro chinês. Fluxos multi-produto. Fluxos espaço-tempo. Modelos de Set Packing, Set Covering e Set Partitioning. Softwares para modelagem.

Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization. Belmont, MA: Athena scientific. Guéret, C., Prins, C., & Sevaux, M. (1999). Applications of optimization with Xpress-MP. Chen, D. S., Batson, R. G., & Dang, Y. (2011). Applied integer programming: modeling and solution. John Wiley & Sons. Williams, H. P. (2013). Model building in mathematical programming. John Wiley & Sons. Wolsey, L. A. (2020). Integer programming. John Wiley & Sons.