Metodologias de Otimização e Apoio à Decisão

Antes de frequentarem esta unidade curricular, os alunos devem ter obtido aprovação à unidade curricular de Investigação Operacional (do 2º ano desta licenciatura).

É usada uma estratégia de aprendizagem apoiada na experimentação da matéria exposta nas aulas teóricas, quer através da resolução de exercícios teórico-práticos sobre os temas tratados, quer através da resolução computacional dos mesmos.

• Na componente teórica é feita a exposição da matéria, sendo incentivada a participação ativa dos alunos mediante a colocação frequente de questões a serem respondidas pelos mesmos.
• Na componente teórico-prática os alunos resolvem manualmente exercícios de aplicação da componente teórica.
• Na componente prática-laboratorial os alunos resolvem computacionalmente vários tipos de problemas abordados, recorrendo a bibliotecas de Python.

Com base nos conceitos adquiridos em Investigação Operacional, nesta unidade curricular pretende-se que os alunos alarguem os seus conhecimentos nas áreas de otimização e apoio à tomada de decisão. Nesse sentido, serão introduzidas metodologias a aplicar a problemas de decisão mais complexos do que os estudados anteriormente, como é o caso de problemas envolvendo múltiplos objetivos, variáveis inteiras, entre outros. Depois de frequentarem esta unidade curricular, os alunos devem: 1 – Conhecer e perceber as características fundamentais dos problemas mais representativos de otimização e apoio à decisão; 2 – Identificar as distintas abordagens que podem ser utilizadas para os resolver; 3 – Resolver problemas práticos simples usando os algoritmos de otimização e apoio à decisão apropriados e interpretar a(s) solução(ões) obtida(s); 4 – Ser capazes de implementar computacionalmente alguns dos algoritmos / usar ferramentas computacionais, para resolver os tipos de problemas abordados.

Programa teórico

     0. Programação Linear – revisão de conceitos base
     1. Pós-Otimização e Análise de Sensibilidade
     2. Programação Linear Inteira
     3. Programação Linear Multi-objetivo
     4. Programação por Metas

Programa teórico-prático/prático:

• Resolução manual / computacional dos vários tipos de problemas

NAO

Recomendada:

• Documentação de suporte às aulas (disponível no Moodle)
• Ramalhete, M.; Guerreiro, J.; Magalhães, A. (1984-1985) – Programação linear (vol.I e vol.II). Lisboa: McGraw-Hill (disponível na Biblioteca do ISEC: 3-9-22 (ISEC) V.1º v. – 05262 ; 3-9-23 (ISEC) V.2º v. – 07016)
• Hill, M. M.; Santos, M. M. (2009) – Investigação Operacional (vol.I e vol.II) (2ª ed.). Lisboa: Edições Sílabo (disponível na Biblioteca do ISEC: 3-9-111 (ISEC) V.1º v. – 16149 ; 3-9-112 (ISEC) V.2º v. – 15173)
• Clímaco, J.; Antunes, C.; Alves, M. (2003) – Programação linear multiobjectivo: do modelo de programação linear clássico à consideração explícita de várias funções objectivo. Coimbra: Imprensa da Universidade de Coimbra (disponível na Biblioteca do ISEC: 3-9-95 (ISEC) – 13356)
• Hillier, F. S.; Lieberman, G. J. (1995) – Introduction to Operations Research (6th ed.). New York: McGraw-Hill (disponível na Biblioteca do ISEC: 3-9-31 (ISEC) – 08145; A 10ª edição (2015) deste livro está disponível para download em: https://pt1lib.org/book/3426899/3de006)

Suplementar:

• Ravindran, A.; Phillips, D. T.; Solberg, J. J. (1987) – Operations Research: Principles and Practice. (2nd ed.). New York: John Wiley (disponível na Biblioteca do ISEC: 3-9-57 (ISEC) – 09253)
• Taha, H. A. (1995) – Operations research: an introduction (5th ed.). London: Prentice-Hall (available at ISEC’s Library: 3-9-29 (ISEC) – 07857)
• Murthy, P. R. (2007) – Operations Research (2nd ed.). New Delhi: New Age International Publishers (A versão PDF encontra-se disponível para download em: https://easyengineering.net/operations-research-p-ramamurthy/)