MODELOS MCE (ACELERACIN DEL COSTE MNIMO)

En el modelo CPM no siempre ser interesante realizar el proyecto en el tiempo sealado por dicho modelo. Generalmente buscaremos que el tiempo de ejecucin del proyecto sea el menor posible para un coste dado, es decir, intentaremos minimizar el coste total de un proyecto. En general los costes directos de las actividades estarn relacionados de manera inversa con su duracin; de manera que cuando reducimos la duracin de dicha actividad, estaremos incrementando el coste directo de la misma. La disminucin de la duracin de una actividad tiene un lmite inferior en el cual resulta imposible conseguir reducciones adicionales. A dicha duracin mnima la denominaremos duracin record. Esta disminucin en el tiempo de ejecucin de la tarea conlleva un incremento de los costes directos de ejecucin de la tarea. Esto lo podemos representar de la siguiente manera:
Costes Directos

CDR CDN

DN Duracin Normal DR Duracin Record CDN Costes Directos Normales CDR Costes Directos Record DR DN
Duracin

Se define la Pendiente de Coste de actividad, como el incremento en el coste directo que resulta de reducir el tiempo de ejecucin de la tarea en una unidad de tiempo:

P=

CDR CDN D N DR

Para resolver el problema de programacin temporal de proyectos al mnimo coste, utilizaremos un algoritmo denominado Algoritmo de Ackoff-Sasieni.

Algoritmo de Ackoff-Sasieni
1) Construir una matriz cuyas filas representes los diferentes caminos o trayectorias existentes de comienzo a final del proyecto, y cuyas columnas indicarn cada una de las actividades que componen el proyecto. Cada uno de los elementos (i, j) de esta matriz representar la pendiente de coste de la tarea k-sima, siempre que esta tarea pertenezca al camino i. 2) Ampliar la matriz con una columna cuyos elementos representarn las duraciones de cada uno de los caminos del proyecto, y adems aadiremos una fila que indicar las diferencias entre las duraciones normales y record de cada una de las tareas. 3) Seleccionar la actividad de menor pendiente de cada uno de los caminos crticos del proyecto y determinar el tiempo de acotamiento, calculando en primer lugar

el acotamiento mximo en las direcciones de las actividades sin que cambie su pendiente, y en segundo lugar, calculamos la diferencia entre la direccin del camino crtico y la direccin del primer camino subcrtico. El tiempo de acotamiento de las actividades ser el mnimo de estas dos actividades. 4) Determinar el incremento en el coste directo e indirecto para la actividad resultante. Calcular el nuevo coste total del proyecto y ampliar la matriz con una nueva columna que represente las nuevas duraciones de cada uno de los caminos y una nueva fila con cada uno de los tiempos de acotamiento resultantes. EJEMPLO: La organizacin del proyecto de lanzamiento de un producto consta de las siguientes fases: TAREAS PRECEDENTES DURACIN A 25 B 20 C B 9 D A, C 30 E B 12 F D, E 15 Con los siguientes costes de duracin: TAREAS A B C D E F DN 25 20 9 30 12 15 DR 18 10 4 26 10 13 CDN 300 600 200 500 150 120 CDR 314 630 220 504 160 136

CI = 1.000 + 3 DT Determinar: 1. El tiempo y los costes normales de ejecucin del proyecto. 2. Duracin del proyecto y minimizacin del coste total de ejecucin del mismo. 3. Tiempo mnimo en el que puede desarrollarse el mismo y coste asociado a esa duracin.

2 A 1 B C 3 E 4 F 5

1) Calculamos las pendientes de costes de cada una de las actividades: CDR CDN 314 300 =2 PA = = 25 18 D N DR As hacemos para todas las actividades y las colocamos en la tabla:

TAREAS A B C D E F

DN 25 20 9 30 12 15

DR 18 10 4 26 10 13

CDN 300 600 200 500 150 120

CDR 314 630 220 504 160 136

P 2 3 4 1 5 8

2) Construimos la matriz del algoritmo: Caminos ADF BEF BCDF TA0 TA1 TA2 TA3 TA4 TA5 A 2 B 3 3 10 10 6 0 0 0 C 4 5 5 5 5 4 4 D 1 1 4 0 0 0 0 0 E 5 2 2 2 2 2 2 F 8 8 8 2 2 2 2 2 0 D0 70 47 74 D1 66 47 70 D2 66 43 66 D3 60 37 60 D4 59 37 59 D5 57 36 57

7 7 7 1 0 6

TA = DO DR

TAA = 25 18 = 7 ; TAB = 20 10 = 10

1 ITERACIN: Seleccionamos la actividad de menos pendiente de coste de los caminos crticos BCDF PD = 1 TAD = 4;

CD = CDN= 300 + 600 + 200 + 500 + 150 + 120 =1.870 CI = 1.000 + 3 74 = 1.222 CT = CD + CI =1.870 + 1.222 = 3.092 u.m. Dcc= 74 (duracin del camino crtico) D1er sc = 74 4 = 70; Se reduce en 4 das la duracin de la actividad D. Por tanto se incrementa el coste directo de dicha unidad. Un camino crtico nunca se puede convertir en subcrtico, es crtico hasta el final. En cambio un camino subcrtico se puede convertir en crtico. Pendiente de CD = 4 u.m. CD1 = 1.870 + 4 = 1.874 u.m.

CI1 = 1.000 + 3 70 = 1.210 u.m. CT1 = 3.084 u.m. Reducimos el coste y la duracin. CT0 = 3.092 u.m. 2 ITERACIN:

En el camino crtico BCDF, seleccionamos la actividad B ya que no se puede reducir ms D. CC BCDF; PB = 3; TAB = 10 Dcc D1er SC = 70 60 = 4 Recortamos B en 4 unidades CT2 = (1.874 + 12) + (1.000 3 66) = 3.084 u.m. Hemos reducido la duracin del proyecto y no hemos incrementado el coste. CT0 = 3.092 u.m. CT1 = 3.084 u.m. CT2 = 3.084 u.m. 3 ITERACIN:
ADF PA = 2 TA2 = 7 Reducimos A y B en seis das CC BCDF P0 = 3 TA3 = 6

ACD = PB TAB = 4 3 = 12 u.m.

Dcc D1er SC = 23 ACD3 = 6 2 + 6 3 = 30 u.m. CI3 = 1.000 + 3 60= 3.180 CT3 = 3.096 u.m. Reducimos la duracin a consta de subir el coste.

Ahora vamos en busca de la duracin record. 4 ITERACIN:

ADF PA = 2 TA2 = 1 Reducimos las dos actividades en una unidad CC BCDF PC = 9 TAC = 5

CF4 = 3.099 5 ITERACIN:

ADF PF = 8 TAF = 2 CC BCDF PC = 9 TAC = 4

CT5 = 3.109 u.m. 1) Cuando la duracin del proyecto est comprendida entre 66 y 70 das se consiguen mnimos en los costes totales de ejecucin del proyecto. 2) Duracin mnima en la que podemos reducir el proyecto: 57 das con un coste de 3.109 u.m.