Investigação Operacional

Cód.: MAT10177M

6 ECTS

Duração: 15 semanas/156 horas

Área Científica: Matemática

Língua(s) de lecionação: Português

Língua(s) de apoio tutorial: Português

Objetivos de Desenvolvimento Sustentável

Saúde e bem-estar - Assegurar uma vida saudável e promover o bem-estar para todos, em todas as idades.

Educação de qualidade - Assegurar a educação inclusiva, e equitativa e de qualidade, e promover oportunidades de aprendizagem ao longo da vida para todos.

Paz e Justiça - Paz, justiça e instituições eficazes promover sociedades pacíficas e inclusivas par ao desenvolvimento sustentável, proporcionar o acesso à justiça para todos e construir instituições eficazes, responsáveis
e inclusivas em todos os níveis.

Parcerias e meios de implementação - Fortalecer os meios de implementação e revitalizar a parceria global para o desenvolvimento sustentável.

Objetivos de Aprendizagem

Aprofundar os conhecimentos de Programação Linear, Redes, Grafos, Gestão de Projectos e Teoria da
Decisão. Introduzir conceitos básicos de Programação Linear Inteira e Mista, Não Linear, Gestão de
Stocks, Programação Multiobjectivo e Modelos Fronteira Paramétricos / Não Paramétricos. Criar
competências que permitam a escolha do algoritmo mais correcto para a resolução de problemas de
aplicação prática através de Software específico com uma interpretação cuidada dos resultados. Pretendese
ainda que o aluno tenha uma visão crítica sobre os limites quer dos modelos quer da capacidade e
particularidades do Software mais usual.

Conteúdos Programáticos

1. Programação linear e não linear: Aplicações, Simplex revisto; métodos do ponto interior. Programação
Linear Inteira e Mista: aplicações, métodos de Ramificação e Limite. Programação Não Linear: aplicações,
condições de Karush-Kuhn-Tucker (KKT), métodos evolutivos e genéticos.
2. Optimização em Redes e Grafos, Gestão de Stocks e de Projectos: Grafos: Aplicações, Definições,
Representação Matricial. Árvores. Problemas de fluxos e de localização. Gestão de Projectos (Pert/CPM).
Gestão de Stocks.
3. Sistemas de Apoio á Decisão: Árvores de decisão. Função Utilidade. Análise Multicritério - Multiatributo
e Multiobjectivo. Teoria dos Jogos.

Métodos de Ensino

Exposição estruturada, exemplificação com ênfase para as aplicações, resolução de exercícios, trabalho
prático no laboratório de informática e ou online. Frequências durante o período de aulas, exames no período
respectivo, outras formas a combinar com os alunos nos primeiros dias de aulas (trabalho computacional
individual).

Bibliografia

1. Introduction to operations research/ Frederick S. Hillier, Gerald J. Lieberman10th ed Publicação: New York : McGraw-Hill Publishing Company, 2015 Biblioteca do Colégio Luís António Verney Cota: CLAV M90/519.8 HIL i (1).
2. Operations research: an introduction / Hamdy A. Taha10th ed.Publicação: Harlow : Pearson, 2017Biblioteca do Colégio Luís António VerneyCota: CLAV M90/519.8 TAH o (1).
3. Operations research: principles and applications / G. Srinivasan2nd ed. Publicação: Delhi : PHI Learning, 2014 Biblioteca do Colégio Luís António VerneyCota: CLAV M90/519.8 SRI o (1).
4. Operations research: a model-based approach / H. A. Eiselt, C.-L. Sandblom Publicação: Dordrecht : Springer-Verlag, 2010
Biblioteca do Colégio do Espírito SantoCota: CES 658 EIS o (1).