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. 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.