Guia docente 2014_15 Facultade de CC. Económicas e Empresariais

Contidos

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.