Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.

com

LECTURA 6: PROGRAMACION POR RUTA CRITICA

Vega Mayorga, Sergio. ICAP. San Jos, Costa Rica. 2001.

50

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com

LECTURA 6: PROGRAMACION POR RUTA CRITICA

Introduccin Los mtodos de programacin por ruta critica se han utilizado desde 1958, los ms conocidos son: El mtodo PERT (Program Evaluation and Review Technique) que traducido al castellano significa tcnica de evaluacin y revisin de programas. Desarrollado en 1958 a solicitud de la Marina de los Estados Unidos de Amrica por una empresa consultora que ara uno de sus principales contratistas en el Proyecto Polaris. El mtodo CPM (Critical Paht Method) que traducido al castellano significa mtodo de ruta crtica. Desarrollado en 1956 a solicitud de la industria Qumica Dupont por la empresa consultora Remington Rand. El mtodo ABC (Analysis Bar Charting) que traducido al castellano significa anlisis por grficos de barras fue desarrollado por el Jonh Mulvaney recientemente.

En este captulo, solo vamos a abordar el mtodo ABC por las siguientes razones: es un mtodo de ruta critica, e igual de riguroso que los dos primeros, pero con la ventaja que es mucho ms simple de desarrollar y comprender por aquellas personas que por primera vez se introducirn en el tema, tambin porque es un mtodo que no requiere de mucha jerga tcnica como los anteriores. 1 PROGRAMACIN FISICA

El Primer Paso para realizar una programacin por ruta crtica, es contar con la informacin bsica de todas las actividades que se realizaran en el proyecto, esta informacin se obtiene del proceso de planificacin que realiza el equipo ejecutor, utilizando la metodologa de desagregacin del objetivo de ejecucin del proyecto. Cada una de las actividades debe tener definida su secuencia lgica, es decir sus actividades predecesoras y sus sucesoras que depende bsicamente de la naturaleza misma de cada uno de los procesos relacionados con las actividades. Adems, se requiere conocer la duracin de cada una de las actividades, en este caso la definicin del tiempo se sustentar en el conocimiento y la experiencia que tienen los encargados del proyecto con base en la magnitud, en la complejidad de las actividades y en los rendimientos de los recursos asignados en cada una de 51

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com las actividades, a esto se le conoce como mtodo determinstico. El resultado de la informacin es recomendable presentarla en un cuadro que nos permita ver de manera breve la informacin de cada una de las actividades. Ver el ejemplo siguiente. Cuadro No.1: Resumen de actividades para la creacin de un centro de computo No. 1 2 3 4 5 6 7 8 9 10 Nombre de las Actividades Redisear local Comprar materiales Remodelar local Hacer instalaciones elctricas Realizar Cableado estructurado Comprar mobiliario Instalar mobiliario Definir y aprobar especificaciones de las computadoras Comprar computadoras Instalar y Probar computadoras Duracin (Das) 5 3 15 3 6 5 2 5 20 6 Inicio 1 2 3 4 Inicio 6 Inicio 8 5,7,9 Predecesoras

El segundo paso, consiste en dibujar la red del proyecto, para su elaboracin necesitamos conocer lo siguiente: En el mtodo ABC todas las actividades se representan por un rectngulo, que se divide en dos partes, la parte pequea para poner la duracin de la actividad y la parte mayor para escribir el nombre y el cdigo de la actividad.

D U R A C I O N

Nombre de la Actividad Cdigo

En nuestro caso, adems vamos a representar en el rectngulo, cuatro rectngulos adicionales que utilizaremos ms adelante para escribir las fechas

52

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com de programacin de cada una de las actividades. Ver el rectngulo que recomendamos en el dibujo siguiente.
Inicio ms temprano
D U R A C I O N

Fin ms temprano

Nombre de la Actividad Cdigo

Inicio ms tarde

Fin ms tarde

Luego se procede a vincular cada una de las actividades con sus actividades predecesoras. La vinculacin en el mtodo ABC se realiza por medio de flechas que salen del extremo derecho del cuadro de la actividad predecesora y finalizan en el extremo izquierdo de la actividad a vincular. En el ejemplo siguiente la Actividad 01 es predecesora de las Actividades 02 y 03

Actividad 02

Actividad 01

Actividad 03 Es recomendable que toda red inicie con un rectngulo que se llame inicio y finalice con un rectngulo que se llame fin. Esto con el propsito de que en el proyecto se defina su inicio y fin de manera grfica. A continuacin presentamos la red de programacin del proyecto Centro de Computo del Cuadro No.1.

53

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com

Figura 1: Red de Ruta Critica Mtodo ABC

Redisear Local 01

Comprar Materiales 02

1 5

Remodelar Local 03

Cableado Elctrico 04

Cableado Estructurado 05

Inicio

Comprar Mobiliario 06

Instalar Mobiliario 07

Instalar y Probar Computadoras 10

FIN

Especificar Computadoras 08

2 0

Comprar Computadoras 09

54

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com Tercer Paso: Una vez dibujada la red se procede a calcular las fechas de inicio y fin de cada actividad pero considerando lo ms temprano en que deben de realizarse. Para conocer estas fechas es necesario comenzar desde el rectngulo inicio y se suman las duraciones de las actividades hasta finalizar en el rectngulo fin. Ver ejemplo en Figura 2.

Fin ms temprano = Duracin + Inicio ms temprano

Inicio ms temprano = Fin ms temprano de la actividad predecesora

Fin ms temprano = 7 + 0

17

Actividad A

10

Actividad B

Cuando una actividad tiene varias predecesoras y se requiere conocer su inicio ms temprano se escoge la fecha de inicio mayor ya que no es lgico lo contrario

17 0 0 5 0

Inicio

Actividad C
5

FIN

Figura 2: Calculo de tiempos tempranos Habindose determinado los tiempos tempranos se procede a determinar los tiempos tardos. Para conocer estas fechas es necesario comenzar desde el rectngulo fin y se restan las duraciones de las actividades hasta finalizar en el rectngulo inicio, en sntesis el calculo de los tiempos tardos es un proceso inverso al de los tiempos tempranos. Ver Figura 3.

55

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com

Inicio tardo = Fin tardo de la Actividad Duracin Inicio tardo = 7 7 Inicio tardo = 0

Figura 3: Calculo de tiempos tardos

0 7 7 17

Actividad A

10

Actividad B

17

17 0 0 5 0 0

FIN

Inicio

Actividad C
5

17 0 12 17

Fin tardo = Inicio tardo de la Actividad Sucesora

Cuando se requiera determinar el fin tardo de una actividad que tiene varias actividades sucesoras en ese caso se escoge el inicio tardo de la actividad con menor inicio tardo. Las actividades donde los inicios ms tempranos y tardos son idnticos, as como las fechas de fin ms tempranas y tardas son idnticas, son actividades criticas. El conjunto de actividades criticas conforman lo que se llama la ruta critica. Se recomienda colorear en rojo tanto las lneas como los rectngulos de estas actividades para representar que esa es la ruta critica. A continuacin presentamos, la solucin del ejemplo del cuadro No.1 en la Figura No.4

56

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com

23

23

26

26

32

Redisear Local 01
0 5

Comprar Materiales 02

1 5

Remodelar Local 03

Cableado Elctrico 04
23 26

Cableado Estructurado 05
26 32

23

0 0 5 5 0 7 32 38 38

INICIO

Comprar Mobiliario 06

Instalar Mobiliario 07
30 32

0 25 30

Instalar y Probar Computadoras 10

32 38

FIN

38

25

Especificar Computadoras 08

2 0

Comprar Computadoras 09

12

12

32

Figura 4: Red de programacin con tiempos tempranos y tardos Ruta Crtica

57

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com Cuarto Paso Holguras: Una vez que se conoce los tiempos tempranos y tardos y se hallan identificado las actividades crticas, se procede a calcular las holguras de las actividades. Las holguras no son ms que el margen de tiempo en que pueden atrasarse las actividades sin atrasar a la finalizacin del proyecto. Hay que tener claro que las actividades que son criticas el margen de holgura que tienen es de cero, cualquier atraso que se les presente afectara la fecha de finalizacin del proyecto. Se conocen dos tipos de holguras, la holgura total (HT) y la holgura libre (HL). A continuacin presentaremos la definicin de cada una y la forma de calcular: Holgura Total: Es el tiempo en que una actividad puede atrasarse sin perjudicar la fecha de finalizacin establecida o esperada en el proyecto. HT = Inicio tardo Inicio ms temprano

Actividad A

13

20

HT = 13 - 0 HT = 13 Holgura Libre: Es el tiempo en que una actividad puede atrasarse sin atrasar a otra actividad. Holgura Libre = Inicio ms temprano de la Actividad que puede ser atrasada Fin ms temprano de la actividad
HL = 7 7 HL = 0

17

Actividad A

10

Actividad B

13

20

20

30

58

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com En el cuadro siguiente presentamos, la informacin de la programacin fisica del ejemplo del centro de computo. Cuadro No.2: Resultados de la Programacin fsica Inicio No. 1 2 3 4 5 6 7 8 Nombre de las Actividades Redisear local Comprar materiales Remodelar local Hacer instalaciones elctricas Realizar estructurado Comprar mobiliario Instalar mobiliario Definir y especificaciones computadoras Instalar y computadoras aprobar de las Cableado
Mas Temprano Tardo

Fin
Mas Temprano Tardo

Holgura
Total Libre

0 5 8 23 26 0 5 0

0 5 8 23 26 25 30 7

5 8 23 26 32 5 7 5

5 8 23 26 32 30 32 12

0 0 0 0 0 25 25 7

0 0 0 0 0 0 25 0

9 10

Comprar computadoras Probar

5 32

12 32

25 38

32 38

7 0

7 0

Quinto Paso representacin Grfica o de Barras: Por razones de interpretacin es recomendable que la informacin de la programacin fsica se presente en un grfico de barras. El grfico de barras ms conocido es el Gantt, sin embargo aqu utilizaremos una variante del mismo con el fin de que sea ms comprensible para el usuario la lectura de las fechas de inicio y fin, as como las holguras de cada una de las actividades. Ver en la Figura No.5 el diagrama o grfico de barras.

59

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com Figura No. 5: Grfico de Barras de la Programacin Fsica a Tiempos Tempranos
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

Redisear Local 01

Comprar Materiales 02

Remodelar Local 03

Cableado Elctrico 04

Cableado Estructurado 05

Instalar y Probar Computadoras 10

Instalar

Comprar Mobiliario 06

MobiLiario 07

HOLGURA

Especificar Computadoras 08

Comprar Computadoras 09

HOLGURA

La ventaja de este grfico de barras con respecto al diagrama de Gantt es que nos permite visualizar fcilmente la secuencia lgica de las actividades y visualizar las holguras sin recurrir a clculos.

60

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com Figura No. 6: Grfico de Barras de la Programacin Fsica a Tiempos Tardos
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

Redisear Local 01

Comprar Materiales 02

Remodelar Local 03

Cableado Elctrico 04

Cableado Estructurado 05

Instalar y Probar Computadoras 10

Mobiliario
Comprar

Instalar

06

MobiLiario 07

Especificar Computadoras 08

Comprar Computadoras 09

Podemos observar que programando las actividades del proyecto a tiempos tardos las holguras no estn presente porque estas han sido consumidas sin realizar ningn trabajo, como resultado de esto todas las actividades se han transformado en crticas.

61

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com 2 PROGRAMACIN FINANCIERA

Habiendo definido la programacin fsica, se procede a realizar la programacin financiera. Es lgico determinar que la asignacin de recursos en el tiempo quedar condicionado por la programacin fsica. La informacin que se necesita para realizar la programacin fsica bsicamente es: Nombre de los recursos Forma de pago de los recursos: estos pueden ser costos fijos, por tiempo, por unidad como por ejemplo m2, m3. y Finalmente asignacin de recursos por actividad

En nuestro caso, vamos a dar por entendido que esa informacin ya es conocida y debido a eso presentaremos el costo total por cada actividad. Ver en el cuadro No.3 los costos por actividad y el costo total del proyecto. Cuadro No.3: Costo por Actividad y Total del Proyecto
No. 1 2 3 4 5 6 7 8 9 10 Nombre de las Actividades Redisear local Comprar materiales Remodelar local Hacer instalaciones elctricas Realizar Cableado estructurado Comprar mobiliario Instalar mobiliario Definir y aprobar especificaciones de las computadoras Comprar computadoras Instalar y Probar computadoras Total del Proyecto Duracin 5 3 15 3 6 5 2 5 20 6 Costo $ 1.000 2.000 1.500 300 1.200 1.000 300 500 20.000 600 $27.400 Costo Por Da 200 667 100 100 200 200 150 100 1.000 100

Tambin, simplificaremos la programacin financiera considerando que la asignacin de los mismos se har de manera uniforme en el tiempo lo que nos permitir dividir el costo por actividad entre su duracin. En la realidad tenemos varias alternativas para programar la asignacin de recursos, a saber: asignar al inicio, asignar al final o Asignar en la fecha especfica en que se haya definido el pago. Ver en la Figura 7 la programacin financiera a tiempos tempranos. 62

MSc. Sergio Ivn Vega Mayorga

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com Figura No. 7: Grfico de Barras de la Programacin Financiera a Tiempos Tempranos
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

Redisear Local 01 CU = $200

Comprar Materiales 02 CU =$667

Remodelar Local 03 CU=$100

Cableado Elctrico 04 CU=$100

Cableado Estructurado 05 CU=$200

Instalar y Probar Computadoras 10 CU=$100

Instalar

Comprar Mobiliario 06
CU=$200

MobiLiario 07

HOLGURA

CU=$ 150

Especificar Computadoras 08 CU=$100

Comprar Computadoras 09 CU=$1000

HOLGURA

$1.817

$1.817

$1.667

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.100

$1.200

$500

$500

$500

$500

$500

$100

$100

$200

$200

$200

$200

$200

$200

$100

$100

$100

$100

$100

63

MSc. Sergio Ivn Vega Mayorga

$100

Consultora en Proyectos de Inversin www.internetelfaro.com/Proyectos/ E-mail: proyectos@internetelfaro.com El flujo de caja del proyecto a tiempos tempranos que hemos obtenido de la Figura No.7, tambin lo podemos representar en un grfico de barras para observar de manera grfica el perfil de uso de recursos. Ver Figura No. 8.

Figura No. 8: Flujo de Caja a Tiempos Tempranos

2000 1500 Costo $ 1000 500 0 10 13 16 19 22 25 28 31 34 Da 37 1 4 7

64

MSc. Sergio Ivn Vega Mayorga