Esta unidade curricular é obrigatória para os alunos do Mestrado em Engª Informática e introduz os alunos à Investigação Operacional.
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 à Teoriada Decisão e à Teoriadas Filas de Espera. Finaliza-se a unidade curricular com a abordagem da Simulação e suas aplicações às Filas de Espera.
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.
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
Conhecimentos básicos de Álgebra Linear e de Probabilidades.
Horas por crédito | 28 | ||
Horas p/ semana | Semanas | Horas | |
Aulas práticas e laboratoriais | 28.0 | ||
Aulas teóricas | 28.0 | ||
Avaliação | 6.0 | ||
Estudo | 66.0 | ||
Projectos e trabalhos | 40.0 | ||
Total de Horas | 168 | ||
ECTS | 6.0 |