Conhecimentos de Base Recomendados
Recomenda-se conhecimentos básicos de Álgebra Linear.
Métodos de Ensino
As aulas teóricas são tendencialmente expositivas, mas promovem a participação ativa dos alunos, quer através da colocação de questões, quer através da resolução de exercícios de aplicação dos temas tratados.
Nas aulas teórico-práticas e práticas são aplicados os conhecimentos adquiridos nas aulas teóricas mediante a resolução de exercícios, sendo que, sempre que possível, se recorre a ferramentas computacionais como o Excel Solver.
Resultados de Aprendizagem
No fim de frequentarem esta disciplina, os alunos devem: 1 – Ser capazes de traduzir problemas simples de otimização e decisão em modelos matemáticos de programação linear (PL); 2 – Conhecer e saber aplicar os algoritmos de PL adequados à resolução deste tipo de problemas; 3 – Ser capazes de interpretar as soluções obtidas como resultado da aplicação dos referidos algoritmos aos modelos matemáticos; 4 – Ser capazes de resolver computacionalmente algoritmos de PL.
Programa
Introdução à Investigação Operacional
- Origens e evolução
- Abordagem metodológica
- Ramo da programação linear
- Casos de aplicação
Problemas de Programação Linear
- Exemplos de problemas de programação linear
- Formulação matemática do modelo
- Resolução gráfica
- Casos particulares do modelo
Método Simplex
- Conceitos fundamentais
- Algoritmo do Simplex na forma tabular
- Casos particulares do método Simplex
Dualidade
- Formulação do problema dual
- Propriedades fundamentais da dualidade
- Algoritmo dual do Simplex
Problemas Particulares de Programação Linear
- Problemas de transportes
- Problemas de afetação
Docente(s) responsável(eis)
Teresa Raquel Corga Teixeira da RochaMétodos de Avaliação
A avaliação consistirá num exame final abrangendo toda a matéria (20 valores).
Observações:
- Para o exame, o(a) aluno(a) poderá levar uma folha de consulta correspondente a uma página A4, elaborada pelo(a) próprio(a) e cujo conteúdo será livre, podendo ser manuscrita ou criada num editor de texto;
- No decorrer do exame, o(a) aluno(a) poderá usar uma calculadora não gráfica.
Estágio(s)
NAO
Bibliografia
Recomendada
- Documentação de suporte às aulas (disponível no Moodle).
- Bronson, R. (1985). Pesquisa operacional: 200 problemas resolvidos, 180 problemas propostos. McGraw-Hill.
- Hill, M. M., & Santos, M. M. (2009). Investigação operacional: Programação linear (2.ª ed., Vol. 1). Edições Sílabo.
- Hill, M. M., & Santos, M. M. (2009). Investigação operacional: Com exercícios propostos e resolvidos (2.ª ed., Vol. 2). Edições Sílabo.
- Hillier, F. S., & Lieberman, G. J. (2021). Introduction to operations research (11th ed.). McGraw-Hill Education.
- Ramalhete, M., Guerreiro, J., & Magalhães, A. (1984). Programação linear (Vol. 1). McGraw-Hill.
- Ramalhete, M., Guerreiro, J., & Magalhães, A. (1985). Programação linear (Vol. 2). McGraw-Hill.
Suplementar
- Rama Murthy, P. (2007). Operations research (2nd ed.). New Age International.
- Ravindran, A., Phillips, D. T., & Solberg, J. J. (1987). Operations research: Principles and practice (2nd ed.). Wiley.
- Taha, H. A. (2017). Operations research: An introduction (10th ed.). Pearson.