Teaching GuideTerm Faculty of Computer Science |
Guía Provisional |
Grao en Intelixencia Artificial |
Subjects |
Mathematical Optimisation |
Contents |
|
|
Identifying Data | 2024/25 | |||||||||||||
Subject | Mathematical Optimisation | Code | 614G03005 | |||||||||||
Study programme |
|
|||||||||||||
Descriptors | Cycle | Period | Year | Type | Credits | |||||||||
Graduate | 1st four-month period |
Second | Obligatory | 6 | ||||||||||
|
Topic | Sub-topic |
Introdución á optimización matemática. | Descrición e exemplos dos principais modelos de optimización matemática. |
Programación lineal e enteira. | Programación lineal continua. Algoritmo do símplex. Dualidade e análise de sensibilidade. Programación lineal enteira. Algoritmo de ramificación e acotamento. |
Optimización en redes. | Problemas de transporte e asignación. Problemas de fluxo en redes. Problemas de camiños e roteiros. |
Introdución á programación non lineal. | Introdución aos principais modelos e algoritmos de programación non lineal e as súas aplicacións en intelixencia artificial. |
|