UNIVERSIDAD DE EL SALVADOR

FACULTADAD MULTIDICIPLINARIA
ORIENTAL
DEPARTAMENTO DE INGENIERIA Y
ARQUITECTURA
CATEDRA:

TECNOLOGIA de la construccin VI

CATEDRATICO:

Ing. Jos Mrtir Daz Guevara

Trabajo sobre:

INTEGRANTES

Compresin de redes simples, Compresin de redes

complejas y descompresin

Alumno

DEL

GRUPO:

24 de junio de 2015
Fecha de entrega:

Carnet

Tecnologa de la Construccin VI

ndice
INTRODUCCIN.......................................................................2
OBJETIVOS..............................................................................3
Objetivo General.........................................................................................3
Objetivos Especficos...................................................................................3

COMPRESIN DE REDES SIMPLE...............................................4

Qu es la compresin de redes?...........................................................4

En qu consiste la compresin de redes?..............................................5

Lgica de la compresin de redes..........................................................7

Compresin Limitada por falla...............................................................9

Compresin Limitada por el tiempo flotante.........................................11

Compresin Limitada por rutas criticas paralelas.................................12

Compresin Limitada por rutas crticas en su lmite de falla..................13

Modos de comprimir la red..................................................................15

Primer Mtodo........................................................................................................... 15

Ejemplo de Compresin de redes Simple..............................................18

COMPRESIN DE REDES COMPLEJAS Y DESCOMPRESIN..........18

Compresin Utilizando Curvas de Costo-Tiempo de Etapas Mltiples......18

Compresin Utilizando Datos de Tiempo-Costo Discretos......................19

Tecnologa de la Construccin VI

Compresin Utilizando Rutas Crticas Mltiples: Descomposicin de las

actividades............................................................................................... 19

Calculo de Compresin Restringida......................................................20

Calculo de Descompresiones de redes..................................................21

Determinacin de la Solucin Mnima Con Tiempo Mnimo....................23

CONCLUSIONES Y RECOMENDACIONES....................................23
ANEXOS................................................................................ 23

Tecnologa de la Construccin VI

Introduccin

Tecnologa de la Construccin VI

Objetivos

Objetivo General

Determinar a travs de un trabajo de investigacin en qu consiste la Compresin y

Descompresin de Redes para la aplicacin a una ruta crtica de un proyecto de
construccin.

Objetivos Especficos

Indagar en que consiste la Compresin de redes segn sus diferentes tipos de

formas que se pueden aplicar o mtodos alternos.
Verificar la aplicacin de la compresin de redes a travs de un ejemplo ilustrativo.
Comprender en que consiste la descompresin de una red y especificar cmo se
debe realizar el clculo de la misma.

Tecnologa de la Construccin VI

Compresin de redes Simple

Qu es la compresin de redes?
La Compresin de la Red es el proceso mediante el cual se acorta el tiempo de duracin de
un proyecto determinado por el mtodo de la ruta crtica.
Esta necesidad puede ser resultada por una exigencia de nuestro cliente. Para esto se
solicita los costos de cada actividad realizada en tiempo estndar y en tiempo ptimo. Los
costos son determinados por la persona encargada de la elaboracin del presupuesto, surgen
de los anlisis de costos. Cabe sealar que dichos costos siempre estn calculados a tiempo
estndar. Una vez determinado el tiempo ptimo se procede a reajustar los costos tomando
en cuenta la reduccin del tiempo del cual tendr como consecuencia un aumento en la
mano de obra y el uso de otras tecnologas que nos permitan terminar en el tiempo
establecido.
Ya conocido los tiempos estndar y ptimos, y los costos normales y lmites; procedemos a
calcular la pendiente (m), la cual es la relacin que existe entre el incremento del costo y la
compresin del tiempo.
Pendiente(m)=

Costo
Tiempo

La pendiente se expresa mediante una fraccin, o solamente por el costo cuando el tiempo
es igual a la unidad. As 630/4 significa que una actividad tendr un incremento de $630
por cada cuatro das que se comprima a partir del tiempo estndar.
As por ejemplo una partida de Instalacin hidrulica tiene un costo normal ($N) de $
2,600.00 si se ejecuta en un tiempo estndar (t) de 4 das y un costo lmite ($L) de RD
$5,415.00 si se ejecuta a un tiempo ptimo (o) de 2 das. Por tanto, la pendiente de esta
partida es:
m=

$ L$ N 26005415
=
=$ 1407.5
to
42
4

Tecnologa de la Construccin VI

Que significa que la actividad de la instalacin sufrir un incremento de $1407.5 cada da

que se comprima en su tiempo estndar de 4 das, es decir los costos de ejecucin sern los
siguientes.
Ejecutada en 4 das

$2600.00

Ejecutada en 3 das

$4007.50

Ejecutada en 2 das

$5415.00

En qu consiste la compresin de redes?

La terminacin de cada actividad dentro de un proyecto requiere el empleo de una cierta
cantidad de recursos y una cantidad especfica de tiempo. Con un mnimo de recursos y un
mximo de tiempo, se termina una actividad con un costo y una duracin normal. Si se
cuenta con formas ms rpidas y costosas, los recursos adicionales permiten que la
actividad se acabe con una duracin menor, aunque con un costo ms elevado. Esta
aceleracin de una actividad, puede describirse como compresin de la duracin de una
actividad depende solo de la disponibilidad de recursos de la forma de la curva tiempocosto y la aceleracin deseada para la terminacin de la actividad. La compresin de la
duracin de las actividades independientes de la organizacin del modelo de red; esto no
quiere decir que sea econmico acelerar cualquier actividad, sino que puede hacerse con
independencia de otras actividades.
El clculo de compresin de redes implica una reduccin sistemtica y progresiva de la
duracin del proyecto, a medida que se aumenta la aplicacin de recursos adicionales al
plan de construccin. Estos clculos se hacen tomando en cuenta el modelo total de la red,
el estado actual de las actividades individuales y los datos especficos de las curvas
intermedias de aplicacin. La consecuente alteracin en la duracin de las actividades
individuales conduce a una revisin de la programacin del proyecto, procesos que comn
mente se conocen como COMPRESION DEL PROGRAMA.

Tecnologa de la Construccin VI
S=

0
30
2
Tiempo

El procedimiento bsico para la compresin de un modelo de red consiste en llevar las

actividades que ocupa la ruta crtica al lmite de falla comenzando por aquellas que tienen
las menores pendientes de costo cada vez ms inclinada. Debe tenerse cuidado de que la
cantidad de compresin propuesta no interfiera con el resto de la red; si as sucediera se
debern tomar limitaciones en la aplicacin de los lmites de falla con en el objeto de
conservar la lgica de compresin.
La siguiente imagen muestra cmo se pueden obtener algunos datos para poder realizarse
una compresin
Costo

Costo

Tiempo

10
0

0
2

Costo

Tecnologa de la Construccin VI

En cada etapa de los clculos de compresin de la red deber hacerse un anlisis

lgico, de acuerdo con las siguientes reglas:
1- Enumerar las actividades de la ruta crtica.
2- Eliminar las que tengan un potencial cero de compresin; entre ellas se incluirn
aquellas actividades cuyas duraciones normal y de lmite de fallas sean idntica, as
como aquellas que ya se han llevado al lmite de falla en ocasiones interiores.
3- Seleccionar aquella actividad con la mnima pendiente de costo, ya que esta
actividad dar la compresin ms barata
4- Determinar la cantidad en que esta actividad puede comprimirse y su costo
correspondiente
5- Determinar cualquier limitacin de red que exista para esta compresin y las
razones de su existencia.
6- Llevar a cabo la compresin dentro de las limitaciones impuestas
7- Calcular la nueva duracin del proyecto y el correspondiente costo directo del
mismo.

Lgica de la compresin de redes

Los clculos de la compresin de redes corresponden a la rama de las matemticas
conocida como programacin lineal paramtrica, y puede ser de inters contar con una
cierta perspectiva acerca del enfoque terico lgico de estos. Cabe, sin embargo. Insistir en
que la programacin lineal no es necesaria para llevar a cabo los clculos de compresin de
una red. Algunos lectores preferirn, por ello, pasar por alto esta seccin, si no estn
interesados en los antecedentes matemticos; de cualquier manera podrn seguir empleando
la tcnica de la ruta crtica.|
Los problemas ordinarios de programacin lineal requieren la determinacin sucesiva de
soluciones factibles (es decir, posibles) que satisfagan las restricciones lgicas impuestas,
de manera tal, que la funcin objetiva especificada mejore continuamente en su valor. La
secuencia de soluciones viables termina cuando no es posible una mejora ms; la respuesta
final se conoce entonces como solucin ptima. Esta solucin minimiza o maximiza la
funcin objetivo.
7

Tecnologa de la Construccin VI

Las caractersticas que distinguen los problemas de programacin lineal paramtrica de los
problemas ordinarios de programacin lineal es que en los primeros, una variable (llamada
parmetro) define una familia completa de programas de programacin lineal, a medida que
toma distintivos valores de tiempo en tiempo. De este modo, el problema paramtrico se
convierte en un problema de programacin lineal para cada valor especfico del parmetro;
as, se obtiene una serie de soluciones ptimas para la secuencia de dichos problemas de
programacin lineal, de acuerdo con las variaciones del parmetro, dentro del intervalo de
valores viables.
En la planeacin de la construccin, la funcin objetivo es del mnimo costo para un tiempo
especfico del proyecto, y es conveniente escoger la duracin del proyecto (una variable
que depende de la cantidad de recursos aplicada a cada actividad) como parmetro del
problema. Despus de obtener una solucin ptima para un valor dado del parmetro,
resulta comparativamente fcil generar otras soluciones ptimas para otros valores, ya que
es posible suministrar nuevos incrementos de recurso para la terminacin de las
actividades, con lo que se altera el valor del parmetro (la duracin del proyecto). De esta
manera, cada solucin ptima representa un punto en la curva costo directo tiempo del
proyecto.

La solucin normal siempre produce una solucin ptima (es decir, con costo mnimo) para
la duracin especifica del proyecto

T NP

asociada con el mismo. Debido a esto, resulta

posible reconstruir el problema de la programacin lineal paramtrica. Dada la solucin

normal para el modelo de red del proyecto, con su costo directo y duracin asociados, se
requiere determinar la serie de soluciones optimas (es decir ms barata) para duraciones
menores del proyecto. El intervalo de valores completo del parmetro

TP

debe

Tecnologa de la Construccin VI

encontrarse necesariamente entre los lmites de duracin normal del proyecto

TP

y su

duracin de falla T P .
Los clculos de compresin de redes se ocupan por ello de obtener la curva de costo
directo-tiempo optima del proyecto. Esto se logra proporcionando recursos extras a la
solucin normal de la manera que reduzca ms eficazmente la duracin del proyecto en una
determinada cantidad. Una vez que se ha obtenido una solucin ptima, se contina el
proceso hasta que resulta imposible una posterior compresin de la duracin del proyecto.
El resultado de cada solucin ptima se grafica para generar la curva de costo directotiempo optima del proyecto.
El mecanismo para los clculos de compresin simple se aclarara mediante los ejemplos
que siguen. La variedad de limitaciones, que pueden impedir posteriores compresiones, se
pondrn en claro asimismo en las secciones que siguen.

Compresin Limitada por falla.

El caso ms simple en los clculos de compresin de una red ocurre cuando una actividad
A ij

actual

que se encuentra en la ruta crtica puede acelerarse por completo desde su duracin
t Cij

hasta su duracin de falla

t Cij . Con estos objetos, se supone que solo existe

una ruta crtica en aquella parte de la red que contiene la actividad

de costo

S ij

A ij

que su pendiente

es la menor disponible en la ruta crtica y que la compresin (cuando se

lleve a cabo) no afectara ninguna otra actividad del modelo.

Tecnologa de la Construccin VI

La reduccin en la duracin del proyecto en este caso, y obviamente la cantidad en que

pude reducirse la duracin actual de la actividad llevndola a su lmite de falla

t ij

C
- t ij .

Los recursos necesarios para la compresin de esta actividad se representan, por el costo
directo recorrido para reducir la duracin de la actividad con una pendiente de costo
es decir

S ij

t ij

S ij

- t ij ).

10

Tecnologa de la Construccin VI
2
2

Tp = 36 das
Cp

referencia

Figura A.

Figura B.

Compresin de la red limitada por el lmite de falla de la actividad C.

11

Tecnologa de la Construccin VI

Compresin Limitada por el tiempo flotante.

2

Con frecuencia se produce una situacin en la que la compresin total de una actividad que
se encuentra en la ruta crtica se ve impedida por la lgica, ya que dara lugar a que otra
cadena de actividades se hiciese crtica. La introduccin de una nueva ruta crtica en la red
invalidara, obviamente, la base de la compresin proyectada. Esta situacin solo permite
una compresin parcial de la actividad en cuestin. Su compresin queda limitada hasta el
punto en que la desaparicin flotante disponible en la otra cadena crea una nueva ruta
crtica. Esta situacin se manifiesta cuando el potencial de compresin de la duracin de la
actividad excede el tiempo flotante de la cadena de actividades a punto de volverse crtica.

Figura C.
Esta situacin tiene lugar en la figura (A) si se siguen las reglas de compresin de la red, se
encuentra que:
1.
2.
Solo la actividad B de la ruta crtica puede comprimirse.
3.
4. B puede comprimirse 6 das con un costo de 300 unidades por da.
5. Hay una cadena, la A-E, que comienza y termina en la ruta crtica, cuyo tiempo
flotante es de solo 4 das. Existe por ello una limitacin que restringe la compresin
de B a 4 das solamente, debido a una limitacin de tiempo flotante.
12

Tecnologa de la Construccin VI

6. Se comprime, por tanto, la actividad B 4 das, con un costo de 1,200 unidades, como
se observa en la figura C.
Obsrvese ahora que hay dos rutas crticas entre los hechos 0 y 4. Vase tambin la forma
en que se presentan los datos de tiempo-costo de la actividad B. lo que muestra que es
posible en forma fsica tanto comprimir como extender la duracin de esta actividad.

Compresin Limitada por rutas criticas paralelas

2

Despus de que surgen dos rutas crticas en un modelo de red toda compresin posterior
debe implicar disminuciones iguales en ambas rutas crticas porque de otra manera, no se
reduce la duracin del proyecto.
Esta es precisamente la situacin que aparece en la red de la figura C en la que dos cadenas
son crticas y, por ello, ambas determinan la duracin del proyecto de 25 das. Siguiendo las
reglas de compresin de redes la actividad de menor costo disponible para la compresin en
cadena de 0-1-3 es la actividad C con un potencial de 4 das a un costo de 100 unidades
por da, en la cadena 0-2-3 la actividad A tiene la pendiente de costo ms barata de 60

unidades por da y compresin potencial de 6 das.

Es evidente que llevar a C a su lmite de falla limita la compresin total a 4 das, de manera
que en la cadena paralela no puede haber una compresin de ms actividades, la C (llevada
a su limita de falla) y la A, se comprimen al mismo tiempo por 4 das, a un costo
combinado de 100+60 = 160 unidades por das. El estado de la red despus de la
compresin aparece en la figura F.

13

Tecnologa de la Construccin VI

Figura E

4
60
Figura F

Compresin limitada por rutas crticas en su lmite de falla.

Compresin Limitada por rutas crticas en su lmite

de falla
Una vez que se desarrolla una ruta crtica, la lgica de la compresin ptima exige que esta
se mantenga en el modelo de red. Con el tiempo y con la aplicacin continua de recursos
adicionales, todas las actividades de la ruta crtica deben de alcanzar sus duraciones de
lmites de falla, y es entonces fsicamente imposible seguir comprimiendo la cadena crtica.
Cuando se llega a esta etapa, el anlisis de la red termina, porque no se tendrn ninguna
ganancia adicional a llevar su lmite de falla las actividades no crticas, ya que ello no
tendra efectos en duracin del proyecto si la ruta crtica est totalmente comprimida.

14

Tecnologa de la Construccin VI

Debe resultar ya bien claro que las sucesivas compresiones optimas de un modelo de red,
hasta la condicin final de una
2 ruta crtica totalmente comprimida, produce una solucin
ms barata que la solucin de lmite de falla de todas las actividades totales, ya que en la
primera se mantienen en comprimir muchas actividades no crticas. La solucin final,
limitadas por la ruta crtica comprimida, es en realidad la solucin con el tiempo de falla
mnimo, y es la solucin ms barata para la solucin ms corta viable de la duracin del
proyecto, basadas solamente en los costos directos. Se crea una situacin similar cuando
existen dos rutas crticas. Considrese la figura C. Aqu la actividad B esta lista para una
nueva compresin de 2 das hasta llegar a un lmite de falla total, con lo que se fuerza una
compresin similar de 2 das en la ruta crtica paralela 0-2-4 (en la que la actividad A tiene
la pendiente de costo mnima). De esta manera se podr realizar una compresin doble de 2
das con un costo total de 400 unidades por da.
El estado final de la red aparecen en la figura G. La duracin critica0-1-3-4 est ahora en su
lmite de falla, y por lo tanto est imposibilitada para aceptar nuevas compresiones. La otra
ruta crtica 0-2-4, contiene todava actividades con una compresin potencial de 8 das, sin
embargo, imposibilitada por la limitacin de la ruta crtica en el lmite de falla 0-1-3-4; la
red entera entre los eventos 0 y 4 ha tomado un carcter rgido, y no es posible ninguna
nueva compresin; se ha alcanzado la solucin del tiempo mnimo de falla.

Figura G

15

Tecnologa de la Construccin VI

Modos de comprimir la red.

Existen dos metodologas alternativas para comprimir la red.
Primer Mtodo

El Lic. Agust Montao, en su libro Iniciacin al Mtodo del Camino Crtico nos seala
cuatro pasos esenciales para comprimir la red. Los datos tomados para la explicacin de
este ejemplo son tomados de su libro:

1. Dibujar una red que servir de base de compresin y en cada actividad se anota el
nmero de identificacin, la pendiente, el tiempo estndar y el tiempo ptimo.

*se lee la actividad (a) con pendiente (m) se ejecuta en un tiempo normal de (t) das
y en un tiempo optimo (o) das.

2. Aplicar el mtodo Maximin (mximo de los mnimos) dividiendo el proyecto en

todos los caminos posibles desde el evento inicial hasta el evento final acumulando
los tiempos ptimos. Con esto tenemos para esta ruta los siguientes caminos.

16

Tecnologa de la Construccin VI

3. Construir la red con el camino crtico a tiempo ptimo. Puede ser diferente del
camino crtico a tiempo estndar. En la red comprimida se indica as:

a : Numero de Actividad
I : Numero de Actividad

e :Tiempo Programado
*Las actividades de esta serie se ejecutaran en tiempo ptimo.
4. Planear la compresin de cada proceso.
a) Determinar el intervalo disponible para ejecutar el proceso. Veamos el proceso
21, 5, 6, 7 y 8. El intervalo disponible est comprendido entre el da 2 y el da
19, es decir, 17 das.
b) Ejecutar este proceso a tiempo normal, sumar los tiempos estndares. Cuando lo
hacemos nos da un total de 22 das y como nuestro intervalo es 17 das, se
entiende que no se puede hacer a tiempo normal.
c) Comprimir en forma sucesiva, primero las actividades de pendiente menor hasta
la mayor. Slo deben comprimirse las actividades que sean necesarias, no todas
en el tiempo que se requiera para dar la medida del intervalo disponible como
nos explica Lic. Montao. En el caso que se examina debe comprimirse la serie
cinco das para que pueda ejecutarse en el tiempo disponible. Las actividades 21,
17

Tecnologa de la Construccin VI

5, 6, 7 y 8 tienen pendiente respectivamente de 400, 100, 700, 50 y 0. La

actividad 8 no se puede comprimir. La actividad 7 con pendiente de 50 se puede
comprimir en cuatro das. Sin embargo, como se requiere comprimir cinco das,
la siguiente actividad afectada ser la 5, la cual aunque se puede comprimir dos
das slo necesitamos uno.
Este mismo procedimiento lo repetimos en cada serie en la cual conseguimos la siguiente
ruta, ahora con una duracin de 19 das.
Ahora sumamos los incrementos en los costos de las actividades comprimidas al costo
normal y resulta el costo del proyecto ejecutado al tiempo ptimo.

18

Tecnologa de la Construccin VI

Ejemplo de Compresin de redes Simple

18

Tecnologa de la Construccin VI
S

Tiempo

1. Se calculan las pendientes de cada actividad y el total de das comprimibles.

Actividad

tN

CN

tC

CC

RC

Dc

0-1

10

200

300

SI

20

1-2

20

200

20

200

SI

1-3

40

1800

30

2700

NO

90

10

1-6

28

500

20

580

NO

10

2-4

150

150

SI

3-5

NO

3-6

10

100

260

NO

40

4-5

30

3000

10

6600

SI

180

20

5-6

20

2800

3400

NO

50

12

5-7

24

1000

14

1650

SI

65

10

6-8

10

200

520

NO

80

7-8

12

400

520

SI

30

8-9

NO

9-10

120

270

NO

70

8-10

10

800

1100

NO

60

10-11

100

100

SI

11-12

500

500

SI

tC

19

Tecnologa de la Construccin VI

2. Si no limita la cantidad de recurso que puede ser usado y lo que se requiere es la disminucion total de dias que tardaria el
proyecto en realizarse entonces:
Se comprimen primero aquellas actividades que pertenecen a la ruta critica que no tiene rutas paralelas.

20

Tecnologa de la Construccin VI

Compresin

de

Redes

Complejas

Descompresin

Compresin Utilizando Curvas de Costo-Tiempo de

Etapas Mltiples.
Los clculos de compresin de la red anteriormente se ocuparon de proyecto simples de
construccin, en los cuales los mdulos de res eran bsicamente una serie de cadenas
paralelas interconectadas en forma. Los datos de tiempo-costo tenan una forma elemental,
una lnea recta continua entre los puntos normales y lmite de falla. La lgica de la
compresin de la compresin de red se orientaba a la determinacin de las limitaciones de
la red una vez que se haba escogido la actividad con la pendiente de costo mnimo. La
nica limitacin de la actividad era la que imponan las condiciones fsicas de la falla.
En la prctica, sin embargo una actividad tiene con frecuencia una curva costo-tiempo en
etapas mltiples integrada por una serie de lneas rectas continuas, cada una de ellas con su
pendiente de costo asociada. Esta curva puede utilizarse como una aproximacin de la
curva terica continua; o puede tener otro significado. En ocasiones, obtenerse una
precisin suficiente mediante una aproximacin el lnea recta de esta curva de etapas
mltiples multietapas; pero si el hacerlo supone errores intolerables deber utilizarse una
curva en fragmento lineales.
Las curvas de tapas mltiples afectan la seleccin de actividades por comprimir, ya que
cuando la compresin se efecta ms all del margen seleccionado de pendiente de costo
deber considerarse otra nueva pendiente de costo. Esto no hace los clculos ms difcil,
solo hace necesario etapas de compresin extra entre las soluciones normales y lmite de
falla. Adems lleva una curva ms precisa de costo directo ya que se determinan ms
puntos

18

Tecnologa de la Construccin VI

Compresin

Utilizando

Datos

de

Tiempo-Costo

Discretos.
Algunas actividades tienen solo un nmero limitado de procedimiento para lograr su
terminacin; por ello sus curvas de costo-tiempo son discontinuas, estas integradas por
puntos aislado. El significado especial dado a las pendientes de costos no se aplica, porque
solo se permite reducciones especficas en la duracin discontinua de las actividades. Las
curvas de datos de tiempo-costos discretos separan la atencin de la consideracin simple
de las pendientes de costos efectivas o reales requieren la determinacin de la inversin
ptima para una compresin especfica de la red.
Puede ocurrir que al considerar las pendientes aparentes de costos de una curva de costotiempo discreta, una cierta actividad sea ms barata para la compresin de la red; pero si la
compresin total de esta actividad no est permitida por el modelo de red entonces tendr la
preferencia otra actividad ms costosa para una inversin ptima. Adems, la compresin
continas del modelo de red y el desarrollo continuo de la ruta crtica se ven interrumpidos.
Ocurren con frecuencias que ciertas rutas crticas desaparecen y se ven sustituidas por rutas
crticas totalmente diferentes cuando las soluciones ptimas son las requeridas para saltos
de compresin.

Compresin

Utilizando

Rutas

Crticas

Mltiples:

Descomposicin de las actividades.

La compresin de una red que consiste en eventos muy interconectados llevan en ocasiones
el desarrollo de las rutas criticas mltiples los clculos de compresin siguen los mismos
principios generales, pero la determinacin de la mejor combinacin de actividades en la
ruta crtica se complica para obtener la mejor pendiente efectiva de costos. Esta
combinacin de compresin y sobre compresin se puede llevar a la combinacin correcta
de actividades que brinden la mnima pendiente de costo efectivo.

19

Tecnologa de la Construccin VI
La situacin se hace posible cuando una actividad costosa se descomprime y otra actividad
relativamente no costosa es sobre comprimida. La res y los datos de tiempo costo permite
desarrollar esta situacin debido a caracterstica como el enlace usado de ruta crtica.
En el caso de clculos manuales es mejor por lo tanto adoptar el procedimiento utilizado en
los programas de computacin, a saber la prueba sistemtica de todas las posibilidades, este
tipo de descompresin en cada ruta crtica puede conducir a una descompresin total y a la
siguiente sobre compresin el alguna otra parte de la misma ruta crtica.

Calculo de Compresin Restringida.

Las soluciones ptimas que hasta ahora se han considerado han salido soluciones de costo
mnimo. Cualquier desviacin en cuanto al orden lgico de las actividades para la
compresin, o en cuando a la cantidad de la compresin, significaba automticamente una
solucin no optima que costara ms que la solucin ptima (o de costo mnimo) en
secciones anteriores de este captulo el uso de mtodos compuesto de datos de costotiempo, y el de dependiente de costo artificiales, llevo a soluciones no optimas en lo que se
refiere a los costos.
En nfasis en que los costos sean la medida de los resultados ptimos da por resultado una
serie de soluciones o programas en los que, para muchas actividades, no abra posibilidad de
maniobras por parte de la gerencia. Estas situaciones puede resultar intolerable en
determinada circunstancia y su rechazo supone que la optimizacin de be tener un
significado ms amplio en el de costo mnimo. Por ejemplo, la gerencia puede decidir
aplicar una simple decisin poltica, o estrategia al proyecto al seleccionar las actividades
de compresin; como consecuencia, esta estrategia se convierte en otra restriccin adicional
en cuanto a los clculos de compresin. Es un hecho que aplicar una tcnica de
aplazamiento de una actividad de compresin es por s misma una estrategia consistente en
aplicar una pendiente de costo artificial, lo que da resultados ptimos sobre bases diferentes
a la red de costo. Dentro de las estructuras de esta o de cualquier otra estrategia la
soluciones optimas son posibles ya que algunas de las soluciones previamente considerada

20

Tecnologa de la Construccin VI
como no optima (desde el punto de vista de costo) pueden ser ahora soluciones optimas que
satisfagan las restricciones impuestas por la estrategia; los clculos normales de la
compresin se rechazan ahora, porque violan las restricciones adicionales.
El empleo de diferentes estrategias que limitan los clculos de compresin usuales, es una
caracterstica comn e importante del manejo real de un proyecto, y sus efectos pueden
determinarse y costearse con facilidad para hacerlo; solo es necesario efectuar dos series de
clculos de compresin de red; uno de ellos sin emplear ninguna estrategia para lograr la
curva correcta de costo directo optimo del proyecto y la otra empleando la estrategia. La
grafica de ambas curvas de costo directo mostrara en el acto, por medio de la diferencia de
las ordenadas de costo, el precio a pagar o la aplicacin de una estrategia para lograr una
determinada duracin del proyecta. Este enfoque pone de relieve el valor y la importancia
de la solucin comn del costo mnimo.
Una generalizacin de este enfoque lleva a adoptar una estrategia en la que la ordenacin y
La seleccin arbitraria (lgicas) de actividades para la compresin pasa automticamente a
hacer automticamente solucin ptima. Este mtodo se usa con frecuencia en proyecto
planificados esencialmente sobre la base de una solucin normal, con compresiones locales
para hacer frente a ciertas situaciones, como los riesgos.
Debe sin embargo, tenerse presente que esta optimizacin representa una aplicacin
ineficiente de los recursos desde el punto de vista exclusivo de costo.

Calculo de Descompresiones de redes.

Como se explic anteriormente, la duracin del proyecto

TP

puede considerarse como

un parmetro de la formulacin programtica lineal paramtrica del proyecto en modelo de

red. Este parmetro se oscila en valor entre los dos lmites de la duracin normal,

T NP

C
la duracin del lmite de falla T P .

21

Tecnologa de la Construccin VI
La compresin de la red se basa en la disminucin ptima continua de la duracin ptima
del proyecto, desde normal a lmite de falla; en otras palabras: la forma menos costosa para
reducir la duracin del proyecto se determina en cada etapa; por el uso de la actividad que
tiene la menor pendiente de costo. Por lo general es conveniente adoptar este
procedimiento. Matemticamente sin embargo, los clculos pueden basarse con la misma
facilidad, en la solucin del tiempo lmite de la falla como punto de partida, y seguir hacia
el procedimiento adelante en orden inverso; esta tcnica se denomina descompresin.
La descompresin de red se basa en el aumento optimo continua de la duracin del
proyecto, desde el mismo tiempo (o tiempo de lmite de falla), hasta la duracin normal; en
otras palabras, la forma menos costosa para aumentar la duracin del proyecto en cada
etapa se determina por el uso de la actividad que tiene la pendiente de costo ms
pronunciada.
Dado los datos de costo-tiempo de todas las actividades, se obtiene la solucin de lmite de
falla con la misma facilidad que la solucin normal. Sin embargo, en tanto que la solucin
normal es la solucin ptima para

T P , y esta es la base inicial para los clculos de

compresin, la solucin del lmite de falla no es la solucin ptima para

T P , y tampoco

la base para los clculos de descompresin.

El primer paso en la descompresin de la red consiste en determinar la solucin ptima del
lmite de falla con el tiempo mnimo, usando est a continuacin como punto de partida
para los clculos de descompresin.
Otro producto de esta manera de razonar consiste en usar una aproximacin simple a la
curva del costo directo del proyecto, lo que requiere determinar solo tres parejas de
coordenadas: la normal, la de falla, y la de tiempo mnimo de falla, como se observa en la
figura 6.14 en esta, la curva de costo directo del proyecto se aproxima a la recta BC; esto da
una aproximacin mucho mejor que la que se logra con una lnea recta que una los puntos
de solucin normal y de lmite de fallas (AC). Esta linearizacion de la curva de costo

22

Tecnologa de la Construccin VI
directo conforme a la recta BC es muy til para obtener presupuestos rpidos (y
ligeramente conservadoras) del costo del programa intermedios para el proyecto, aunque
no es lo suficientemente precisa para determinar soluciones ptimas verdaderas

Determinacin de la Solucin Mnima Con Tiempo

Mnimo.
El problema de clculo de la solucin ptima del tiempo de falla mnimo, para la duracin
C
del proyecto, T P

(tiempo comprimido del proyecto) a partir de la solucin no optima del

lmite de falla se observa con claridad en la figura 6.14; dado el modelo de red, los datos de
costo-tiempo, y las coordenadas del punto A, se requiere determinar las coordenadas del
punto B. No se lleva acabo alteracin alguna en la duracin del proyecto, sino solamente un
ahorro en los costos. Como se indic antes la diferencia en costo entre las soluciones de
lmites de falla, de menor tiempo de falla y de tiempo mnimo se debe por completo al
hecho de llevar a la falla de manera innecesarias a actividades no crticas, con lo que se
producen rutas no crticas, llevadas a su falla total con tiempo flotantes libres.
De esta manera, para encontrar la solucin del menor tiempo de falla todo lo que se
requiere es la eliminacin por descompresin de actividades de tanto tiempo flotantes como
sea posible de las actividades en el modelo de red del lmite de falla. Se prefiere
naturalmente las actividades disponibles con las mayores pendientes de costo al aplicar esta
descompresin. Con el fin de obtener los ahorros mximos en costo por extensin unitaria
de la duracin de estas actividades no crticas. En estos momentos no se tiene en cuenta la
descompresin de actividades crticas ya que por supuesto, no se requiere alteracin en
cuanto a la duracin del proyecto.

23

Tecnologa de la Construccin VI

Conclusiones y Recomendaciones
Anexos.

24