Conhecimentos de Base Recomendados
Álgebra e Probabilidades.
Métodos de Ensino
Para cada tópico do programa é utilizado inicialmente o método expositivo com discussão, seguindo-se a resolução de problemas com o apoio de ferramentas computacionais apropriadas aos conteúdos. Será promovida a participação e discussão crítica do estudante na resolução de problemas (modelos, técnicas de resolução e análise de soluções).
Resultados de Aprendizagem
– Adquirir competências para a aplicação conjunta de diversas técnicas, de modo a obter resultados, que permitam o suporte da tomada de decisão.
– Dar formação conveniente para futuros estudos/trabalhos especializados na área da Investigação Operacional.
– Desenvolver a capacidade para a abstração, intuição, espírito crítico e capacidade de raciocínio interdisciplinar e integrado.
Programa
0. Introdução. A tomada de decisões. Formulação de problemas e construção de modelos matemáticos.
1. Programação Linear. Programação Linear e conceitos básicos. Formulação de problemas em Programação Linear. Resolução de problemas pelo método gráfico. Resolução algébrica de problemas – método Simplex.
2. Introdução à Teoria das Filas de Espera. Introdução. Estrutura e conceitos de sistemas de filas de espera. Modelação de sistemas de filas de espera. Caracterização das distribuições de chegada e do atendimento: distribuição exponencial negativa e distribuição de Poisson. Processos de nascimento e morte. Relações fundamentais. Classificação das filas de espera. Modelos baseados no processo de nascimento e morte.
3. Gestão de Projetos. Introdução. Construção da rede do projeto. Métodos de planeamento.
4. Análise e otimização em redes. Definição de rede, nó e ramo. Orientação e conexidade. Percursos: extensão mínima e percurso mínimo. Problema do fluxo máximo.
Docente(s) responsável(eis)
Maria do Céu Lourenço MarquesEstágio(s)
NAO
Bibliografia
Bibliografia principal:
– Apontamentos e exercícios de apoio às aulas. ISEC [disponível na plataforma académica InforEstudante]
– Hillier, F. S., & Lieberman, G. J. (2021). Introduction to Operations Research (11ª ed.). New York: McGraw-Hill. [Biblioteca do ISEC, 5ª Edição, 3-9-31 (ISEC) – 08145]
– Hill, M. M., & Santos, M. M. (2009). Investigação Operacional (vol. I e vol. II) (2ª ed.). Lisboa: Edições Sílabo. [3-9-111 (ISEC) – 16149; 3-9-112 (ISEC) – 15173]
Bibliografia Suplementar:
– Ravindran, A., Phillips, D. T., & Solberg, J. J. (1987). Operations Research: Principles and Practice (2ª ed.). New York: John Wiley. [3-9-57 (ISEC) – 09253]
– Ramalhete, M., Guerreiro, J., & Magalhães, A. (1984-1985). Programação Linear (vol. I e vol. II) (6ª ed.). Lisboa: McGraw-Hill. [3-9-22 (ISEC) – 05262; 3-9-23 (ISEC) – 07016]