COLAPSO DE

ACTIVIDADES Y
REDUCCIÓN DE LA
PROGRAMACIÓN.
 Modelo de programación lineal para
acortar tiempos
En el procedimiento PERT/CPM, usamos

EF = ES + t

Para determinar el tiempo de finalización más temprano de una actividad. Observar que si se conoce ES, el
tiempo de inicio mas temprano para una actividad, el efecto de acortar una actividad particular será t y por
tanto EF, el tiempo de finalización más temprano. En esencia, usamos programación lineal para determinar
cuáles actividades reducir y cuánto deberán acortarse.
Figura. Relación Tiempo – Costo para la actividad A

900
Acortamiento
máximo
800

Operación
700
normal

600
Costo de la actividad

500

400

300

200

100

0
0 1 2 3
Tiempo 4
de actividad 5
(en días) 6 7 8
Considere la actividad A, la cual tiene un tiempo esperado de siete días. Sea xA = tiempo de finalización más
temprano para la actividad A, y yA = cantidad de tiempo que se reduce la actividad A. Si asumimos que el
proyecto empieza en 0, el tiempo de inicio más temprano para la actividad es 0. Debido a que el tiempo de la
actividad A se reduce por la misma cantidad de tiempo que la actividad A es acortada, el tiempo de
finalización más temprano para la actividad A es

𝒙𝑨 ≥ 0 + (7 - 𝒚𝑨 )

Pasando 𝑦𝐴 al lado izquierdo,

𝒙𝑨 + 𝒚 𝑨 ≥ 7

Tabla 1.- Datos de actividad normal y reducida para el proyecto

Tiempo (días) Costo total Reducción máxima Costo de reducir por
en tiempo día
Actividad Normal Reducir Normal (C) Reducir ( 𝐶´𝑖 ) (𝑀𝑖 ) 𝐶´𝑖 −𝐶𝑖
𝐾𝑖 =
𝑀𝑖

A 7 4 $ 500 $ 800’ 3 $ 100

B 3 2 200 350 1 150
C 6 4 500 900 2 200
D 3 1 200 500 2 150
E 2 1 300 550 1 250
 En general sea,
𝑋𝑖 = el tiempo de finalización más temprano para la actividad i i = A, B, C, D, E.
𝑦𝑖 = la cantidad de tiempo que la actividad i es acortada i = A, B, C, D, E.

Si seguimos el mismo enfoque que usamos para la actividad A, la restricción correspondiente al tiempo de
finalización más temprano para la actividad C (tiempo esperado = 6 días) es

𝑥𝑐 ≥ 0 + (6 - 𝑦𝑐 ) o 𝑥𝑐 + 𝑦𝑐 ≥ 6

De igual manera continuaremos con la pasada hacia adelante del procedimiento PERT/CPM,
(B, C, D, E)

Como todos los programas lineales, agregamos los requerimientos de no negatividad usuales
para las variables de decisión.

Lo que resta es elaborar una función objetivo para el modelo. Debido a que el costo total del
proyecto para un tiempo normal para completar se fijó en $ 1700, podemos minimizar el costo
total del proyecto(costo normal más costo de reducir) minimizando los costos totales del
acortamiento. Por tanto, la función objetivo de la programación lineal se vuelve.

Min 100𝑦𝐴 + 150 𝑦𝐵 + 200 𝑦𝐶 + 150 𝑦𝐷 + 250 𝑦𝐸

Por tanto, para determinar el acortamiento óptimo para cada una de las actividades debemos resolver un
modelo de programación lineal de 10 variables y 12 restricciones.
Métodos del Diagrama de Precedencia
■ En diagramas de precedencia el bloque básico de construcción que representa una
actividad es una caja (o nodo). Las cajas de actividades están ligadas para mostrar la
secuencia en la cual las actividades serán ejecutadas.

Por ejemplo:

Prepare la comida es el predecesor de coma la comida. A la inversa, coma la comida es el sucesor de

prepare la comida.
La tabla muestra una lista de actividades seguidas de predecesores. La segunda columna muestra las
actividades que deben ser terminadas antes de la actividad en la primera columna comience.

La red resultante es la siguiente:

En este ejemplo todas las conexiones muestran que cuando una actividad es terminada otra puede
empezar. Esto es conocido como una conexión termino a comienzo.
Tres formas más para indicar la relación entre un par de actividades son:

• Comienzo-a-comienzo:
En esta relación, B puede comenzar una vez A ha comenzado. En situaciones como esta es improbable que las dos
comiencen simultáneamente y es probable que haya un tiempo líder entre sus comienzos. El periodo entre dos comienzos
puede ser colocado en la conexión e incluido en el análisis de la ruta crítica.

• Termino-a-termino:

En esta relación, B puede terminar una vez que A ha terminado. Si hay un tiempo necesario entre el termino de A y el
termino de B este puede ser dado en la conexión e incluido en el análisis de la ruta crítica que es descrito en otra sección.

• Comienzo-a-termino:

Es inusual encontrar una situación que use este tipo de conexión. Ella indica que B no puede terminar hasta que A ha
terminado. Justo como con las dependencias comienzo-a-comienzo y termino-a-termino, un periodo de tiempo puede ser
dado a la conexión para mostrar el tiempo que debe pasar entre los dos puntos y ser incluido en los cálculos del análisis
de la ruta crítica.

Si las actividades pueden correr en paralelo, ellas pueden ser mostradas con una combinación de
conexiones de comienzo-a-comienzo y termino-a-termino. Secuencias de actividades ligadas en esta
forma son conocidas como escaleras.
 Herramientas de software para
administración de proyectos.

Investiga y realiza una reseña de las mejores herramientas de software para la administración de
proyectos que contenga: Descripción general, con capturas de pantallas, resumen de funciones.

Valor: 25 %
Criterios:
*Originalidad
• Análisis
• Orden
• Estructura
• Diseño