Disciplina Investigação Operacional

A Unidade Curricular de Investigação Operacional introduz os conceitos, métodos e técnicas de apoio à decisão baseados em modelos matemáticos de otimização e análise quantitativa. Abrange a formulação e resolução de problemas de programação linear, modelos de transporte, redes e filas de espera, utilizando algoritmos clássicos e ferramentas de análise de sensibilidade. O seu campo de atuação centra-se na otimização de recursos, no planeamento e na melhoria de processos em organizações dos setores industrial, logístico, comercial e de serviços. A UC desenvolve competências na modelação de problemas complexos, na análise de alternativas e na fundamentação de decisões, constituindo uma componente essencial da formação em áreas da engenharia, gestão e ciências aplicadas, ao promover uma abordagem analítica e orientada para a eficiência na resolução de problemas reais.

Não aplicável

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. (2024). Introduction to Operations Research (2024 Evergreen Release). McGraw-Hill. Hill, M. M., & Santos, M. M. (2021). Programação Linear (Vols. 1-3). Edições Sílabo. Hill, M. M., & Santos, M. M. (2009). Exercícios de Programação Linear . Edições Sílabo.