Guia docente 2012_13 Facultade de CC. Económicas e Empresariais

Contidos

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. Algoritmo “out of kilter”. 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.