Você está na página 1de 19

Departamento de Expresin Grfica y Proyectos de Ingeniera Escuela Universitaria de Ingeniera Tcnica Industrial e Ingeniera Tcnica en Topografa

Vitoria - Gasteiz

GESTIN DE PROYECTOS Coste Mnimo

Autores: Jenaro Fernndez Martnez Alfredo Martnez Argote Karle Olalde Azkorreta Fecha: Noviembre 1999

Ref.: GesPro-V10 Palabras claves: gestin-proyectos

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

Indice. Tabla de Contenidos


1Gestin de Proyectos: Planificacin a Coste Mnimo 1 1.1 Objetivo de la programacin a coste mnimo ............................................... 1 1.2 Relacin entre duracin y coste ................................................................... 4 1.3 Optimizacin de la duracin de las diferentes actividades ........................... 6 1.4 Aplicacin a un caso prctico ....................................................................... 9 1.5 El algoritmo de Ackoff y Sasieni (Grafos tiempo-sobrecoste) .................... 14

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

Gestin de Proyectos: Planificacin a Coste Mnimo

1.1 Objetivo de la programacin a coste mnimo


Existen muchas funciones cuya duracin es funcin inversa de la cantidad de recursos que se utilizan en su desarrollo. Considerando todas las actividades del proyecto y bajo este punto de vista puede suceder que la duracin del proyecto no sea totalmente fija si no que sea funcin de los recursos empleados. La pregunta inmediata que se puede plantear es: Cul es la duracin optima de un proyecto? Empecemos por definir los extremos de esta funcin - Qu las actividades se realicen con los mnimos recursos necesarios y con un nivel de utilizacin de estos tan bajo que nunca llegen a realizarse. Esta situacin impediria finalizar el proyecto, por lo que resulta un limite inadmisible. - Que las actividades se realicen tan rapidamente como tecnicamente sea posible con lo que obtendremos la duracin mnima del proyecto. Entre estos dos extremos cabe un amplio abanico de duraciones posibles. Para optimizar dicha duracin debemos considerar respecto de que magnitud deseamos realizar la optimizacin. Para optimizar la duracin del proyecto respecto al coste total del proyecto podemos representemos el coste del proyecto para distintas duraciones obteniendo una curva similar a la siguiente:

Coste Curva duracin/coste del proyecto

Duracin B A C

Puntos a la Dcha.: Representan proyectos en los que se dilata su duracin sin causa aparente. Los recursos no estan en sus niveles mximos de utilizacin, lo que conlleva un incremento del coste.

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

Puntos a la Izq.: Representan proyectos en los que se utilizan superabundantemente recursos a fin de reducir la duracin de las actividades. Estos recursos adicionales pueden provenir de una sobreutilizacin o de un aumento de los recursos disponibles lo que conlleva un incremento del coste.
Consideremos el caso de una actividad: Levantar un cerramiento de 450 m2 de superficie con ladrillo.
Recursos Humanos Oficial 1 Ayudante Productivida Disponibilidad d h/dia 2 m /h 10 8 10 8 Coste unitario Pts/m 700
2

h. Extras Precio h/dia Pts/dia 3 3

Precio h. extra Pts/h

Actividad 2 m 450 450


2

Total dias

Coste Pts 62.400 48.000

10.400 2.000 8.000 1.200

6 5,63

Recursos Materiales Ladrillos,masa,etc

---

---

Actividad m --450 Total costes directos = Actividad 2 m 450 450

---

315.000 425.400

Recursos Humanos Oficial 1 Ayudante

Productividad 2 m /h 10 10

Disponibilidad h/dia 8 8
2

h. Extras h/dia 3 3

Precio Precio h. extra Pts/h Pts/dia 10.400 2.200 8.000 1.500

Coste Pts 5+5 h extra 69.000 5+5 h extra 47.500


2

Total dias

Recursos Materiales Ladrillos,masa,etc

Coste unitario Pts/m 700

---

---

Actividad m --450 Total costes directos =

---

315.000 431.500 Coste Pts 72.800 56.000

Recursos Humanos Oficial 1 Ayudante

Productivida Disponibilidad d h/dia 2 m /h 10 8 10 8 Coste unitario Pts/m 700


2

h. Extras Precio Precio h. extra Pts/h Actividad 2 h/dia Pts/dia m 3 3 10.400 2.200 8.000 1.500 450 450
2

Total dias

7 7

Recursos Materiales Ladrillos,masa,etc

---

---

Actividad m --450 Total costes directos =

---

315.000 443.800

Si analizamos la grafica de carga de uno de los recursos, por ejemplo del Oficial de 1
Horas Horas Horas

Horas extras

6 0

5 0

6 Dias

CASO 1: Duracin = 6 dias Coste = 62.400 Pts

CASO 2 Duracin = 5 dias Coste = 69.000 Pts

CASO 3 Duracin = 7 dias Coste 72.800 Pts

A la hora de definir un proyecto la duracin de este es, junto con el coste y la calidad, uno de los factores importantes a tener en cuenta. Como la definicin de una fecha exacta de terminacin y el cumplimiento de esta resulta casi imposible se suele proceder de la siguiente forma:

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

1) Se define un intervalo de tiempo dentro del cual el proyecto debera estar finalizado, a dicho intervalo le corresponde un precio, denominado precio base. 2) Si el proyecto sobrepasa el intervalo anterior su precio se vera sometido a unas penalizaciones, representadas por la linea de penalizaciones. 3) Si el proyecto finaliza con anterioridad al intervalo prefijado este goza de unos premios representados por la linea de premios. Tenemos asi una representacin superpuesta de la grafica de coste/duracin, obtenida del analisis de la planificacin del proyecto, y de la grafica de precio/duracin, obtenida del contrato, con sus correspondientes lineas de penalizacin y de premios, en la que podemos apreciar el optimo (tcnico) de duracin del proyecto, el margen de ganacia, y los puntos ms pronto y ms tarde de ejecucin del proyecto desde el punto de vista economico. Tambin existe la posibilidad de hacer un estudio estadistico de la duracin de un proyecto a partir de la probabilidad de acabar una actividad en un determinado tiempo (distribucin estadistica de los tiempos de realizacin de una actividad) aunque esta tecnica no se encuentra totalmente integrada en los programas informaticos de planificacin de proyectos. Representacin superpuesta de la grafica de coste/duracin y de la grafica de precio/duracin Unidades $ Duracin Mnima Grfica Coste/Duracin

Premios Duracin Mxima Mximo Zona donde existe beneficio Duracin Optima Precio bse

Penalizaciones

Grfica Precio/Duracin Optimo Tcnico Duracin

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

1.2 Relacin entre duracin y coste


En el punto anterior vimos como existia una variacin en la duracin del proyecto para diferentes niveles de utilizacin de los recursos. El mtodo MCE se hace cargo de esta caracteristica y trata de definir la funcin que lige la duracin y el coste de un proyecto de forma que esta pueda ser sometida a analisis.

Cij Cijt

B tij Cijt
Coste de ejecucin de la actividad ij

CijT

Tij CijT A tij


Duracin de la actividad ij

Tij

Para ello considera que a cada actividad ij en que se descompone el proyecto le podemos asignar dos tiempos de ejecucin distintos: el tiempo normal y el tiempo tope. A cada uno de estos tiempos les corresponde un tiempo de ejecucin diferente. Tij CijT tij xij A B Tiempo normal de ejecucin de la actividad ij. Corresponde al nivel razonables de utilizacin de los recursos (Tiempo PERT). Coste inherente a la ejecucin de la actividad ij en el tiempo Tij (coste mnimo) Tiempo tope de ejecucin de la actividad ij. Esta duracin corresponde al nivel mximo de utilizacin de los recursos, es el tiempo mnimo de ejecucin. Duracin de la actividad ij, que es la variable incognita en el mtodo MCE. Es el llamado punto normal, tiempo de ejecucin mximo y coste mnimo. Es el llamado punto tope, tiempo de ejecucin mnimo y coste mximo.

Los puntos A y B estarn unidos por una cierta curva llamada curva coste duracin.

C i j = f (x i j )que

constituye la

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

Cij Cijt
Coste de ejecucin de la actividad ij

B tij Cijt Cij = f ( Xij)

CijT tij
Duracin de la actividad ij

A Tij X

Dada la complejidad de la curva Cij como hipotesis de trabajo consideraremos que existe una proporcionalidad estricta entre las disminuciones de los timepos de ejecucin y los costes inherentes a estas reducciones. Esto permite abordar el problema de forma operativa, transformando el problema de la programacin de proyectos a coste mnimo en un problema de programacin lineal paramtrica. Curvas coste-duracin con la nueva hipotesis (lineas rectas)

Cij T - Cij t Cij =Cij T+ Tij - tij

(xij -tij)

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

1.3 Optimizacin de la duracin de las diferentes actividades


Otra manera de plantear el problema del coste podria ser el de relacionar las duraciones de las actividades con los costes suplementarios inherentes a las correspondientes reducciones. En este caso la ordenada del punto A de la recta coste suplementario-duracin sera cero, ya que para el tiempo normal de ejecucin no se incurre en ningn sobrecoste adicional.. En cuanto a la ordenada del punto B de la recta coste suplenmtario-duracin ser igual al sobrecoste en que se incurre por reducir el tiempo de ejecucin de la actividad ij desde su tiempo mximo Tij a su tiempo mnimo tij. Este coste suplementario Sijt se obtendra restando al coste mximo Cijt el coste mnimo CijT, es decir :

Sijt= Cijt-CijT
La pendiente de las rectas, reperesenta el coste suplementario en que se incurre por reducir la duracin del proyecto en una unidad de tiempo, es decir, el coste marginal en concepto de reduccin. Planteado como un problema de programacin lineal paramtrica, que nos permita obtimizar el tiempo de ejecucin de las diferentes actividades para una duracin dada del proyecto, deberemos primero establecer la funcin objetivo de dicho modelo de programacin matematica. Para ello comenzaremos calculando el coste total de ejecucin del proyecto, o bien el coste suplementario total en que se incurre en concepto de reduccin de los tiempos de ejecucin de las actividades, con objeto de minimizar dicho coste. Este coste suplentario total lo podremos obtener sumando los costes suplementarios correspondientes a las diferentes actividades del proyecto. Introduciendo el cambio de notacin :

Sijt = Qij Tij - tij


La estructura del modelo de programacin matematica en que desemboca el mtodo MCE, tras varias operaciones nos queda:

max

Qijxij "i, j / $mij

[1]

En cuanto al conjunto de restricciones, debemos tener en cuenta que la duracin Xij de una cierta actividad ij no puede ser superior a su tiempo mximo de ejecucin Tij, ni inferior a su tiempo mnimo de ejecucin tij. Originando el siguiente conjunto de restricciones:

tij xij Tij, "i, j / $mij

[2]

Es interesante que se observe que este conjunto de restricciones obliga a que las variables que estamos progamando tomen valores no negativos. Por lo tanto no ser necesario incluir en el modelo de restriccioners lgicas de no negatividad, que son usuales en los modelos de programacin lineal. Por otra parte, si representamos por l la duracin del proyecto, esta duracin coincidir con la longitud generalizada del camino crtico. Por tanto, la longitud generalizada de cualquier camino que una el vrtice del grafo que representa el suceso de inicio del proyecto con el vrtice del grafo que representa el suceso fin del proyecto tendr que ser menor o igual que la duracin del proyecto l. Esta condicin origina el siguiente conjunto de restricciones:
gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

"i, j Wp

xij l"p

[3]

El smbolo lgico situado en la parte inferior del signo sumatorio nos indica que la suma se extender a todos los arcos pertenecientes al conjunto Wp. Este conjunto est formado por los arcos del camino p-simo, que une el vrtice del grafo que representa el suceso inicio del proyecto, con el vrtice del grafo que representa el suceso fin del proyecto. Tendremos tantas restricciones como caminos existan en el grafo que unen dichos vrtices extremos. Conclusiones : Como tanto la funcin objetivo como el conjunto de las restricciones son lineales, el problema de programar un proyecto a coste mnimo se transforma en un problema de programacin lineal paramtrica, ya que para valor que demos a l, el programa nos dar el tiempo ptimo de ejecucin de las diferentes actividades.

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

1.4 Aplicacin a un caso prctico


En la figura 4.3 hemos representado el grafo PERT de un proyecto descompuesto en nueve actividades: A, B, C, D, E, F, G, H, e I. Asimismo, en dicha figura estn reflejados los tiempos early de los diferentes sucesos, que se han calculado de acuerdo con los tiempos normales de ejecucin de las actividades. Estos tiempos normales estn contenidos en la columna (2) del cuadro 4.1. Como el tiempo early del suceso final es 35, podemos afirmar que si las actividades se realizan en sus tiempos normales, la duracin del proyecto ser de 35 unidades de tiempo. Por otra parte, en la figura 4.4 estn reflejados los tiempos early de los diferentes sucesos, calculados esta vez de acuerdo con los tiempos tope de ejecucin de las actividades (mnimos). Estos tiempos tope estn contenidos en la columna (3) del cuadro 4.1. En este caso, el tiempo early del suceso final del proyecto es de 21. Es decir, para los tiempos tope, la duracin del proyecto ser de 21 unidades de tiempo.

10 B= 10

3 H= 12

0 1

C= 12 4

18

F= 7 5

25

35 6 I= 10

D= 10 A=8 G= 14 Figura 4.3 8 2

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

5 3 B= 5 H= 8

0 1

C= 6 4 A= 4

10 F= 4 5 14 G= 9 I=7 6

21

D= 6

2 4

Figura 4.4

Del razonamiento efectuado hasta ahora, se desprende que es posible elegir cualquier duracin del proyecto comprendida entre 21 y 35 unidades de tiempo. Una vez elegida la duracin correspondiente, se deber determinar el tiempo de ejecucin de las diferentes actividades, de manera que el correspondiente coste suplementario en concepto de reduccin del tiempo de ejecucin del proyecto sea mnimo. Para poder programar estos tiempos de ejecucin deberemos conocer los costes unitarios de reduccin de las diferentes actividades. Estos costes estn contenidos en la columna (4) del cuadro 4.1. CUADRO 4.1 Actividad (1) 1-2 1-3 1-4 2-4 2-5 3-4 3-6 4-5 5-6 Tiempo normal de ejecucin (mximo) (2) 8 10 12 10 14 7 12 7 10 Tiempo tope de ejecucin (mnimo) (3) 4 5 6 6 9 5 8 4 7 Coste unitario de reduccin (4) 2 4 3 4 3 5 2 5 1

Las correspondientes ecuaciones de las rectas costes suplementarios-duraciones, que se pueden deducir fcilmente de los datos del cuadro 4.1, estn representados en la figura 4.5. Conocidos los tiempo tope, os tiempos normales, los costes de reduccin y la correspondiente estructura del grafo PERT, estamos en condiciones de poder aplicar el mtodop de programcin lineal paramtrica desarrollado en el apartado anterior, expresiones [1], [2] y [3]., que nos permitir programar el proyecto que estamos estudiando. La funcin objeto de este programa la obtendremos sin ms que sustituir en la ecuacin [1] los coeficientes Qij por los correspondientes costes unitarios de reduccin contenidos en la columna (4) del cuadro 4.1. De esta manera obtenemos:
gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

1 0

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

mx Y = 2x12 +4x13+3x14+4x24+3x25+5x34+2x36+5x45+x56

[4]

Sustituyendo en el conjunto de inecuaciones los tiempos normal Tij y tope tij por sus valores dados por las columnas (2) y (3) del cuadro 4.1 obtenemos el siguiente conjunto de restricciones: 4 x12 5 x13 6 x14 6 x24 9 x25

8 10 12 10 14

5 x34 8 x36 4 x45 7 x56

7 12 7 10

[5]

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

11

Oficina Tcnica y Proyectos S12 Figura 4.5

GESTION DE PROYECTOS: Coste Mnimo S13

20

S13 = 40-4X13 S12 = 16-2X12

X13 4 S14 S24 18 16 S14 = 36 - 3X14 S24 = 40 - 4X24 8 X12 5 10

X14 6 S25 12 6 S34 10 X24

15

S25 = 42 - 3X25

10

S34 = 35 - 5X34

X25 9 14 5 7

X34

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

12

Oficina Tcnica y Proyectos S36

GESTION DE PROYECTOS: Coste Mnimo S45

S36 = 24 - 2X36

15

S45 = 35 - 5X45

12

X36

X45

S56

S56 = 10 - X56 3 X56 7 10

Finalmente la aplicacin del conjunto de inecuaciones [3] al grafo PERT que estamos estudiando nos lleva a establecer las siguientes restricciones: x14 + x45 + x56 x12 + x24 + x45 + x56 x12 + x25 + x56 x13 + x34 + x45 + x56 x34 + x36 21 l 35

l l l l l

[ 6]

Es conveniente observar que los primeros miembros del anterior conjunto de restricciones representan las longitudes generalizadas de los diferentes caminos del grafo PERT, que van desde el vrtice que representa el suceso fin del proyecto. El objetivo perseguido con esta programacin es determinar la duracin de las diferentes actividades, de forma que se consiga finalizar el proyecto en un tiempo l (comprendido entre 21 y 35 unidades de tiempo ), consiguiendo minimizar el correspondiente sobrecoste en concepto de reduccin de los tiempos de ejecucin. Por tanto, debemos maximizar la expresin [4], sujeta a los conjuntos de restricciones [5] y [6]. Lo cual nos lleva a la resolucin de un problema de programacin lineal paramtrica, con 9 variables y 23 restricciones, figurando el parametro l como trmino independiente del conjunto de restricciones [6].
gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

13

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

En general, el mtodo MCE nos lleva a la resolucin de un problema de programacin lineal paramtrica, cuyo nmero de variables es igual al nmero de actividades en que se ha descompuesto el proyecto y cuyo nmero de restricciones es igual a la suma del doble del nmero de actividades, ms el nmero de caminos que tienen la propiedad de unir los vrtices extremos del grafo. Para un numero pequeo de actividades el problema de programacin lineal parametrica puede resolverse con la ayuda del SOLVER de la hoja de clculo Excel. En este fichero de Excel'97 (programa01.xls) se encuentra resuelto el ejemplo anterior.

1.5 El algoritmo de Ackoff y Sasieni (Grafos tiempo-sobrecoste)


Aunque el mtodo MCE nos lleva a la resolucin de un programa lineal paramtrico, en la prctica suele resolverse el problema mediante algoritmos especficos, que resultan ms sencillos de aplicar que los algoritmos propios de la programacin lineal paramtrica. En este apartado vamos a exponer un algoritmo heurstico muy sencillo debido a Ackoff y Sasieni, que resulta muy prctico en proyectos descompuestos en un nmero no demasiado elevado de actividades. Para explicar este algoritmo nos vamos a apoyar en los datos del proyecto del apartado anterior, que habamos programado por medio de un modelo de programacin lineal paramtrica. Para aplicar el algoritmo de Ackoff y Sasieni a la programacin de nuestro proyecto, comenzaremos por construir un cuadro con arreglo a la estructura que vamos a explicar seguidamente (vase cuadro 4.2). En la primera columna del cuadro representamos los cinco caminos que van desde el vrtice que representa el suceso inicio del proyecto al vrtice que representa el suceso fin del proyecto. Las nueve columnas siguientes se utilizan para representar las diferentes actividades en que se ha descompuesto el proyecto. Debajo de cada actividad se escribe el coste unitario de reduccin (vase columna (4) del cuadro 4.1) siempre que esa actividad forme parte del camino que viene indicado por la fila correspondiente. Si, por el contrario, la actividad no forma parte de dicho camino, se deja en blanco el espacio correspondiente. El cuadro se completa, inicialmente, con una columna que marcamos con un (1) y con una fila que marcamos asimismo con un (1). Los elementos de la columna (1) son las longitudes generalizadas de los caminos representados en las filas correspondientes, calculadas sobre la base de los tiempos normales de ejecucin (vase columna (2) del cuadro 4.1). Los elementos de la fila (1) representan las reducciones posibles (tiempos normales menos tiempos topes) de las diferentes actividades. De la observacin de la columna (1) se deduce que la duracin del proyecto es de 35 unidades de tiempo y que si queremos reducir dicha duracin habr que reducir la duracin del camino 111, ya que este camino es el crtico. Para reducir la duracin de este camino ser necesario reducir el tiempo de ejecucin de alguna de las actividades que lo forman. Para ello elegiremos aquella actividad cuyo coste unitario de reduccin sea ms pequeo. En nuestro caso se trata de la actividad 5-6, ya que su coste unitario de reduccin es uno. La reduccin mxima que puede efectuarse en la duracin de esta actividad es de 3 unidades de tiempo, segn nos lo indica el elemento correspondiente de la fila (1). Esta reduccin origina un cambio en las longitudes generalizadas de aquellos caminos que contienen a la actividad 5-6. Estas nuevas longitudes generalizadas estn reflejadas en la columna marcada con un (2).

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

14

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

Cuadro 4.2 1-2 I=1,4,5,6 II=1,3,4,5,6 III=1,2,4,5,6 IV=1,2,5,6 V=1,3,6 2 2 4 4 4 3 3 0 0 0 5 5 5 5 2 0 0 6 6 6 6 6 6 4 4 4 4 4 4 2 0 5 5 5 5 5 3 1 2 2 2 2 2 2 0 4 4 3 2 4 4 4 4 4 4 4 3 3 3 0 0 0 0 3 0 0 0 0 0 0 1-3 1-4 2-4 3 5 2-5 3-4 3-6 4-5 5-6 5 5 5 1 1 1 1


29 26 26 23 23 23 21 34 31 31 28 25 23 21 35 32 31 28 25 23 21 32 29 28 28 25 23 21 22 22 22 22 19 17 17

De esta columna se deduce que la duracin del proyecto ha pasado a ser de 32 unidades de tiempo. El sobrecoste en concepto de reduccin lo obtendremos multiplicando el coste unitario de reduccin (que es uno) por la correspondiente reduccin de tiempo (que es de 3); es decir, en este caso el sobrecoste debido a la reduccin es de 3 unidades monetarias. En la figura 4.6 hemos representado el punto de la funcin sobrecostes-tiempos de ejecucin del proyecto, que acabamos de obtener (la abscisa de este punto es de 32, y la ordenada de 3). Para completar esta etapa del algoritmo agregamos al cuadro una nueva fila, que marcamos con un (2) en la que figuran las reducciones posibles que presentan ahora las diferentes actividades. De la observacin de la columna (2) se deduce que la duracin del proyecto es ahora de 32 unidades de tiempo, y que el camino crtico sigue siendo el 111. Para reducir la duracin de dicho camino, reduciremos el tiempo de ejecucin de aquella actividad que, formando parte de ese camino, tenga el coste unitario de reduccin ms pequeo, siempre que sea todava susceptible de reduccin. En nuestro caso se trata de la actividad 1-2, ya que su coste unitario de reduccin es de 2. En efecto, la actividad 5-6 tiene un coste unitario de reduccin ms pequeo, pero segn nos indica el correspondiente cero de la fila (2), esta actividad no es susceptible de reduccin. En cuanto a la reduccin mxima posible de la actividad 1-2, en principio es de 4 unidades de tiempo, segn nos indica el correspondiente elemento de la fila (2). Ahora bien, hay que tener en cuenta que cualquier reduccin que hagamos del tiempo de ejecucin de la actividad 1-2 superior a la unidad no repercutir en el tiempo de ejecucin del proyecto, pues la longitud generalizada del camino 11 es de 31 unidades de tiempo, es decir, una unidad inferior a la del camino 111. Por tanto, la reduccin mxima que podemos efectuar en la actividad 1-2 es de una unidad de tiempo. Las nuevas longitudes generalizadas de los diferentes caminos estn reflejadas en la columna marcada con un (3). De esta columna se deduce que la duracin del proyecto ha pasado a ser de 31 unidades de tiempo. En este caso, el sobre coste debido a la reduccin es de 2 unidades monetarias (ya que el coste unitario de la reduccin es de 2, y la reduccin introducida, de 1 unidad de tiempo). En la figura 4.6 representamos el punto de la funcin sobrecostes-tiempos de ejecucin del proyecto que acabamos de obtener (la abscisa de este punto es 31 y la ordenada 5, que es la suma de los sobre costes que hemos calculado hasta ahora). Para completar esta segunda etapa del algoritmo agregamos al cuadro una nueva fila que marcamos con un (3) y que representa las nuevas reducciones posibles de las diferentes actividades.

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

15

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

Tiempo --Sobrecoste
Sobrecostes en concepto de reduccin

100 90 80 60 40 20 0 21 23 25 28 31 32 35
Tiempo de ejecucin del proyecto
Figura 4.6

60 38 20 5 3

De la observacin de la columna (3) se deduce que la duracin del proyecto es ahora de 31 unidades de tiempo, existiendo dos caminos crticos, que son el 11 y el 111. Para reducir la duracin de dichos caminos a mnimo coste, aparentemente bastar con disminuir el tiempo de ejecucin de las actividades 1-2 y 1-3, pues siendo todava susceptibles de disminucin, son las que poseen el coste unitario de reduccin ms bajo. Ahora bien, si acturamos de esta forma llegaramos a una solucin equivocada. En efecto, observemos que la actividad 4-5 forma parte de los dos caminos crticos, por lo que una disminucin de su tiempo de ejecucin produce una disminucin simultnea del tiempo de ejecucin de dichos caminos. Como el coste unitario de disminucin de la actividad 4-5 es inferior al de reducir simultneamente las actividades 1-2 y 1-3 (ya que 5 < 2 + 4), la reduccin a mnimo coste en esta iteracin se efectuar disminuyendo el tiempo de ejecucin de la actividad 4-5, que es de 3. Por tanto, la duracin del proyecto pasa a ser de 28 das, tal como indican las longitudes generalizadas de los diferentes caminos reflejadas en la columna marcada con un (4). En esta iteracin, el sobre coste debido a la reduccin es de 15 unidades monetarias. En la figura 4.6 hemos representado el punto correspondiente de la relacin sobrecoste-tiempo de ejecucin. Para completar esta iteracin agregamos al cuadro una nueva fila que marcamos con un (4) y que representa las nuevas reducciones posibles de las diferentes actividades. Repitiendo el mismo proceso completaramos las dems etapas del algoritmo, tal como quedan reflejadas en el cuadro 4.2 y en la figura 4.6. Al determinar la columna y la fila marcadas con un (7) se ha llegado al final del algoritmo. En efecto, segn nos indican los elementos de la fila (7), ninguna actividad de las que forman parte de los caminos crticos 11 y 111 es susceptible de reduccin. Una vez finalizada la fase algortmica, el cuadro 4.2 y la figura 4.6 contienen toda la informacin necesaria para efectuar la programacin del proyecto a coste mnimo. As, por ejemplo, si el responsable del proyecto desea finalizar el mismo en 28 unidades de tiempo (es decir, reducir el tiempo de ejecucin del proyecto en 7 unidades de tiempo), la figura 4.6 indica que el sobre coste mnimo para conseguir ese tiempo de ejecucin es de 2O unidades monetarias (ordenada correspondiente al punto de abscisa 28). Por otra parte, restando en el cuadro 4.2 a los elementos de la fila marcada con un (1) los de la fila marcada con un (4), obtenemos que los tiempos de ejecucin de las diferentes actividades debern coincidir con sus tiempos normales excepto: el de la actividad 1-2, que deber reducirse en una unidad de tiempo, y los de las actividades 4-5 y 5-6, que debern reducirse en tres unidades de tiempo. Con los nuevos tiempos de ejecucin se proceder al control del proyecto por medio de los mtodos usuales: PERT, CPM...
gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

16

Oficina Tcnica y Proyectos

GESTION DE PROYECTOS: Coste Mnimo

Por otra parte, de la figura 4.6 se puede obtener una informacin que es asimismo de gran utilidad para el responsable del proyecto. En efecto, a partir de la figura 4.6 se puede construir sin dificultad un cuadro (vase cuadro 4.3) cuya estructura vamos a explicar seguidamente. En la columna 1 de dicho cuadro figuran reflejadas las disminuciones unitarias en el tiempo de ejecucin del proyecto, y en la columna 2 los correspondientes sobre costes unitarios, es decir, los costes marginales en concepto de reduccin. Al responsable del proyecto le convendr reducir su tiempo de ejecucin hasta un punto en el cual el sobre coste marginal en concepto de reduccin sea menor que el ingreso marginal que se obtiene debido a la reduccin. As, por ejemplo, si en este proyecto el ingreso marginal debido a la reduccin es de 7 unidades monetarias, el tiempo ptimo de ejecucin del proyecto ser de 25 unidades de tiempo, pues para ese tiempo de ejecucin el coste marginal (que es de 6 unidades monetarias) es inferior al ingreso marginal, y por otra parte, para un tiempo de ejecucin inferior, el coste marginal supera al ingreso marginal. Cuadro 4.3 Disminucin tiempo de ejecucin (1) 35-34 34-33 33-32 32-31 31-30 30-29 29-28 28-27 27-26 26-25 25-24 24-23 23-22 22-21 Sobrecoste marginal en concepto de reduccin (2) 1 1 1 2 5 5 5 6 6 6 11 11 15 15

gespro4va01.doc 30/12/99 UPV/EHU - Vitoria/Gasteiz Expresin Grfica y Proyectos de Ingeniera

17

Oficina Tcnica y Proyectos

Tema 1: El Proyecto

UPV/EHU - Vitoria/Gasteiz gespro4va01.doc 30/12/99 Expresin Grfica y Proyectos de Ingeniera

18