Instituto Tecnológico de Oaxaca

Dpto. de Ciencias de la tierra

Modelos de optimización de recursos

PERT 2
Duración optima del proyecto
• Generalidades.
• Cualquier proyecto de construcción se divide con facilidad en un numero
de procesos u operaciones, cada uno de los cuales pueden realizarse
mediante diferentes combinaciones de los métodos de construcción, del
equipo, de los tamaños de las cuadrillas de los trabajadores y las horas de
trabajo. Los factores mas importantes que dominan la selección de la mejor
combinación son el costo y el tiempo.
•
• El problema tiempo – costo.
• El problema tiempo costo tiene un numero infinito de soluciones. Si el
tiempo careciera de importancia, cada operación se realizaría de forma que
el costo directo fuese el mas bajo. Ahora, si el costo no tuviese importancia,
cada proceso podría acelerarse con el fin de terminarlo en el menor
tiempo. “Entre estos dos limites se encuentra la mejor respuesta”.
• Intercambio de tiempo y costo
• Muchas actividades de un proyecto se pueden reducir en su tiempo o
duración, pero solo aumentando sus costos. Cada actividad tiene un
tiempo mínimo, es decir un tiempo limite para reducirse, si ese tiempo se
reduce aun mas la actividad no puede realizarse. Si varias actividades se
reducen hasta su mínimo el costo del proyecto aumenta y entonces se
habla en un proyecto de tiempo mínimo a un costo elevado, esto quiere
decir que el proyecto oscila entre dos tiempos.
• El intercambio de tiempos y costos se manifiesta inversamente
proporcional. Esto quiere decir que en un tiempo normal los costos son
mínimos pero en el tiempo de urgencia ( critico ) los costos se elevan. La
grafica siguiente muestra esta relación.
• Reducción de los tiempos de las actividades.
• Dado que lo que se pretende es obtener una solución optima del proyecto,
esto implica la necesidad de realizar ajustes o reducciones en algunas de
sus actividades. Ello hace que se cuente con información que señale lo
siguiente:
• Lo cual también exige determinar la relación directa que existe entre el
costo al realizar una actividad con respecto a un tiempo determinado. Esto
es la pendiente del costo que determina el costo de ejecución de cada
actividad en una unidad de tiempo. A esta pendiente se le conoce también
como Costo Marginal. La grafica siguiente lo enmarca.

Cc

Cn

Tc Tn
S = Costo Marginal (Cm)
• Aplicación.
• Dada la siguiente matriz de precedencias, así como sus costos y tiempos
normales y críticos, determine lo siguiente:
• A ) La red de actividades por flechas
• B ) Las holguras totales por actividad y la duración total del proyecto
• C ) El grafico de Gantt de inicio del proyecto
• D ) Los ajustes pertinentes para determinar la duración y costo optimo del
proyecto señalando las posibles alternativas de otras rutas criticas.
• E ) El grafico de Gantt final del proyecto
 30 25
6 4
4 3
5 3
10 8
8 8
A 14 11
C-F 2 2
• La red de actividades por flechas es la siguiente (con tiempos normales)
• Realizando los cálculos en la red se tienen los tiempos siguientes:
• El diagrama inicial de Gantt es el siguiente:
• Se puede observar que el proyecto aparentemente genera dos rutas
criticas, pero en tiempos no coinciden.
•

Ruta critica 1: A- D- E – F - H Ruta critica aparente: A-G F- H

• Para calcular los ajustes pertinentes y la duración optima del proyecto el
procedimiento es el siguiente:
• 1) – Se calculan los costos marginales o las pendientes para cada actividad
con la relación:

• Por tanto para la actividad A se tiene:

• Al calcular todos los costos marginales para cada actividad se tiene la
siguiente relación:
• Dado que la duración total del proyecto es de 55 días entonces el costo
indirecto es:
• CI = $ 1300 x 55 = $ 71500.00
• Ahora el costo total del proyecto es en consecuencia:
• CT = $ 12600.00 + $ 71500.00 = $ 84100.00
• Este es el costo que se intentara reducir mediante ajustes en los tiempos
con la finalidad de que el costo cambie. Ello hace necesario verificar en la
red que actividades son factibles de reducir. Cada reducción se le denomina
iteración.
• Por tanto para la:
• Primera iteración:
• a ) Especificar las actividades de la ruta critica:
• A –D – E – F – H
• b ) Quitar las actividades que no se pueden reducir.
Actividades Tiempo normal Tiempo critico Tiempo de reducción

A 30 25 Se puede reducir en 5 días

B 6 4 Se puede reducir en 2 días

C 4 3 Se puede reducir en 1 día

D 5 3 Se puede reducir en 2 días

E 10 8 Se puede reducir en 2 días

F 8 8 No se puede reducir

G 14 11 Se puede reducir en 3 días

H 2 2 No se puede reducir
• Una vez una vez señaladas las actividades a reducir, es importante que se
consideren ciertos criterios para verificar en que actividad es posible
realizar dicha reducción. Con el fin de facilitar dicha situación los
mecanismos básicos de reducción se dan en función de los siguiente
criterios:
• 1 ) Cuando se tiene solamente una ruta critica entonces todas sus
actividades son alternativas.
• 2 ) Cuando se tiene mas de una ruta critica entonces la primera alternativa
es la actividad en donde se inician.
• 3 ) Cuando se tienen varias rutas que inician en actividades distintas, o
inician en actividades derivadas formando distintos trayectos a partir de
uno común; entonces una alternativa considera el conjunto de estas
actividades iniciales o derivadas.
• 4 ) Una actividad de una ruta puede hacer conjunto para formar una
alternativa, con actividades de otras rutas; teniendo cuidado en observar -
• Que no sean actividades consecutivas, sucesivas o que haya anticipación de
una con respecto a la otra; es decir, que una actividad X no puede juntarse
con la actividad Y; si en la ruta de Y se encuentra posterior o anteriormente
la actividad X.
• Al considerar estos criterios, para el ejemplo que se esta trabajando se
aplica el caso del inciso 1, debido a que solamente se tiene una ruta
critica, lo que quiere decir que todas las actividades son susceptibles de
reducción salvo aquellas que por su condición ya no se puede hacerlo y
que son las actividades F y H.
• Es muy importante en este paso considerar que al realizar
la reducción, la ruta critica original no se altere o
desaparezca porque de lo contrario una o varias de las
reducciones no son posible reducirlas.
• Para realizar los ajustes o tiempos de reducción en las actividades ( según
la tabla anterior ), es necesario conocer en que punto de la red y sobre todo
de la ruta critica se genera el mayor ahorro; para ello se realiza lo siguiente:
• C ) Determinar las alternativas de compresión:
• Los costos marginales de las actividades de la ruta critica que se pueden
reducir son:

Actividad de ruta critica Costo marginal

A $ 40.00

D $ 00.00

E $ 150.00
• La mejor alternativa de compresión se determina en función del ahorro
neto que se tenga en cada una de las actividades consideradas. Esto se
logra realizando las operaciones siguientes:
• Ahorro Neto = Gasto indirecto/ día – Costo marginal de la actividad
critica.

• ANA = $ 1300.00 - $ 40.00 = $ 1260.00

• AND = $ 1300.00 - $ 00.00 = $ 1300.00
• ANE = $ 1300.00 - $ 150.00 = $ 1150.00
• Con esta información, se puede observar que el máximo ahorro se da para
la actividad D.
• La actividad D se puede reducir un máximo de 2 días; lo cual se debe
ejecutar en los nuevos cálculos.
 30

5450 días de
duración

4
Actividad reducida por su mejor
ahorro neto
• Ahora el paso siguiente es:
• d ) Determinar los costos totales del proyecto asociados a la nueva
duración.
• Esto se logra aplicando la relación siguiente:
• CT de 54 días = CT de 55 días + ( Costo marginal de la actividad – Costo
indirecto ) x ( numero de días reducidos ).
• Entonces:
• CT54 = $ 84100.00 + ( $ 00.00 – $ 1300.00 ) x ( 1 ) = $ 82800.00

Este es el nuevo costo del proyecto con 54

días
• Al realizar las operaciones en la red se tiene un nuevo tiempo de duración
que es de 54 días y la ruta critica original se mantiene sin alteración
alguna.

30

Ruta critica original Ruta critica alterna

sin alterar
4
• Ahora es necesario verificar si se pueden realizar nuevos ajustes. Por tanto
se sigue con la:
• Segunda Iteración.
• a ) Especificar las actividades de las rutas criticas
• A – D – E – F – H ruta alterna A- G – F- H
• b ) Quitar las actividades que no se pueden reducir
Actividad Tiempo normal Tiempo critico Tiempo de reducción
A 30 25 Se puede reducir 5 días
B 6 4 Se puede reducir 2 días
C 4 3 Se puede reducir 1 día
D 5 4 No se puede reducir
E 10 8 Se puede reducir 2 días
F 8 8 No se puede reducir
G 14 11 Se puede reducir 3 días
H 2 2 No se puede reducir
• c ) Determinar las alternativas de compresión. Se puede observar que
ahora se tienen dos rutas criticas, por lo que aplica el criterio del inciso 2.
Que indica a la actividad inicial que es común para las dos rutas criticas.
• La actividad A se puede reducir un máximo de 5 días; esto es:

Tiempo de reducción.
• Realizando los cálculos en la red se obtienen 49 días manteniéndose las dos
rutas criticas; por lo que es aceptable la reducción.

Duración total 49
días.
Se mantienen las
dos rutas criticas sin
alterar
• d ) Determinar los costos asociados a la nueva duración de 49 días
• CT49 = CT54 + (CmA- Ci/ día)x (No de días reducidos)
• CT49 = $ 82800.00 + ( $ 40.00 - $ 1300.00 ) x ( 5 ) = $ 76500.00
• Ahora este es el nuevo costo que se debe verificar si optimo; por lo que se
procede a la:
• Tercera Iteración:
• a ) Especificar las actividades de las rutas criticas.
• A – D –E – F – H A–G–F–H
• B ) Quitar las actividades que no se pueden reducir.
 Actividad Tiempo Normal Tiempo critico Tiempo de reducción
A 25 25 No se puede reducir
B 6 4 Se puede reducir 2 días
C 4 3 Se puede reducir 1 día
D 5 4 Se puede reducir 1 día
E 10 8 Se puede reducir 2 días
F 8 8 No se puede reducir
G 14 11 Se puede reducir 3 días
H 2 2 No se puede reducir

• Es claro que la situación actual del proyecto con dos rutas criticas y un
tiempo de duración de 49 días, ha agotado las posibilidades de reducción
según los criterios de los incisos 1 y 2 antes mencionados; por lo que se
buscara realizar ajustes considerando las otras opciones.
• Podemos observar lo siguiente en cuanto a las posibles combinaciones:
• Ruta critica original: A – D – E – F – H

Actividades sin reducción

alguna
• Ruta critica alterna: A – G – F - H
Actividad sin posibilidad
de reducción

Actividades que son susceptibles de reducción

• Bajo el argumento anterior, se puede observar que las actividades D y G
siguen un trayecto distinto, pero vienen de una actividad en común (A), por
lo que el criterio del inciso 3 señala que se puede hacer combinaciones al
respecto.
• En la otra circunstancia, en el inciso 4 también se recalca la posibilidad de
las combinaciones. Es el caso de las actividades G y E que no son ni
precedentes o antecedentes pero técnicamente se juntan con una
actividad ficticia por no podrán ser susceptibles de reducción.
• Consecuentemente las posibles reducciones se darán para la actividades D y
G.
• Costo marginal de D + Costo marginal de G = $ 0.00 + $ 300.00 = $300.00
• Verificando la reducción D es posible reducirla en 1 día G es posible
reducirla en 1día; se considera el menor permitido que es 1 día para las dos
actividades. Realizando los cálculos en la red se tiene:
• Al realizar los cálculos en la red se tiene una duración de:
• El costo total de 48 días es por tanto:
• CT48 = $ 76500.00
• Revisando la red para ver si es posible hacer una combinación para las
actividades G y E. Considerando que G se puede reducir aun 2 días y E
también 2 días. Esto se debe a que ya no existen precedencias para
ninguna de las dos y su terminación es común en la actividad F.
• red si tiene posibilidad de reducción realizarla como tarea esta reducción
aplicando la cuarta iteración.