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;
Á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.
4. Planeamento de actividades.
5. Problemas de afectação.
6. Gestão de Stocks.
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 da Investigação Operacional e resolução de casos simples.
Resenha histórica e exemplos de aplicação. Modelos. Obtenção e avaliação de soluções. Introdução à Programação Matemática (Linear, Não Linear e Inteira). Resolução gráfica. 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. 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. Problema de Afectação. Propriedades. Esboço de um algoritmo de resolução. Modelação de problemas como problemas de afectação.
Introdução à Gestão de Stocks. Modelos de aprovisionamento determinísticos
Componente Teórica-Prática
Complemento da componente teórica com a resolução de exercícios que colocam particular ênfase nos aspectos da construção dos modelos e em técnicas de resolução dos mesmos.
Componente Prática
Desenvolvimento de aptidões práticas. São fornecidos diversos conjuntos de problemas que têm que ser resolvidos com recurso a software apropriado.
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 lecturers).
Métodos de Ensino
Aulas teóricas, teórico-práticas e práticas.
Métodos de Avaliação
Exame final.
Língua de ensino
Português