Guia docente 2013_14 Facultade de CC. Económicas e Empresariais

Contenidos

Tema	Subtema
1. El problema del árbol de mínimo coste. Descripción del problema. Algoritmos para calcular el árbol de mínimo coste: Prim, Kruskal, Boruvka. 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. Descripción del problema. El camino crítico. Cálculo del calendario del proyecto. Un ejemplo.	(*)
3. El problema del camino más corto. Descripción del problema. Algoritmos de etiquetado: Dijkstra y Floyd. Aplicaciones.	(*)
4. El problema del flujo máximo. Descripción del problema. Problema dual: conjunto de corte de capacidad mínima. Algoritmo de Ford-Fulkerson. Aplicaciones.	(*)
5. El problema del transporte. Descripción del problema. Métodos de obtención de una solución inicial básica factible. Simplex del transporte. El problema dual y análisis de sensibilidad. Aplicaciones. Casos particulares: el problema del transbordo y el problema de asignación.	(*)