3.1.3.

- Mtodo Aproximado por Siemens (SAM)

A continuacin se explicar el mtodo SAM por considerarlo muy til en
la reduccin de la duracin de un proyecto. A pesar de no garantizar una
solucin ptima, da en general soluciones muy buenas sobre todo si la red es
muy compleja. Este algoritmo se a probado utilizando problemas complejos
con di!erentes caracter"sticas para determinar su exactitud. El mtodo reduce
siempre la acti#idad con el costo de reduccin marginal e!ecti#o menor, $ue es
una especie de prorrateo del costo unitario de acortamiento, entre las rutas $ue
se bene!ician al reducir una acti#idad. Se presenta a continuacin el algoritmo
seguido de su aplicacin al ejemplo anterior.
ALGORITMO PARA EL METOO APRO!IMAO E SIEME"S
1. %onstruya la red de acti#idades del proyecto con tiempos normales.
#. &etermine todas las posibles rutas de la red, as" como los tiempos de
ejecucin de cada una de ellas. 'ote $ue la ruta ms larga es el camino cr"tico.

3. &etermine la duracin deseada del proyecto. Este es, t"picamente, una
(ariable exgeno.
$. &eterminar cunto debe acortarse cada ruta para cumplir con la restriccin
anterior. )a cantidad $ue se deba acortar una ruta es igual al tiempo de
duracin de la ruta menos el tiempo deseado de duracin del proyecto.
Algunas rutas no necesitarn acortarse.
%. Estime el costo de reduccin marginal *costo por unidad de tiempo
aorrado+, as" como la cantidad mxima $ue se puede acortar cada acti#idad
del proyecto *posible acortamiento+.
&. %onstruya la matriz de tiempo,costo en donde-
a) %ada rengln es una acti#idad.
') %ada columna es una ruta. Slo se incluyen a$uellas rutas $ue necesiten
acortamiento.
() En la ltima columna se registran el costo de reduccin marginal y elposible
acortamiento de cada acti#idad.
d) )os totales de las columnas representan la cantidad m"nima $ue sedeben
acortar las rutas para poder acortar la duracin del proyecto altiempo deseado.
e) En cada columna tacar las acti#idades $ue no inter#engan en la ruta $ue
representa la columna.
). &etermine el .costo de reduccin marginal e!ecti#o/ para cada acti#idad,
modi!icando el costo de reduccin marginal actual registrado en la ltima
columna, de acuerdo al siguiente procedimiento.
a) &etermine cules rutas no an sido acortadas adecuadamente.*0nicialmente
ninguna ruta estar acortada en la matriz+.
') &i#idida el costo de reduccin marginal actual de cada acti#idad por e
nmero de rutas $ue no an sido acortadas adecuadamente y $ue incluyan a la
acti#idad. Esto da el .costo de reduccin marginal e!ecti#o/.
() 1egistre el %1M e!ecti#o en cada columna de la matriz.
d) 1e#ise los %1M e!ecti#os. El procedimiento para la re#isin est en el
punto 2 b.
*. Seleccione la columna *ruta+ $ue an tenga la necesidad de acortamiento
mayor. 0nicialmente la columna seleccionada ser la ruta cr"tica original. Si la
demanda mayor es comn a ms de una ruta, discrimine a !a#or de la ruta $ue
contenga la acti#idad con %1M e!ecti#o menor. En esta columna, seleccione la
acti#idad con el %1M e!ecti#o menor, limitando la seleccin a a$uellas
acti#idades $ue an tienen disponible tiempo para acortamiento. Si este %1M
e!ecti#o es comn a ms de una acti#idad en la columna elegida *ruta+, debe
usar el siguiente procedimiento para escoger la acti#idad-
a) &iscrimine a !a#or de la acti#idad $ue es comn al mayor nmero de rutas
an no acortadas adecuadamente.
') Si persiste empate de acti#idades, discrimine a !a#or de la acti#idad $ue
permita la mayor cantidad de acortamiento. )a cantidad $ue se puede acortar
una acti#idad en un paso determinado est limitada por- *i+ la cantidad de
tiempo $ue $ueda disponible para acortar la acti#idad, despus de aberla
acortado en pasos anteriores, as" como *ii+ la cantidad m"nima por acortar de
las rutas donde inter#enga la acti#idad.
() Si la seleccin de una acti#idad para acortar no puede an ser nica,
discrimine a !a#or de la acti#idad *dentro de la columna seleccionada+ $ue es
comn al mayor nmero de rutas en la matriz *rutas acortadas adecuada y no
adecuadamente+.
+. )a cantidad $ue una acti#idad se acortar se asignar de acuerdo al
siguiente procedimiento- Asigne tanto tiempo como sea posible a la acti#idad
seleccionada en el paso 'o. 3, sujeto a-
a) )a demanda por acortamiento insatis!eca en cual$uier columna $ue
contenga la acti#idad. 0gnore rutas $ue ya an sido acortadas adecuadamente.
4uede suceder ocasionalmente $ue una ruta resulteacortada ms de lo
necesario.
') )a cantidad de tiempo disponible para acortar la acti#idad *determinado
por el posible acortamiento original, menos cual$uier acortamiento ya
eco+.
() )a cantidad menor de los criterios *5+ y *b+, es la cantidad de tiempo $ue se
acortar la acti#idad seleccionada. El e!ecto del procedimiento del paso 6, es
asignar tanto tiempo como sea posible a la acti#idad seleccionada sin cambiar
la %1M e!ecti#a y sin exceder la demanda solicitada por la acti#idad.

1,. %uando los d"as posibles para acortamiento de una acti#idad se agoten,
tace la columna. Al tacarlas, se les elimina del anlisis posterior.
11. 1epita los pasos del 2 al 78 asta $ue todas las rutas sean acortadas
adecuadamente *como se indica en el pie de las columnas+. Algunas rutas
resultan ms cortas de lo $ue se necesita, debido a $ue algunas acti#idades
son comunes a #arias rutas y al reducir una acti#idad simultneamente se
reduce la longitud de las rutas.
)a aplicacin de los pasos anteriores lle#a a una solucin ptima o muy
cercana a la ptima. Este algoritmo puede parecer di!"cil, pero en la prctica es
muy !cil de ejecutar y puede asimilarse !cilmente. Aora utilizaremos el
mismo ejemplo anterior *!igura 9.5+ y aplicaremos el algoritmo SAM.
Supongamos $ue nos interesa determinar la estrategia de reduccin $ue nos
produzca una duracin del proyecto de 77 d"as al menor costo.
&espus de e!ectuar los pasos 7 al : del algoritmo, resulta lo siguiente-
R-TAS E" LA RE -RA.I/" ORIGI"AL "E.ESIA E
A.ORTAMIE"TO
A; 7: 9
A&< 7= >
?< 7: 9
%E< 75 7
%@ = 8
%on esta in!ormacin y con la in!erida de la tabla 9.7 podemos construir la
matriz de tiempo,costo. Esta matriz se muestra en la tabla 9.9. Abser#e $ue las
acti#idades E y @ pueden ser eliminadas de la matriz. )a primera por no ser
posible acortarla y la segunda por no inter#enir en alguna ruta $ue necesita
acortamiento.
El paso 2 consiste en obtener el %1M e!ecti#o para cada acti#idad e incluir este
en la tabla. Esta nue#a in!ormacin se determina a continuacin y se incluye en
la tabla 9.:.
%1MEA B 788C5 B >8 %1ME& B 38C7 B 38
%1ME? B 758C7 B 758 %1ME; B =8C7 B =8
%1ME% B >8C7 B >8 %1ME< B 7:8C9 B :=.=2
En esta misma tabla se selecciona la ruta A&< por tener la mayor necesidad
de acortamiento *>+ y dentro de esta ruta se selecciona la acti#idad < por tener
el %1M menor *paso 3+. Aora determinamos el acortamiento usando el paso
6, de donde resulta $ue la menor demanda insatis!eca $ue contiene a la
acti#idad < es un d"a, en la ruta %E<. Adems, el posibleacortamiento de la
acti#idad < es 5 d"as. Se selecciona la menor de estas cantidades y se recti!ica
la in!ormacin .4or Acortar/ de la matriz. )a tabla 9.> muestra los resultados de
la segunda iteracin. Abser#e $ue nue#amente A&< tiene la mayor demanda
de acortamiento y $ue emos eliminado la ruta %E< por ya estar acortada
adecuadamente y la acti#idad % por no pertenecer a ninguna de las rutas por
acortar. Aora $ue el %1M e!ecti#o de la acti#idad < cambi a 28.
Abser#e $ue la acti#idad con menor %1M e!ecti#o es A, la cual se seleccin
apara acortarse. %omo A solo se puede reducir un d"a, este #alor se introduce
en la matriz de todas las rutas $ue contienen A.
)a tabla 9.= muestra los resultados de la tercera iteracin. 'ue#amente
se reduce la acti#idad < en un d"a, puesto $ue A&< tiene la mayor demanda
de acortamiento y < tiene el menor %1M e!ecti#o. Aun$ue el acortamiento
demandado por las rutas $ue contienen a <, demandan al menos un
acortamiento de 5 d"as, slo se podr acortar un d"a. Abser#e $ue an cuando
la ruta %E< !ue acortada adecuadamente, en esta iteracin se acorta
indirectamente ms de lo necesario.
)a tabla 9.2 muestra los resultados de la cuarta iteracin. )as rutas A; y
A& tienen la misma necesidad de acortamiento. Sin embargo, con!orme al
criterio del paso 3 se selecciona A; por contener a la acti#idad con el %1M
e!ecti#o menor. &e esta manera ; se reduce en 5 d"as.
)a tabla 9.3 muestra los resultados de la cuarta iteracin. A$u" se
selecciona la nica opcin para acortar la ruta A&< $ue es reducir en 5 d"as la
acti#idad &. )a ltima iteracin se muestra en la tabla 9.6. A$u" la nica ruta
con necesidad de acortamiento es ?<. )a nica opcin para reducirla es
acortar la acti#idad ? en un d"a. @abiendo determinado la reduccin de cada
ruta, tenemos los siguientes resultados-
Ta'0a 3.* Matri1 Tiempo-.osto para 0a -0tima Itera(i2n
El clculo del costo total del proyecto se determina a continuacin-
%osto total del proyecto B %osto directo original D costo de reduccin D costos
indirectosB *788 D 538 D>8 D 588 D 7=8 D 598 D 588 D 788+D *788 D 758 D 8 D
7=8D 8 D 758 D 538 D 8+D *7788+ B E 9,588.88
Abser#e $ue el resultado en reducciones y en costos totales para el algoritmo
SAM y el de 1educcin por %iclos son iguales. Fambin se puede obser#ar $ue
algunas #eces alguna ruta $uedar reducida ms de lo necesario.
Esto nos presenta una posible oportunidad de reduccin de costos directos, si
en la ruta reducida ms de lo necesario podemos encontrar una acti#idad $ue
pueda ser alargada y no produzca modi!icacin en el tiempo total del proyecto.