Finanzas

Problemas de "secuenciación de actividades" (planificación de un proyecto) ¿En qué consiste?
Problema de secuenciación de actividades con limitación de recursos: supongamos que una empresa deconstrucción ha de realizar un proyecto (por ejemplo un edificio). Este proyecto está compuesto de una serie de actividades, algunas de las cuales pueden ser, desde poner los cimientos, poner la fontanería,hasta cubrir aguas, poner las ventanas, etc. El problema de secuenciación de actividades con limitación de recursos consiste en planificar las actividades a lo largo del tiempo, sin posibilidad deinterrumpirlas, con límites para los recursos disponibles, constantes a lo largo del tiempo, y con el objetivo de minimizar el tiempo total de ejecución. La duración de las actividades, losrequerimientos de cada una de la actividades en términos de recursos, y la disponibilidad de los mismos, se suponen enteros, conocidos y constantes. Existen además relaciones de precedencia entre las actividades,de manera que no se puede empezar una actividad, hasta que sus perdecesoras no hayan acabado.
Problema de secuenciación de actividades sin limitación de recursos: cuando los recursos no estánlimitados, las técnicas PERT y CPM permiten resolver el problema, aun cuando el número de actividades sea muy alto. Pero si los recursos están limitados, se exige el uso de algoritmos heurísticos.Enunciado del problema en términos de programación lineal: supongamos que el proyecto está formado por un conjunto de actividades {1, 2, ...., n}. Cada actividad requiere un tiempo di para su ejecución, yrequiere rik unidades de cada recurso k = 1, 2, .., K, siendo bk la cantidad total disponible de cada uno de ellos. Podemos representar las relaciones de precendencia entre las actividades por medio deun grafo dirigido H, llamadografo de precedencia o grafo del proyecto, de manera que los vértices representan las actividades, y las aristas las relaciones de precedencia entre las actividades, de...