Documentos de Académico
Documentos de Profesional
Documentos de Cultura
pag.
Hasta el momento se ha supuesto que cada actividad de una red tiene una cierta
duración, a la cuál se le puede llamar “normal”. Sin embargo, al asignar cierta cantidad
adicional de recursos, algunas actividades pueden reducir su duración y,
consecuentemente, la duración del proyecto se puede acortar.
Todos los proyectos incurren en dos tipos de costos:
a).- Costos directos.- son costos asociados directamente a cada actividad (mano de obra,
materiales, etc.), los cuales aumentan cuando el tiempo de duración de las actividades
disminuye. La Figura 3.1 muestra el comportamiento de estos costos.
$
C C(T)
O
S
T
O
C(N)
t(T) t(N) t
DURACIÓN
Figura 3.1. Costos indirectos.
𝐶 𝑇 − 𝐶 𝑁
𝐶𝑀 =
𝑡 𝑁 − 𝑡 𝑇
𝑃𝑅 = 𝑡 𝑁 − 𝑡 𝑇
b).- Costos indirectos.- son costos asociados con el proyecto general (costos de
administración, renta de equipo, etc.) que disminuyen al disminuir la duración del proyecto.
La Figura 3.2 muestra el comportamiento de estos costos.
Elaborada por el M. C. José Alberto Estrada Beltrán 16
C CB
O
S
T
O CA
tA tB t
DURACIÓN
Figura 3.2. Costos directos.
tmin t
Figura 3.3. Curva de costo total.
Como se observa en la figura 3.3, el punto Cmin , tmin , que es el punto mínimo de la
curva de costo total, coincide con el cruce de la curva de costo directo e indirecto. En este
punto es donde se presenta el costo mínimo, y el tiempo asociado a ese costo mínimo.
Si se siguen inyectando recursos al proyecto más allá del punto Cmin , tmin el costo
aumenta, como se observa en la gráfica anterior, por lo que el objetivo consiste en
encontrar hasta qué punto se debe hacer la inyección de recursos, a fin de minimizar los
costos.
Cualquiera que sea el método a utilizar, se deben cumplir las siguientes reglas:
a).- Reducir siempre actividades en la ruta o rutas críticas.
b).- Reducir siempre las actividades menos costosas.
c).- Cuidar la aparición de nuevas rutas críticas.
Para reducir redes por este método, hay que llevar a cabo los siguientes pasos:
1) Calcular los costos marginales ( CM ) y las posibles reducciones ( PR ) para cada
actividad y resolver la red con las duraciones normales de cada actividad.
2) Encontrar la o las rutas críticas.
3) Seleccionar las actividades críticas a reducir. Se pueden presentar tres casos:
a) Una sola ruta crítica.- seleccionar la actividad con mínimo costo marginal ( CMmin )
y que tenga una posible reducción mayor que cero ( PR > 0 ).
b) Varias rutas críticas independientes (sin actividades en común).- seleccionar para
cada ruta crítica la actividad con menor costo marginal ( CMmin ) y que tenga posible
reducción mayor que cero ( PR > 0 ).
c) Varias rutas críticas con actividades comunes.- seleccionar un grupo de
actividades, de manera que:
La posible reducción de cada una de ellas sea mayor que cero ( PR > 0 ).
En cada grupo exista al menos una actividad de cada ruta crítica.
La suma de los costos marginales ( CM ) de las actividades en el grupo sea
mínima.
4) Identificar holguras totales que disminuyan al disminuir en una unidad de tiempo todas
las actividades seleccionadas en el paso 3, y tomar la mínima afectada (llamarla PRHL)
Si ninguna holgura disminuye, hacer PRHL = ( un valor muy grande). La holgura total
se calcula de la siguiente manera: HT = TPIj TUIi t (i, j) .
5) Identificar la mínima de las posibles reducciones ( PR ) de las actividades
seleccionadas en el paso 3 (llamarla PRM). Reducir todas las actividades
seleccionadas en el paso 3, de acuerdo al min. PRHL, PRM .
6) Adaptar los costos. Si el objetivo se cumplió, el proceso termina y se tiene la duración
del proyecto al costo mínimo. Pero si no es así, se continúa con el paso 2. El objetivo
del paso 2 es detectar la aparición de nuevas rutas críticas.
Ejemplo:
NORMAL . T O P E .
ACTIVIDAD REQUISITO DURACIÓN COSTO DURACIÓN COSTO
A --- 10 $ 1.0 7 $ 1.21
B --- 12 $ 1.0 6 $ 1.54
C A 8 $ 1.5 3 $ 1.75
D A 24 $ 2.0 13 $ 3.10
E B, C 20 $ 2.5 14 $ 3.22
Costos indirectos: $ 0.20 por día.
Solución:
Aplicando los pasos del método de reducción por ciclos, se tiene:
2
(HT = 4)
10 10 D
(HT = 0)
A 24
10 4
1 38 38
C
0 0 8 (HT = 0)
E
20
12
B 3 (HT = 0)
(HT = 6) 18 18
Ciclo 1:
2.- Encontrar la o las rutas críticas.
Ruta crítica: A C E (indicada con las flechas más gruesas).
4.- Identificar holguras totales que disminuyan al disminuir en una unidad de tiempo todas
las actividades seleccionadas en el paso 3, y tomar la mínima afectada (llamarla PRHL)
Como en el paso 3 se eligió a la actividad C, ésta se reduce en un día, para ver
qué holguras totales disminuyen:
2
(HT = 3)
10 10 D
(HT = 0)
A 24
10 4
1 37 37
C
0 0 7 (HT = 0)
E
20
12
B 3 (HT = 0)
(HT = 5) 17 17
5.- Identificar la mínima de las posibles reducciones (PR) de las actividades seleccionadas
en el paso 3 (llamarla PRM). Reducir todas las actividades seleccionadas en el paso 3,
de acuerdo al min. PRHL, PRM .
2
(HT = 0)
10 10 D
(HT = 0)
A 24
10 4
1 34 34
C
0 0 4 (HT = 0)
E
20
12
B 3 (HT = 0)
(HT = 2) 14 14
Debido a que el nuevo costo es menor que el anterior ( $ 15.00 contra $ 15.60 ), se
continúa con un nuevo ciclo.
Ciclo 2:
Las posibles reducciones actuales de las actividades son: PRA = 3, PRB = 6, PRC = 1,
PRD = 11, PRE = 6.
El nuevo costo es menor que el anterior ( $ 14.70 contra $ 14.74 ), por lo que se
continúa con un nuevo ciclo.
Ciclo 4:
Las posibles reducciones actuales de las actividades son: PRA = 0, PRB = 5, PRC = 1,
PRD = 11, PRE = 6.
Debido a que las actividades D y E forman parte de las tres rutas críticas, y además
su posible reducción es mayor que cero ( PR D = 11 y PRE = 6 ), se eligen las actividades
D y E, por ser el menor costo marginal.
4.- Identificar holguras totales que disminuyan al disminuir en una unidad de tiempo todas
las actividades seleccionadas en el paso 3, y tomar la mínima afectada (llamarla PRHL)
Como en el paso 3 se eligieron las actividades D y E, éstas se reducen en un
día, para ver qué holguras totales disminuyen:
2
(HT = 0)
7 7 D
(HT = 0)
A 23
7 4
1 31 31
C
0 0 4 (HT = 0)
E
19
11
B 3 (HT = 0)
(HT = 0) 11 11
5.- Identificar la mínima de las posibles reducciones (PR) de las actividades seleccionadas
en el paso 3 (llamarla PRM ). Reducir todas las actividades seleccionadas en el paso 3,
de acuerdo al min. PRHL, PRM .
2
(HT = 0)
7 7 D
(HT = 0)
A 18
7 4
1 25 25
C
0 0 4 (HT = 0)
E
14
11
B 3 (HT = 0)
(HT = 0) 11 11
El nuevo costo es mayor que el anterior ($14.82 contra $14.70), por lo que el
proceso termina. La duración óptima al costo mínimo es de 31 días, a un costo de $ 14.70.
Otro ejemplo:
Solución:
2
7 8
(HT = 1) (HT = 1)
A (HT = 2) C
7 D 10
6
1 0 4 G (HT = 0) 5
0 0 15 15 3 18 18
(HT = 0)
E
5 10 F
B 3 8 (HT = 5)
(HT = 0) 5 5
2
7 7
(HT = 0) (HT = 0)
A (HT = 2) C
7 D 10
6
1 0 4 G (HT = 0) 5
0 0 15 15 2 17 17
(HT = 0)
E
5 10 F
B 3 8 (HT = 4)
(HT = 0) 5 5
5.- Identificar la mínima de las posibles reducciones (PR) de las actividades seleccionadas
en el paso 3 (llamarla PRM ). Reducir todas las actividades seleccionadas en el paso 3,
de acuerdo al min. PRHL, PRM .
El nuevo costo es menor que el anterior ( $ 13.36 contra $ 13.44 ), por lo que se
continúa con un nuevo ciclo.
Ciclo 2:
4.- Identificar holguras totales que disminuyan al disminuir en una unidad de tiempo todas
las actividades seleccionadas en el paso 3, y tomar la mínima afectada (llamarla PRHL)
2
7 7
(HT = 0) (HT = 0)
A (HT = 2) C
7 D 9
6
1 0 4 G (HT = 0) 5
0 0 15 15 1 16 16
(HT = 0)
E
5 10 F
B 3 8 (HT = 3)
(HT = 0) 5 5
El nuevo costo es mayor que el anterior ( $ 13.38 contra $ 13. 36 ), por lo que el
proceso termina.
La duración óptima al costo mínimo es entonces de 17 días, a un costo de $ 13. 36.
MÉTODO SAM
Solución:
Aplicando los pasos del método SAM, se tiene:
1. Iniciar con duraciones normales y construir la red de actividades del proyecto ( RAF o
RAN ).
2
(HT = 4)
10 10 D
(HT = 0)
A 24
10 4
1 38 38
C
0 0 8 (HT = 0)
E
20
12
B 3 (HT = 0)
(HT = 6) 18 18
2. Determinar todas las posibles rutas de la red, así como los tiempos de
duración normal de cada una de ellas ( la trayectoria más larga es la ruta crítica ).
4. Determinar cuánto debe acortarse cada ruta para cumplir con la duración deseada
(DD), fijada en el paso anterior.
CME
POSIBLE R U T A S
CM . CM ACTIVIDAD
REDUCCIÓN
rutas benef. A D A C E B E
.035 .35
$ .07 / 2 = $ .035 3 0 $ .07 A
3 3
.09
$ .09 / 1 = $ .09 6 $ .09 B
6
.05
$ .05 / 1 = $ .05 5 $ .05 C
5
.10
$ .10 / 1 = $ .10 11 $ .10 D
11
.06 .06
$ .12 / 2 = $ .06 6 $ .12 E
6 6
POR ACORTAR 10 7 14 11 8 8
2
(HT = 4)
7 7 D
(HT = 0)
A 24
7 4
1 35 35
C
0 0 8 (HT = 0)
E
20
12
B 3 (HT = 0)
(HT = 3) 15 15
11. Ir al paso 7.
2
(HT = 0)
7 7 D
(HT = 0)
A 24
7 4
1 31 31
C
0 0 3 (HT = 7)
E
14
12
B 3 (HT = 5)
(HT = 5) 12 17
10. Cuando la posible reducción de una actividad se agote (PR = 0), se tacha la fila de esa
actividad. Cuando se cumplen las necesidades de acortamiento de una ruta, se tacha
la columna respectiva. Al tacharlas, se eliminan del análisis posterior.
CME POSIBLE
R U T A S
CM . REDUCCIÓN CM ACTIVIDAD
rutas benef. A D A C E B E
.035 .35
$ .07 / 2 = $ .035 3 0 $ .07 A
3 3
.09
$ .09 / 1 = $ .09 6 $ .09 B
6
.05
$ .05 / 1 = $ .05 5 0 $ .05 C
5
.10
$ .10 / 1 = $ .10 11 $ .10 D
11 4
.06 .06
$ .12 / 2 = $ .06 6 0 $ .12 E
6 6
POR ACORTAR 10 7 0 14 11 6 0 8 8 2
11. Ir al paso 7.
10. Cuando la posible reducción de una actividad se agote (PR = 0), se tacha la fila de esa
actividad. Cuando se cumplen las necesidades de acortamiento de una ruta, se tacha
la columna respectiva. Al tacharlas, se eliminan del análisis posterior.
Como la posible reducción de la actividad B no se agota ( PRB = 4 ), no se tacha, pero
como la ruta 3 ya está adecuadamente acortada, ésta sí se tacha. La nueva matriz es:
CME POSIBLE
R U T A S
CM . REDUCCIÓN CM ACTIVIDAD
rutas benef. A D A C E B E
.035 .35
$ .07 / 2 = $ .035 3 0 $ .07 A
3 3
.09
$ .09 / 1 = $ .09 6 $ .09 B
6 4
.05
$ .05 / 1 = $ .05 5 0 $ .05 C
5
.10
$ .10 / 1 = $ .10 11 $ .10 D
11 4
.06 .06
$ .12 / 2 = $ .06 6 0 $ .12 E
6 6
POR ACORTAR 10 7 0 14 11 6 0 8 8 2 0
11. Ir al paso 7.
2
(HT = 0)
7 7 D
(HT = 0)
A 17
7 4
1 24 24
C
0 0 3 (HT = 0)
E
14
10
B 3 (HT = 0)
(HT = 0) 10 10