Documente Academic
Documente Profesional
Documente Cultură
Ejemplo
Ejemplo del problema de la mochila: dada una mochila con una
capacidad de 15 kg que puedo llenar con cajas de distinto peso y
valor, ¿qué cajas elijo de modo de maximizar mis ganancias y no
exceder los 15 kg de peso permitidos?
CPM - MÉTODO DE LA RUTA CRÍTICA
El método de la ruta crítica CPM (Critical Path Method), es un
algoritmo basado en la teoría de redes diseñado para facilitar la
planificación de proyectos. El resultado final del CPM será un
cronograma para el proyecto, en el cual se podrá conocer la duración
total del mismo, y la clasificación de las actividades según su
criticidad. El algoritmo CPM se desarrolla mediante intervalos
determinísticos, lo cual lo diferencia del método PERT que supone
tiempos probabilísticos.
En este sentido el principal supuesto de CPM es que las actividades y
sus tiempos de duración son conocidos, es decir, no existe
incertidumbre. Este supuesto simplificador hace que esta metodología
sea fácil de utilizar y en la medida que se quiera ver el impacto de la
incertidumbre en la duración de un proyecto, se puede utilizar un
método complementario como lo es PERT.
Una ruta es una trayectoria desde el inicio hasta el final de un
proyecto. En este sentido, la longitud de la ruta crítica es igual a la la
trayectoria más grande del proyecto. Cabe destacar que la duración de
un proyecto es igual a la ruta crítica.
ETAPAS DE CPM
Para utilizar el método CPM o de Ruta Crítica se necesita seguir los
siguientes pasos:
1. Definir el proyecto con todas sus actividades o partes
principales.
2. Establecer relaciones entre las actividades. Decidir cuál
debe comenzar antes y cuál debe seguir después.
3. Dibujar un diagrama conectando las diferentes
actividades en base a sus relaciones de precedencia.
4. Definir costos y tiempo estimado para cada actividad.
2. 5. Identificar la trayectoria más larga del proyecto, siendo ésta la
que determinará la duración del proyecto (Ruta Crítica).
6. Utilizar el diagrama como ayuda para planear, supervisar y
controlar el proyecto.
3. Por simplicidad y para facilitar la representación de cada
actividad, frecuentemente se utiliza la siguiente notación:
• Donde:
• IC : Inicio más cercano, es decir, lo más pronto que puede
comenzar la actividad.
TC : Término más cercano, es decir, lo más pronto que puede
terminar la actividad.
IL : Inicio más lejano, es decir, lo más tarde que puede
comenzar la actividad sin retrasar el término del proyecto.
TL : Término más lejano, es decir, lo más tarde que puede
terminar la actividad sin retrasar el término del proyecto.
• Adicionalmente se define el término Holgura para cada
actividad que consiste en el tiempo máximo que se puede
retrasar el comienzo de una actividad sin que esto retrase la
finalización del proyecto.
USOS
• El campo de acción de este método es muy amplio, dada su
gran flexibilidad y adaptabilidad a cualquier proyecto grande o
pequeño. Para obtener los mejores resultados debe aplicarse
a los proyectos que posean las siguientes características:
a. Que el proyecto sea único, no repetitivo, en algunas partes o
en su totalidad.
b. Que se deba ejecutar todo el proyecto o parte de el, en un
tiempo mínimo, sin variaciones, es decir, en tiempo crítico.
c. Que se desee el costo de operación más bajo posible
dentro de un tiempo disponible.
Dentro del ámbito aplicación, el método se ha estado usando
para la planeación y control de diversas actividades, tales como
construcción de presas, apertura de caminos, pavimentación,
construcción de casas y edificios, reparación de barcos,
investigación de mercados, movimientos de colonización,
estudios económicos regionales, auditorías, planeación de
carreras universitarias, distribución de tiempos de salas de
operaciones, ampliaciones de fábrica, planeación de itinerarios
para cobranzas, planes de venta, censos de población, etc., etc.
METODOLOGÍA
Método del Camino Critico consta de dos ciclos:
1. Planeación y Programación.
1.1.- Definición del proyecto
1.2.- Lista de Actividades
1.3.- Matriz de Secuencias
1.4.- Matriz de Tiempos
1.5.- Red de Actividades
1.6.- Costos y pendientes
1.7.- Compresión de la red
1.8.- Limitaciones de tiempo, de recursos y económicos
1.9.- Matriz de elasticidad
1.10.- Probabilidad de retraso
2. Ejecución y Control.
2.1.- Aprobación del proyecto
2.2.- Ordenes de trabajo
2.3.- Gráficas de control
2.4.- Reportes y análisis de los avances
2.5.- Toma de decisiones y ajustes
CALCULO DE LA RUTA CRITICA
La aplicación de pert-cpm deberá porporcionar un programa,
especificando las fecha de inicio y terminación de cada actividad.
El diagrama de flechas constituye el primer paso hacia el logro
de esa meta. Debido a la interacción de las diferentes
actividades, la determinación de los tiempos de inicio y
terminación, requiere calculo especiales. Estos cálculos se
realizan directamente en el diagrama de flechas usando
aritmética simple. El resultado final es clasificar las actividades
de los proyectos como criticas o no criticas. Se dice que una
actividad es critica sin una demora en su comienzo causara una
demora en la fecha de terminación del proyecto completo. Una
actividad no critica es tal que el tiempo entre su comienzo de
inicio mas próximo y de terminación mas tardío (como lo permita
el proyecto) es mas grande que su duración real. En este caso.
Se dice que la actividad no critica tiene un tiempo de holgura.
Ejercicio
Cómo obtener la Ruta Crítica de un Proyecto
El ejemplo a continuación muestra en detalle la aplicación del Método
de Ruta Crítica a un proyecto que consta de 9 actividades cuyos
tiempos estimados se encuentran en semanas. Adicionalmente en la
columna “Predecesor” se establece el orden en el cual se deben
realizar las distintas actividades, por ejemplo, la Actividad G se puede
realizar una vez completada las Actividades D y F.
Por tanto la duración del proyecto estará determinado por aquella ruta
o camino más largo que comenzando en una actividad inicial concluya
en una actividad final. En nuestro ejemplo, un camino que
comenzando en A (o en B) termine en I.