Programação Matemática
Código: 22098
Departamento: DCET
ECTS: 5
Área científica: Matemática
Total de horas trabalho: 130
Total de horas de contacto: 20

A Programação Matemática tem como objetivo proporcionar aos estudantes uma sólida formação em tópicos fundamentais de otimização e nas abordagens programáticas para os resolver.


 

Programação linear e não-linear
Otimização
Grafos e redes
Aplicações a problemas concretos

  1. Resolver problemas de programação linear, inteira e não-linear.
  2. Equacionar problemas concretos de otimização como problemas de programação matemática.
  3. Compreender e manipular grafos.
  4. Resolver problemas de grafos e redes com algoritmos clássicos.
  5. Ser capaz de avaliar a aplicabilidade dos métodos estudados a problemas concretos nas áreas da saúde e biometria.



 

Programação linear e o método simplex. Métodos de programação inteira e não-linear e otimização de funções de várias variáveis. Uso de software de resolução. Grafos e redes. Problemas de caminhos em redes e de árvore geradora de custo mínimo. Fluxos sobre grafos, teorema do fluxo máximo e do corte mínimo. Aplicação a problemas variados, com ênfase nas áreas da saúde e biometria.
 

  1. Introduction to Operations Research, F.S. Hillier & G.J. Lieberman (10th ed). McGraw-Hill, 2015.
  2. Aplicações da Teoria de Sistemas, J.M. Coutinho Rodrigues (6ª ed). Ediliber, s/ ano.

 

E-learning

A avaliação tem caráter individual e implica a coexistência de duas modalidades: avaliação contínua (60%) e avaliação final (40%). Essa avaliação será desenvolvida na aplicação de formas diversificadas, definidas no Contrato de Aprendizagem da unidade curricular.