Guía DocenteCurso Facultade de Informática |
Grao en Ciencia e Enxeñaría de Datos |
![]() |
![]() |
![]() |
Datos Identificativos | 2023/24 | |||||||||||||
Asignatura | Optimización Matemática | Código | 614G02020 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
Grao | 2º cuadrimestre |
Segundo | Obrigatoria | 6 | ||||||||||
|
Temas | Subtemas |
Introdución á optimización matemática. | ¿Que é un problema de optimización? Clases de problemas de optimización. |
Programación lineal. | Formulación de problemas de programación lineal. Solución gráfica de problemas de programación lineal. O método do Simplex. Dualidade e análise de sensibilidade. |
Programación lineal enteira. | Formulación de problemas de programación lineal enteira. Métodos de resolución. O algoritmo de ramificación e acotación. Aspectos computacionais e introdución ás heurísticas. |
Optimización en redes. | Formulación de problemas de programación lineal enteira. Problemas de fluxo en redes e aplicacións. Outros problemas de optimización en redes. Métodos de resolución. |
Introdución a outros problemas de optimización matemática. | Introdución á programación non lineal. Introdución á programación multiobxectivo. Introdución á programación estocástica. Introdución á programación dinámica. |
|