2024

Tópicos Avançados de Investigação Operacional

Nome: Tópicos Avançados de Investigação Operacional
Cód.: MAT11703D
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

Objetivos de Aprendizagem

Com esta unidade curricular pretende-se familiarizar os alunos com os procedimentos descritos no
programa, Apresenta-se também a resolução por programas específicos (de código livre e aberto) de
todos os problemas descritos. Na segunda parte da disciplina, apreenta-se uma introdução à Teoria de
Grafos e a Gestão de Projectos (CPM) com aleatoriedade na duração das actividades (Pert) e redução da
duração do projecto ao custo mínimo
COMPETÊNCIAS:
O aluno deverá ser capaz de a) especificar modelos teóricos à luz de revisões de literatura; b) estimar,
validar e modificar os modelos de interesse; c) aplicar os conhecimentos adquiridos a dados reais e com
recurso a software adequado

Conteúdos Programáticos

1. Otimização com Algoritmos Genéticos
2. Redes e Grafos
3. Programação dinâmica
4. Gestão de Projetos
5. Análise de Eficiência e Produtividade
6. Processos de decisão de Markov

Métodos de Ensino

Aulas teórico-práticas leccionadas com suporte de ferramentas de e-learning.
Introdução dos conceitos teóricos recorrendo a exemplos de aplicação directa nas áreas em causa
procurando mostrar a relevância dos conteúdos programáticos.
Exercícios direccionados, focando a resolução de problemas actuais e reais, com o objectivo de
desenvolver o gosto e interesse pela disciplina e mostrar a sua utilidade.
Enfoque na interpretação e análise de dados recorrendo sempre que possível a “outputs” do software
utilizado.
Os estudantes devem realizar o seguinte trabalho autónomo:
Resolução de exercícios propostos na aula quer com o software instalado nos computadores da
Universidade, quer com a máquina de calcular e tabelas.

Avaliação

Os alunos poderão optar entre regime de avaliação contínua e regime de avaliação por exame de época
normal.
1. Avaliação contínua: Regime de frequências e apresentação de curtos relatórios sobre as matérias
leccionadas nas aulas.
2. Regime de exames.

Bibliografia

Harris,John M. et al;Combinatorics and Graph Theory, 2ed (2008) Springer Science Business Media, LLC.
Haupt, Randy L. and Haupt, Ellen S. (2004) PRACTICAL GENETIC ALGORITHMS SECOND EDITION. John
Wiley & Sons.
Kumbhakar, S. C. and Lovell, C.A. (2000). Stochastic Frontier Analysis. Cambridge University Press.
Hamdy A. Taha OPERATIONS RESEARCH: AN INTRODUCTION 8th ed, (2007) Prentice Hall, Upper Saddle
River, N.J.
Frederick S. Hillier; Gerald J. Lieberman; Gerald F. Lieberman, Introduction to Operations Research 8th ed
(2005) McGraw-Hill Science Engineering
Mendes, A. Silva E. Santos J. Efficiency Measures in the Agricultural Sector, with Applications (2012)
Springer