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 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. 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 Hill 4. "Elementos de apoio às aulas de IIO", "Enunciados de Exercícios de IIO", Ruy A. Costa
Método de ensino
Os "conceitos-base" desta u.c. serão lecionados 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 atividades semanais de aprendizagem.
Método de avaliação
Esta unidade curricular terá avaliação contínua (constituída por 13 atividades semanais no moodle e por 3 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 |
Nº mínimo de ativs. |
de entre as ativs. |
Duração |
Cotação |
|
P assisitidas a) |
moodle submetidas b) |
moodle nºs |
(min) |
(val) |
|
|
1º Teste |
2 |
2 |
1 a 5 |
75 |
7,0 |
|
2º Teste |
6 |
3 |
6 a 10 |
75 |
7,0 |
|
3º Teste |
8 |
2 |
11 a 13 |
60 |
6,0 |
Notas: a) desde o início do semestre e até à semana anterior à do Teste respetivo.
b) com classificação mínima (em 1ª submissão) de 8,0 e sendo a sua média no mínimo igual a 10,0 valores.
Para detalhes importantes consulte o pdf com o Método de Avaliação no Clip > IIO > Documentação de Apoio > Outros.