Introdução à Investigação Operacional
Ano Letivo: 2015/16
Departamento: Estatística e Investigação Operacional
Carga horária: T: 2:00 h; TP: 3:00 h; OT: 1:00 h;
Área Científica: Estatística e Investigação Operacional;
Objetivos da Unidade Curricular
Introdução de diversos problemas, modelos e técnicas próprios da
Investigação Operacional
Pré-requisitos
Sem pré-requisitosConteúdos
1. Introdução.
2. Programação matemática.
3. Grafos e Redes.
4. Planeamento de projectos.
Descrição detalhada dos conteúdos programáticos
Componente Teórica
Introdução às aplicações e às técnicas da Investigação Operacional. Apresentação de vários problemas em áreas diversas áreas. Resolução de casos simples.
Resenha histórica.
Modelação. Obtenção e avaliação de soluções.
Introdução à Programação Matemática (Linear, Não Linear e Inteira). Resolução gráfica e Análise de pós-optimização em Programação Linear – Estudo gráfico.
Introdução à Teoria dos Grafos. Definições e conceitos básicos. Problemas de caminho Óptimo. Algoritmos para grafos sem circuitos. Modelação de problemas como caminho óptimo num grafo.
Planeamento de Actividades. Representação de um projecto – redes com actividades nos arcos. Introdução ao Método CPM - determinação do caminho crítico numa rede de actividades. Faseamento temporal das actividades e controle de projectos.
Problemas de árvores de suporte óptimas em grafos não orientados.
Introdução às filas de espera. Estrutura básica de um modelo de filas de espera. Exemplos. Terminologia e notação. Os modelos M/M/1 e M/M/s. Extensões. Noções elementares de sistemas de filas de espera.
Componente Teórica-Prática
Complemento da componente teórica com a resolução de exercícios em que é dado particular ênfase aos aspectos da construção dos modelos e a algumas técnicas para a sua resolução.
Bibliografia
Recomendada
HILLIER, F. S.; LIEBERMAN, G. J. “Introduction to Operations Research” (8th edition), McGraw-Hill, 2005.
TAHA, H.A. “Operations Research: An Introduction”, (6th edition), Macmillan & Collier, New York, 1997.
??
Outros elementos de estudo
Slides das aulas teóricas (slides of the lectures).
Métodos de Ensino
Aulas teóricas e teórico-práticas.
Métodos de Avaliação
Exame final.
Língua de ensino
Português.