Introdução à Investigação Operacional

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.

Caracterização geral

Código

8575

Créditos

6.0

Professor responsável

Ruy Araújo da Costa

Horas

Semanais - 4

Totais - 56

Idioma de ensino

Português

Pré-requisitos

Conhecimentos básicos de Álgebra Linear e de Probabilidades.

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  

Método de ensino

Em 2020/21, face ao contexto da pandemia SARS Covid-19, as aulas serão exclusivamente online.

Os "conceitos-base" da disciplina serão lecionados nas aulas teóricas.   Nas aulas práticas serão realizados exercícios de aplicação dos conceitos apresentados nas aulas teóricas.  

Os alunos dispõem de elementos de apoio às aulas teóricas, bem como dos enunciados dos exercícios utilizados nas aulas práticas.

A plataforma de ensino à distância moodle será utilizada para facultar aos alunos atividades semanais de apoio à aprendizagem.

Método de avaliação

Consulte o Método de Avaliação desta Unidade Curricular na página Clip em Documentação de Apoio > Outros.

 

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.