Metodo Del Camino Critico

Universidad Interamericana de Puerto Rico - Recinto de Ponce

1

El Método del Camino Crítico y la Programación de Actividades
Por: Álvaro Lecompte Resumen Mediante un ejemplo sencillo se presentan los modelos matemáticos para la programación de actividades mediante los grafos dirigidos. En el dígrafo de actividades, la preparación de la agenda óptima se reduce a encontrar los caminos ytiempos críticos, los cuales se calculan eficientemente a partir del orden subyacente dado por la relación de precedencia de las actividades. Esta metodología utilizada ampliamente en la industria y la ingeniería empieza a popularizarse por los programas de software que la llevan a la oficina y la casa, por lo que es previsible que pronto pasará a ser algo tan corriente como las hojas electrónicas.Introducción La programación matemática se basa en modelos matemáticos para representar actividades humanas, a partir de los cuales se formula la pregunta de cómo realizar de forma más efectiva dichas actividades. La respuesta se convierte entonces en una posible forma de ejecutar la actividad, influyendo decisivamente en la toma de decisiones. La importancia de esta teoría en la industria eingeniería ha venido creciendo a pasos agigantados desde la Segunda Guerra Mundial y en los años posteriores. Su aportación a la economía ha sido invaluable desde entonces, permitiendo el ahorro de los recursos y la generación de riqueza, en especial en los proyectos complejos que conllevan el uso de múltiples plantas industriales o una cadena de producción extensa. Con la popularización de lascomputadoras y de los programas de software utilitarios durante las dos últimas décadas, la práctica de la teoría se ha expandido, permitiendo a cualquier individuo decidir rápidamente sobre las mejores opciones para todo tipo de actividades y proyectos, desde negocios o trabajos hasta los proyectos personales. Entre los múltiples ejemplos de la programación matemática, se destaca el método del caminocrítico (CPM, por sus siglas en inglés) porque, a la vez que determina los tiempos y/o costos mínimos de un proyecto, permite establecer el itinerario óptimo para Celebrando Nuestro Quinto Aniversario de Publicación Revista 360 / No 5/ 2010

Universidad Interamericana de Puerto Rico - Recinto de Ponce

2

llevarlo a cabo. La buena programación de actividades, además de la satisfacción deltrabajo realizado efectivamente, crea un ambiente de trabajo donde cada parte conoce sus responsabilidades particulares en cada momento, los recursos necesarios y su disponibilidad, y las fechas límites en que debe finalizar las actividades. El ahorro en tiempo y/o dinero permite liberar estos dos recursos valiosos para otras actividades de la vida humana. Con frecuencia, las matemáticas seentienden como una ciencia de operaciones abstractas y complicadas, sin mucho valor práctico. Pero esta teoría, por el contrario, además de proveer el marco conceptual para la mejor planificación lleva rápidamente a interpretaciones geométricas o visuales de las actividades. Los dígrafos de actividades no solamente facilitan el cálculo efectivo de costos e itinerarios, sino que contribuyen a lacomprensión holística de los proyectos.

Ejemplo de un proyecto y sus actividades Para una explicación concreta, usaremos como ejemplo un proyecto sencillo con una serie de actividades. A medida que avance la presentación, podemos ir abstrayendo los conceptos generales. Suponga que se tiene el proyecto de vender la casa. Entre las actividades más importantes se han identificado las siguientes: en primerlugar, desocupar la casa; en segundo, llevar a cabo varias reparaciones que mejoran las posibilidades de una venta rápida y a mejor precio. En paralelo, se puede establecer el precio de venta,

para lo cual se pide la tasación y se realiza una investigación sobre los precios de venta de propiedades similares en el área. La venta se puede anunciar en la prensa local y/o se debe colocar un aviso...