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:

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

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:

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:

Con los siguientes costes de duracin:

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.

1) Calculamos las pendientes de costes de cada una de las actividades:

As hacemos para todas las actividades y las colocamos en la tabla:

2) Construimos la matriz del algoritmo:

TA = DO DR 1 ITERACIN:

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

Seleccionamos la actividad de menos pendiente de coste de los caminos crticos BCDF PD = 1, TA0 = 4;

CD = CDN= 300 + 600 + 200 + 500 + 150 + 120 =1 870 CI = 1 000 + 3 x 74 = 1 222 CT = CD + CI =1 870 + 1 222 = 3 092 u.m. Dcc= 74 (duracin del camino crtico) D1era -I = 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 x 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 =70 66=4 Recortamos B en 4 unidades ACD = PB x TAB = 4 x 3 = 12 u.m. CT2 = (1.874 + 12) + (1.000+ 3 x 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:

CC

ADF, PA=2 BCDF, P0=3

TA2 =7 TAc =6

Reducimos las dos actividades en seis das

Dcc - D1er SC =23 ACD3 = 6 x 2 + 6 x 3 = 30 u.m. CI3 = 1.000 + 3 x 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 CC BCDF, Pc=9 CT4 = 3.099 TAc=5

TA2=1

Reducimos las dos actividades en una unidad

5 ITERACIN:

ADF, PF =8 CC BCDF, Pc=9 CT5 = 3.109

TAF =2

Reducimos las dos actividades en una unidad TAc=4

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.