Disciplina Investigação Operacional

Fornece conhecimentos, competências e ferramentas matemáticas essenciais para a gestão e a Engenharia. 

Metodologia da investigação operacional: origens, natureza e aplicações da IO; técnicas matemáticas - áreas de aplicação; problema da decisão; problemas de optimização.

Optimização linear: programação linear; formulação de modelos; representação gráfica.

Algoritmo “Simplex”. Análise de sensibilidade. Interpretação Económica.

Problema de transportes: canto noroeste, custo mínimo, método de Vogel; stepping stone.

Modelos em rede: terminologia; problema do caminho mais curto - algoritmo de Dijkstra; problema da árvore geradora minimal – algoritmos de Kruskal e de Prim; problema do fluxo máximo -algoritmo de Ford-Fulkerson.

Serão propostas séries de exercícios visando a consolidação de conhecimentos e o estímulo da capacidade de resolução de problemas. A avaliação da disciplina, expressa numa escala de 0 a 20 valores, será feita em vários momentos incluindo 2 testes de frequência (40%+50%) e trabalhos individuais a desenvolver fora da sala de aula (10%). Caso a média ponderada destes momentos for igual ou superior a 9,5 valores o aluno terá aproveitamento na disciplina, caso contrário o aluno poderá realizar uma frequência global. No exame final o aluno poderá fazer melhoria de nota. A nota mínima de aproveitamento nestas avaliações é também 9,5. Critérios de avaliação são explicitados no início do semestre.

HILLIER, F. S.; LIEBERMAN, G. J. (2021), Introduction to Operations Research, McGraw-Hill.
WINSTON, W. L. (2002), Introduction to Mathematical Programming, Duxbury Press.