Acortamiento

Instituto Tecnolgico de Culiacn

5. Acortamiento 5.1. Introduccin

Existen muchas actividades donde, aportando recursos, generalmente econmicos, se puede lograr que tengan una duracin menor. Por ejemplo: construir un muro de ladrillos de determinadas dimensiones, tiene una duracin especfica y un costo relacionado con esa duracin si la realiza un albail, es decir una persona capacitada para esa actividad. Sin embargo, podemos conseguir que esa actividad se realice en menos tiempo si en ves de contratar a un albail para que realice la tarea contratamos dos, la tarea se realizar en menos tiempo, a un costo mayor (pagaremos a dos albailes en ves de uno). Si contratamos tres, posiblemente la actividad se realice en menos tiempo todava, incrementando sin embargo, el costo. Pero no podemos hacer esto hasta donde queramos, es decir; contratar veinte albailes para que la actividad se realice en menos tiempo no es recomendable. Es probable que con cuatro o cinco albailes la duracin sea la menor, al contratar ms gente solamente se estorbarn y no reducirn la duracin de la actividad, pero si elevarn el costo. Otro ejemplo: dentro de nuestro proyecto necesitamos enviar un paquete a otra ciudad. Existe la posibilidad de hacerlo por correo normal, que tiene una duracin, supongamos una semana, y un costo asociado. Si queremos que esa duracin sea menor pondremos ese paquete con carcter de urgente, lo que ocasiona que llegue antes a su destino, cinco das; es decir que la actividad tendra una duracin menor, aunque tendramos que pagar ms por ese servicio. Si todava queremos reducir ms esta duracin podremos enviar el paquete por medio de compaas que se dedican a realizar este tipo de actividades (DHL, FedEx, etc.), y reducimos la duracin de la actividad a tres das, claro que esas compaas cobran todava mas por ese servicio. Y as sucesivamente, podemos llegar al extremo de rentar un taxi areo y llevar nuestro paquete el mismo da con solamente unas horas para la terminacin de esa actividad, a un costo bastante elevado, sin embargo posible. Resulta entonces que, si es posible reducir la duracin de las actividades; y si ese tipo de actividades se encuentran en la ruta crtica; es posible reducir la duracin del proyecto total. Pero, ni las actividades se pueden reducir indefinidamente, es decir duracin cero, ni el proyecto tampoco (ver Mximo de los mnimos.).

5.2.

Costos Vs. Duracin

Resulta que los costos asociados con la ejecucin y reduccin de la duracin de las actividades no es el nico costo asociado con un proyecto. Los costos totales de un proyecto son la suma de los costos directos y los costos indirectos: a) Costos directos: Son costos asociados con cada actividad, tales como mano de obra, materiales, etc., los cuales aumentan cuando las actividades se aceleran. La grfica siguiente muestra el comportamiento de los mismos1. Cada elemento de la grfica se explica a continuacin. Duracin normal (tn): Es el tiempo requerido para ejecutar la actividad con la mnima cantidad de recursos disponibles. Costo normal ($N): Es el mnimo costo necesario para poder llevar a cabo la actividad. Duracin lmite (tl): Es la mnima duracin posible de la actividad considerando recursos ilimitados2. Costo lmite ($L): Es el costo directo asociado con la duracin lmite.
1 2

Esta grfica (5-1) a se refiere a cada actividad dentro del proyecto. Consideraciones de recursos limados se tratan en el captulo de Recursos.

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-1

Acortamiento

Instituto Tecnolgico de Culiacn

$
$L

$N

tl

tn

Grfica 5-1 Costos directos Existen tambin dos datos que es necesario conocer: Posible reduccin (PR): Es la cantidad de tiempo que se puede reducir la actividad. Matemticamente:

PR tn tl
Costo Marginal (CM): Es el costo de reducir la actividad una unidad de tiempo (costo de reduccin por unidad de tiempo). Matemticamente: CM $ L $ N

tn tl

Es necesario aclarar que se esta considerando un comportamiento lineal, lo que no sucede en todos los casos. Sin embargo es posible ajustar la curva de comportamiento no lineal (sealada con rojo en la grfica) a segmentos de comportamiento lineal. b) Costos indirectos: Son costos asociados con el proyecto total tales como costos de administracin, renta de equipo, gastos fijos, etc. que son menores cuando se disminuye la duracin del proyecto. Como se muestra en la siguiente grfica 3.
$

Grfica 5-2 Costos indirectos por lo que el comportamiento de los costos totales, que son la suma de estos dos, es la siguiente:

La duracin aqu mostrada (5-2) es la del proyecto total. Administracin de Proyectos Cap-Pg. 5-2

Ing Antonio Gonzlez de la Llave Gllego

Acortamiento

Instituto Tecnolgico de Culiacn

Costos totales

Costos indirectos

Costos directos

Grfica 5-3 Costos totales se puede observar que los costos totales tienen un comportamiento que vara segn la duracin del proyecto. No necesariamente ser mayor el costo total al reducir las actividades. Podemos reconocer diferentes puntos dentro de la curva de comportamiento de los costos totales: Duracin ptima: Es donde los costos del proyecto son menores. Duracin lmite: Es donde la duracin del proyecto total ya no es posible reducir. Duracin intermedia: Cualquier punto en el tiempo entre la duracin de la ruta crtica, sin realizar ninguna reduccin, y la duracin lmite del proyecto (ver mtodo mximo de los mnimos). Existen muchos mtodos de acortamiento de redes, en este documento se tratarn dos de ellos:
Mtodo de reduccin por ciclos Heursticos Mtodo SAM Optimo Programacin lineal

Ilustracin 5-1 Mtodos heursticos de acortamiento Existen muchos mtodos para realizar esta tarea, los mtodos heursticos no aseguran una solucin ptima4, pero son convenientes ya que se pueden realizar de manera manual y sin mucho esfuerzo. No se tratar aqu del mtodo de PL (Programacin Lineal). Antes de comenzar con cualquier mtodo de acortamiento es conveniente conocer hasta dnde podemos llegar con las reducciones. Es decir cul ser la duracin mnima del proyecto. Esto lo podemos averiguar encontrando un valor que denominaremos:

5.3.

Mximo de los mnimos.

Para acortar la duracin de un proyecto es necesario acortar la duracin de todas las rutas crticas. Por consiguiente solamente se considerarn las actividades crticas para realizar acortamientos. Ya que ninguna actividad puede tener una duracin de 0, ninguna ruta (crtica o no) podr tener una duracin de 0. Es decir que se podrn hacer acortamientos o reducciones de la red dependiendo de los acortamientos o reducciones que se puedan hacer a las actividades crticas (segn PR de cada actividad). En otras palabras: existe un limite o capacidad de reduccin tanto de las actividades como de las rutas en una red.

Esto no indica que la solucin no sea ptima. Solamente la PL si lo asegura.

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-3

Acortamiento

Instituto Tecnolgico de Culiacn

El presente mtodo se utiliza para averiguar o conocer la duracin menor, tambin conocida como duracin lmite, de un proyecto sin necesidad de utilizar el mtodo de reduccin por ciclos hasta llegar a este valor 5. Suponga la siguiente matriz de informacin (completa) para acortamiento:
Act. A B C D E F G H Ant. A C A B, D, E C Normal Das Pesos 4 100 7 280 3 50 5 200 2 160 10 230 7 200 3 100 Lmite Das Pesos 3 200 5 520 2 100 3 360 2 160 8 350 5 480 1 200 Sec. D, F G E, H G G PR 1 2 1 2 0 2 2 2 CM 100 120 50 80 0 60 140 50

Considerando los costos indirectos = $100/da Obtenemos la siguiente RAF:

0
1 2 3 4

10

11

12

13

14

15

16

17

18

19

20

F 10 A 4 D 5 B 7 E 2 C 3 H 3 G 7

Existe para esta red la siguiente informacin con respecto a las rutas:
Ruta crtica a duracin normal Ruta AF ADG BG CEG CH Duracin Normal 4 + 10 = 14 4 + 5 + 7 = 16 7 + 7 = 14 3 + 2 + 7 = 12 3+3=6 Duracin Lmite 3 + 8 = 11 3 + 3 + 5 = 11 5 + 5 = 10 2+2+5=9 2+1=3 Ruta crtica a duracin lmite

Tabla 5-1 Mximo de los mnimos La primer columna RUTA indica la ruta en cuestin de la red, la segunda columna Duracin Normal indica la duracin de la ruta sin realizar ningn acortamiento, es decir a duracin normal de cada actividad. La ltima columna Duracin Lmite indica la duracin que tendra la ruta si se realizara la reduccin de todas las actividades contenidas en ella hasta su duracin lmite. Nos damos cuenta, entonces que la ruta critica sin acortamiento tiene una duracin de 16 unidades de tiempo; al reducir todas las actividades hasta su duracin lmite, es decir acabndonos el PR, nos arrojara una duracin de 11 unidades de tiempo como valor mayor (independientemente de la ruta en que se encuentre ese valor6) para el proyecto, sin embargo no es necesario acortar todas las actividades..

5.3.1. Conclusin
La duracin menor que puede tener el proyecto, duracin lmite, es igual a el valor mayor de la(s) ruta(s) crtica(s) sumando las duraciones lmite de las actividades en cada ruta. Entonces el parmetro de duraciones

5 6

Con este mtodo si es posible averiguar ese valor. Este valor puede o no estar en la misa ruta que la crtica original (sin acortamiento).

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-4

Acortamiento

Instituto Tecnolgico de Culiacn

posibles del proyecto se encuentra entre la duracin de la ruta crtica sin acortamiento alguno y la duracin que arroje el mximo de los mnimos (ambas inclusive). Es importante aclarar que no es necesario acortar todas las actividades al realizar acortamientos. El mximo de los mnimos es solamente una manera de encontrar o conocer ese valor antes de comenzar a realizar cualquier acortamiento. Tambin es importante sealar que la ruta crtica a duracin normal y la ruta crtica a duracin lmite no necesariamente tienen que ser la misma, es decir: a duraci n lmite cualquier ruta puede ser crtica. Es muy importante hacer notar que no es necesario reducir al mnimo todas las actividades en el proyecto como veremos a continuacin. Utilizaremos un pequeo proyecto ficticio para ejemplificar los dos mtodos a continuacin descritos, incluyendo la informacin para acortamiento:
Act. A B C D E Ant. A A C, B Normal Duracin Costo 10 1000 12 1000 8 1500 24 2000 20 2500 Limite Duracin Costo 7 1210 6 1540 3 1750 13 3100 14 3220 PR 3 6 5 11 6 CM 70 90 50 100 120

Costos indirectos: $200/dia7

5.4.

Mtodo de reduccin por ciclos

Como su nombre lo indica, en este mtodo obtenemos el resultado que buscamos mediante ciclos, es decir que se llevan a cabo una serie de pasos de manera iterativa hasta llegar encontrar determina informacin. En este mtodo se tiene que considerar lo siguiente: a) Solamente reducir rutas crticas. El hecho de reducir rutas que no sean crticas no nos beneficia en cuanto a duracin del proyecto, por lo tanto no encontramos ahorro por lo que a costos indirectos se refiere (ver apartado Costos Vs. Tiempo). Por lo tanto solamente reduciremos actividades crticas. b) Reducir actividades ms baratas. Esto en cuanto al costo de reduccin se refiere (CM). Ya que el costo de la actividad solamente lo aumentaremos al reducir sta, tomaremos en cuenta el costo que nos ocasionar la reduccin. Es importante sealar que se seleccionara una y solamente una actividad por ruta. c) Cuidar la aparicin de nuevas rutas crticas. Al reducir la duracin de actividades podemos afectar las holguras de otras actividades 8, esto no implica que evitemos que aparezcan nuevas rutas crticas, solamente el darnos cuenta cuando esto suceda ya que podemos acabarnos alguna holgura y, al tener holguras cero, crearemos a l menos una ruta crtica ms; lo que nos interesa para el inciso a del ciclo siguiente.

a) Identificado las rutas crticas: b) Las actividades ms econmicas en esas rutas9. c) En este paso se debe determinar la cantidad de tiempo en que se reducir(n) la(s) actividad(es) seleccionada(s) en el inciso b, de la siguiente manera:
7 8

Al especificar das en los costos indirectos asumiremos que es la unidad de tiempo de todo el proyecto. Para efectos de reduccin consideramos afectacin de holguras solamente si stas se reducen en duracin al reducir la duracin de la(s) actividad(es), si permanecen igual o aumentan no se considera que se estn afectando. 9 Desde el punto de vista de reduccin.

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-5

Acortamiento

Instituto Tecnolgico de Culiacn

Min MPR, MHT

Ecuacin 5-1 Monto mximo de reduccin (Reduccin por ciclos) donde: MPR = Mnimo de los Prs de todas las actividades que se vallan a reducir:

MPR=Min PR1 , PR2, PR3 ,..., PRn

Ecuacin 5-2 Mnimo PR n = cada una de las actividades que se vallan a reducir (solamente una por ruta). MHT = Mnimo de todas las holguras que se afecten al reducir las actividades seleccionadas.

MHT=Min HT1 , HT2 , HT3 ,..., HTn

Ecuacin 5-3 Mnima holgura afectada (Reduccin por ciclos) n = cada holgura que se afecta al reducir las actividades seccionadas. Si no hay holguras que se afecten en el presente ciclo el MHT = Los datos que tenemos del proyecto sin acortamiento:
Ciclo 0 Dur. 38 Activ. Monto $D 8000 $I 7600 $T 15600

Ciclo: Ciclo actual. Dur.: Duracin del proyecto en ese ciclo. Activ.: Actividades necesarias de reducir en ese ciclo 10. Monto: Cantidad de tiempo en que las actividades de ese ciclo se reducirn33. $D: Costos directos en ese ciclo. $I: Costos indirectos en ese ciclo. $T: Costos totales del proyecto a la duracin de ese ciclo.

Obteniendo la siguiente red11:

0 A - 70 10 - 3 5 10 D - 100 24 - 11 C - 50 8- 5 B - 90 12 - 6 6 E - 120 20 - 6 15 20 25 30 35 4 40

Aplicamos los pasos y obtenemos: Ciclo 1 a) Ruta crtica: ACE. Solo debemos reducir alguna de estas actividades. b) Costo de las actividades a reducir:

10 11

A los datos del proyecto sin realizar ningn acortamiento se le llama ciclo cero (no tiene actividades ni monto por reducir). A pesar de que es posible llevar a cabo el mtodo con cualquier tipo de red, se utilizar RAF para ahorrarnos algunos clculos.

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-6

Acortamiento

Instituto Tecnolgico de Culiacn

Act. A C E

CM 70 50* 120

Teniendo una sola ruta crtica la seleccin es bastante simple 12. Se selecciona la actividad C, ya que es la ms econmica de reducir. c)

MPR Min PRC Min 5 5

identificamos las holguras presentes y que se afectaran 13. Realizamos la reduccin en una unidad de tiempo de la actividad C para efecto de observar qu holguras se reducen, y por lo tanto se afectan. Al reducir la actividad C se nos afectan las holguras de la actividad D y de la actividad B14 (indicadas por las flechas punteadas en la red) por lo tanto:
MHT Min 4, 6 4

Min MPR, MHT Min 4,5 4

Reduciremos entonces la actividad C en 4 unidades de tiempo. Si graficamos la red nuevamente obtenemos lo siguiente:
0 A - 70 10 - 3 5 10 D - 100 24 - 11 C - 50 4- 1 B - 90 12 - 6 2 E - 120 20 - 6 15 20 25 30 35 40

Ciclo 0 1

Dur. 38 34

Activ. C

Monto 4

$D 8000 8200

$I 7600 6800

$T 15600 15000

notamos que la duracin del proyecto es menor, as como sus costos totales. Ciclo 2 a) Ruta crtica ACE y AD. Al reducir a cero la holgura de la actividad D en el ciclo anterior creamos otra ruta crtica. b) Seleccionamos una (y solamente una) actividad de cada ruta para reducir.
Rutas ACE AD Combinacin A CD ED CM 70* 150 220

Reduciendo cualquiera de las anteriores combinaciones logramos reducir todo el proyecto, sin embargo, seleccionamos la primer combinacin (Actividad A) ya que es la ms econmica. c)

MPR Min PRA Min 3 3

Al reducir la actividad A afectamos la holgura de la actividad B (y nica holgura de la red) que es de dos unidades.

12 13

En cualquier ruta crtica independiente el procedimiento es el mismo. Una holgura se afecta solamente si se reduce al acortar la(s) actividad(es) seleccionadas. 14 Para determinar esto se tendra que realizar el mtodo de las dos fases, lo que en este tipo de red nos podemos ahorrar.

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-7

Acortamiento
MHT Min 2 2

Instituto Tecnolgico de Culiacn

Min MPR, MHT Min 3, 2 2

reduciremos, entonces, la actividad A en dos unidades de tiempo. Graficando nuevamente:
0 A - 70 8- 1 5 10 D - 100 24 - 11 C - 50 4- 1 B - 90 12 - 6 E - 120 20 - 6 15 20 25 30 35 40

Ciclo 0 1 2

Dur. 38 34 32

Activ. C A

Monto 4 2

$D 8000 8200 8340

$I 7600 6800 6400

$T 15600 15000 14740

El proyecto sigue reducindose, tanto en duracin como en costos totales. Ciclo 3 a) Las rutas crticas ahora son ACE, AD, BE. En el ciclo anterior se creo otra ruta crtica. b) Seleccionamos una (y solamente una) actividad de cada ruta para reducir.
Rutas ACE AD BE Combinacin AB CDB ED CM 160* 240 220

Seleccionamos para reducir ahora las actividades A y B. c)

MPR Min PRA , PRB Min 1,6 1

ya que no se afecta ninguna holgura con esta reduccin (de hecho no existen holguras en la red), el valor de MHT ahora es .

Min MPR, MHT Min 1, 1

reduccin de este ciclo: A y B en 1 unidad de tiempo. Graficando:
0 A - 70 7- 0 5 D - 100 24 - 11 C - 50 4- 1 B - 90 11 - 5 E - 120 20 - 6 10 15 20 25 30 35 40

Ciclo 0 1 2 3

Dur. 38 34 32 31

Activ. C A AB

Monto 4 2 1

$D 8000 8200 8340 8500

$I 7600 6800 6400 6200

$T 15600 15000 14740 14700

Ciclo 4 a) Ya que no existen holguras desde el ciclo anterior, no es posible que aparezcan nuevas rutas crticas. Tenemos las mismas rutas criticas que en el ciclo anterior: ACE, AD, BE. b) Seleccionamos una (y solamente una) actividad de cada ruta para reducir. Ing Antonio Gonzlez de la Llave Gllego Administracin de Proyectos Cap-Pg. 5-8

Acortamiento

Instituto Tecnolgico de Culiacn

Rutas ACE AD BE

Combinacin CDB ED

CM 240 220*

La actividad A, a pesar de encontrarse en al menos una ruta crtica, ya no tiene posibilidades de reducirse (PR=0), por lo que no puede ser tomada en cuenta para ninguna combinacin. La combinacin ms econmica en este ciclo es reducir las actividades E y D. c) MPR Min PRE , PRD Min 6,11 6 no existen holguras que se afecten con esta reduccin. Por lo tanto:

Min MPR, MHT Min 6, 6

se reducen las actividades E y D en 6 unidades de tiempo.
0 A - 70 7- 0 5 D - 100 18 - 5 C - 50 4- 1 B - 90 11 - 5 E - 120 14 - 0 10 15 20 25 30 35 40

Ciclo 0 1 2 3 4

Dur. 38 34 32 31 25

Activ. C A AB ED

Monto 4 2 1 6

$D 8000 8200 8340 8500 9820

$I 7600 6800 6400 6200 5000

$T 15600 15000 14740 14700 14820

Notamos que los costos totales del proyecto aumentaron. Ya que, por las caractersticas del comportamiento de los costos totales, estos no pueden disminuir (ver grfica de costos totales), encontramos el valor del proyecto conocido como duracin ptima, que es donde los costos son menores, en este caso en el ciclo 3, reduciendo las actividades:
Act. A B C Monto 3 1 4 Costo 210 90 200

con una duracin del proyecto de 31 unidades de tiempo. Sin embargo es posible que no sea este el valor que estamos buscando. Si necesitamos saber el costo que tendra el proyecto a duracin lmite qu hacer?: seguir reduciendo. Ciclo 5 a) Ya que no existen holguras tenemos las mismas rutas criticas que en el ciclo anterior: ACE, AD, BE. b) Seleccionamos una (y solamente una) actividad de cada ruta para reducir.
Rutas AC E AD BE Combinacin CDB CM 240*

Ahora la actividad A y la actividad E no tienen PR. c)

MPR Min PRC , PRD , PRB Min 1,5,5 1

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-9

Acortamiento

Instituto Tecnolgico de Culiacn

no existen holguras que se afecten con esta reduccin. Por lo tanto:

Min MPR, MHT Min 1, 1

se reducen las actividades C, D y B en 1 unidad de tiempo.
0 A - 70 7- 0 5 D - 100 17 - 4 C - 50 3- 0 B - 90 10 - 4 E - 120 14 - 0 10 15 20 25 30 35 40

los costos totales del proyecto siguen aumentando, como era de esperarse, sin embargo lo que nos interesa en la duracin mnima del proyecto y el costo a esa duracin.
Ciclo 0 1 2 3 4 5 Dur. 38 34 32 31 25 24 Activ. C A AB ED DCB Monto 4 2 1 6 1 $D 8000 8200 8340 8500 9820 10060 $I 7600 6800 6400 6200 5000 4800 $T 15600 15000 14740 14700 14820 14860

Tabla 5-2 Resumen de acortamiento (Reduccin por ciclos) si quisiramos continuar, tenemos la siguiente informacin:
Rutas ACE AD BE Combinacin CM

Identificamos al menos una ruta que contiene todas sus actividades con PR = 0, por lo tanto no es posible reducir esta ruta y hemos alcanzado la duracin mnima del proyecto. Podramos continuar reduciendo actividades con PR (D B), sin embargo esto solamente ocasiona un aumento de los costos directos sin disminucin de los costos indirectos y, por lo tanto, un aumento de los costos totales del proyecto. Para llegar a reducir el proyecto hasta su duracin lmite tendramos que realizar las siguientes reducciones:
Act. A B C D E Monto 3 2 5 7 6 Costo 210 180 250 700 720

5.4.1. Conclusin
Los costos totales de un proyecto pueden comenzar a incrementarse desde el primer ciclo (ya no disminuiran), pueden comenzar disminuyendo y llegar a la duracin lmite del proyecto sin que aumenten; esto se debe a que el monto por concepto de costos indirectos es relativamente alto. Pero una vez que suben ya no bajan (ver grfica del comportamiento de los costos totales), por lo que podemos identificar la duracin ptima en cuanto los costos totales comiencen a subir. Es decir, si identificamos algn ciclo donde los costos totales son mayores que en el ciclo anterior, entonces ese ciclo anterior es el qu e contiene la informacin de la duracin ptima del proyecto. Administracin de Proyectos Cap-Pg. 5-10

Ing Antonio Gonzlez de la Llave Gllego

Acortamiento

Instituto Tecnolgico de Culiacn

Al identificar al menos una ruta crtica que contenga solamente actividades con PR = 0, entonces ya no es posible reducir el proyecto por lo que no hay un costo asociado con una duracin menor que sta, se pueden seguir reduciendo actividades, pero la duracin del proyecto no sera menor, sin embargo los costos totales si aumentan. Es posible utilizar cualquier tipo de red (RAN, RAF( s/e), RAF(c/e)), para este mtodo, sin embargo la red RAF(c/e) es ms til ya que proporciona informacin importante sin necesidad de utilizar otros mecanismos. Este mtodo es til cuando la red no es muy grande, ya que se vuelve un proceso tedioso. Ya que el mtodo es heurstico es preferible utilizar algn paquete computacional para encontrar la informacin requerida (por ejemplo QSB didctico- o MSProject profesional-). Es posible encontrar un valor de duracin intermedio entre ciclos. Por ejemplo, en el proyecto anterior no existen datos para una duracin de 28 unidades de tiempo. Es posible averiguar ese dato reduciendo del ciclo 3 al 4 solamente 3 unidades de tiempo en vez de 6 que exige el mtodo.

5.5.

Mtodo de SAM

El mtodo de SAM (Siemens Approach Method) es otro mtodo heurstico para realizar acortamientos o reducir redes. Es necesaria una variable adicional para poder trabajar con l: La duracin deseada (DD), esta es una variable exgena que no se determina en base a informacin del proyecto Tpicamente ser la duracin que el tomador de decisiones determine. Es importante recalcar que esta DD debe encontrarse dentro del parmetro de duracin posible del proyecto 15. Para explicar este mtodo utilizaremos el mismo ejemplo del mtodo anterior: Definiremos la DD como la duracin lmite o mximo de los mnimos- del ejemplo anterior DD = 24. Determinamos la cantidad necesaria que cada ruta debe acortarse para llegar a ese valor (PA) necesidad de acortamiento:
Ruta AD ACE BE Duracin 34 38 32 PA 10 14 8

PA = Duracin de la ruta DD Es importante conocer el valor del PA, ya que se puede dar el caso de que existan rutas que no tengan necesidad de acortamiento (ej. considerando DD = 33 la ruta BE tendra un valor de PA = -1) y por lo tanto no deben incluirse en la matriz que vamos a elaborar. La primer columna de la matriz contendr las actividades que tengan PR y se encuentren en al menos una ruta con PA16. Las dems columnas sern cada una de las rutas que tengan PA, en nuestro caso, todas:

15 16

Es decir entre la duracin de la ruta sin acortamientos y el mximo de los mnimos. Es posible incluir todas las actividades de la red, pero solamente las que se mencionan se utilizarn para acortamiento. Las dems (aunque es posible incluirlas) estarn estorbando.

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-11

Acortamiento

Instituto Tecnolgico de Culiacn

Act. A B C D E

AD

ACE

BE

Cada una de las celdas (interseccin de rengln con columna) de nuestra matriz ser analizada y se utilizar solamente aquella en que la ruta contenga la actividad. A cada una de esas celdas se le dividir en dos con la siguiente informacin:
CME PR

el CME es el costo marginal efectivo:

CME= CM # rutas donde se encuentre la actividad

Ecuacin 5-4 Costo marginal efectivo

Act. A B C D E 10 100 11 60 6 14 60 6 8 50 5 35 3 AD ACE 35 3 90 6 BE

Tabla 5-3 Matriz de acortamiento (SAM) En la ltima lnea ya se incluy la ltima informacin necesaria: el PA de cada ruta. Este proceso tambin es iterativo, y se lleva a cabo de la siguiente manera: Seleccionamos la columna (ruta) con mayor necesidad de acortamiento, en este caso la ruta ACE con PA = 14. De esa misma columna seleccionamos el PR de la actividad con menor CME, la actividad A con CME = 35 y PR = 3, despus seleccionamos el PA de cada una de las rutas donde tambin se encuentre esa actividad, en este caso la ruta AD con PA = 10. Entonces:
Act. A B C D E 10 100 11 60 6 14 60 6 8 A14, 3, 10 50 5 35 3 AD ACE 35 3 90 6 BE

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-12

Acortamiento

Instituto Tecnolgico de Culiacn

Inicio

Iniciar con durciones normales y construir la red

Seleccionar de esa columna la actividad con menor CME y que tenga PR > 0

Determinar las rutas de la red as como su duracin

Determinar PA de cada ruta, PAR=DurR-DD

Seleccionar bajo el criterio de la actividad que se encuentre en ms rutas no acortadas adecuadamente

Si

Empate?

No Empate? Seleccionar el PA de cada ruta donde participe la actividad

Determinar PR y CM de cada actividad

No

Elaborar la matriz de acortamiento: La primer columna son todas las actividades que tengan PR y que se encuentren en al menos una ruta con PA Las dems columnas son cada una de las rutas con PA En cada columna tachar las celdas que no intervienen en en la actividad que participa en la columna

Si Seleccionar bajo el criterio de la actividad que tenga PR mayor 4

Reducir la actividad seleccionada en el menor de los PAs y el PR de la actividad

Fin Determinar el CME de cada actividad No Empate? Hay alguna ruta con PA > 0? No

Actualizar PAs y PR

Para cada celda que no este tachada ingresar el CME y PR de cada actividad 1 Indicar el PA de cada columna en el ltimo rengln

Si

Si Seleccionar bajo el criterio de la actividad que se encuentre en ms rutas de la red

Algn PA se termino?

4 Si Ajustar CME de cada actividad en caso necesario

No 2

No

Para cada ruta con PA > 0

Empate?

Si

Es la misma actividad?

Si

Seleccionar cualquiera de ellas

No 2 Seleccionar la columna con mayor PA Seleccionar la ruta que contenga la actividad con menor CME Si Empate? 3

No 1

Diagrama de flujo 5-1 Mtodo de SAM Reducimos esa actividad en la cantidad menor de todas las seleccionadas:
Act. A B C D E 10 7 100 11 60 6 14 11 60 6 8 8 A14, 3, 10 50 5 35 3 0 3 3 AD ACE 35 3 0 3 3 90 6 BE

Ya que la actividad A ya no tiene PR, y por lo tanto no se puede reducir, se elimina de la matriz (rengln sombreado con gris). Se prosigue de la misma manera. Seleccionamos el PA mayor: ACE con PA = 11; seleccionamos de esa columna, el PR de la actividad con menor CME: actividad C con CME = 50 y PR = 5; y cada uno de los PAs de las rutas donde tambin se encuentre esa actividad, en este caso ninguna.

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-13

Acortamiento

Instituto Tecnolgico de Culiacn

Act. A B C D E 35 3 0 3 3

AD

ACE 35 3 0 3 3 90 6 50 5

BE

100 11 60 6 10 7 14 11 60 6 8 8 A14, 3, 10 C11, 5

Nuevamente reducimos esa actividad en el valor menor de los seleccionados acabndonos el PR de la actividad C. Se elimina la actividad C por no tener PR.
Act. A B C D E 10 7 7 100 11 60 6 14 11 6 60 6 8 8 8 A14, 3, 10 C11, 5 50 5 0 5 5 35 3 0 3 3 AD ACE 35 3 0 3 3 90 6 BE

Ahora la ruta con mayor PA es la BE con PA = 8, la actividad ms econmica es la E con PR = 6. y se encuentra tambin en la ruta ACE con PA = 6.
Act. A B C D E 10 7 7 100 11 60 6 14 11 6 60 6 8 8 8 A14, 3, 10 C11, 5 E8, 6, 6 50 5 0 5 5 35 3 0 3 3 AD ACE 35 3 0 3 3 90 6 BE

y reduciendo el menor de estos valores queda:

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-14

Acortamiento

Instituto Tecnolgico de Culiacn

Act. A B C D E 35 3 0 3 3

AD

ACE 35 3 0 3 3 90 6 50 5 0 5 5

BE

100 11 60 6 0 6 6 10 7 7 7 14 11 6 0 60 6 0 6 6 8 8 8 2

A14, 3, 10 C11, 5 E8, 6, 6

Al reducir el PA de la ruta ACE a cero, sta se elimina17. Resulta que ahora, al eliminar una ruta (hacer su PA=0) tenemos que recalcular los CMEs de las actividades. Solamente cambia el CME de la actividad C que ya se haba eliminado. Seleccionamos ahora PA = 7 de la ruta AD, la actividad ms econmica de esta ruta es la D con CME = 100 y PR = 11. La actividad no se encuentra en ninguna otra ruta.
Act. A B C D E 10 7 7 7 100 11 6 0 120 6 0 6 0 6 0 6 6 14 11 6 0 6 0 120 6 0 6 0 6 0 6 6 8 8 8 2 50 5 0 5 5 35 3 0 3 3 AD ACE 35 3 0 3 3 90 6 BE

A14, 3, 10 C11, 5 E8, 6, 6 D7, 11}

Nos acabamos el PA de la ruta AD por lo que la ruta se elimina y calculamos nuevamente los CMEs.
Act. A B C D E 10 7 7 7 0 100 4 6 0 120 6 0 6 0 6 0 6 6 14 11 6 0 0 6 0 120 6 0 6 0 6 0 6 6 8 8 8 2 2 50 5 0 5 5 35 3 0 3 3 AD ACE 35 3 0 3 3 90 6 BE

A14, 3, 10 C11, 5 E8, 6, 6 D{7, 11}

Solamente nos queda una ruta por reducir, La ruta BE con PA = 2, con solamente una actividad B con PR = 6.

17

Sin importar si an quedan actividades con posibilidades de reduccin.

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-15

Acortamiento

Instituto Tecnolgico de Culiacn

Act. A B C D E 35 3 0 3 3

AD

ACE 35 3 0 3 3 90 6 50 5 0 5 5

BE

100 4 6 0 120 6 0 6 0 6 0 6 6 14 11 6 0 0 6 0 120 6 0 6 0 6 0 6 6 8 8 8 2 2

10 7 7 7 0

A14, 3, 10 C11, 5 E8, 6, 6 D{7, 11} B{2, 6}

Reduciendo el PA de de la ruta BE a cero eliminando, igualmente, esa ruta.

Act. A B C D E 10 7 7 7 0 0 100 4 6 0 120 6 0 6 0 6 0 6 6 14 11 6 0 0 0 6 0 120 6 0 6 0 6 0 6 6 8 8 8 2 2 0 50 5 0 5 5 35 3 0 3 3 AD ACE 35 3 0 3 3 90 6 BE

A14, 3, 10 C11, 5 E8, 6, 6 D{7, 11} B{2, 6}

Ya que no tenemos mas rutas por reducir hemos terminado. Por lo que calculamos las reducciones y costos necesarios para llegar a la duracin deseada:
Act. A B C D E Monto 3 2 5 7 6 CM 70 90 50 100 120 Total Costo 210 180 250 700 720 2,060

Tabla 5-4 Costos de reduccin (SAM) Como ya sabemos, el costo total es igual a los costos directos ms los costos indirectos.
$T=$D+$I
$D=8,000 + 2,060=10,060

$I=24 * 200=4,800

$T=10,060+4,800=14,860

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-16

Acortamiento

Instituto Tecnolgico de Culiacn

5.5.1. Conclusin
Es necesario conocer la duracin deseada (DD) antes de comenzar con este mtodo. Dicha duracin no puede ser determinada por la informacin arrojada por la matriz de informacin. Tambin es importante recalcar que dicha duracin debe encontrarse dentro del parmetro de posibles duraciones del proyecto (entre la duracin del proyecto sin ningn acortamiento y el valor del mximo de los mnimos) 18. Es necesario utilizar algn mecanismo (como el mtodo de la burbuja) para encontrar la duracin ptima. Es posible utilizar cualquier tipo de red (RAN, RAF(s/e), RAF(c/e)), para este mtodo, cualquiera de ellas arroja la informacin de las rutas, que es necesaria. Este mtodo es ms recomendable para proyectos grandes, o con muchas rutas. Es un mtodo que no es fcil de seguir una vez comenzado. Este mtodo, al igual que el anterior, no asegura soluciones ptimas. De ser posible es preferible la utilizacin de algn paquete computacional. Es muy importante recalcar que el resultado por este mtodo no deber coincidir necesariamente con el resultado del mtodo anterior. Esto debido a que las consideraciones para las reducciones, en cada mtodo, son diferentes.

5.6.

Problemas y ejercicios

18

El no asegurarse de esto puede ocasionar errores que no son fciles de identificar.

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-17

Acortamiento

Instituto Tecnolgico de Culiacn

Ing Antonio Gonzlez de la Llave Gllego

Administracin de Proyectos

Cap-Pg.

5-1