Investigação Operacional

Imagem d@ Pedro Mendes Ferrão Simões Patrício [Ficheiro Local]
Pedro Mendes Ferrão Simões Patrício
Código:
15355
Ano:
2
Semestre:
S1
Créditos ECTS:
6
Carga Horária:
TP(60H)
Área Científica:
Matemática
Objectivos de Aprendizagem:
Esta Unidade Curricular tem como objectivo familiarizar os estudantes com o método de resolução de problemas utilizado pela Investigação Operacional e apresentar as suas técnicas mais relevantes usadas para resolver problemas nos domínios da Engenharia, Economia e da Gestão.
Dotar os alunos com competências para:
1. Identificar de forma estruturada problemas de decisão/optimização;
2. Construir modelos de problemas de optimização;
3. Usar algoritmos que produzam soluções óptimas para esses modelos, como suporte para decisões fundamentadas;
4. Usar a informação obtida para induzir e motivar mudanças organizacionais.
Conteúdos programáticos:
1. Introdução
2. Programação Linear
2.1 O problema geral de Programação Linear;
2.2 Representação gráfica;
2.3 Forma padrão do problema de Programação Linear;
2.4 Conceitos fundamentais.
3. Programação Linear - Algoritmo Simplex
3.1 Algoritmo Simplex Primal;
3.2 Técnicas de bases artificiais;
3.3 Dualidade;
3.4 Algoritmo Simplex Dual;
3.5 Interpretação Económica.
4. Pós-Optimização em Programação Linear
4.1 Análise de Sensibilidade;
4.2 Análise Paramétrica.
5. Casos particulares em Programação Linear
5.1 Problema de Transportes;
5.2 Problema de Afectação.
Bibliografia principal:
1. Pereira, F., Slides de Investigação Operacional, UBI
2. Bazaraa, M. S., Jarvis, J. J. e Sherali, H. D. (1990) Linear Programming and Network Flows, John Wiley & Sons, New York
3. Ramalhete, M., Guerreiro, J. e Magalhães, A. (1985) Programação Linear, Vol. 1 e 2, McGraw-Hill, Lisboa
4. Hillier, F. e Lieberman, G. (1995) Introduction to Operations Research, McGRAW-HILL International Editions, sixth edition
5. Tavares, L., Oliveira, R., Themido, I. e Correia, F. (1996) Investigação Operacional, McGraw-Hill
Língua:
Português