Guia docente 2017_18 Facultad de CC. Económicas y Empresariales

Contidos

Tema	Subtema
1. O problema da árbore de mínimo custo.	a) Descrición do problema. Algoritmos para calcular a árbore de mínimo custo: Prim, Kruskal, Boruvka. b) Regras para dividir o custo da árbore de mínimo custo entre os nodos. Regras baseadas nos algoritmos de Prim e Kruskal. Regras baseadas en xogos cooperativos con utilidade transferible.
2. Planificación de proxectos, o método PERT.	a) Descrición do problema. b) O camiño crítico. Cálculo do calendario do proxecto. c) Un exemplo.
3. O problema da ruta máis curta.	a) Definición e representación gráfica. b) Algoritmos de etiquetaxe: Dijkstra e Floyd. c) Aplicacións.
4. O problema do fluxo máximo.	a) Definición e representación gráfica. Problema dual: conxunto de corte de capacidade mínima. b) Algoritmo de Ford-Fulkerson. c) Aplicacións.
5. O problema do transporte.	a) Definición e representación gráfica. b) Métodos de obtención dunha solución inicial básica factible. Simplex do transporte. c) O problema dual. Análise de sensibilidade. d) Aplicacións. Casos particulares: o problema do *transbordo e o problema de asignación.