Departamento: DCET
Área científica: Matemática
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
- Resolver problemas de programação linear, inteira e não-linear.
- Equacionar problemas concretos de otimização como problemas de programação matemática.
- Compreender e manipular grafos.
- Resolver problemas de grafos e redes com algoritmos clássicos.
- 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.
- Introduction to Operations Research, F.S. Hillier & G.J. Lieberman (10th ed). McGraw-Hill, 2015.
- 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.