Saltar para o conteúdo do SIDE
Logotipo do Sistema de Informação de Apoio ao Ensino
mestradosintegrados em
Sistema de Informação de Apoio ao Ensino
[ Escola de Ciências e Tecnologia ]
Sexta , 14 de Agosto de 2020
1º Semestre, Ano letivo: 2019 / 2020
   
   
 
 
 
Unidades Curriculares
 
Otimização e algoritmos
   
Descrição - Programa (Ficha da Unidade Curricular)

Conteúdos programáticos

Parte I - Otimização Linear
Introdução à metodologia geral usada em Investigação Operacional para a resolução de problemas.
Modelação em Programação Matemática: problemas de programação linear (PPL) com variáveis contínuas, PPL com variáveis inteiras e binárias.
Modelação de problemas de otimização linear com aplicações em Engenharia Eletrotécnica e de Computadores.
Introdução à Linguagem de modelação mosel.
Resolução de PPL: resolução gráfica, resolução usando o Algoritmo de Simplex e recorrendo a software (Excel e XPRESS).
Dualidade em programação linear. Interpretação económica das variáveis duais e análise de sensibilidade.

Parte II- Otimização em Redes
Teoria de grafos
Problemas de caminho mais curto
Problema da árvore de suporte de custo mínimo
Problema de fluxo máximo.
Modelação de PPL em redes no âmbito da Engenharia Eletrotécnica e de Computadores
topo
 SIDE 
© 2002-2020 UTAD | E-mail: side@utad.pt | Telefone: 259350308 | Extensão: 4308 | Política de privacidade
Autor