Guia de Cursos

Queres conhecer a oferta de cursos da NOVA, nas áreas das licenciaturas, mestrados e doutoramentos?
No nosso Guia de Cursos encontras informação útil sobre Faculdades, Institutos e Escolas.
Podes ainda aceder a informações complementares necessárias a uma completa integração.

saber mais Guia de Cursos

Faculdade de Ciências e Tecnologia

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

Isabel Cristina Silva Correia

Horas semanais

4

Língua de ensino

Português

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.

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

Cursos