Introdução à Investigação Operacional
Código
8575
Unidade Orgânica
Faculdade de Ciências e Tecnologia
Departamento
Departamento de Matemática
Créditos
6.0
Professor responsável
Isabel Cristina Silva Correia
Horas semanais
4
Língua de ensino
Português
Objectivos
Introduzir os alunos à Investigação Operacional, que lida com a modelação e otimização de sistemas. Na área da Otimização estuda-se a Programação Linear. Em seguida, os alunos são introduzidos à Teoria da Decisão e à Teoria das Filas de Espera. Finaliza-se a unidade curricular com a abordagem da Simulação e suas aplicações às Filas de Espera.
Pré-requisitos
Conhecimentos básicos de Álgebra Linear e de Probabilidades.
Conteúdo
1 – Programação Linear:
Formulação de Problemas em Programação Linear;
Método Gráfico;
Algoritmo do Simplex;
Análise Pós-Optimalidade e Análise de Sensibilidade;
Programação Linear Inteira: Algoritmo de Branch and Bound;
Algoritmo dos Transportes.
2 – Teoria da Decisão:
Decisão em Incerteza e Risco;
Árvores de Decisão.
3 – Filas de Espera:
Estrutura Básica dos Sistemas de Espera;
Modelos de Filas de Espera baseados no Processo de Nascimento e Morte;
Modelos envolvendo distribuições não exponenciais;
Modelos de Filas de Espera com Disciplina Prioritária;
Redes de Filas de Espera.
4 – Simulação:
Métodos de geração de Números Pseudo-Aleatórios;
Aplicações às Filas de Espera.
Bibliografia
- 1. Introduction to Operations Research (1990 - 5ªEd.), Hillier, Lieberman - Mc Graw Hill
2. Operations Research - An Introduction(1992 - 5ª Ed.) Taha - Prentice Hall
3. "Elementos de apoio às aulas de IIO", "Enunciados de Exercícios de IIO", Ruy A. Costa
4. Investigação Operacional (1996), Valadares Tavares et al - Mc Graw Hill