III UNIDAD OPTIMIZACIN DE REDES

3.1 RELACIONES COSTO-TIEMPO

3.1.1 CONCEPTOS DE COSTO CONTRA TIEMPO

Durante la plantacin de un proyecto se estima el tiempo normal para cada
actividad del proyecto. el tiempo normal de una actividad se define como el tiempo
necesario para realizar cada actividad bajo el criterio de costo directo normal.
El tiempo normal de cada actividad se utiliza para calcular los tiempos dentro de la red,
calcular las holguras de las actividades as como determinar el camino critico. Hasta aqu
lo que interesa es efectuar cada actividad a un costo normal sin preocuparnos de la
duracin del proyecto total, ni la utilizacin de recursos.
Casi todas las actividades de un proyecto pueden reducirse en tiempo si se les asignan
costos extra (hombres, maquinaria, capital, etc.). El costo de hacer la actividad puede
aumentar pero si los beneficios son mayores que este costo incremental, el trabajo debe
acelerarse.
Por otra parte, no existe razn para acortar una actividad particular que tiene tiempo de
holgura. Esta debe hacerse a un tiempo normal, con la mnima asignacin de recursos.
Costos del proyecto
Existen dos tipos de costos que resultan de la realizacin del proyecto
A) Costos directos: asociados a las actividades en forma individual (mano de obra,
materiales, etc.) que aumentan si se aceleran las actividades
B) Costos indirectos: asociados con el proyecto total (administracin, materiales
indirectos, renta de equipos, gastos fijos, etc.) que disminuyen al disminuir la
duracin del proyecto.
En la figura siguiente se muestra el comportamiento de los costos de la actividad en
funcin de su duracin:

Costos
directos
de la
actividad

mnimo normal
Duracin de la actividad

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
 3.1.2 METODO DE REDUCCION POR CICLOS

En todo proyecto existe una duracin ptima de l, es decir, un punto intermedio entre los
costos directos excesivos por demasiado acortamiento del proyecto y el de costos
indirectos excesivos por una duracin muy larga del proyecto.
Para comenzar se genera una red preliminar en la cual todas las actividades comienzan en
sus tiempos normales y con recursos normales.
Esta sera la red con duracin normal. La red podra ser reducida solamente acelerando
una o ms de las actividades a un costo adicional.
Si este costo adicional es menor a los ahorros en costos indirectos que resultan al acortar el
proyecto entonces se puede encontrar una red con costo menor. Las mejoras se van
haciendo durante varios ciclos; es decir, se generan nuevas redes hasta que no sea posible
reducir alguna actividad con la ventaja de distribucin de los costos totales.
En cada ciclo del proceso solo se consideran para reduccin las actividades dentro de la
ruta crtica. Se examina el costo de reduccin marginal de cada actividad crtica y se
encuentra la del mnimo costo
Esta sera la actividad que puede ser reducida con un costo de recursos adicionales
mnimo.
Si el costo de reducir la actividad un periodo es menor que los ahorros resultantes de
reducir el proyecto un periodo, entonces la actividad se reduce en un tiempo tal que ya no
se puede reducir ms o que al reducirlo mas ya no trae una disminucin en la duracin del
proyecto, porque alguna otra actividad se transforma en critica a lo largo de una ruta
paralela. Despus se revisan las actividades crticas restantes y se selecciona aquella con el
costo de reduccin marginal menor.
Si existen caminos crticos paralelos, entonces se selecciona una actividad en cada uno de
ellos para reducirse. El proceso se repite hasta que ya no sea posible reducir actividades
crticas, o hasta que los costos de tal reduccin excedan los ahorros que resultaron de
reducir la duracin del proyecto.
En resumen, existen 2 situaciones en las que nos interesa obtener el costo total del
proyecto:
1) Cuando se necesita terminar el proyecto en una fecha especfica y se desea saber
cunto costara
2) Cuando se desea ejecutar el proyecto en una duracin ptima, es decir, la de costo
total mnimo y adems no existe una fecha meta que sea restrictiva.

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
Mtodo de reduccin por ciclos

En este mtodo el objetivo es encontrar la duracin optima del proyecto, aunque

tambin se utiliza para encontrar la duracin mnima posible al mejor costo.

EJEMPLO 1
Por el mtodo de reduccin por ciclos encuentre la duracin y el costo ptimos del
siguiente proyecto, teniendo en cuenta que los costos indirectos son de $175.00/da.
Normal Mnimo
ACTIVIDAD DIAS PESOS DIAS PESOS P. A C. R. M
A 2 75 1 140
B 3 120 2 230
C 4 340 2 420
D 2 100 1 300
E 5 300 3 520
F 4 280 3 340
G 3 190 1 250
H 2 150 1 200
I 6 240 3 450
J 3 320 1 600

Las dos ltimas columnas se calculan

P.A = Posible acortamiento es la cantidad de tiempo mximo que se puede reducir
cada actividad
C.R.M = costo de reduccin marginal es el costo por unidad de tiempo ahorrado.
El P.A se calcula de siguiente manera

P.A = dias normal dias mnimo

El C.R.M se calcula con la siguiente formula

C.R.M = pesos mnimo pesos normal

Posible acortamiento

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
RED DEL PROYECTO
A D

F I
INICIO B
E

C G H J FIN

La duracin ptima del proyecto (o sea cuando el costo total del proyecto es mnimo) se
calcula por medio de ciclos, que se plasman en una tabla y para la cual el significado de
sus columnas es el siguiente:
COLUMNA 1: CICLO: Se refiere al orden de los intentos de reduccin en la red.
COLUMNA 2: ACTIVIDADES RELEVANTES: Aqu se listan aquellas actividades que
al reducirse acortaran la duracin del proyecto (Solo las de la ruta crtica). Adems entre
parntesis se agrega su P. A y su C. R. M. Con un asterisco se seala de menor costo de
reduccin marginal.
COLUMNA 3: HOLGURAS AFECTADAS: Se listan aqu todas las actividades que
tengan holgura y que salen afectadas al reducir la actividad sealada en la columna
anterior. Con un asterisco se seala la de menor holgura.
Estas actividades se determinan viendo que actividades forman parte de la ruta crtica y
que se encuentran despus de la que vamos reducir. Las que estn ligadas directamente a
estas actividades crticas, se les determina su holgura y esas son las que vamos a poner en
esta columna.
COLUMNA 4: REDUCCION A EFECTUAR: Se escribe (n) la (s) actividad (es) que se
va (n) a reducir, cunto se reducir (n) en tiempo y el costo por esta reduccin. El tiempo
que se reducir (n) ser la cantidad mnima que se obtiene entre el P. A. de la actividad
seleccionada en la columna 2 y la holgura seleccionada en la columna 3.
APUNTES DE ADMINISTRACIN DE PROYECTOS
ING. IRENE VALDIVIESO HERNNDEZ
COLUMNA 5: NUEVA DURACION: Se refiere a la duracin del proyecto, una vez
efectuada la reduccin del ciclo actual.
COLUMNA 6: COSTOS DIRECTOS: Se calculan los costos directos del proyecto
tomando en cuenta los del ciclo anterior y los resultados por la reduccin efectuada en el
ciclo actual.
COLUMNA 7: COSTOS INDIRECTOS: Se calculan como el producto de la duracin en
el ciclo actual y los costos indirectos por da del proyecto.
COLUMNA 8: COSTOS TOTALES: Es la suma de los costos directos mas los costos
indirectos.
APUNTES DE ADMINISTRACIN DE PROYECTOS
 ING. IRENE VALDIVIESO HERNNDEZ

CICLO ACTIVIDADES HOLGURAS REDUCCION NUEVA COSTOS COSTOS COSTOS

RELEVANTES AFECTADAS A DURACION DIRECTOS INDIRECTOS TOTALES
EFECTUAR

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
EJEMPLO 2
Por el mtodo de reduccin por ciclos encuentre la duracin y el costo ptimos del
siguiente proyecto, teniendo en cuenta que los costos indirectos son de $280.00/da.

Normal Mnimo
ACTIVIDAD DIAS PESOS DIAS PESOS P. A C. R. M
A 2 150 1 195
B 7 390 5 480
C 3 240 2 390
D 5 130 4 200
E 3 70 2 110
F 8 190 6 310
G 9 240 7 400
H 4 180 3 240

REDDEL PROYECTO

A F

FIN
INICIO
G

B E

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
EJEMPLO 3
Por el mtodo de reduccin por ciclos encuentre la duracin y el costo ptimos del
siguiente proyecto, teniendo en cuenta que los costos indirectos son de $275.00/hora

Normal Mnimo
ACTIVIDAD HORAS PESOS HORAS PESOS P. A C. R. M
A 18 120 15 275
B 26 100 22 300
C 10 90 8 130
D 19 75 16 210
E 20 100 18 250
F 12 125 9 250
G 5 130 3 280

RED DEL PROYECTO

A F

B
FIN
INICIO

C E G

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
EJEMPLO 4
Por el mtodo de reduccin por ciclos encuentre la duracin y el costo ptimos del
siguiente proyecto, teniendo en cuenta que los costos indirectos son de $275/das
Normal Mnimo
ACTIVIDAD DIAS PESOS DIAS PESOS C. R. M P. A
A 4 120 2 270

B 5 170 3 310

C 7 280 6 405

D 3 95 2 180

E 4 80 2 260

F 3 400 2 560

Red del proyecto

A
D

INICIO C
F FIN

B E

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
3.1.3 METODO DE APROXIMACION DE SIEMENS (SAM)

ALGORITMO PARA EL METODO SAM

1.- Construya la red de actividades del proyecto con tiempos normales.

2.- Determine todas las posibles rutas de la red, as como los tiempos de ejecucin de cada
una de ellas. Note que la ruta ms larga es el camino crtico
3.- Determine la duracin deseada del proyecto. Esta es tpicamente una variable exgena
4.- Determine cuanto debe acortarse cada ruta para cumplir con las restricciones
anteriores. La cantidad que se debe acortar una ruta es igual al tiempo de duracin de la
ruta menos el tiempo deseado de duracin del proyecto. Algunas rutas no necesitan
acortarse.
5.- Estime el costo de reduccin marginal (costo por unidad de tiempo ahorrado), as como
la cantidad mxima que se puede acortar cada actividad del proyecto (posible
acortamiento).
6.- Construya la matriz costo-tiempo donde:
A) Cada rengln es una actividad
B) Cada columna es una ruta. solo se incluyen aquellas que necesitan acortamiento.
C) En la ltima columna se registra el C.R.M y el P.A de cada actividad
D) Los totales de las columnas representan la cantidad mnima que se deben acortar las
rutas para poder acortar la duracin del proyecto al tiempo deseado.
E) En cada columna tachar las actividades que no intervengan en la ruta que
representa la columna.
7.- Determine el costo de reduccin marginal efectivo para cada actividad, modificando el
costo de reduccin marginal actual registrado en la ltima columna de acuerdo al siguiente
procedimiento:
A) Determine cuales rutas no han sido acortadas adecuadamente (inicialmente
ninguna ruta estar acortada en la matriz).
B) Divida el costo de reduccin marginal actual de cada actividad entre el nmero de
rutas que no han sido acortadas adecuadamente y que incluyan a la actividad. esto
da el costo de reduccin marginal efectivo.
C) Registre el costo de reduccin marginal efectivo en cada columna de la matriz.
D) Revise los costos de reduccin marginal efectivos de las actividades cuando alguna
ruta ha sido acortada adecuadamente. no todas las actividades requieren revisin de
los costos de reduccin marginal efectivos. el procedimiento para la revisin esta
en el punto 7b.
8.- Seleccione la columna (ruta) que an tenga la necesidad de acortamiento mayor.
Inicialmente la columna seleccionada ser la ruta crtica original.
Si la demanda mayor es comn a ms de una ruta, elija la ruta que contenga la actividad
con el costo de reduccin marginal efectivo menor.
En esta columna, seleccione la actividad con el costo de reduccin marginal efectivo
menor, limitando la seleccin a aquellas actividades que aun tienen disponible tiempo para
acortamiento. Si este costo de reduccin marginal efectivo es comn a ms de una
actividad en la columna elegida (ruta), debe usar el siguiente procedimiento para escoger
la actividad:
A) Elija la actividad que es comn al mayor nmero de rutas aun no acortadas
adecuadamente.
B) Si persiste empate de actividades, elija la actividad que permita la mayor cantidad
de acortamiento. la cantidad que se puede acortar una actividad en un paso
determinado est limitado por:

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
i) La cantidad de tiempo que queda disponible para acortar la actividad, despus de
haberla acortado en pasos anteriores, as como
ii) La cantidad mnima por acortar de las rutas donde intervenga la actividad.
C) Si la seleccin de una actividad para acortar no puede aun ser nica, elija la
actividad (dentro de la columna seleccionada) que es comn al mayor numero de rutas de
la matriz (rutas acortadas adecuada y no adecuadamente)
9.- La cantidad que una ruta se acortara se asignara de acuerdo al siguiente procedimiento:
asigne tanto tiempo como sea posible a la actividad seleccionada en el paso 8 sujeto a:
A) La demanda por acortamiento insatisfecha en cualquier columna que contenga la
actividad. ignore las rutas que ya han sido acortadas adecuadamente. Puede
suceder que ocasionalmente una ruta resulte acortada ms de lo necesario.
B) La cantidad de tiempo disponible para acortar la actividad (determinado por el
posible acortamiento original menos cualquier acortamiento ya hecho).
C) La cantidad menor de los criterios a) y b), es la cantidad de tiempo que se acortara
la actividad seleccionada.
El efecto del procedimiento del paso 9, es asignar tanto tiempo como sea posible a la
actividad seleccionada sin cambiar el costo de reduccin marginal efectivo y sin exceder la
demanda solicitada por la actividad.
10.- Cuando los das posibles para acortamiento de una actividad se agoten, tache la fila
de esta actividad. Cuando se cumplan las demandas de una ruta, tache la columna. Al
tacharlas, se les elimina del anlisis posterior.
11.- Repita los pasos 7 al 10 hasta que todas las rutas sean acortadas adecuadamente.

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
EJEMPLO 1
Por el mtodo de SAM encuentre la duracin y el costo ptimos del siguiente proyecto,
teniendo en cuenta que los costos indirectos son de $175.00/da.
Normal Mnimo
ACTIVIDAD DIAS PESOS DIAS PESOS P. A C. R. M
A 2 75 1 140
B 3 120 2 230
C 4 340 2 420
D 2 100 1 300
E 5 300 3 520
F 4 280 3 340
G 3 190 1 250
H 2 150 1 200
I 6 240 3 450
J 3 320 1 600

RED DEL PROYECTO

A D

F I
INICIO B
E

C G H J FIN

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
EJEMPLO 2
Por el mtodo SAM encuentre la duracin y el costo ptimos del siguiente proyecto,
teniendo en cuenta que los costos indirectos son de $280.00/da.

Normal Mnimo
ACTIVIDAD DIAS PESOS DIAS PESOS P. A C. R. M
A 2 150 1 195
B 7 390 5 480
C 3 240 2 390
D 5 130 4 200
E 3 70 2 110
F 8 190 6 310
G 9 240 7 400
H 4 180 3 240

RED DEL PROYECTO

A F

FIN
INICIO
G

B E

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ

EJEMPLO 3
Por el SAM por ciclos encuentre la duracin y el costo ptimos del siguiente proyecto,
teniendo en cuenta que los costos indirectos son de $275.00/hora

Normal Mnimo
ACTIVIDAD HORAS PESOS HORAS PESOS P. A C. R. M
A 18 120 15 275
B 26 100 22 300
C 10 90 8 130
D 19 75 16 210
E 20 100 18 250
F 12 125 9 250
G 5 130 3 280

RED DEL PROYECTO

A F

B
FIN
INICIO

C E G

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ

EJEMPLO 4
Por el mtodo SAM encuentre la duracin y el costo ptimos del siguiente proyecto,
teniendo en cuenta que los costos indirectos son de $275/das
Normal Mnimo
ACTIVIDAD DIAS PESOS DIAS PESOS C. R. M P. A
A 4 120 2 270

B 5 170 3 310

C 7 280 6 405

D 3 95 2 180

E 4 80 2 260

F 3 400 2 560

RED DEL PROYECTO

A
D

INICIO C
F FIN

B E

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ

3.2 ORGANIZACIN DE LOS RECUROS

3.2.1 ASIGNACION DE RECURSOS
METODO SHAFFER
Se tratara de ilustrar el mtodo a travs de un ejemplo sencillo con dos recursos para el
proyecto. De igual forma seria si se tratara de ms recursos.

EJEMPLO 1
Suponga que se tiene la tabla del siguiente proyecto

RECURSOS NECESARIOS POR DA

ACTIVIDAD PRECEDENTE DURACION EXCAVADORAS GRUAS
DAS
A NINGUNA 4 1 2
B NINGUNA 2 0 3
C A 2 2 0
D B 8 1 0
E B 4 3 0
F C,D 4 1 2
Cantidad 4 3
disponible en
la empresa

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ
EJEMPLO 2
Por el mtodo Shaffer organice los recursos del siguiente proyecto teniendo en cuenta los
siguientes costos
Computadoras: compra $12,500; renta/dia $120.00
Maquinas: compra $2,300; renta/dia $50.00

Actividad Precedente Duracin Recursos necesarios/da

Computadoras Maquinas

A NINGUNA 2 0 2

B NINGUNA 3 1 0

C NINGUNA 4 2 1

D A 1 1 1

E A, B 5 2 1

F C 7 2 1

G E, F 4 2 2

H D 3 1 0

I G, H 2 0 2

CANTIDAD MAXIMA DISPONIBLE EN LA EMPRESA 4 4

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ

METODO FONDAHL
 El mtodo consiste en ordenar las actividades de acuerdo a su tiempo ltimo de inicio
(TUI) programando primero aquellas actividades cuyo tiempo ltimo de inicio sea el
menor, respetando los requisitos entre actividades y sin exceder el lmite de recursos
disponibles.
Este mtodo es muy rpido inclusive si se utiliza manualmente ya que solamente
requiere el diagrama original del proyecto y sus recursos necesarios por actividad.
EJEMPLO 1
Suponga que se tiene la tabla del siguiente proyecto

RECURSOS NECESARIOS POR DA

ACTIVIDAD PRECEDENTE DURACION EXCAVADORAS GRUAS
DAS
A NINGUNA 4 1 2
B NINGUNA 2 0 3
C A 2 2 0
D B 8 1 0
E B 4 3 0
F C,D 4 1 2
Cantidad 4 3
disponible en
la empresa

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ

EJEMPLO 2
Por el mtodo FONDAHL organice los recursos del siguiente proyecto teniendo en cuenta
los siguientes costos
Computadoras: compra $12,500; renta/dia $120.00
Maquinas: compra $2,300; renta/dia $50.00

Actividad Precedente Duracin Recursos necesarios/da

Das Computadoras Maquinas

A NINGUNA 2 0 2

B NINGUNA 3 1 0

C NINGUNA 4 2 1

D A 1 1 1

E A, B 5 2 1

F C 7 2 1

G E, F 4 2 2

H D 3 1 0

I G, H 2 0 2

CANTIDAD MAXIMA DISPONIBLE EN LA EMPRESA 4 4

APUNTES DE ADMINISTRACIN DE PROYECTOS

ING. IRENE VALDIVIESO HERNNDEZ