4-CAMINO CRITICO - COSTO.

El mtodo del camino critico discutido en la seccin anterior esta fundamentado en la idea
que, inicialmente, solamente un mtodo es considerado para realizar una operacin. En otras palabras,
la duracin escogida para cada operacin es la del nico mtodo para realizarla.
El mtodo del camino critico-costo permite que se considere mtodos alternativos de realizar
algunas de las operaciones. Para considerar tales mtodos alternativos, el encargado del planeamiento
debe asociar a cada flecha del diagrama no apenas una duracin, pero s varias duraciones costos.
!s, una tarea podra ser realizada en " das a un costo de # $%% o en & das a un costo de # &%%
'utilizando horas-e(tras, m)s caras, m)s personal, m)s capacitado m)s caro, por e*emplo+. ,e
podra tambin hacer en esquemas intermediarios entre " & das, a costos tambin intermediarios.
-e una forma bastante genrica, podramos tener para una tarea varios mtodos alternativos para
realizarla, a costos diferentes, con una curva tal como se aprecia '.er /igura $, m)s aba*o+
-os puntos son especialmente importantes en este grafico0 las llamadas duracin !celerada
duracin 1ormal.
2a duracin o 3iempo !celerado es aquel limitado por las restricciones fsicas. !s, por
e*emplo, ha un lmite en el nmero de personas que se puede asignar validamente una tarea para
disminuir su tiempo. ,i intentamos colocar mas personas, ellas mas se complicaran de lo que
propiamente audaran unas a las otras. 2a duracin !celerada es el tiempo correspondiente al mtodo
de hacer una tarea lo m)s r)pidamente posible.
El 3iempo o duracin 1ormal es aquel en que la tarea es realizada con su menor costo
posible. !s por e*emplo, el menor costo posible es a veces realizar la tarea con una nica persona, en
el horario normal, sin interrupciones. 4ealizar la tarea con esta misma persona, pero en horarios
intermitentes, solo elevara simult)neamente tiempo costo lo que se presume, no interesa a nadie.
En este traba*o consideraremos apenas el caso especial en que la curva que une la -uracin
1ormal la -uracin !celerada es una lnea recta. !unque esta apro(imacin sea grosera, sabemos
tambin que cualquier curva puede ser apro(imada, por trechos, por lneas rectas, puede ser 5lineali-
zada6. -ado un nmero suficiente de puntos intermediarios, esta apro(imacin puede ser bastante
razonable en trminos de precisin. Puede tener por lo menos una precisin maor de aquella con que
conocemos el costo de la actividad.
En el modelo e*emplo presentado a continuacin, todas las tareas, con e(cepcin de una,
tienen rectas uniendo el 3iempo 1ormal el 3iempo !celerado. 7na de las actividades, la 8-9, tiene
un punto intermediario, para que e*emplifiquemos adecuadamente el tratamiento matem)tico de
linealizacion.
/WMM/08/01
$
$&
:
"
; ;
"
$9
:
EJEMPLO El diagrama de flechas aba*o representa un peque<o proecto de mantenimiento.
Es presentada tambin una tabla con las duraciones los costos normales acelerados para cada tarea.
3odas las curvas que unen los puntos correspondientes a las duraciones normales aceleradas para
cada tarea son lneas rectas, con e(cepcin de la tarea 8-9.
-etermine la forma m)s econmica de realizacin del proecto, sabindose que los costos
indirectos, incluendo el costo de perdida de produccin, costos de supervisin, etc. ,on los siguientes.
-uracin del
proecto 'das+
&& &$ &% $= $: $> $" $9 $; $8
?ostos
indirectos
$>%% $9%% $8"% $&&% $%:% ="% :;% >&% "9% "%%
,uponiendo que todas las duraciones entre la duracin normal la acelerada sean posibles,
busque el menor costo para la realizacin del proecto en &&,&$,&%,$=,$:,$>,$",$9,$;, $8 das,
respectivamente.
Actividad
Normal Acelerada
Duraci Co!to Duraci Co!to
$-& " >%% ; :;%
$-8 $& 8%% $% ;&%
$-; ; &%% & 8"%
&-8 : =%% " $%%%
&-; ; "%% & >"%
&-9 $9 $%% : 8:%
8-9
@
: 9%% 8 ="%
;-9 " ;%% ; 9%%
@ Esta es una curva de 8 puntos. El punto intermediario tiene como coordenadas '",# ""%+.
SOL"CI#N
/WMM/08/01
&
$
9
8
;
&
2a primera etapa de la solucin es dibu*ar el diagrama de flechas, calcular los tiempos m)s
temprano m)s tarde de cada evento, las holguras totales de cada tarea, el camino critico la tabla con
los costos de la aceleracin de cada tarea.
/ueron marcadas las duraciones de cada tarea. ?alculados las holguras totales el costo de
aceleracin de cada tarea, estos est)n espe*ados en la tabla a continuacin.
Actividade! $ol%ura Total
Co!to de
aceleraci&d'a
$-& % >%
$-8 & "%
$-; $& :%
&-8 % 9%
&-; " :%
&-9 $ ;%
8-9 % :%,$%%@
;-9 " 9%
@ -ebido a que es una curva de 8 puntos, la tarea 8-9 tiene & costos de aceleracin0 :%, entre : " das, $%%
entre " 8 das.
La aceleraci

7n resumen de los resultados de la aceleracin esta en la tabla de la pagina. .amos a
e(plicarlo paso a paso.
a( De )) *ara )+ dia!
Para realizar esta aceleracin, es preciso acelerar una de las tareas del camino crtico. ,iendo
nuestra intencin aumentar en un mnimo el costo del proecto, entre $-&, &-8 8-9 escogeremos la
que tiene menor costo de aceleracin.
,( De )+ *ara )- dia!
En esta situacin, pasamos a tener & caminos crticos0 el anterior el formado por las tareas $-
& &-9. Para acelerar el proecto tenemos que optar entre una de dos alternativas0 o acelerar en cada
camino crtico, la tarea de menor costo de aceleracin, o acelerar una tarea comn a ambos los
caminos crticos.
2as tareas de menor costo de aceleracin son &-8 en el primero de los caminos &-9 en el
camino que se hizo crtico ahora. 2a suma de los costos de aceleracin de estas & tareas es =%. Puede
ser, alternativamente, acelerar la tarea $-&, comn a los dos caminos crticos, que acelerara a ambos a
un costo incremental de apenas >%. -ebido a su menor costo, esta ltima ser) la alternativa escogida.
c( De )- *ara +. dia!
/WMM/08/01
8
Pasamos a contar ahora con 8 caminos crticos0 El $-&-8-9, o $-8-9 el $-&-9. 1o ha
cualquier tarea comn a los tres caminos. !s siendo, o aceleramos en cada camino la tarea con el
menor costo de aceleracin o conseguimos alguna alternativa acelerando tareas comunes a dos
caminos.
,i aceleramos en cada camino critico su tarea con menor costo de aceleracin, escogeremos
en $-&-8-9 la tarea &-8, en $-8-9 la tarea $-8, en $-&-9 la tarea &-9. El costo total en acelerar estas tres
tareas ,erra de 9%A"%A;%B$9%.
Por otro lado si aceleramos tareas comunes a dos caminos crticos, nuestra eleccin
comenzara o por $-&, comn a $-&-9 $-&-8-9, o 8-9, comn a $-&-8-9 $-8-9.
,i aceleramos $-&, tendremos acelerado los caminos $-&-9 $-&-8-9. 3endramos aun que
acelerar una tarea en el camino $-8-9, en el caso $-8, la de menor costo de aceleracin. El costo total
en acelerar estas dos tareas ,erra de >%A"%B$8%.
Por otro lado , si aceleramos 8-9, tendremos acelerado los camino $-&-8-9 $-8-9.
3endramos aun que acelerar una tarea en el camino $-&-9, en el caso &-9, la de menor costo de
aceleracin. El costo total en acelerar estas dos tareas ser) de :%A;%B$&%. ,iendo este el menor costo
global de aceleracin, la solucin ser) acelerar 8-9 &-9.
d( De +. *ara +/ dia!
El an)lisis es precisamente el mismo del tem anterior0 los caminos crticos son los mismos,
los costos de aceleracin de las tareas tambin. !s, deben ser aceleradas las tareas 8-9 &-9, a costo
global de aceleracin de :%A;%B$&%
e( De +/ *ara +0 dia!
Cientras los caminos crticos continan los mismos, hubo una variacin en los costos de
aceleracin de las tareas0 al atingir el punto intermediario de su curva, el costo de aceleracin de 8-9
aumenta de :% para $%%.El costo entonces de acelerar 8-9 &-9 pasa a ser de $%%A;%A$;%.
Pasando entonces e(actamente por todas las etapas recorridas en la aceleracin del proecto
de &% para $= das, apenas con esta diferencia en los costos, verificamos que la solucin mas
econmica ser) acelerar $-& $-8, a un costo global de aceleracin de >%A"%B$8%
1( De +0 *ara +2 dia!
!un que los caminos crticos continen los mismos tres, nueva modificacin ocurre0 $-&,
acelerada cuando del pasa*e de &$ para &% das, ahora de $: para $> das, atingi su duracin
acelerada, no pudiendo mas disminuir. !s, la nica solucin de aceleracin de las tareas comunes
mas de un camino critico es la aceleracin de 8-9 &-9, a ahora a un costo de $%%A;%B$;%. ?omo
sabemos que la aceleracin de las tareas de menor costo de aceleracin en cada uno de los tres
/WMM/08/01
;
caminos crticos lleva a un costo global de aceleracin de $9%, la solucin escogida ser) de acelerar 8-
9 &-9.
%( De +2 *ara +3 4 de +3 *ara +4 dia!
En estos dos pasa*es, se repite precisamente las caractersticas de aceleracin de $> para $"
das. 2os 8 caminos crticos continan los mismos los costos de aceleracin de cada tarea, tambin.
!s , la solucin ser) la aceleracin de 8-9 &-9, a un costo global de aceleracin de $;%, en cada vez.
5( De +4 *ara +6 dia!
Da aqu dos modificaciones. 2a tarea 8-9 atingi su limite de aceleracin, no pudiendo mas
ser disminuida. E el diagrama del proecto tiene un nuevo camino critico, $-&-;-9, el cuarto camino
critico. Para acelerar el proecto, ser) necesario acelerar los ; caminos crticos.
?on relacin a cada uno de los caminos crticos notamos que0
En el camino critico $-8-9, apenas $-8 puede aun ser aceleradaF
En el camino critico $-&-8-9, apenas &-8 puede aun ser aceleradaF
En el camino critico $-&-9, apenas &-9 no alcanzo aun su duracin aceleradaF
En el camino critico $-&-;-9, apenas &-; ;-9 pueden aun ser aceleradaF ser) escogida ;-9
cuo costo de aceleracin, 9% es el menor de los dos.
2a solucin global estar) pues en acelerar $-8,&-8,&-9 ;-9, a un costo global de
"%A9%A;%A9%B&%%.
Para finalizar el e*emplo, notemos que el camino critico $-&-8-9, la tarea &-8, la nica que aun
podra ser acelerada, atingi con este pasa*e su menor duracin 'fue acelerada ahora cuando fue
el pasa*e de && para &$ das+. Por no poder mas acelerar este camino critico, el proecto no podr)
tener una duracin global inferior a $8 das.
2a tabla a seguir nos muestra un resumen de todos estos pasa*es, inclundose el costo indirecto.
.emos que el costo optimo global, incluidos costos directos e indirectos es de 9$;%,
correspondiente a $: das. En la tabla, considerar un trazo como una se<al de que no hubo, en
aquel pasa*e alteracin en la duracin de la tarea.
2os costos indirectos mas comunes son0 el costo de administracin del proecto ' el gerente del
proecto el equipo de planeamiento, por e*emplo+, costos estos que no pueden ser atribuidos a
cualquier tarea particular, por e*emplo, en el caso de mantenimiento, el costo de perdida de
produccin o lucro cesante, que tiende a ser tan menor cuanto mas r)pidamente termine el
mantenimiento.
1ote que, al contrario de los costos directos de las tareas, que son tan maores cuanto menores son
las duraciones de las tareas, los costos indirectos son crecientes a medida que el proecto tiene una
/WMM/08/01
9
duracin maor. Esto sugiere fuertemente la e(istencia de un punto optimo intermediario en la
suma de los valores correspondientes.
7i%ura +
/WMM/08/01
"
TAREAS 1-2 1-3 1-4 2-3 2-4 2-5 3-5 4-5 COSTO COSTO COSTO
DIAS Dias Costo $ Dias Costo $ Dias Costo $ Dias Costo $ Dias Costo $ Dias Costo $ Dias Costo $ Dias Costo $ DIRECTO INDIRECTO TOTAL
22 6 700 12 300 4 200 8 900 4 600 15 100 8 500 6 400 3700 1700 5400
21 6 700 12 300 4 200 7 950 4 600 15 100 8 500 6 400 3750 1500 5250
20 5 770 12 300 4 200 7 950 4 600 15 100 8 500 6 400 3820 1360 5180
19 5 770 12 300 4 200 7 950 4 600 14 140 7 580 6 400 3940 1220 5160
18 5 770 12 300 4 200 7 950 4 600 13 180 6 660 6 400 4060 1080 5140
17 4 840 11 360 4 200 7 950 4 600 13 180 6 660 6 400 4190 960 5150
16 4 840 11 360 4 200 7 950 4 600 12 220 5 760 6 400 4330 840 5170
15 4 840 11 360 4 200 7 950 4 600 11 260 4 860 6 400 4470 720 5190
14 4 840 11 360 4 200 7 950 4 600 10 300 3 960 6 400 4610 650 5260
13 4 840 10 420 4 200 6 1000 4 600 9 340 3 960 5 450 4810 600 5410
/WMM/08/01
>