Introdução à Investigação Operacional

Código

3107

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, Ruy Araújo da Costa

Horas semanais

5

Total de horas

65

Língua de ensino

Português

Objectivos

Introduzir os alunos da Licenciatura em Matemática à Investigação Operacional, que lida com a modelação e otimização de sistemas. Na área da Otimização, introduz-se os alunos à Programação Linear. Em seguida, os alunos são introduzidos à Gestão de Stocks, Gestão de Projetos, Teoria da Decisão. Finaliza-se a unidade curricular com a abordagem da Simulação .

Pré-requisitos

Os alunos devem ter conhecimentos básicos de Álgebra Linear e de Probabilidades.

Conteúdo

 

1.	Introdução à Programação Linear 1.1. Formulação de problemas em Programação Linear. 1.2. Resolução de problemas de Programação Linear: o método gráfico. 1.3. Algoritmo Simplex.
2.	Gestão de Stocks 2.1. Modelos determinísticos. 2.2. Extensões dos modelos determinísticos: política de descontos, restrições de armazenamento e financeiras.
3.	Gestão de Projectos 3.1. Método do Caminho Crítico. 3.2. Diagrama de Gantt / Gestão de recursos. 3.3. Redução da duração total de um empreendimento. 3.4. Técnica PERT.
4.	Teoria da Decisão 4.1. Situações de incerteza e de risco. Critérios de decisão. 4.2. Utilidade. Introdução à decisão multicritério. 4.3. Decisões sequenciais.
5.	Simulação 5.1. Geração de números pseudo-aleatórios: método congruencial misto; método da inversão; método da rejeição e utilização do teorema do Limite Central . 5.2. Duração da simulação versus precisão de resultados. 5.3. Aplicações: gestão de recursos hídricos; gestão de projectos; gestão de stocks; estudo de extremos; Cadeias de Markov; introdução à simulação de filas de espera; modelos de simulação visual.

Bibliografia

 

1.	Investigação Operacional (1996), Valadares Tavares et al - Mc Graw Hill
2.	Operations Research - An Introduction(1992 - 5ª Ed.) Taha - Prentice Hall
3.	Introduction to Operations Research (1990 - 5ªEd.), Hillier, Lieberman - Mc Graw
4.	Programação Linear (Vol. 1) (1984), Ramalhete et al - Mc Graw Hill
5.	"Elementos de apoio às aulas de Introdução à Investigação Operacional", "Enunciados de Exercícios de Introdução à Investigação Operacional", Ruy A. Costa

Método de ensino

As aulas teórico-práticas são leccionadas em laborátório. Os assuntos teóricos são introduzidos com exemplos ilustrativos de modo a motivar o interesse dos alunos, sendo efectuada a demonstração dos  resultados mais relevantes. Após a exposição oral e escrita das matérias, os alunos resolvem os exercícios propostos (alguns dos quais, utilizando meios computacionais).  

Os alunos dispõem de elementos de apoio às aulas, bem como dos enunciados dos exercícios.

Método de avaliação

 

 Por favor consulte o ficheiro IIO_12_13_avaliação.pdf  disponível nesta página em documentação de apoio /outros.

Cursos

• Matemática