Escolar Documentos
Profissional Documentos
Cultura Documentos
Vitoria - Gasteiz
Autores: Jenaro Fernndez Martnez Alfredo Martnez Argote Karle Olalde Azkorreta Fecha: Noviembre 1999
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.
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
Total dias
6 5,63
---
---
---
315.000 425.400
Productividad 2 m /h 10 10
Disponibilidad h/dia 8 8
2
h. Extras h/dia 3 3
Total dias
---
---
---
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
---
---
---
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
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:
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
Cij Cijt
B tij Cijt
Coste de ejecucin de la actividad ij
CijT
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
Cij Cijt
Coste de ejecucin de la actividad ij
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)
(xij -tij)
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 :
max
[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:
[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
"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.
10 B= 10
3 H= 12
0 1
C= 12 4
18
F= 7 5
25
35 6 I= 10
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
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
7 12 7 10
[5]
11
20
15
S25 = 42 - 3X25
10
S34 = 35 - 5X34
X25 9 14 5 7
X34
12
S36 = 24 - 2X36
15
S45 = 35 - 5X45
12
X36
X45
S56
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
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.
14
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.
15
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
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
17
Tema 1: El Proyecto
18