|
Guía DocenteCurso Facultade de Informática |
| Grao en Ciencia e Enxeñaría de Datos |
 Asignaturas |
| Optimización Matemática |
| Contidos |
| Datos Identificativos | 2021/22 | |||||||||||||
| 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. |
|
