Introdução à Investigação Operacional
Objetivos
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
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.