2024

Investigação Operacional

Nome: Investigação Operacional
Cód.: MAT13638L
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

Nesta unidade curricular pretende-se, acima de tudo, dotar os alunos de conceitos referentes à otimização linear aplicada à economia e gestão. Na primeira parte desta disciplina é apresentado o algoritmo do Simplex, que nos permite resolver problemas de programação linear com n variáveis de decisão. Vamos utilizar este algoritmo na resolução de vários problemas de programação linear e fazer a interpretação dos resultados, incluindo análise de sensibilidade aos termos independentes e aos coeficientes da F.O. São descritos alguns modelos especiais de otimização linear, nomeadamente os modelos de transporte e modelos de afetação. Apresenta-se também a resolução por programas específicos (de código livre e aberto) de todos os problemas acima descritos. Na segunda parte da disciplina, apresenta-se uma introdução à Teoria de Grafos e a Gestão de Projectos (CPM) com aleatoriedade na duração das atividades (Pert) e redução da duração do projeto ao custo mínimo.

Conteúdos Programáticos

1 - Introdução à metodologia da Investigação Operacional
2 - Formulação de Problemas
3 - Programação Linear
4 - Dualidade: Preços Sombra e Perdas de Oportunidade
5 - Otimização em redes e grafos
6 - Gestão de Projetos

Métodos de Ensino

Aulas teórico-práticas predominantemente lecionadas no quadro, com suporte de ferramentas de e-learning e utilização de retroprojetor.
Exercícios direcionados para a área da Economia e Gestão, focando a resolução de problemas atuais e reais, com o objetivo 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:
Revisão o mais cedo possível da aula anterior para poderem expôr as suas dúvidas ou na próxima aula ou no horário de atendimento do docente.
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: duas frequências e dois trabalhos individuais todos com peso de 25% com nota mínima de 8.
2. Regime de exames: Os alunos serão avaliados a partir da realização de um exame.

Bibliografia

Costa R., (2002.), Elementos de investigação operacional, Lisboa, Universidade Aberta
Hillier F., (2014) Introduction to Operations Research with Access Card for Premium Content, McGraw Hill
Hillier F., (2019) Introduction to Management Science: A Modeling and Case Studies Approach with Spreadsheets, McGraw Hill
Taha H. (2017) Operations Research: An Introduction, Pearson
Winston Wayne L., (2003.), Introduction to mathematical programming: operations research Pacific Grove : Brooks/Cole-Thomson Learning
Winston, Wayne L., (2004) Operations research: applications and algorithms; with cases by Jeffrey B. Goldberg Belmont, Brooks/Cole