Investigação Operacional

Recomenda-se conhecimentos básicos de Álgebra Linear.

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 nas aulas práticas, sempre que possível, se recorre a ferramentas computacionais.

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.

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

NAO

Recomendada:

• Documentação de suporte às aulas (disponível no Moodle)
• Ramalhete, M.; Guerreiro, J.; Magalhães, A. (1984-1985) – Programação linear (vol.I e vol.II). Lisboa: McGraw-Hill (disponível na Biblioteca do ISEC: 3-9-22 (ISEC) V.1º v. – 05262 ; 3-9-23 (ISEC) V.2º v. – 07016)
• Hill, M. M.; Santos, M. M. (2009) – Investigação Operacional (vol.I e vol.II) (2ª ed.). Lisboa: Edições Sílabo (disponível na Biblioteca do ISEC: 3-9-111 (ISEC) V.1º v. – 16149 ; 3-9-112 (ISEC) V.2º v. – 15173)
• Bronson, R. – Pesquisa operacional (1985). São Paulo: McGraw-Hill (disponível na Biblioteca do ISEC: 3-9-21 (ISEC) – 06308)
• Hillier, F. S.; Lieberman, G. J. (1995) – Introduction to Operations Research (6th ed.). New York: McGraw-Hill (disponível na Biblioteca do ISEC: 3-9-31 (ISEC) – 08145; A 10ª edição (2015) deste livro está disponível para download em: https://pt1lib.org/book/3426899/3de006)

Suplementar:

• Ravindran, A.; Phillips, D. T.; Solberg, J. J. (1987) – Operations Research: Principles and Practice. (2nd ed.). New York: John Wiley (disponível na Biblioteca do ISEC: 3-9-57 (ISEC) – 09253)
• Taha, H. A. (1995) – Operations research: an introduction (5th ed.). London: Prentice-Hall (available at ISEC’s Library: 3-9-29 (ISEC) – 07857)
• Murthy, P. R. (2007) – Operations Research (2nd ed.). New Delhi: New Age International Publishers (A versão PDF encontra-se disponível para download em: https://easyengineering.net/operations-research-p-ramamurthy/)