Aplicación de la Teoría de Grafos a la planificación y programación de proyectos

Abstract

En este trabajo veremos una introducción a la Teoría de Grafos, como base para la comprensión del tema objeto de estudio del mismo, la metodología PERT (Programme Evaluation and Review Technique). El método PERT es empleado por las empresas en el proceso de planificación y control de proyectos que requieren la coordinación de distintas actividades en una secuencia específica. Veremos cómo surgió, sus antecedentes y el algoritmo del mismo para distintas casuísticas. Por último, presentamos un ejemplo simulado de aplicación del método a través del programa informático POM-QM.

In this project we will see an introduction to Graph Theory, which will help to the understanding of the subject under study, the PERT (Programme Evaluation and Review Technique) methodology. The PERT method is used by companies in the process of planning and controlling their projects when there are different activities that require a specific sequence. We will see how it arose, its background and the algorithm for different cases. Finally, a practical simulation example will illustrate the application of the method using the software POM-QM.