Guia docente 2011_12 Facultade de CC. Económicas e Empresariais

Contenidos

Tema	Subtema
1. Introducción a la Investigación Operativa. Conceptos básicos de grafos. Representación de una red. Transformaciones de una red.	(*)
2. El problema del flujo máximo. Representación. Algoritmos de etiquetado. Aplicaciones.	(*)
3. El problema de la ruta más corta. Representación. Algoritmo de Dijkstra. Algoritmo de Ford. Aplicaciones.	(*)
4. Formulación del Problema Standard de Asignación. Análisis del problema dual. Método Húngaro. Generalización del problema de asignación: el problema del transporte. El problema del transbordo. Aplicaciones.	(*)
5. 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.	(*)
6. Planificación de proyectos, el método PERT. Descripción del problema. El camino crítico. Cálculo del calendario del proyecto. Un ejemplo.	(*)