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 otimização. Otimizaçã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. Introdução às Filas de espera. Modelo M/M/1.

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. Em cada sessão os alunos são encorajados a debruçar-se sobre questões relacionadas com os tópicos tratados na aula e a mostrar os resultados do seu trabalho individual na sessão seguinte onde as questões são resolvidas no quadro, sempre que necessário, e esclarecidos os detalhes que tenham causado dúvidas ou dificuldades. Reiteradamente é sublinhada a ideia fundamental de que a resolução de exercícios tem como objetivo principal permitir o aprofundamento da compreensão do corpo conceptual da unidade curricular, cujo domínio permitirá a aplicação destas ferramentas na resolução de problemas mais avançados. Sempre que possível é adotada uma progressão que parte de questões mais calculatórias desenvolvendo-se em direção às partes mais conceptuais da programação linear de forma a consolidar gradualmente o domínio das várias ferramentas lecionadas.

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.