metodo propagado pos siemens

Método Aproximado por Siemens (SAM)

A continuación se explicará el Método SAM por considerarlo muy útil en la reducción de la duración de un proyecto. A pesar de no garantizar una soluciónóptima, da en general soluciones muy buenas sobre todo si la red es muy compleja. Este algoritmo se ha probado utilizando problemas complejos con diferentes características para determine su exactitud. Elmétodo reduce siempre la actividad con el costo de reducción marginal efectivo menor, que es una especie de prorrateo del costo unitario de acortamiento, entre las rutas que se benefician al reducir unaactividad. Se presenta a continuación el algoritmo:

Algoritmo para el método aproximado de SIEMENS

1. Construya la red de actividades del proyecto con tiempo normales.
2. Determine todas lasposibles rutas de la red, así como los tiempos de ejecución de cada una de ellas. Note que la ruta más larga es el camino crítico.
3. Determine la duración deseada del proyecto. Este es, típicamenteuna variable exógena.
4. Determinar cuánto debe acortarse cada ruta para cumplir con la restricción anterior. La cantidad que se deba acortar una ruta es igual al tiempo de duración de la ruta menos eltiempo deseado de duración del proyecto. Algunas rutas no necesitaran acortarse.
5. Estime el costo de reducción marginal (coto por unidad de tiempo ahorrado), así como la cantidad máxima que sepuede acortar cada actividad del proyecto (posible acortamiento).
6. Construya la matriz de tiempo-costo en donde:
a) Cada renglón es una actividad.
b) Cada columna es una ruta. Solo se incluyenaquellas rutas que necesiten acortamiento.
c) En la última columna se registran la cantidad mínima que se deben acortar las rutas para poder acortar la duración del proyecto al tiempo deseado.
d) En cadacolumna tachar las actividades que no intervengan en la ruta que representa la columna.
7. Determine el “costo de reducción marginal efectivo” para cada actividad, modificando el costo de...