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
Ruy Araújo da Costa
Horas semanais
4
Total de horas
56
Língua de ensino
Português
Objectivos
Introduzir os alunos do Mestrado em Engenharia Informática à Investigação Operacional, que lida com a modelação e optimização de sistemas. Na área da Optimização estuda-se a Programação Linear. Em seguida, os alunos são introduzidos à Teoria das Filas de Espera e à Teoria da Decisão. Finaliza-se a disciplina 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. Investigação Operacional (1996), Valadares Tavares et al - Mc Graw Hill
2. Operations Research - An Introduction(1992 - 5ª Ed.) Taha - Prentice Hall
3. Introduction to Operations Research (1990 - 5ªEd.), Hillier, Lieberman - Mc Graw
4. Programação Linear (Vol. 1) (1984), Ramalhete et al - Mc Graw Hill
5. "Elementos de apoio às aulas de Introdução à Investigação Operacional", "Enunciados de Exercícios de Introdução à Investigação Operacional", Ruy A. Costa
Método de ensino
Os "conceitos-base" da disciplina serão leccionados nas aulas teóricas. Nas aulas práticas serão feitos exercícios de aplicação dos conceitos apresentados nas aulas teóricas. Os alunos dispõem dos enunciados dos exercícios utilizados nas aulas práticas, bem como de elementos de apoio às aulas teóricas.
A plataforma de ensino à distância moodle será utilizada para facultar aos alunos actividades semanais de aprendizagem.
Método de avaliação
Esta unidade curricular terá avaliação contínua (constituída por 14 atividades semanais no moodle e por 4 Testes, que decorrem fora das aulas) durante o semestre e um Exame em Época de Recurso. É exigida Frequência.
|
Acesso ao |
Nº mínimo de aulas P |
Nº mínimo de ativs. moodle |
de entre as ativs. |
Duração |
Cotação |
|
assisitidas a) |
submetidas |
moodle nº |
(min) |
(val) |
|
|
1º Teste |
1 |
1 |
1 a 2 |
45 |
4,5 (22,5%) |
|
2º Teste |
4 |
4 |
1 a 6 |
60 |
5,5 (27,5%) |
|
3º Teste |
8 |
2 |
7 a 10 |
45 |
4,5 (22,5%) |
|
4º Teste |
10 |
5 |
7 a 13 |
60 |
5,5 (27,5%) |
Nota (*) – desde o início do semestre e até à semana anterior à do Teste respetivo.
Para detalhes importantes consulte o pdf com o Método de Avaliação no Clip > IIO > Documentação de Apoio > Outros.