Currículo
Simulação e Otimização SMO-MQDEE
Contextos
Groupo: Métodos Quantitativos para a Decisão Económica e Empresarial > 2º Ciclo > Parte Escolar > Unidades Curriculares Obrigatórias
ECTS
6.0 (para cálculo da média)
Objectivos
- Executar técnicas de resolução de problemas de otimização combinatória. - Desenhar formulações em programação linear para problemas de roteamento. - Formular problemas utilizando técnicas de simulação de acontecimentos discretos. - Programar modelos de programação linear e simulação utilizando software apropriado.
Programa
- Técnicas de resolução em otimização combinatória. - Problemas de Otimização Combinatória – problemas de desenho de rotas. - Modelos de investigação operacional em simulação.
Método de Avaliação
Aulas teórico-práticas em que a componente teórica inclui a apresentação e o estudo de métodos de resolução, exata e aproximada, de programação linear inteira, problemas e modelos de roteamento, bem como os aspetos mais importantes dos modelos de simulação. A componente prática consiste na resolução e apresentação de trabalhos e exercícios propostos ao longo do semestre com o objetivo de enfatizar determinados detalhes relativos às metodologias estudadas. A componente teórica é avaliada num exame escrito.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 121.0
Carga Total -
Bibliografia
Principal
- Integer Programming, 2nd ed.: Wolsey, L. A. 2021 John Wiley & Sons
- Vehicle Routing Problems, Methods, and Application: Toth, P.; Vigo, D. 2014 2nd ed., MOS-SIAM Series on Optimization, Philadelphia
- Guia de Simulação Discreta por Computador usando SIMUL8: Shalliker, J., Suleman, A. 2012 Heybrook Associates & ISCTE – IUL Instituto Universitário de Lisboa
- Introduction to Operations Research, 11th ed.: Hillier, F.S.; G.J. Lieberman 2021 McGraw-Hill, New York
- The Lagrangian Relaxation Method for Solving Integer Programming Problems: Fisher, M.L. 2004 Management Science, Vol. 50 (12), pp. 1861-1871
- An open source Spreadsheet Solver for Vehicle Routing Problems: Erdoğan, G. 2017 Computers and Operations Research, Vol. 84, pp. 62-72
Secundária
- An updated annotated bibliography on arc routing problems: Mourão, M.C.; Pinto, L.S. 2017 Networks 70(3), 144-194