Conteúdo / Main content
Menu Rodapé
  1. Início
  2. Cursos
  3. Gestão
  4. Investigação Operacional

Investigação Operacional

Código 13998
Ano 3
Semestre S1
Créditos ECTS 6
Carga Horária TP(60H)
Área Científica Matemática
Objectivos de Aprendizagem Esta Unidade Curricular tem como objectivo familiarizar os estudantes com o método de resolução de problemas utilizado pela Investigação Operacional e apresentar as suas técnicas mais relevantes usadas para resolver problemas nos domínios da Engenharia, Economia e da Gestão.
Dotar os alunos com competências para:
1. Identificar de forma estruturada problemas de decisão/optimização;
2. Construir modelos de problemas de optimização;
3. Usar algoritmos que produzam soluções óptimas para esses modelos, como suporte para decisões fundamentadas;
4. Usar a informação obtida para induzir e motivar mudanças organizacionais.
Conteúdos programáticos 1. Introdução
2. Programação Linear
2.1 O problema geral de Programação Linear;
2.2 Representação gráfica;
2.3 Forma padrão do problema de Programação Linear;
2.4 Conceitos fundamentais.
3. Programação Linear - Algoritmo Simplex
3.1 Algoritmo Simplex Primal;
3.2 Técnicas de bases artificiais;
3.3 Dualidade;
3.4 Algoritmo Simplex Dual;
3.5 Interpretação Económica.
4. Pós-Optimização em Programação Linear
4.1 Análise de Sensibilidade;
4.2 Análise Paramétrica.
5. Casos particulares em Programação Linear
5.1 Problema de Transportes;
5.2 Problema de Afectação.
Metodologias de Ensino e Critérios de Avaliação A avaliação periódica é constituída por dois testes escritos, valendo 10 valores cada, nas seguintes datas:

9 de Novembro de 2023;

11 de Janeiro de 2024.

Se a soma das classificações nos dois testes for superior ou igual a 9,5 valores, o aluno fica dispensado da realização da avaliação final. A avaliação final é constituída por um exame escrito.

Classificações superiores a 18 valores, quer na avaliação periódica quer na avaliação final, são defendidas com uma prova oral, de acordo com o Regulamento da UBI.
Bibliografia principal 1. Pereira, F., Slides de Investigação Operacional, UBI
2. Bazaraa, M. S., Jarvis, J. J. e Sherali, H. D. (1990) Linear Programming and Network Flows, John Wiley & Sons, New York
3. Ramalhete, M., Guerreiro, J. e Magalhães, A. (1985) Programação Linear, Vol. 1 e 2, McGraw-Hill, Lisboa
4. Hillier, F. e Lieberman, G. (1995) Introduction to Operations Research, McGRAW-HILL International Editions, sixth edition
5. Tavares, L., Oliveira, R., Themido, I. e Correia, F. (1996) Investigação Operacional, McGraw-Hill
Língua Português
Data da última atualização: 2024-01-15
As cookies utilizadas neste sítio web não recolhem informação pessoal que permitam a sua identificação. Ao continuar está a aceitar a política de cookies.