Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Divisin de Ingeniera Civil/

CURSO: SISTEMAS DE INGENIERA CIVIL 2

CONSIDERACIONES DE INTERCAMBIO ENTRE TIEMPO Y COSTO

Quienes originalmente desarrollaron el mtodo de la ruta crtica (CPM, sus siglas en
ingls) para la programacin de proyectos, ofrecieron a los administradores de
proyectos la aptitud de aadir recursos en actividades seleccionadas con intencin de
reducir los tiempos de terminacin de esa actividad y, con ello del proyecto completo.
Como por lo general, recursos adicionales como ms trabajadores, trabajo de tiempo
extra, etc., ocasionan aumentos en los costos de los proyectos, la decisin para reducir
tiempos de actividades debe tomar en consideracin los costos adicionales
correspondientes. De hecho, el administrador de un proyecto tiene que tomar una
decisin que implica negociar (o ponderar) entre el menor tiempo de actividad y mayor
costo del proyecto.
En un proyecto, se podra reducir el tiempo programado de terminacin, si los
administradores estuvieran dispuestos a invertir recursos para abreviar cualquiera de las
actividades de la ruta crtica. De este modo, cuando un proyecto tiene una elevada
probabilidad de cumplir con el lmite de tiempo, es poco probable que los
administradores estn dispuestos a incurrir en mayores costos para reducir los tiempos
de las actividades para el proyecto en cuestin. Por tanto, se considerar un proyecto en
el que es muy probable que sea necesario considerar las transacciones entre costos y
tiempo.
En la tabla 1 mostrada abajo, se presentan las actividades de un proyecto de
mantenimiento de dos mquinas que consta de cinco actividades. Y como los
administradores han tenido una considerable experiencia en proyectos similares, se
considera que los tiempos para las actividades de mantenimiento son conocidos; por
ello, se proporciona una sola estimacin para cada actividad. En la figura 1 de abajo, se
muestra la red para ste proyecto.
Tabla 1. Lista de actividades para un proyecto de mantenimiento de dos mquinas.

Actividad

Descripcin

Actividad
precedente

Tiempo
esperado (das)

A
B
C
D
E

Reparacin general de la mquina I

Ajuste de la mquina I
Reparacin general de la mquina II
Ajuste de la mquina II
Prueba de sistema

----A
----C
B, D

7
3
6
3
2

2
A
7

4
6
C

E
2

3
D
3

Figura 1. Red de un proyecto de mantenimiento de dos mquinas.

Los clculos de la ruta crtica para la red del proyecto de mantenimiento se realizan
siguiendo el procedimiento aplicado en clases pasadas; es decir, aplicamos la regla del
tiempo de inicio ms prximo y la regla del tiempo de inicio ms tardo, lo cual
proporciona la red de proyecto mostrada en la figura 2.
Prof. M. en I. Gaston Vertiz C.

Email: gas.ver2009@yahoo.com.mx

Pgina 1

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Divisin de Ingeniera Civil/

CURSO: SISTEMAS DE INGENIERA CIVIL 2

A [0;7]
[0;7] 7
1
[0;6]

6
C
[1;7]

2 [7;10]
3 B [7;10]
E [10;12]
4 [10;12] 2
5
3
D [7;10]
3 [6;9]

Figura 2. Red del proyecto mencionado que muestra aplicacin de RTIMP y RTIMT.

De este modo, el programa de actividades queda como se muestra en la tabla 2 dada a

continuacin:
Tabla 2. Programa de actividades para el proyecto de mantenimiento de dos mquinas.
Actividad
TIMP
TTMP TIMT TTMT
Holgura
Ruta
(TIMT TIMP)
crtica?

A
B
C
D
E

0
7
0
6
10

7
10
6
9
12

0
7
1
7
10

7
10
7
10
12

0
0
1
1
0

S
S
No
No
S

Por lo anterior, se observa que las actividades de la ruta crtica son: A B E, la cual se
muestra en la figura 3, y cuyo tiempo esperado de terminacin del proyecto es de 12
das.
2 [7;10]
A [0;7]
3 B [7;10]
[0;7] 7
E [10;12]
1
4 [10;12] 2
5
[0;6]
6
3
C
D [7;10]
[1;7] 3 [6;9]
Figura 3. Actividades de la ruta crtica.

REDUCCIN EN LOS TIEMPOS DE LAS ACTIVIDADES

Supongamos que los niveles actuales de produccin hacen que sea imperativo que el
proyecto de mantenimiento se termine en 2 semanas, es decir, 10 das hbiles. Y
observando la longitud de la ruta crtica de la red, que fue 12 das, se puede ver que es
imposible satisfacer el tiempo que se desea para la terminacin del proyecto, a menos
que puedan reducirse algunos tiempos en las actividades. Esta disminucin de los
tiempos de las actividades, que normalmente se puede lograr invirtiendo mayores
recursos, como mano de obra o tiempo extra, se denomina reduccin (o contraccin) de
los tiempos de las actividades. Sin embargo, como por lo general los mayores recursos
que se invierten para reducir los tiempos de actividad originan mayores costos del
proyecto, por tanto conviene identificar las actividades que son menos costosas
reducir, para despus contraer o comprimir la duracin de esas actividades, slo en el
grado necesario para satisfacer el tiempo de terminacin del proyecto deseado.

Prof. M. en I. Gaston Vertiz C.

Email: gas.ver2009@yahoo.com.mx

Pgina 2

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Divisin de Ingeniera Civil/

CURSO: SISTEMAS DE INGENIERA CIVIL 2

Con el propsito de determinar justo dnde y cunto se deben reducir los tiempos de
las actividades, se requiere informacin sobre cunto puede reducirse cada actividad y
cunto cuesta el proceso de reduccin. Para lograr esto, debe solicitarse a los
administradores la siguiente informacin sobre cada actividad.
1. Costo estimado de actividad en el tiempo normal o esperado de la actividad.
2. Tiempo de terminacin de la actividad bajo reduccin mxima (es decir, en el
menor tiempo posible para la actividad).
3. Costo estimado de la actividad bajo reduccin mxima.
Con esta informacin, sean:

j : Tiempo normal para la actividad j .

'j : Tiempo para la actividad j con reduccin mxima.

M j : Disminucin mxima posible en el tiempo de la actividad j debida a
reduccin mxima.

Conociendo j y 'j puede calcularse M j de la manera siguiente:

M j j 'j

(1)

Y si denotamos como C j para designar el j-simo costo para la actividad j bajo

tiempo normal o esperado de la actividad, y a C 'j para designar el j-simo costo
estimado para la actividad j con la reduccin mxima, entonces sobre una base de
unidad de tiempo (por ejemplo, por da), el costo de reduccin k j para cada actividad
estara dado por:
C 'j C j
kj
(2)
Mj
Por ejemplo, si el tiempo normal o esperado para la actividad A es de 7 das, con un
costo de CA $500 y el tiempo con reduccin mxima es de 4 das y a un costo de
C A' $800 , con las ecuaciones (1) y (2) obtendramos:

M A 7 4 3 das , el cual quiere decir que es la disminucin mxima posible

en el tiempo de la actividad A, debida a la reduccin mxima.
kA

C A' C A $800 $500

$100 / da , que es el costo de reduccin.

MA
3 das

Ahora haciendo el supuesto de que puede obtenerse cualquier porcin o fraccin del
tiempo de reduccin de la actividad, con la correspondiente porcin del costo de reducir
la actividad, tenemos que, si se decidiera reducir la actividad A en slo un da y medio,
se supondra que es posible lograr esto con un costo adicional de (1.5)($100) = $150, lo
cual da como resultado un costo total de actividad de $500 + $150 = $650. En la figura
4 se muestra la grfica de la relacin entre tiempo y costo para la actividad A.

Prof. M. en I. Gaston Vertiz C.

Email: gas.ver2009@yahoo.com.mx

Pgina 3

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Divisin de Ingeniera Civil/

CURSO: SISTEMAS DE INGENIERA CIVIL 2

c
o
s $800
t
o
$650
t
o
t $500
a
l

Operacin con la reduccin

Mxima posible

Operacin
normal

5.5

Tiempo de actividad (en das)

Figura 4. Relacin entre tiempo y costo para la actividad A.

En la tabla 3, se presentan los datos completos sobre la actividad normal y la actividad

reducida para el proyecto de mantenimiento de dos mquinas.
Tabla 3. Datos en tiempo normal y en tiempo reducido de las actividades del proyecto mencionado.
Actividad
Tiempo
Tiempo
Costo
Costo total
Reduccin
Costo de
normal
reducido
normal total
con
mxima de
reduccin
(das)
(das)
(Cj)
reduccin
tiempo (Mj)
por da, Kj
(Cj)
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
$1700
$3100

Ahora bien, la pregunta que surge es; qu actividades deben reducirse y en qu

medida para satisfacer el lmite de 10 das para la terminacin del proyecto y a un
costo mnimo?
Para tal efecto, consideramos en primera instancia la reduccin del tiempo de las
actividades de la ruta crtica: A B E.
La actividad A es la que tiene los menores costos de reduccin de las tres, y reducir esta
actividad en 2 das, contraera (comprimira) la ruta A B E a los 10 das que se
desean. Esta consideracin es correcta, hay que tener presente que al reducir las
duraciones de las actividades de la ruta crtica bajo consideracin, es posible que otras
actividades se vuelvan crticas. Por tal motivo, es necesario verificar la ruta crtica de la
red modificada para, posiblemente identificar otras actividades que es necesario reducir;
o bien modificar las decisiones iniciales sobre las reducciones. Para el caso de una red
pequea, se puede usar el enfoque de prueba y error para tomar las decisiones sobre la
reduccin. Sin embargo, en redes de mayor tamao (proyectos de mayor envergadura)
se requiere un procedimiento matemtico para determinar las decisiones ptimas sobre
reduccin, es decir, construir un modelo de programacin lineal entera, de tal forma
que al resolverlo, ste proporcione la solucin ptima, de acuerdo al objetivo que se
plantee.

Prof. M. en I. Gaston Vertiz C.

Email: gas.ver2009@yahoo.com.mx

Pgina 4

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Divisin de Ingeniera Civil/

CURSO: SISTEMAS DE INGENIERA CIVIL 2

MODELO DE PROGRAMACIN LINEAL

PARA LAS DECISIONES SOBRE REDUCCIN
En primer lugar, debe recordarse que un evento se refiere a la terminacin de todas las
actividades que conducen hacia un nodo. Como se tienen 5 nodos o eventos en el
proyecto del ejemplo al cual hemos estado haciendo referencia (proyecto de
mantenimiento de dos mquinas), se requieren cinco variables de decisin para
identificar el tiempo de ocurrencia de cada evento. Adems, sern necesarias otras
cinco variables de decisin para representar el tiempo de reduccin que se utiliza para
cada una de las cinco actividades.
Las variables decisionales que influiran en el proyecto seran:
y j : Tiempo de produccin para la actividad j , j A, B, C, D, E

xi : Tiempo de ocurrencia del evento i , i 1,2,3,4,5

Como el costo total del proyecto en tiempo normal es fijo, $1700, (tabla 1), puede
minimizarse el costo total del proyecto (el costo en tiempo normal ms el costo de las
reducciones) minimizando el total de costos de las reducciones. Por ello, la funcin
objetivo del modelo de programacin lineal entera es:
Min z k j y j
j

O bien:
Min z 100 y A 150 yB 200 yC 150 yD 250 yE

En donde k j es el costo de reduccin para la actividad j , con j A, B, C, D, E ,

teniendo unidades de tiempo.
Las restricciones del modelo se derivan del modelo de red, que implica describir la red,
limitaciones de tiempos de reduccin de las actividades, as como a satisfacer la fecha
de terminacin del proyecto. De stas, es posible que las ms difciles sean las
restricciones que se utilizan para describir la red.
Estas restricciones se basan en las condiciones siguientes:
1. Tiempo de ocurrencia del evento i , que denotaremos como xi debe ser mayor o
igual al tiempo de terminacin para todas las actividades que conducen hacia ese
nodo o evento.
2. El tiempo de inicio de una actividad es igual al tiempo de ocurrencia del nodo o
evento precedente.
3. El tiempo de una actividad es igual a su tiempo normal menos el tiempo en que
se reduce.
Con base en estas tres condiciones, tenemos que:
Para evento 1:
Usaremos un tiempo de ocurrencia de cero unidades para el evento del nodo 1, es decir,
que x1 0 .
Prof. M. en I. Gaston Vertiz C.

Email: gas.ver2009@yahoo.com.mx

Pgina 5

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Divisin de Ingeniera Civil/

CURSO: SISTEMAS DE INGENIERA CIVIL 2

Para el evento 2:
x2 A y A x1
Donde A : es el tiempo en condiciones normales para actividad A.
Que al sustituir y ordenar, queda:
x2 y A 7

(R1)

Para el evento 3:
x3 C yC x1
Donde C : es el tiempo en condiciones normales para actividad C.
Que al sustituir y ordenar, queda:
x3 yC 6

(R2)

Para el evento 4:
x4 B yB x2
Donde B : es el tiempo en condiciones normales para actividad B.
Que al sustituir y ordenar, queda:
x2 x4 yB 3

(R3)

Como en el nodo 4, entran dos arcos (actividades), entonces se tendrn 2 desigualdades,

es decir, falta una, que es:
x4 D yD x3
Donde D : es el tiempo en condiciones normales para actividad D.
Que al sustituir y ordenar, queda:
x3 x4 yD 3

(R4)

Para el evento 5:
x5 E yE x4
Donde E : es el tiempo en condiciones normales para actividad E.
Que al sustituir y ordenar, queda:
x4 x5 yE 2

(R5)

Por lo anterior, se requieren las restricciones (R1), (R2), (R3), (R4) y (R5) para describir
la red.
Ahora bien, hay necesidad de incluir ms restricciones debido al tiempo mximo
disponible para reducir las actividades de la red, que son:
yA 3
yB 1
yC 2

yD 2
yE 1

Prof. M. en I. Gaston Vertiz C.

Email: gas.ver2009@yahoo.com.mx

Pgina 6

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Divisin de Ingeniera Civil/

CURSO: SISTEMAS DE INGENIERA CIVIL 2

Finalmente, hay necesidad de dar un tiempo para finalizar el proyecto, que es:
x5 10
Finalmente, el MPLE que representa a ste problema de programacin de proyectos,
que incluir reduccin en los tiempos de las actividades (a mnimo costo para la
reduccin) es:
Min z 100 y A 150 y B 200 yC 150 yD 250 y E
s.a
x2 y A 7
x3 yC 6
x2 x4 y B 3
x3 x4 yD 3

con x j , yi

x4 x5 yE 2

0, entero

yA 3
yB 1
yC 2
yD 2
yE 1
x5 10

Que al introducir el modelo en LINGO, tenemos la edicin siguiente:

MIN = 100*YA + 150*YB + 200*YC + 150*YD + 250*YE;
X2 + YA >= 7;
X3 + YC >= 6;
-X2 + X4 + YB >= 3;
-X3 + X4 + YD >= 3;
-X4 + X5 + YE >= 2;
YA <= 3;
YB <= 1;
YC <= 2;
YD <= 2;
YE <= 1;
X5 <= 10;
END
Y cuya salida al correr el modelo es:
Global optimal solution found at iteration:
2
Objective value:
350.0000
Variable
YA
YB
YC
YD
YE
X2
X3
X4
X5

Value
1.000000
0.000000
0.000000
0.000000
1.000000
6.000000
6.000000
9.000000
10.000000

Prof. M. en I. Gaston Vertiz C.

Reduced Cost
0.000000
50.000000
50.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

Email: gas.ver2009@yahoo.com.mx

Pgina 7

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Divisin de Ingeniera Civil/

CURSO: SISTEMAS DE INGENIERA CIVIL 2

Row Slack or Surplus

1
350.000000
2
0.000000
3
0.000000
4
0.000000
5
0.000000
6
0.000000
7
2.000000
8
1.000000
9
2.000000
10
2.000000
11
0.000000
12
0.000000

Dual Price
-1.000000
-100.000000
-150.000000
-100.000000
-150.000000
-250.000000
0.000000
0.000000
0.000000
0.000000
0.000000
250.000000

Teniendo como interpretacin lo siguiente:

El mnimo costo debido a la reduccin en las actividades ser un incremento $350, y
bajo la situacin siguiente:

y A 1 , que indica que la actividad A, debe ser reducida en 1 da ($100)

yE 1, que indica que la actividad E, debe ser reducida en 1 da ($250)
x2 6 , tiempo de ocurrencia del evento 2 (6 das consumira para llegar nodo 2)
x3 6 , tiempo de ocurrencia del evento 3 (6 das consumira para llegar nodo 3)
x4 9 , tiempo de ocurrencia del evento 4 (9 das consumira para llegar nodo 4)
x5 10 , tiempo de ocurrencia del evento 5 (10 das consumira para llegar nodo 5)
De este modo, la red quedara modificada de la forma siguiente:
A [0;6]
[0;6] 6
1
[0;6]

6
C
[0;6]

2 [6;9]
3 B [6;9]
E [9;10]
4 [9;10] 1
5
3
D [6;9]
3 [6;9]

Y cuyo nuevo programa de actividades quedara como:

Actividad

TIMP

TTMP

TIMT

TTMT

Holgura
(TIMT TIMP)

Ruta
crtica?

A
B
C
D
E

0
6
0
6
9

6
9
6
9
10

0
6
0
6
9

6
9
6
9
10

0
0
0
0
0

S
S
S
S
S

Por tanto se tienen dos rutas crticas, siendo: A B E y C D E, teniendo ambas

como fecha de terminacin del proyecto 10 das en lugar de 12.
Finalmente el costo total del proyecto ser de $1700 + $350 = $2050.
Prof. M. en I. Gaston Vertiz C.

Email: gas.ver2009@yahoo.com.mx

Pgina 8