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.