Investigação Operacional

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 activa 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 teórico-práticos / implementação de programas em MatLab.

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 implementar computacionalmente algoritmos de PL.

Programa

Programa teórico:
1 – Introdução à investigação operacional
2 – O modelo de programação linear
Exemplos de problemas de programação linear
Formulação matemática do modelo
Representação gráfica
Casos particulares
3 – O método Simplex
Conceitos introdutórios
Algoritmo do método na forma tabular
Os métodos do “Grande M” e das “Duas Fases”
Casos particulares do método Simplex
4 – Dualidade e método dual do Simplex
O problema dual
Propriedades fundamentais da dualidade
O método dual do Simplex
5 – Problemas particulares de programação linear
O problema de transportes
O problema de transexpedição
Programa teórico-prático/prático:
– Resolução de problemas teórico-práticos envolvendo a matérias dos vários capítulos do programa teórico
– Implementação computacional de algoritmos de PL usando o MatLab

Docente(s) responsável(eis)

Estágio(s)

NAO