Guia docente 2023_24 Facultad de Ciencias Económicas y Empresariales

Contenidos

Tema	Subtema
1. El problema del árbol de mínimo coste.	a) Descripción del problema. Algoritmos para calcular el árbol de mínimo coste: Prim, Kruskal, Boruvka. b) Reglas para dividir el coste del árbol de mínimo coste entre los nodos. Reglas basadas en los algoritmos de Prim y Kruskal. Reglas basadas en juegos cooperativos con utilidad transferible.
2. Planificación de proyectos, el método PERT.	a) Descripción del problema. b) El camino crítico. Cálculo del calendario del proyecto. c) Un ejemplo.
3. El problema de la ruta más corta.	a) Definición y representación gráfica. b) Algoritmos de etiquetado: Dijkstra y Floyd. c) Aplicaciones.
4. El problema del flujo máximo.	a) Definición y representación gráfica. Problema dual: conjunto de corte de capacidad mínima. b) Algoritmo de Ford-Fulkerson. c) Aplicaciones.
5. El problema del transporte.	a) Definición y representación gráfica. b) Métodos de obtención de una solución inicial básica factible. Simplex del transporte. c) El problema dual. Análisis de sensibilidad. d) Aplicaciones. Casos particulares: el problema del transbordo y el problema de asignación.