Investigação Operacional
Curso
Engenharia Civil (ULP)
Grau|Semestres|ECTS
Licenciatura | Semestral | 5
Ano | Tipo de unidade curricular | Lingua
3 |Obrigatório |Português
Total de horas de Trabalho | Tempo de Contacto (horas)
135 | 60
Código
ULP730-81
Disciplinas complementares recomendadas
Não aplicável
Modalidade de Ensino
Face-a-face
Precedências
Não
Estágio profissional
Não
Conteúdos Programáticos
1. Metodologia da investigação operacional
1.1. Origens, natureza e aplicações da IO.
1.2. Técnicas matemáticas áreas de aplicação.
1.3. O problema da decisão.
1.4. Problemas de optimização.
2. Optimização linear.
2.1. Programação linear.
2.1.1. Formulação de modelos.
2.1.2. Representação gráfica.
2.2. Algoritmo Simplex.
2.3. Análise de sensibilidade.
2.4. Interpretação económica.
3. Casos particulares de programação linear.
3.1. Problema de transportes.
3.1.1. Método do mínimo da matriz de custos.
3.1.2. Optimização método de Vogel.
3.2. Problema de afectação de recursos.
3.2.1. Algoritmo Húngaro.
3.2.2. Casos particulares
4. Modelos em rede.
4.1. Terminologia.
4.2. Problema do caminho mais curto. Algoritmo de Ford.
4.3. Problema da árvore geradora mínima. Algoritmo de Kruskal.
4.4. Problema do Fluxo Máximo. Algoritmo de Ford-Fulkerson.
Objetivos
Capacidade de estruturação de problemas de tomada de decisão através da optimização de recursos escassos.
Capacidade de utilização de técnicas e de procedimentos de Investigação Operacional na resolução de problemas de tomada de decisão.
Domínio da programação linear e dos modelos em rede.
Resolução de modelos de optimização por métodos automáticos.
Conhecimentos, capacidades e competências a adquirir
Capacidade de estruturação de problemas de tomada de decisão através da optimização de recursos escassos.
Capacidade de utilização de técnicas e de procedimentos de Investigação Operacional na resolução de problemas de tomada de decisão.
Domínio da programação linear e dos modelos em rede.
Resolução de modelos de optimização por métodos automáticos.
Metodologias de ensino e avaliação
A exposição da matéria é efectuada apelando à participação activa dos alunos. São apresentados exemplos concretos e os estudantes são convidados a analisarem os conceitos envolvidos nos exemplos, surgindo, de modo natural, as definições e respectivas proposições. São apresentados exemplos e contra-exemplos ilustrativos quer
dos conceitos quer dos resultados.
Nas aulas teórica-práticas, os alunos são convidados a analisar e a resolver problemas envolvendo os conceitos apresentados nas aulas teóricas. Os alunos são encorajados a experimentar várias estratégias de resolução, permitindo deste modo que aluno utilize o erro de forma construtiva.
Avaliação contínua: 3 mini-testes, realizados ao longo do semestre (40%) e uma prova escrita, realizada no final do semestre (60%).
Exame final: prova escrita (100%).
Bibliografia principal
Introduction to Operations Research, Fredenck S. Hillier/Geraíd J. Lieberman. 6th ed., McGRAW-HILL
INTERNATIONAL EDITIONS, 1995
Investigação Operacional, L. Valadares Tavares, R. Oliveira, I. H. Themido e F. Nunes Correia, McGRAW-HILL, 1996