Engenharia Informática

Licenciatura

UNIVERSIDADE DO ALGARVE

Investigação Operacional Tutoria electrónica

Tipo de disciplina: Obrigatória

 

ECTS: 5

Escolaridade: T:22,5, TP:22,5, OT:5, Tlnd:90

Precedências recomendadas

Álgebra Linear, Análise I

Resultados de Aprendizagem e Competências

Os alunos deverão terminar a disciplina com capacidade de identificar, equacionar e resolver problemas elementares de optimização. Deverão também ser capazes de fazer uma análise crítica dos resultados obtidos no sentido de avaliar a sua exequibilidade.

Conteúdos Programáticos

Noções básicas sobre convexidade. Resolução gráfica de problemas de optimização a duas dimensões. O caso linear: O algoritmo Simplex. Dualidade em programação linear. Análise de sensibilidade e análise post-optimal. Problemas de transportes e de afectação. Programação linear inteira.