Material de Consulta 01-02-03 - PertCpm Redes de Proyectos

Planificacin de Proyectos 1
3.1 Planificacin de Proyectos con

Pert/Cpm
Tomado de Lpez y Morn, 2001
QU ES UN PROYECTO?
Se entiende por Proyecto al conjunto de ideas, escritos, dibujos, clculos y programas que se hacen para dar una idea de
cmo ha de ser, como se va a desarrollar y de que va a constar una obra o una cantidad que deseamos realizar.
Los proyectos pueden ser de poca o gran envergadura, a corto, mediano o largo plazo, dependiendo del objetivo que se
persigue.
Ejemplos de algunos posibles proyectos:
N 1. El proyecto de escribir un libro.
N 2. El proyecto de cmo realizar una transaccin comercial rentable.
N 3. El proyecto de pintar una casa.
N 4. El proyecto para realizar un viaje de vacaciones.
N 5. El proyecto de una intervencin quirrgica.
N 6. El proyecto de cmo ejecutar una obra de ingeniera.
N 7. El proyecto para hacer una infraestructura urbana dentro de un centro minero.
N 8. El proyecto para mejorar la produccin agro-industrial del pas.
N 9. El proyecto para la reubicacin de los vendedores informales" e la ciudad de Lima.
N.10. El proyecto para la recuperacin y reestructuracin de los centros arqueolgicos.
N 11. Plantear la elaboracin del Proyecto Nacional
QU ES UN PROCESO PRODUCTIVO?
Es el conjunto de actividades (tareas, operaciones, trabajos) que son necesarios efectuar para producir un objeto especfico.
Actividades de un Proceso Productivo son: los trabajos necesarios que contribuyen a la realizacin de todo proceso.
Objetivos de un Proceso Productivo: Los objetivos pueden ser de naturaleza muy diversa; industrial, comercial, tcnica,
cientfica, administracin, artstica, educacional, etc.
Ejemplos de algunos objetivos posibles:
Producir o reparar una pieza de maquinaria o equipo.
Producir un articulo comercial.
Hacer una construccin civil de cualquier clase.
Elaborar el diseo de un articulo.
Hacer un estudio econmico, etc.
Est implcito que todos los objetivos estn ligados con el factor fecha de finalizacin de cada proyecto.
I. METODOS EMPLEADOS EN LA PLANIFICACIN DE UN PROYECTO

En la figura 1.1 se visualiza las fases que comprende la realizacin de un proyecto: la planificacin y la ejecucin.
Ing. Efran Murillo Msc.

1. LA PLANIFICACIN.
Consiste en el anlisis de las actividades que deben de intervenir en el proyecto y el orden en que se correlacionan al
desarrollarse y como sern controlados.
1.1 EL PLANEMIENTO. Es el conjunto de decisiones que deben tenerse en cuenta para lograr realizar los objetivos
del proyecto de manera ms eficiente posible. Figura 1.2
Fig. 1.2 Fases del Planeamiento

En esta etapa se deber contestar una gama de preguntas a fin de visualizar todos los factores que incidirn en el proyecto:
Para que?, Como?, Que?, Cundo?, Cuanto? concretamente se proyectara el pensamiento hacia delante siguiendo los
lineamientos que se describen:
a) Hacer una lista de actividades (operaciones) para obtener el resultado final.
b) Imaginar la continuidad de los procesos estableciendo alguna relacin entre las actividades (operaciones).
c) Describir la manera de ejecutar cada una de las actividades (operaciones) o las posibles alternativas de ejecucin.
d) Determinar las fechas de inicio y terminacin de cada actividad (operaciones) y la duracin del proyecto.
e) Anlisis de los costos: directo, indirecto y total.
f) Determinacin de las cantidades y caractersticas de los materiales que sern necesarios en cada una de las actividades
(operaciones).
g) Determinacin de las maquinas y herramientas que sern empleados en los trabajos.
h) Designacin y nivelacin de la mano de obra.
1.2 LA PROGRAMACIN. Es la elaboracin de tablas y grficos en los que se muestran los tiempos de duracin,
de inicio y de terminacin de cada una de las actividades (operaciones) que forman el proyecto en general en armona con los
recursos disponibles.
1.3 CONTROL Y EVALUACIN. Consiste en establecer parmetros comparativos entre los que estaba planeado
y lo que esta sucediendo en el campo.
Estos resultados facilitaran la correccin de posibles desviaciones y su consiguiente optimizacin.
La planificacin grafica de un proyecto, se puede desarrollar mediante dos mtodos mas comunes: el Diagrama de Gantt o la
Programacin PERT CPM, y otras veces se podr emplear el Sistema de Potenciales Roy.
Cada uno de los modelos presenta peculiaridades, ventajas y limitaciones que trataremos de resumirlos para posteriormente
poder dimensionar las grandes potencialidades que encierran en su aplicacin.
EL DIAGRAMA DE GANTT O DIAGRAMA DE BARRAS

La planificacin cientfica del trabajo fue propuesta por Henry Gantt y Frederick Taylor a principios de 1900 y a partir de
entonces se ha ido popularizando el llamado Diagrama de Barras.

El Diagrama de Barras en si es un diagrama cartesiano; que partiendo de dos ejes ortogonales entre si, puede estudiar las
relaciones existentes entre dos variables: Actividades versus Duraciones de las mismas.
Fig 1.3 Diagrama de Gantt
FUNDAMENTO DE LA REPRESENTACION GRAFICA DE UN PROYECTO

Como ya hemos indicado, la Programacin Pert - Cpm usa el grafo para representar el desarrollo de un proyecto especfico.
La finalidad de un grafo Pert Cpm esquematizado, es representar la lgica del proyecto entero y desarrollar los detalles del
proyecto de acuerdo al Diagrama de Gantt.
Las tareas, trabajos, operaciones o procesos son considerados como actividades. Grficamente cada actividad esta compuesta
de dos partes bsicas:
La primera, la ejecucin del trabajo, esta representado por una flecha orientada con sentido de izquierda a derecha.
Se entiende que la actividad es un smbolo del trabajo en proceso de ejecucin, requiriendo para ello el consumo de tiempo y
recursos.
La segunda, son los sucesos y generalmente se representan con dos crculos, elipses o rectngulos que se colocan en los
extremos de las flechas.
Un suceso es un instante especfico del tiempo y sirve como punto de control, describiendo el momento de comienzo o
termino de una actividad y por ello no consumen tiempo.
Algunas consideraciones para esquematizar el Grafo Pert Cpm.
El grafo comienza en un nico suceso inicial y no tiene actividades que la preceden.
Una actividad no puede empezar hasta que todas las actividades precedentes hayan sido terminadas.
Una actividad debe ser terminada para que las subsiguientes puedan comenzar.
La longitud de la flecha no representa cantidades de tiempo.
La direccin de la flecha no tiene sentido vectorial, es solamente una proyeccin del tiempo, como el tiempo es
irreversible la orientacin de la flecha, es siempre de izquierda a derecha.
Tampoco es preciso que la flecha sea una lnea recta, puede dibujarse en curva
El grafo termina en un nico suceso final y no tiene actividades que la subsigan.
VENTAJAS QUE OFRECE LA TECNICA DE MALLAS PERT CPM

1 Es mtodo nuevo que se emplea en la planificacin de proyectos.
2 Permite la planeacin, programacin y control de los recursos disponibles.

3 En forma clara muestra el plan para la realizacin de un proyecto especfico.

4 Sirve de gua para el refinamiento de un proyecto.
5 Es un medio para evaluar estrategias o planes alternativos de accin.
6 Permite la simulacin de las alternativas de operacin.
7 Es un medio de evitar la omisin de actividades que pertenecen a un proyecto.
8 Es un medio de deslindar responsabilidades en la ejecucin de las diferentes actividades que intervienen en el proyecto.
9 Proporciona a la direccin las siguientes informaciones.
9.1. Que trabajos sern necesarios primero y cuando se deben de realizar los problemas de financiacin y los acopios
de materiales.
9.2. Que trabajos hay y cuantos sern requeridos en cada momento.
9.3. cual es la situacin del proyecto que esta en marcha en relacin con la flecha programada para su terminacin.
9.4. Cuales son las actividades crticas que al retrasarse cualquiera de ellas, retrasan la duracin del proyecto.
9.5. Cuales son las necesidades no crticas y cuanto tiempo de holgura permite si hay demora.
9.6. Si el proyecto esta retrasado, donde se puede reforzar la marcha para contrarrestar la demora y que costo produce.
9.7. Como es la planificacin y programacin de un proyecto con costo mnimo y duracin optima.
10 Nos permite mejorar la capacidad de conduccin y controlar el desarrollo del proyecto debido a la correcta
interpretacin de los resultados.
10.1. Como evitar los tiempos muertos y cuellos de botellas en la maquinaria y mano de obra.
10.2. Como coordinar eficientemente un cierto numero de sub.-contratistas.
10.3. Como hacer uso de horas extraordinarias en el momento adecuado.
10.4. Como conocer y disminuir las posibles perturbaciones del proyecto.
II. EL GRAFO PERT CPM EN LA PLANIFICACIN DE PROYECTOS.

Como ya se ha visto, cada una de las actividades de un proyecto se representa mediante flechas orientadas, las que se enlazan
entre si formando una malla o red y cuyo sentido indica el desarrollo del proyecto a lo largo del tiempo.
II.1 MALLA O RED DE FLECHAS

Es la representacin reticular de las actividades que comprenden la realizacin de un proyecto especfico.
La malla o red de flechas orientadas, sirve al programador para representar grficamente el desarrollo general de la Obra.
La tcnica de planificacin por mallas ordena todos los itinerarios de trabajo actividades, operaciones o procesos, cuyas
terminaciones sucesivas son necesarias para la realizacin del proyecto, de tal forma que su ordenacin en el tiempo
corresponde a las necesidades tcnicas planeadas de antemano.
Concretamente:
Cada proyecto en particular, consta de una serie de actividades de distinta naturaleza, donde algunas dependen unas de otras
que son independientes.
ELEMENTOS DE UNA MALLA

EL ELEMENTO BASICO DEL GRAFO Pert Cpm es la flecha, que comienza y finaliza en nudos, los cuales representan
los sucesos de inicio y terminacin de la actividad a la que representa.
Fig I.4 Representacin de un elemento de una malla de Pert- Cpm

Con el propsito de facilitar la identificacin y clculos en la red y evitar confusiones, toda actividad llevara un nombre y
todo suceso un nmero.
TIEMPO DE PREPARACION (TP) Y RESTRICCIONES EXTERNAS
Generalmente en los modelos de red para proyectos, hay un tiempo de preparacin antes de la etapa de ejecucin del mismo.
En este tiempo se realiza una serie de actividades restrictivas que condicionan la puesta en marcha del proyecto y entre las
que se mencionan:

Gestiones para obtener autorizaciones y licencias.

Gestiones financieras.
Espera de la ltima decisin parta lanzar el proyecto.
Mejora de las condiciones ambientales.
El tiempo de Preparacin (TP) se representa con una flecha de lnea sinuosa con tiempo de duracin cero.
En el diagrama se interpreta: el suceso O marca la iniciacin del proyecto y el suceso 1 marca la iniciacin de la ejecucin
fsica del proyecto.
ACTIVIDADES FICTICIAS (FIC)

La correcta enumeracin de los sucesos, permite identificar las diferentes actividades mediante los sucesos de inicio (i) y de
terminacin (j). Para que cada actividad pueda ser identificada por una combinacin nica de sucesos de inicio y de
terminacin, es necesario incluir en la elaboracin de la red, las llamadas Actividades Ficticias (FIC) que no consumen
trabajo, tiempo o recursos, sino que sirven para dar consistencia a las interrelaciones de las actividades en circunstancias
especiales.
En teora de grafos Pert Cpm, a las Actividades Ficticias se la representa por una flecha de trazo discontinuo:
MALA BUENA
EN ESTA RED EXISTEN TRES ACTIVIDADES
CON MISMA CODIFICACIN
Fig. I53: USO DE ACTIVIDADES FICTICIAS
II.2 REGLAS PARA ELABORAR UNA RED O CADENA DE FLECHAS

Para lograr una correcta representacin grafica de las dependencias internas en un diagrama de mallas, se deber tener en
cuenta las siguientes reglas:
1. La colocacin de dos flechas una a continuacin de la otra, segn la figura, indica que la actividad A debe estar
concluida para que se inicie la actividad B.
2. La disposicin de las flechas, segn la figura, indica que la actividad A debe estar concluida para que puedan iniciarse
las actividades B y C.
3. La disposicin de las flechas, segn la figura, indica que la actividad A y B debe estar concluidas antes de iniciarse la
actividad C.

4. La longitud y la forma de representar las flechas son a voluntad del programador, lo cual quiere decir que las cuatro
figuras que se muestran son equivalentes.
5. Cuando dos o mas cadenas estn programadas en paralelo y existen prioridades, es necesario introducir actividades
ficticias para expresar correlaciones de tiempo.
6. Se debe evitar la conexin de dos nudos mediante dos o ms flechas.
7. Una actividad no debe concluir a un nuevo suceso que es previo al inicio de la actividad.
8. Si el inicio de una actividad no depende de la culminacin de un proceso, sino tan solo de una parte del mismo, hay que
descomponerla a esta de manera racional segn criterios tecnolgicos.
Proyecto Libro A
9. En la Programacin Pert Cpm, normalmente, los proyectos tienen un nudo de inicio y uno de terminacin. Esta
exigencia se lograra cumplir siempre si introducimos actividades ficticias.
10. Los proyectos pueden presentarse con diferentes grados de sintetizacin.

ENUMERACION DE LOS SUCESOS

A fin de poder identificar las actividades componentes del proyecto y facilitar los calcuelos en el ordenador, es conveniente
asignar nmeros naturales a cada uno de los sucesos desde el inicial hasta el final.
Para evitar correcta numeracin secuencial se deber observar:
a. El orden numrico de los sucesos ha de ser creciente en el sentido de las flechas y de arriba hacia abajo.
b. En la numeracin de los sucesos, se debe utilizar una serie progresiva de razn mayor que la unidad para poder
intercalar sucesos, de ser preciso, sin alterar la numeracin fundamental.
De esta forma, todas las actividades estarn entonces identificadas nicamente por su suceso inicial y final.
Actividad A = (1,2)
Actividad B = (2,3)
Actividad C = (2,4)
Actividad D = (3,4)
Actividad E = (4,5)
Generalizando:
En una malla de n sucesos, los sucesos de inicio y terminacin sern:
i = 1, 2, 3, 4, 5, 6. (n-1)
J = 1, 2, 3, 4, 5, 6.n
de tal forma siempre: i < j
TRAZADO DEL GRAFO

Para comenzar a dar forma a un grafo Pert Cpm y plantearnos las relaciones lgicas de precedencia, debemos formularnos
las siguientes preguntas:
1. Qu sucesos y actividades deben efectuarse inmediatamente antes de que tenga lugar este otro suceso?
2. Qu sucesos y actividades se pueden realizar en paralelo?
3. Qu sucesos y actividades pueden realizarse inmediatamente despus de este suceso?
Inicialmente el grafo debe esbozarse con lpiz para poder borrar varias veces e ir mejorndolo en sucesivos tanteos.
Las siguientes indicaciones orientativas facilitan el procedimiento:
a) En lo posible las flechas deben ser rectas.
b) Evitar en lo posible que las flechas se crucen.

c) Evitar en lo posible que las longitudes de las flechas sean desproporcionadas unas con otras.
d) Evitar en lo posible que las flechas tengan ngulos entre ellas pequeos.
e) Evitar el desorden en la numeracin, procurando hacer esta de izquierda a derecha y de arriba hacia abajo.
f) Evitar las flechas ficticias que no sean necesarias.
PROCEDIMIENTO PARA ESTABLECER LOS GRAFOS

El replanteo de la red debe hacerse en una forma lgica y secuencial segn las relaciones de precedencia entre las actividades.
As, tenemos una serie de actividades que forman parte de un proyecto especifico, existirn interdependencias de actividades
entre si y adems, existir otras condiciones limitantes que pueden intervenir en la realizacin de cada una de ellas.
Con el siguiente ejemplo, quedaran despejadas las deudas que existieran.
Un proyecto consta de 8 actividades las que estn interrelacionadas conforme se indica.
Esboce el grafo Pert Cpm correspondiente.

SOLUCION

Una vez formada la red, debe verificarse que no existan incongruencias en las relaciones de precedencia.
PROBLEMA
Se tiene una serie de actividades de un proyecto, las que estn interrelacionadas segn las relaciones de precedencia que se
indica:
Trace el diagrama de actividades.

SOLUCION:
PROBLEMA 1A
Dada una serie de actividades componentes de un proyecto, trace el grafo correspondiente.
PROBLEMA 2A
Un proyecto consta de 10 actividades, conforme se indica. Grafique la red de flechas.

SOLUCION 2A
PROBLEMA 3A
Con los datos de precedencia de las actividades de un proyecto, determine la red correspondiente.
PROBLEMA 4A
Dada una serie de actividades de un proyecto y sabiendo que la actividad A precede a las actividades B, C, D y estas a E.
Grafique la red de actividades.
PROBLEMA 5A
Las actividades de un proyecto estn correlacionadas segn las relaciones de precedencia que se indica. Grafique la red de
flechas.

PROBLEMA 6A
Nombre las actividades, enumere los sucesos y explique las relaciones de precedencia de las actividades de la siguiente red.
PROBLEMA 7A
Con los datos de precedencia que se indica, determine la red de actividades.
PROBLEMA 9A
Haga una red de actividades, si las relaciones entre las actividades son las siguientes.
a) A es la primera actividad del proyecto.
b) B, C, L son actividades que se desarrollan simultneamente y dependen de la realizacin de A.
c) D, E se desarrollan en paralelo y dependen de la realizacin de C, M.
d) F sigue a H y precede a G.
e) H, I, M deben iniciarse despus de la terminacin de B.
f) O sigue a H y precede a Z.
g) D, G, I, L, O deben estar terminadas antes de iniciar Z que es la ultima actividad del proyecto.

PROBLEMA 10 A
Supongamos que tenemos seis actividades bien definidas componentes de un proyecto: A, B, C, D, E, F; siendo las relaciones
de precedencia las siguientes:
a) A y B pueden empezar simultneamente despus de la actividad TP.
b) Las actividades c, D pueden empezar solamente cuando termine A.
c) Al terminar la actividad B, solo puede comenzar la actividad E.
d) Antes de empezar la actividad F, deben estar terminadas C, D, E.
Bosqueje el diagrama de actividades.
PROBLEMA 11 A
Teniendo presente las siguientes relaciones de precedencia de un proyecto, diagrama una red de flechas.
a) A, X son las primeras actividades que siguen a Tiempo de Preparacin del proyecto.
b) B, C dependen de la realizacin de A.
c) G debe comenzar despus que ha terminado D, E.
d) Al terminar C deben comenzar simultneamente E, F, O.
e) D debe comenzar al terminar B, C, X pero depender solo de B, X.
f) H debe continuar a F.
g) I, J dependen de la realizacin de G, H, O.
h) Al terminar I deben comenzar en forma simultnea K, L.
i) M solo comenzara al terminar J, K.
j) N es la ltima actividad del proyecto dependiendo de la terminacin de L, M.
PROBLEMA 12A
Un proyecto consta de 17 actividades, siendo las relaciones de precedencia segn se detalla:
a) A es la primera actividad del proyecto.
b) F depende de la realizacin de B.
c) B, C, D son actividades
d) E es la actividad que sigue a D.
e) G, I, J podrn comenzar simultneamente al terminar c, E, F.
f) H comenzar al terminar B, dependiendo nicamente de la realizacin de G.
g) K depender de la realizacin de J, pero comenzara al terminar D.
h) L, M, N son actividades simultneas que comenzarn al terminar H, I, K.
i) R es la ltima actividad del proyecto, dependiendo de la terminacin de M, P, Q.
j) Q es la actividad que sigue a L y antecede a R.
k) P solo comenzara al terminar L, dependiendo nicamente de la terminacin de N.
Mediante la lgica del Pert Cpm, determine la malla correspondiente.

Se nota incongruencia en los inicios de las actividades H, K.
III.3 DURACION DE UNA ACTIVIDAD

Cada actividad depende del tiempo calculado para su realizacin. La estimacin de los tiempos de duracin se basa algunas
veces en los datos experimentales y otras veces en el clculo ponderado de probabilidades.
Duracin de una actividad segn el CPM.
Duracin de una actividad segn el PERT.
Fig. III.1 : Las duraciones segn el CPM y el PERT.

Se Observa que el CPM utiliza los trminos determinsticos, es decir, la duracin ms probable, mientras que el PERT
utiliza las tres duraciones, que dan lugar a una duracin promedia.
DURACION OPTIMISTA (a)
Optimistic time
Expresa el tiempo mnimo que seria necesario para realizar la actividad.
El clculo de este tiempo considera ideales todas las circunstancias que han de concurrir en la realizacin de la actividad,
pensando que todo ha de salir bien, en perfecto cronometraje y sin que se produzcan fallas que pueden afectar a su duracin.
Por estos motivos este tiempo de apreciacin es poco realista.
DURACION MS PROBABLE (m)
Most likely time
Es aquel que se estima como el necesario para realizar la actividad en condiciones normales de trabajo con el empleo de
recursos determinados de antemano.
Este clculo de duracin normal viene apoyado por la experiencia o la estadstica.
Generalmente tiene en cuenta los retrasos naturales que suelen producirse por causas especiales o imprevistos.
DUARACION PESIMISTA (b)
Pesimistic time
Es el tiempo mximo que puede estimarse para que se efecte la actividad en condiciones desfavorables sin que lleguen a
admitirse en esta ponderacin causas de fuerza mayor o riesgo catastrfico, incontrolables en el orden lgico.
Obsrvese que el Dij o el Teij significan duracin de la actividad, que cuando toma valores definidos, serviran para
determinar; cuando comenzar o cuando terminar la realizacin de la actividad.
UNIDADES DE TIEMPO (UT): es necesario expresar las duraciones de cada actividad, en unidades de tiempo, pudiendo ser
doras, dias, semanas, etc.

Una vez elegida la unidad de tiempo. Todas las actividades estaran referidas a esta unidad. La programacin del desarrollo
del proyecto podra ser correlacionado a fechas calendario de realizacin.
III.1 LOS TIEMPOS PARA COMENZAR Y TERMINAR UNA ACTIVIDAD

La determinacin de cundo comenzar y/o terminar cada actividad y los clculos en la red, estn apoyados en el Pert.
El Cuadro III.1 resume los diversos nombres que adoptan estas estimaciones.
SIMBOLOGIA.- Adoptaremos una simbologa que facilita la realizacin de los clculos en la red.
a) Los sucesos se representan por un crculo, el que estar dividido por tres campos:
- En el campo superior enumerara el numero del suceso
- En el campo derecho inferior se colocara el tiempo optimista E
- En el campo izquierdo inferior se colocar el tiempo pesimista: L
b) la actividad se representar
Es decir, en toda la actividad, tanto el suceso inicial y final, llevarn los tiempos optimistas y pesimistas para comenzar y
terminar.
c) Los tiempos optimistas para comenzar y terminar una actividad.
Cuadro III.1 LOS TIEMPO PARA COMENZAR Y TERMINAR UNA ACTIVIDAD
Los tiempos pesimistas para comenzar y terminar una actividad:

COMO ENCONTRAR LOS TIEMPOS PARA EMPEZAR Y TERMINAR UNA ACTIVIDAD?

Para comprender la metodologa de clculo, tomemos como ejemplo el siguiente diagrama de flechas.
CALCULO DE LOS TIEMPOS OPTIMISTAS EN LA RED ( LO MAS PRONTO POSIBLE)

(Earliest ocurrente time)
(Earliest expected time)
La red propuesta deber de ser trasladada a otra red de calculo, considerando los tres campos de cada suceso y para ello se
seguirn las siguientes reglas:
1 Considerar siempre que la primera actividad debe comenzar en cero.
2 Cuando en un suceso termina una actividad, se emplear la frmula:
Ej = Ei + Dij
3 Cuando un suceso termina varias actividades se emplear la formula:
Ej = el Mayor[Ej + Dij].
4 El valor del ltimo tiempo optimista, marcar la duracin del proyecto.
- CALCULO DE LOS TIEMPOS PESIMISTAS ENLA RED ( LO MAS TARDE POSIBLE)

(latest Ocurrente Time)
(Latest Allowance time)
Se ir retrocediendo de suceso en suceso siguiendo las siguientes reglas:
1. Se comienza desde la duracin
2. del proyecto, es decir, se partir del valor del ltimo suceso, determinado con los clculos de los tiempos
optimistas.

Ljn = Ejn
N= Nmero del ltimo suceso.
3. Cunado el suceso comienza con una sola actividad, la determinacin se har con la siguiente frmula:
Li = Lj Dij
4. Cuando del suceso comienzan varias actividades, la frmula ser:
Li = el Menor[ Lj - Dij ]
5. El valor en el primer suceso ser el comienzo del proyecto.
Los datos determinados en la red de clculo, sern reportados en el siguiente cuadro.
PROBLEMA 1B
A. A partir de las actividades necesarias para la remocin y reparacin de una tubera de agua subterrnea (pblica)
deteriorada, desarrolle:
A.1 El cuadro de actividades lgicas de precedencia.
A.2 El grafo de actividades.
B. Haga un cuadro de reporte de los tiempos optimistas y pesimistas para comenzar y terminar cada actividad.

SOLUCION
A.1 Una posible solucin nos dara el siguiente cuadro de precedencias:
A.2 El grafo de actividades ser:
Hemos considerado un solo tipo de prueba, siendo la prctica dos: la prueba de zanja abierta y la prueba de zanja tapada.
C. En la red de clculo se encontrarn los siguientes valores.

** Considere que una actividad debe estar terminada para que comience la siguiente.
El cuadro de reporte con los tiempos optimistas y pesimistas para comenzar y terminar cada actividad tiene por valores:
III.2 DETERMINACIN DE LA RUTA CRTICA

La determinacin de la ruta crtica, puede ser planteada mediante las holguras del Pert o los tiempos flotantes del Cpm.

CALCULO DE LAS HOLGURAS DEL PERT

El Pert, considera dos tipos de holguras de tiempo: Holgura de Suceso y Holgura de Actividad.
HOLGURAS DE SUCESO (HS): Es la diferencia entre el tiempo pesimista y el tiempo optimista de un mismo suceso.
n = numero del suceso

HOLGURAS DE ACTIVIDAD (HA): Es la diferencia entre el tiempo pesimista de terminacin y la sumatoria del
tiempo optimista de inicio y su duracin.
HAij = Lj ( Ei + Dij )
Los valores de las Holguras de Suceso en la red del ejemplo
Los valores de las Holguras de actividad en la red del ejemplo.

Uniendo todas las actividades cuyas holguras de Actividad son cero Forzosamente las holguras de Sucesos tambin son cero)
se forma un camino. Este camino es denominado Camino Crtico, al que se le define:
El camino Crtico es la cadena de actividades formada desde el primer suceso hasta el ltimo, cuando las holguras de tiempo
son cero de otro modo, El camino crtico es la cadena en la cual las actividades no tienen holguras de tiempo para
comenzar ni para terminar, es decir, que si alguna de estas actividades se demora, se retrasara todo el proyecto. Otra de sus
definiciones dice, Camino Crtico es la duracin ms larga a travs del proyecto y marca la duracin del mismo
En todo proyecto, siempre hay un camino crtico como mnimo. El camino crtico se indica con una doble lnea o una lnea
ms gruesa entre las actividades que lo forman.
El camino crtico en la red del ejemplo.
El reporte de los clculos est resumido en el siguiente Cuadro.

Problema 2B
En le siguiente diagrama de flechas determine:
a) Los tiempos Optimistas para comenzar y terminar cada actividad.
b) Los tiempos Pesimistas para comenzar y terminar cada actividad.
c) El Camino Crtico.
Problema 3B
Conociendo la duracin de las actividades de un proyecto, determine la ruta crtica correspondiente.
LOS TIEMPOS FLOTANTES DEL CPM

Los tiempos flotantes que emplea el CPM son tres: Total, Libre e Independiente, donde cada uno de ellos presenta
cualidades y aplicaciones diferentes.

Los valores de los tiempos flotantes, se acostumbra escribirlos entre corchetes sobre la actividad.
FLOTANTE TOTAL (FT) El flotante total del Cpm equivale a la holgura de la actividad del PERT.
FT = HA = lj ( Ei + Dij )
Todas las actividades que tienen tiempos flotantes totales iguales a cero, son actividades de la ruta crtica.
Fsicamente, esta holgura corresponde al retraso mximo que puede tener una actividad sin modificar el plazo total de
ejecucin.
FLOTANTE LIBRE (FL): El flotante libre es la cantidad de holgura disponible despus de realizar la actividad, si todas
las actividades del proyecto han comenzado en sus tiempos optimistas desde el inicio.
FL= Ej ( Ei + Dij )
FLOTANTE INDEPENDIENTE (FI): El flotante independiente, es la holgura disponible de una actividad, cuando la
actividad precedente ha terminado en el tiempo pesimista y la actividad subsiguiente a la actividad considerada comienza
en el tiempo optimista.
FI = Ej ( Li + Dij )
Esta holgura es escasa y a veces negativa.

Como regla nemotcnica que ayuda a recordar las definiciones y conceptos de los tiempos flotantes presentamos el
siguiente grfico:
Los valores de los tiempos Flotantes en la red de clculo para el ejemplo propuesto sern:

CRITERIO PARA EL ACORTAMIENTO DE LA DURACION DEL PROYECTO

Si queremos reducir la duracin del proyecto, es preciso acortar las duraciones de las actividades crticas.
El procedimiento a seguir sera:
1 Se calcula los tiempos optimistas y pesimistas para comenzar y terminar cada actividad.
2 Se determina las holguras de actividad o flotantes totales.
3 Se determina la ruta crtica.
4 Se analiza cuales de las actividades crticas se puede acortar en su duracin y en que cantidad, de tal forma que no d
lugar a la aparicin de otras rutas crticas, pues ello conlleva a aumentar el control sobre otras actividades,
demandando esfuerzo y dinero.
PROBLEMA 4B
Usando los datos de la siguiente red, calcule la duracin del proyecto, os tiempos optimistas y pesimistas para comenzar y
terminar cada actividad, los flotantes totales, los flotantes libres, los flotantes independientes y la ruta crtica.
PROBLEMA 5B
Utilizando el siguiente diagrama de flechas, determine:
a) Los tiempos optimistas para comenzar y terminar cada actividad.
b) Los tiempos pesimistas para comenzar y terminar cada actividad
c) La duracin del proyecto.
d) La holguras de Suceso y de Actividad
e) Los tiempos flotantes del Cpm.
f) La ruta Crtica.

PROBLEMA 6B
La realizacin de un proyecto consta de las siguientes actividades:
Se pide:
a) Dibujar la red con el Camino Crtico.
b) Cuadro de tiempos optimistas y tiempos pesimistas para comenzar y terminar cada actividad, los flotantes totales,
los flotantes libres y los flotantes independientes.
PROBLEMA 7B
La realizacin de un obra consta de las siguientes actividades, con las duraciones que se indican
A B C D E F G H I J K
2 3 2 7 4 2 5 3 4 8 8 Horas
Sus precedencias son:
A Precede a C, D, E
B Precede a F, I
C Precede a G
D, G Precede a H
E Precede a I, K
F, H Precede a J
Se pide:
a) Construir el grafo de actividades.
b) Determinar los caminos crticos.
c) Calcular los flotantes totales y flotantes libres.

PROBLEMA 8B
La programacin de una obra consta de las siguientes actividades:
A B C D E F G H I J K
(semanas) 4 7 6 3 5 9 5 7 4 2 9
Las relaciones de precedencia son:
A Precede a F, G
B, F Precede a E
E, G Precede a J
C Precede a D
D, E Precede a I
D Precede a H
H Precede a K
Construya el grafo, determine el camino crtico y los tiempos flotantes del CPM.

3.2 La Estadstica: Base de la

Programacin Pert/Cpm
Como el mtodo PERT se apoya en los medios probabilsticas para determinar el grado de incertidumbre de la ocurrencia de
sucesos, vamos a hacer un somero repaso de los ms elementales conceptos de la Estadstica, de tal forma que nos ayude a
comprender las frmulas de valoracin de las variables del PERT.
1. ESTADSTICA
Es la rama de las matemticas que tiene por objeto el anlisis de los datos numricos aleatorios y
suministra la tcnica precisa para su interpretacin.
2. UNIVERSO O POBLACIN DE VALORES
Es el conjunto de todas las observaciones posibles sobre los que se est investigando y muestra las
peculiaridades de cualquier conjunto finito de estas observaciones.
3. FRECUENCIA (f)
Es el nmero de veces (en valor absoluto o relativo) que aparece en suceso dentro de un determinado
valor numrico de una poblacin.
En la programacin de un proyecto, no nos pueden decir la fecha exacta de terminacin de una actividad, pero si nos pueden
decir el tiempo ms probable en que la actividad se puede terminar segn experiencias anteriores y a juicio de los recursos
actuales disponibles.
DURACIONES DE UNA ACTIVIDAD

Este tema ya fue visto, pero vamos a repetirlo a manera de recordacin:
- Duracin Optimista (a). Perodo de tiempo ms corto que exigir la terminacin de una actividad.
- Duracin Pesimista (b). Perodo de tiempo ms largo que exigir la terminacin de una actividad.
- Duracin Ms Probable (m). estimacin realista del tiempo que llevar la realizacin de una actividad.
Las duraciones sern discutidas y ser determinada por el responsable directo que se encargar de dirigir la realizacin de la
actividad, cualquier otra fuente slo servir como base de comparacin.
DURACIN MEDIA DE UNA ACTIVIDAD (Tiempo Esperado o duracin prevista) Te.
Esta duracin ser determinada en base a las tres duraciones con la frmula propuesta por la Distribucin Beta.
Certeza del valor de Te.

El valor de Te en la distribucin beta (se comporta como mediana), divide al rea de probabilidades en dos partes de 50%
aproximadamente y su ubicacin respecto a la moda nos induce a deducir lo siguiente:
- Cuando la duracin media (Te) calculada es mayor que la duracin ms probable (m), sta tiende a la duracin
optimista a, dando lugar a una distribucin asimtrica a la izquierda; o sea que am es menor que mb .

(*) La duracin ms probable m, siempre coincide con la moda de la distribucin.
- Cuando la duracin media (Te) calculada es menor que la duracin ms probable (m), sta tiende a la duracin
pesimista b, dando lugar a una distribucin asimtrica a la derecha; o sea que am es mayor que mb .
- Cuando la duracin media (Te) calculada es igual a la duracin ms probable m, dar lugar a una distribucin
simtrica.
Clculo de la incertidumbre de Te.

La medida adecuada de expresar la incertidumbre de Te es la varianza de la distribucin de probabilidades.
LA VARIANZA )
Indica el riesgo de no acertar el empleo del valor de la duracin prevista Te.
Su valor se determina con la frmula de la distribucin beta.
Cuando el valor de la varianza es mayor, mayor es el riesgo de no acertar el valor de Te.

Se observa que la varianza de A es mayor que la de B, lo que quiere decir que el Te de A es menos certero que el de B.
Con algunos ejemplos despejaremos dudas respecto a la incertidumbre del empleo del valor de Te.
Se observa que Te tiene los mismos valores en las diferentes curvas, pero su grado de certeza es diferente.
Veamos otros ejemplos:
Hemos expuesto que el mtodo Pert hace uso de las tres duraciones: optimista, ms probable y pesimista para determinar la
duracin prevista Te para cada actividad y a la vez poder calcular su grado de certeza al ser empleado en el proyecto.
IV.2. DETERMINACIN DE LA PROBABILIDAD DE TERMINAR EL PROYECTO (T P) O LA ACTIVIDAD

AP EN EL SUCESO n

Como la duracin de cada actividad del proyecto tiene su Te con un grado de incertidumbre en su utilizacin y adems cada
actividad puede tener su propia forma de distribucin de probabilidades, sin embargo la duracin del proyecto, sigue una
distribucin de forma Normal.
Para determinar la probabilidad de los plazos de entrega de la obra, consideramos la siguiente nomenclatura:
DURACIN DEL PROYECTO (TP)
El valor de la duracin del proyecto es determinada por la duracin de la ruta crtica (r.c.).
TP Te r.c.
L j E j n referido a la terminacin de la actividad AP en el suceso n.
La duracin media Te, era aquella duracin de la actividad que divida a la funcin de distribucin en dos partes iguales, es
decir que el 50% de probabilidad (en la funcin Beta) quedaba a la izquierda de Te y el otro 50% a la derecha. Por eso
decamos que haba una probabilidad de 0.5 de que la duracin fuese mayor o menor que la duracin media.
Si se suman las duraciones medias de las actividades situadas en el camino ms largo del grafo (el camino crtico), el total
ser el plazo mnimo para el suceso final, o lo que es lo mismo para el proyecto, T P y tendr una probabilidad 0.5 de ser
alcanzado antes de ese plazo. Dicho de otro modo, hay una probabilidad 0.5 de que el proyecto sea terminado en el plazo
mnimo del suceso final.
Siempre la duracin del proyecto determinado en base a los Te de la ruta crtica, tiene una probabilidad de
cumplirse de 50%.
DURACIN PROPUESTA O TIEMPO EXIGIBLE (TX)
Es el plazo de trmino programado o el plazo lmite que se exige para terminar el proyecto o terminar con la realizacin de la
actividad Ap. Su valor puede ser mayor o menor que T p (Ej)n, dependiendo de las imposiciones tcnicas o exigencias del
contrato.
MARGEN DE TIEMPO (M)
Cuantificacin del tiempo con el que se podr jugar en la terminacin del proyecto o la actividad Ap. Su valor puede ser
positivo o negativo.
M TX TP TX Tc r.c referido a la duracin del proyecto.
M TX E j n referido a la terminacin de la actividad AP en el suceso n.
DESVIACIN NORMALIZADA O FACTOR DE PROBABILIDAD (Z)

Permite medir la seguridad que tenemos de estar en la posibilidad del xito.
El valor de Z puede ser positivo o negativo y estar correlacionado con el % de probabilidad que se encuentra en la tabla de
la funcin de Distribucin Normal.
El valor de Z se obtendr con las siguientes ecuaciones:
TX TP TX TP
Z referido a la duracin del proyecto.
3r.c. r.c.
Donde:
3r.c. = Sumatoria de las varianzas de las actividades de la ruta Crtica.

TX E j n TX E j n
Z referido a la terminacin de la actividad AP en el suceso n.
3r.c. n
Donde:
2n = sumatoria de las varianzas de las actividades que conforman el camino ms largo para llegar al suceso n.
PROBLEMA N 1C

Las actividades de un proyecto y sus duraciones respectivas estn en el siguiente cuadro; se pide:
1.1 La duracin del proyecto.
1.2 Cul es la probabilidad de terminar el proyecto en 52 das?
1.3 Si queremos tener una probabilidad de 97% en la terminacin del proyecto, determine la duracin exigible, T X.
1.4 Cul es la probabilidad de que el proyecto est terminado entre 3 das antes y 3 das despus de la fecha esperada
media, TP?
LA EXPERIENCIA HA DEMOSTRADO QUE LA FUNCIN DE DISTRIBUCIN DE PROBABILIDAD DE T P DE UN

PROYECTO FORMADO POR UN GRAN NMERO DE ACTIVIDADES, ES APROXIMADAMENTE LA DE UNA
DISTRIBUCIN NORMAL.

SOLUCIN
Proponemos los siguientes pasos en la solucin del problema:
a) A partir de las duraciones, se calcularn los Te y las holguras para cada actividad.
b) En una red de clculo se determinarn los tiempos optimistas y pesimistas para comenzar y terminar cada actividad.
c) Se determinan las holguras de actividad.
d) Se determina la ruta crtica y la duracin media del proyecto, T P.
Se calcula la varianza total r.c. de las actividades de la ruta crtica.
2
e)
f) Se analiza la probabilidad de terminar el proyecto en funcin de la curva de distribucin normal.
En la red de clculo se determinan: tiempos optimistas y pesimistas para comenzar y terminar cada actividad, las holguras de
actividad y la ruta crtica.

La duracin y la varianza de la ruta crtica:
1) La duracin del proyecto es TP = 47.497 das. La varianza de la ruta crtica es 2r.c. =7.245.

La probabilidad de que el plan tenga xito, para esta duracin prevista T P, es de 50%.
1.2) La probabilidad si el contrato fija un plazo de 52 das, T X, es:
TX TP
Z
2 r.c
52 47.497
Z
7.245
Z = 1.67
Entrando en la tabla de la distribucin normal de probabilidades, para Z = 1.67, la probabilidad de finalizar el proyecto antes
de 52 das es de 95%.
1.3) Si queremos tener una probabilidad de 97% en la terminacin del proyecto, la manera de calcularse ser as:
Entrando en la tabla de distribucin se proceder a la inversa; se determina a qu valor de Z corresponde una probabilidad de
97%.
Se encuentra as, que Z vale 1.88. De la frmula de la desviacin normalizada se despeja T X.
TX TP
Z
r.c
TX = TP + Zr.c
TX = 47.497 + 1.88 7.245 = 52.554
El nuevo valor ser entonces de 52.554 das, lo que significa que tomando aproximadamente 52.6 das, hay un 97% de
probabilidad de realizar el proyecto.
1.4) La probabilidad de que el proyecto est terminado entre 3 das antes y 3 das despus de la fecha esperada T P se calcular
as.
Se calcula las desviaciones normalizadas (Z) para cada una de las restricciones.
TX1 TP 44.497 47.497

Z1 1.11
r.c 2.69
TX 2 TP 50.497 47.497
Z2 1.11
r.c 2.69

Entrando en la tabla de distribucin de Gauss, con Z2 = 1.11 se halla que la probabilidad es de 86.6% (0.866).
Pero este valor es de a Z2, o sea que es el valor de la integral siguiente:
Z2 Z
1 22

2
e z
Y est representado por el rea de la figura. Pero segn lo pedido:

0.866 0.500 = 0.366
Y el rea total ser:
0.366 x 2 = 0.7323
Es decir, que la probabilidad de cumplir con las restricciones de 3 das antes y 3 das despus de la fecha esperada, es 73.2%.
PROBLEMA 2C
Para cumplir una obra de ingeniera necesitamos la realizacin de las siguientes actividades: A, B, C, D, E, las que estn
relacionadas entre s de la forma siguiente:
La actividad A precede a las actividades B, D.
La actividad B y C preceden a la actividad E.
Las actividades tienen las siguientes estimaciones en la duracin:
Se pide hallar:
2.1 el camino crtico y la duracin del proyecto
2.2 La probabilidad de que el proyecto termine en 38 das.
2.3 Tiempo necesario para tener una probabilidad de 99.5% de terminarlo en el plazo previsto
SOLUCIN
Se determinan dos te y las holguras de cada actividad y posteriormente se hacen los clculos de cundo comenzar y terminar
cada actividad.

El camino crtico y su varianza:
La duracin del proyecto TP = 33.3 UT
La desviacin tipo r.c = 10 .25 =3.2UT

Para visualizar la probabilidad de obtener el plazo T, de determinacin, representaremos la distribucin terica que
suponemos normal con una media igual al tiempo esperado obtenido T P = 33UT. Como hemos obtenido una desviacin tipo
r.c =3.2 UT, tomaremos para su representacin r.c =3, con estos valores podremos dibujar la siguiente curva.
En la escala de abscisas, hemos tomado las UT, la de ordenadas no representa inters, ya que la probabilidad est ligada al
rea encerrada por la curva.
El rea total de la curva cubre todas las duraciones posibles, representado por lo tanto el 100%.
El rea rayada representa la probabilidad de que la duracin total sea inferior a 33 UT, que es el 50%, ya que la distribuci n
normal es simtrica, siendo as cualquiera que sea la desviacin tipo.
2.2 La probabilidad de que el proyecto termine en 38 UT.
Calculemos la desviacin normalizada por la frmula:

TX TP 38 33.3 4.7
Z 1.468
r.c
2
3.2 3.2
En la tabla de distribucin normal, nos da para Z = 1.468, una probabilidad de 92.5% de terminar en el plazo previsto.
2.3 El tiempo necesario para tener una probabilidad de 99.5%
Calculemos la desviacin normalizada (Z) para una probabilidad de 99.5%.

En la tabla de distribucin normal se encuentra que Z=2.6
El tiempo exigible o propuesto TL ser:
TX = TP + Z r.c
TX = 33.3 + 2.6 x 3.2 = 41.62 Ut
La probabilidad de cumplir con el plazo en 99.5% es 41.62 UT.
PROBLEMA 3C
La duracin de un proyecto (TP) es de 250 UT y posee tres rutas crticas cuyas desviaciones tipo son respectivamente:
r.c1 = 2; r.c2 = 4 y r.c3 = 6, se pide:
3.1 Determinar la probabilidad de terminar la obra en 260 UT
3.2 Determine la probabilidad de terminar la obra en 245 UT
SOLUCIN
A partir de los valores de las desviaciones tipo, vamos a construir las curvas de probabilidades.
En el grfico se observa que la ruta crtica N 3 tiene mayor incertidumbre y sta servir de base para la solucin del
problema.
3.1 La probabilidad de terminar la obra en 260 UT.

Tx TP 260 250
Z 1.67
r.c3 6
En la tabla de distribucin normalizada, se tiene que para este valor, la probabilidad es de 95.3%.
3.2 La probabilidad de terminar la obra en 245 UT. La desviacin normalizada.
Tx TP 245 250
Z 0.83
r.c3
2
6
En la tabla de distribucin normalizada se tiene que para este valor de Z, la probabilidad es de 21.3%.
PROBLEMA 4C
Las actividades, duraciones optimistas, ms probable y pesimista de un proyecto son las reportadas en el siguiente cuadro.
Las relaciones de precedencia entre las actividades son:
4.1 dibuje el grafo PERT CPM, calcule el camino crtico, holguras de actividad y flotantes libres de las actividades.
4.2 La posibilidad de que el proyecto termine en 30 das
4.3 Tiempo necesario para tener una probabilidad de 99% de terminar el proyecto.
SOLUCIN
Se calcula los Te de las actividades, se traza el grafo de clculo y en ella se determina los tiempos optimistas y pesimistas
para comenzar y terminar cada actividad.

Existen dos caminos crticos, los cuales tienen por duracin y varianza:
La duracin de los caminos crticos es 23 UT y las desviaciones tipo r.c1 =2.43 y r.c2 =2.55
En los proyectos donde existen ms de un camino crtico para determinar el T P, se tomar aquella que tenga una desviacin
tipo con mayor valor.
4.2 La probabilidad de que el proyecto termine en 30 das.
Luego la probabilidad ser 99.65% (caso ms desfavorable)

Obsrvese que se ha tomado la desviacin tipo con mayor incertidumbre, es decir, la que tiene un valor numrico ms alto.

4.3 El tiempo necesario para terminar el proyecto en 99%.

En la tabla de distribucin normal, para 99%, el valor de Z = 2.35
Se tomar el tiempo exigible ms desfavorable (mayor tiempo necesario para terminar el proyecto)

3.3 Costos y Duracin ptima de un

Proyecto en el Pert/Cpm
Planteado el grafo de actividades y la estimacin de cada duracin, se proceder a la evaluacin de la duracin y el costo
ptimo del proyecto.
El anlisis detallado de las implicancias de los premios y/o castigos (en dinero) sobre el plazo contractual, es lo que
determina que la culminacin del proyecto se mantenga en el plazo previsto o se tenga que proceder a su aceleracin.
El sistema PERT CPM/Costos, nos presenta una tcnica de clculo de cmo determinar el costo de un proyecto conociendo
las limitaciones en la aceleracin de las actividades y las posibles alternativas en las variaciones de los costos directos,
mediante la combinacin denominada duracin ptima costo mnimo. El planteamiento de clculo de este sistema,
considera que el costo total es el resultado de la sumatoria de un costo directo que crece a medida que se acorta la duracin y
un costo indirecto que aumenta proporcionalmente con el tiempo de ejecucin.
V.1 COSTOS
En cualquier tipo de empresa, los gastos generales son clasificados en directos e indirectos.
COSTO DIRECTO (CD): Este costo est representado por el valor de los insumos consumidos directamente en realizar la
actividad (produccin): materiales, equipos, jornales de la mano de obra. Por la forma del desarrollo de la actividad, el costo
directo puede ser: costo normal o costo tope.
COSTO NORMAL (CN): Es el costo de una actividad realizada en condiciones normales de trabajo.
Este costo es la estimacin basada en la duracin normal (tN) de ejecucin de la actividad.
COSTO TOPE (CT): Es el mayor de los costos de un actividad, cuando ya es imposible lograr una disminucin en la
duracin de su ejecucin.
COSTO INDIRECTO (CI): Son aquellas derivadas de la estructura organizativa de la obra u empresa; administracin, gastos
generales (sueldo de empleados, financiacin, licencias, seguros, publicidad, etc.)
Los costos indirectos son directamente proporcionales al tiempo.
Grficamente se representa por una recta que nace del origen del sistema de coordenadas: costos vs. tiempo.
COSTO TOTAL (CT): Los costos totales son iguales a la suma de los costos directos y los costos indirectos.
MULTAS Y PREMIOS
En la contratacin para la ejecucin de proyectos se seala el pago de multas en unidades monetarias por cada unidad de
tiempo de retraso en la entrega de la obra a partir del plazo contractual.
La grfica de multas es una recta que nace en le punto correspondiente al plazo contractual y se extiende con pendiente m.
En algunos contratos se especifica el pago de premios a favor del contratista por la entrega anticipada de la obra a razn de
unidades monetarias por cada unidad de tiempo adelantado en la entrega.
La grfica de la recta de premios pasa por el punto que seala el plazo contractual y se extiende con pendiente p.

UNIDADES MONETARIAS
Se ha realizado que la realizacin de toa actividad productiva, demanda el consumo de diversos recursos: mano de obra,
materiales, equipos, tecnologa, etc.; donde cada uno de ellos pueden valorarse mediante el uso de una cantidad monetaria.
Razn por la que al plantearnos los costos de las actividades de un proyecto, todos los clculos tendrn que basarse en un
patrn monetario; llmese: dlares, marcos, pesos, soles, etc.
V.II RELACIN ENTRE LA DURACIN Y EL COSTO DIRECTO DE UNA ACTIVIDAD
Siempre que se quiera acelerar una actividad, habr que gastar ms dinero, debido al pago de diversos adicionales; veamos un
ejemplo aclaratorio.
Supongamos que el tiempo normal de realizacin de una actividad es 10 das empleando para ello 4 mquinas y 4 operarios.
Analicemos las posibles alternativas para acelerar la realizacin de la actividad.
Alternativa N 1: tiempo normal.
- 4 hombres trabajando con un turno diurno de 8 horas durante 10 das.
Alternativa N 2: 8 operarios trabajando en la siguiente forma:
- 4 hombres trabajando con un turno diurno de 8 horas durante 8 das.
- 4 hombres trabajando con 2do. turno de 8 horas durante 2 das.
- 4 hombres trabajando con turno diurno de 8 horas durante 6 das.
- 4 hombres trabajando con turno diurno de 8 horas durante 4 das.
- 4 hombres trabajando con 3er. Turno de 8 horas durante 2 das.
Alternativa N 5: Si se utiliza ms de 12 operarios para realizar el trabajo, el costo se disparar sin disminuir la duracin del
trabajo.
Alternativa N 6: Si se utiliza 3 operarios, el trabajo se largar a 13.3 das.
Alternativa N 7: Si se utiliza 2 operarios, el trabajo se alargar a 20 das.
Alternativa N 8: Si se utiliza 1 operario, el trabajo se alargar a 40 das.
En las alternativas con sobretiempo, los costos por mano de obra sern mayores por el pago de adicionales y si la duracin es
mayor a la normal, los costos tambin sern mayores.
En la prctica, para facilitar el clculo de la pendiente de costos duraciones, se sustituye la curva por la lnea
recta.

ij
PENDIENTE DE COSTOS DIRECTOS DE UNA ACTIVIDAD ( )
La determinacin de la pendiente de costos, reporta el incremento del costo directo por la unidad de tiempo.
La pendiente de costos se determina por la frmula:
Para el ejemplo propuesto, determinemos su pendiente de costos.

Duracin Normal tN = 10 das
Costo Normal CN = 54400 UM
Duracin Tope tT = 4 das
Costo Tope CT = 67840 UM
Lo que quiere decir, que al disminuir en un da el trabajo, el costo directo aumenta 2240 UM.

V.3 ACELERACIN DE UN PROYECTO EN FUNCION DEL COSTO

Para acelerar o reducir la duracin de un proyecto o actividad, se puede utilizar diversos procedimientos de operacin entre
los que se encuentran:
a) Sobretiempo del personal existente
b) Asignar ms personal a las tareas.
c) Uso de maquinaria ms sofisticada
d) Uso de tecnologa ms avanzada o empleo de nuevas estrategias de ejecucin.
e) Trabajar con diferentes horarios.
f) Usar personal con ms experiencia, con mayores salarios.
g) Incentivar con premios al personal.
CRITERIO DE ELECCIN DE ACTIVIDADES PARA EL ACORTAMIENTO DE LA DURACION DEL
PROYECTO.
Para plantear la aceleracin del proyecto, se deber tener en cuenta los siguientes criterios bsicos:
1 La reduccin de tiempos deber comprender a las actividades que pertenecen a las rutas crticas.
2 Elegir por prioridades entre estas actividades, las que tienen menor incremento de costo por unidad de tiempo.
El problema del trazado de la curva de costo directo total mnimo del proyecto, se har por el mtodo de las compresiones
sucesivas de las duraciones de las actividades, puntos que sern valorados por la secuencia de un nmero necesario de
programacin.
PROBLEMA 1D
Dado el grafo de actividades de un proyecto, detallando:
Actividades duraciones normales duraciones topes de realizacin y sus costos respectivos, determine la curva de costos
directos.

Las duraciones estn reportadas en semanas.

SOLUCIN
Los caminos de la Red.
Analicemos los posibles caminos con sus duraciones normales en el grafo correspondiente.
Camino 1 TP + A + E + K
0 8 20 5 = 33
Camino 2 TP + A + D + I + K
0 8 9 5 5 = 27
Camino 3 TP + A + D + H + J + K
0 8 9 13 7 5 = 42
Camino 4 TP + C + I + K
0 12 5 5 = 22
Camino 5 TP + C + H + J + K
0 12 13 7 5 = 37
Camino 6 TP + B + F + I + K
0 10 15 5 5 = 35
Camino 7 TP + B + F + H + J + K
0 10 15 13 7 5 = 50
Camino 8 TP + B + G + J + K
0 10 16 7 5 = 38
C7 > C3 > C8 > C5 > C6 > C1 > C2 > C4 >

50 42 38 37 35 33 27 22
El camino ms largo con duracin todo normal es el camino 7, que por definicin es el camino crtico.
PRIMERA PROGRAMACIN: con duraciones todo normal.
Para verificar la ruta crtica, hagamos los clculos en la siguiente red y resumamos los valores en el cuadro N 1.
En esta primera programacin se tiene un costo directo total mnimo con duracin ms larga.
SEGUNDA PROGRAMACIN: Con duraciones topes
Los valores de la red de clculo con las duraciones topes estn resumidos en el cuadro N 2.

La duracin total del proyecto con duraciones topes en la realizacin de las actividades, ha disminuido a 30 semanas,
mientras que los costos directos han aumentado a 14950,000 UM. Se observa que segn la combinacin duracin costo
que se elija, para una misma duracin del proyecto, existen varios valores en los costos, pero nuestro propsito es determinar
el costo directo mnimo para cada duracin.
TERCERA PROGRAMACIN: Con aceleracin de las actividades de la ruta crtica.
Como ya conocemos la duracin normal y la duracin tope, los puntos intermedios de la curva, podrn ser determinadas por
el mtodo de las compresiones sucesivas de las duraciones de las actividades.
- Cul de las actividades debe ser reducido?
- En qu cantidad se debe reducir la actividad elegida?
Para contestar a al primera pregunta, analicemos las actividades que estn en la ruta crtica con duraciones todo normal.
Actividades Variacin
Ruta Crtica Duracin ij
01 TP 0/0 0
13 B 10/7 166,667
34 F 15/10 130,000
45 H 13/5 50,000
56 J 7/5 425,000
67 K 5/5 150,000
La actividad que tiene menor pendiente de costo directo es la H (4 5), sta se puede reducir hasta 5 semanas, si la
reducimos hasta su tope, tendremos que la duracin del proyecto es igual al camino 3 (42 semanas).
Los clculos de esta programacin estn resumidos en el cuadro N 3

CUARTA PROGRAMACIN: Con aceleracin de las actividades de la ruta crtica.
En cada programacin debemos obtener para la duracin considerable, el menor costo directo para el proyecto y esto se
conseguir jugando con los valores de duraciones y costos de las actividades
01 TP 0/0 0
13 B 10/7 166,667
34 F 15/10 130,000
45 H 13/5 50,000
56 J 7/5 425,000
67 K 5/5 150,000

La actividad H ya ha sido reducido a su tope, la actividad F es la que sigue con menor pendiente de costo, pudiendo ser
reducida hasta 10, por ahora slo vamos a reducirlo hasta 11 semanas, obteniendo que la duracin del proyecto es igual al
camino 8 (38 semanas).
Los clculos de esta programacin estn resumidos en el cuadro N 4.
QUINTA PROGRAMACIN: Con aceleracin de las actividades de la ruta crtica. Analicemos las actividades crticas.
01 TP 0/0 0
13 B 10/7 166,667
34 F 15/10 130,000
35 G 16/12 132,500
45 H 13/5 50,000
56 J 7/5 425,000
67 K 5/3 150,000
La actividad F slo puede ser reducido en 1 semana para llegar a su tope y necesariamente la actividad G tambin tendr que
ser reducido en 1 semana, obteniendo que la duracin del proyecto es igual al del camino N 5 (37 semanas)
SEXTA PROGRAMACIN: Con aceleracin de las actividades de la ruta crtica.

El anlisis de las actividades crticas:
01 TP 0/0 0
13 B 10/7 166,667
34 F 15/10 130,000
35 G 16/12 132,500
45 H 13/5 50,000
56 J 7/5 425,000
67 K 5/3 150,000

Las actividades F y H ya han llegado a su tope, la actividad K es la que sigue son el menor pendiente de costos directos,
reducindola hasta su tope, tendremos que la duracin del proyecto es 35 semanas igual al del camino 6.
SEPTIMA PROGRAMACIN: Con aceleracin de las actividades de la ruta crtica.

01 TP 0/0 0
13 B 10/7 166,667
34 F 15/10 130,000
35 G 16/12 132,500
45 H 13/5 50,000
56 J 7/5 425,000
67 K 5/3 150,000
Las actividades F, H, K ya han llegado a su tope, la actividad B es la que sigue con el menor pendiente de costos directos,
vamos a reducirla hasta 8 semanas, obteniendo as que la duracin del proyecto es igual al del camino 1.
OCTAVA PROGRAMACIN: Con aceleracin de las actividades de la ruta crtica.

Se proceder en la misma forma que en las programaciones anteriores.
01 TP 0/0 0
13 B 10/7 166,667
34 F 15/10 130,000
35 G 16/12 132,500
45 H 13/5 50,000
56 J 7/5 425,000
67 K 5/3 150,000
Vamos a reducir la actividad B hasta su tope de 7 semanas.

NOVENA PROGRAMACIN: Con aceleracin de las actividades de la ruta crtica. Las actividades B y F han llegado a su
tope, lo que impide reducir a las actividades crticas A y D. La nica actividad crtica que se puede reducir es la J, si a esta la
reducimos a 4 semanas, dar lugar a la aparicin de una nueva actividad crtica (E).
Los resultados de esta programacin estn resumidos en el cuadro N 9.
DCIMA PROGRAMACIN: Con aceleracin de las actividades de la ruta crtica.

La actividad crtica J an se puede reducir en 1 semana para llegar a su tope, procediendo as, consecutivamente E tambin
debe ser reducida en 1 semana.
Con esta programacin hemos llegado a la duracin del proyecto, tal como fue calculado con la segunda programacin.
TRAZADO DE LA CURVA
Con los valores obtenidos en las programaciones precedentes, se podr trazar la curva de costos directos totales mnimos.

En la figura siguiente se visualizar la curva de costos directos totales mnimos del proyecto propuesto.
En un proyecto complejo habr miles de combinaciones de duraciones para cada duracin determinada del proyecto,
haciendo difcil su determinacin mediante el mtodo propuesto, sin embargo con el empleo de un modelo matemtico y un
ordenador, se facilitar su solucin.

La eleccin de una programacin ptima depende del objetivo que se persiga.

Para elegir la programacin ms econmica de un proyecto, se debe considerar algunas veces los costos directos (CD) y los
costos indirectos (CI), y otras veces adems de las mencionadas, las multas (m) y los premios (p).
La visualizacin grfica de cmo elegir la programacin ptima, est representada por la curva de costo total (CD + CI).
PROBLEMA 2D
Considere que para el ejemplo anterior, el costo indirecto, responde a la frmula:
CI = 500,000 + 10,000 TP
Donde TP es la duracin del proyecto.
Determine la duracin ptima y el costo total mnimo del proyecto.
SOLUCIN
Los valores para el trazado de las curvas correspondientes, estn resumidos en el cuadro siguiente:
Duracin Costo Directo Costo Indirecto (UM) Costo Total

(sem.) (UM) (UM)
50 10170,000 1000,000 11170,000
42 11570,000 920,000 11490,000
38 11090,000 880,000 11970,000
37 11532,000 870,000 12222,000
35 11652,000 850,000 12502,500
33 11985,834 830,000 12815,834
32 12152,501 820,000 12972,501
31 12577,501 810,000 13387,501
30 13032,501 800,000 13832,501
La programacin ptima se determina por la ubicacin del punto mnimo en la curva de costo total, vase la figura siguiente:

PROBLEMA 3D
Con los datos del diagrama de actividades, duraciones y costos, determine:
3.1 La pendiente de costos directos para cada actividad.
3.2 El nmero de caminos que presenta la red.
3.3 Las duraciones de cada camino con los datos de todo normal
3.4 La duracin y el costo directo en el punto todo normal del proyecto.
3.5 La duracin tope del proyecto
3.6 Por el procedimiento de compresiones sucesivas de las actividades de la red, efecta diez (109 programaciones como
mnimo y determine para cada una su duracin y su correspondiente costo.
3.7 Con los valores obtenidos en el tem 3.6 trace una curva: duracin versus costo directo.
3.8 Si los costos indirectos crecen proporcionalmente con el tiempo a razn de 200,000 UM/Semana, trace una curva
duracin versus costos totales y por ploteo determine la duracin ptima y el costo mnimo para la ejecucin del proyecto.
3.9 El contrato para la eleccin de la obra especifica que si la entrega de la obra se adelantara, el contratista se har acreedor
de un premio equivalente a un porcentaje (%) del costo indirecto igual al nmero de semanas adelantadas a la duracin
ptima a cunto ascender el premio si el contratista adelantara la entrega en 8 semanas?
3.10 En otro acpite, el contrato estipula que el contratista sufrir una multa de 8% del costo indirecto por cada semana de
atraso, a cunto ascender la multa si se atrasa la entrega de la obra en 9 semanas?
3.11 Considerando lo que seala el contrato, determine los valores de cada uno de los premios que corresponderan a las
duraciones determinadas en el tem 3.6.

3.12 Determine los valores de las multas que corresponderan si la entrega de la obra va ms all de la duracin ptima
determinada en el tem 3.8.
3.13 Determine la duracin ptima y el costo mnimo del proyecto al incluir multas y premios.
Actividades Duraciones Costos
i j Desc. Smbolo Normal Tope Normal Tope
0 1 TP 0 0 0 0
1 2 A 7 4 200,000 950,000
1 3 B 12 7 600,000 1800,000
1 4 C 18 11 2000,000 3100,000
2 5 D 20 13 700,000 1500,000
2 6 E 5 2 100,000 750,000
3 6 F 9 7 350,000 1050,000
3 7 G 16 12 500,000 1500,000
4 7 H 11 7 900,000 1670,000
4 8 I 22 15 1200,000 2000,000
5 9 J 7 7 250,000 250,000
5 6 FIC 0 0 0 0
6 9 K 25 20 1700,000 2350,000
6 10 L 6 5 450,000 950,000
6 7 FIC 0 0 0 0
7 11 M 19 15 850,000 2050,000
7 12 N 40 33 3500,000 4750,000
8 12 P 23 11 100,000 2050,000
9 13 Q 13 9 350,000 950,000
9 14 R 6 4 550,000 1100,000
10 14 S 10 10 3050,000 3050,000
11 14 T 13 10 150,000 555,000
12 14 V 9 5 2100,000 2500,000
12 15 U 30 20 2000,000 3200,000
13 16 W 8 8 720,000 720,000
14 16 X 7 4 140,000 640,000
14 17 Y 11 5 1000,000 1400,000
15 17 Z 16 11 1800,000 2600,000
16 18 AB 19 13 950,000 1350,000
17 18 AC 8 5 390,000 1350,000
18 19 AD 7 3 2005,000 2755,505
PROBLEMA 4D
Dado el grafo de un proyecto con sus duraciones normales y topes, determine la duracin ptima y el costo mnimo del
proyecto.
Costos
Actividades Normal Topes
A 50,000 400,000
B 120,000 1200,000
C 100,000 900,000
D 135,000 750,000
E 300,000 1050,000
F 180,000 880,000
G 750,000 1500,000
H 500,000 1000,000
I 240,000 777,000

Considere que los costos indirectos responden a la frmula:

CI = 250,000 + 250TP
PROBLEMA 5D
Las actividades de un proyecto, duraciones y reducciones posibles y costos unitarios de acortamiento son las mostradas a
continuacin.
Actividad A B C D E F G H I J K L M N
Duracin 6 9 5 6 8 16 5 9 20 11 10 15 18 6
Reduccin
4 7 3 4 6 11 3 7 15 7 5 10 13 3
posible
Costo
unitario por 12 9 7 5 3 10 6 8 13 3 1 9 7 4
acortamiento
(!)La pendiente de costos estn dadas en 1000 UM.
Las relaciones de precedencia para construir el grafo son:
Actividad Precedencia
A -
B -
C A
D A
E A
F B, C
G B, C
H B, C
I E, F
J E, F
K D, I
L G, J
M G, H, J
N K, L, M
Se pide:
5.1 Reducir la duracin del proyecto hasta su tope mediante el mtodo de las compresiones sucesivas de las actividades de
la red.
Considere que los costos indirectos responden a la frmula:
CI = 160 + 90 TP

Material de Consulta 01-02-03 - PertCpm Redes de Proyectos

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Material de Consulta 01-02-03 - PertCpm Redes de Proyectos

Încărcat de

Drepturi de autor:

Formate disponibile

Planificacin de Proyectos 1

3.1 Planificacin de Proyectos con

I. METODOS EMPLEADOS EN LA PLANIFICACIN DE UN PROYECTO

Ing. Efran Murillo Msc.

Fig. 1.2 Fases del Planeamiento

EL DIAGRAMA DE GANTT O DIAGRAMA DE BARRAS

Ing. Efran Murillo Msc.

Fig 1.3 Diagrama de Gantt

FUNDAMENTO DE LA REPRESENTACION GRAFICA DE UN PROYECTO

VENTAJAS QUE OFRECE LA TECNICA DE MALLAS PERT CPM

Ing. Efran Murillo Msc.

3 En forma clara muestra el plan para la realizacin de un proyecto especfico.

II. EL GRAFO PERT CPM EN LA PLANIFICACIN DE PROYECTOS.

II.1 MALLA O RED DE FLECHAS

ELEMENTOS DE UNA MALLA

Fig I.4 Representacin de un elemento de una malla de Pert- Cpm

Ing. Efran Murillo Msc.

Gestiones para obtener autorizaciones y licencias.

ACTIVIDADES FICTICIAS (FIC)

Fig. I53: USO DE ACTIVIDADES FICTICIAS

II.2 REGLAS PARA ELABORAR UNA RED O CADENA DE FLECHAS

Ing. Efran Murillo Msc.

6. Se debe evitar la conexin de dos nudos mediante dos o ms flechas.

10. Los proyectos pueden presentarse con diferentes grados de sintetizacin.

Ing. Efran Murillo Msc.

ENUMERACION DE LOS SUCESOS

TRAZADO DEL GRAFO

Ing. Efran Murillo Msc.

PROCEDIMIENTO PARA ESTABLECER LOS GRAFOS

Esboce el grafo Pert Cpm correspondiente.

Ing. Efran Murillo Msc.

Trace el diagrama de actividades.

Ing. Efran Murillo Msc.

Ing. Efran Murillo Msc.

Ing. Efran Murillo Msc.

Ing. Efran Murillo Msc.

Se nota incongruencia en los inicios de las actividades H, K.

III.3 DURACION DE UNA ACTIVIDAD

Duracin de una actividad segn el PERT.

Fig. III.1 : Las duraciones segn el CPM y el PERT.

Ing. Efran Murillo Msc.

III.1 LOS TIEMPOS PARA COMENZAR Y TERMINAR UNA ACTIVIDAD

Cuadro III.1 LOS TIEMPO PARA COMENZAR Y TERMINAR UNA ACTIVIDAD

Los tiempos pesimistas para comenzar y terminar una actividad:

Ing. Efran Murillo Msc.

COMO ENCONTRAR LOS TIEMPOS PARA EMPEZAR Y TERMINAR UNA ACTIVIDAD?

CALCULO DE LOS TIEMPOS OPTIMISTAS EN LA RED ( LO MAS PRONTO POSIBLE)

- CALCULO DE LOS TIEMPOS PESIMISTAS ENLA RED ( LO MAS TARDE POSIBLE)

Ing. Efran Murillo Msc.

Los datos determinados en la red de clculo, sern reportados en el siguiente cuadro.

Ing. Efran Murillo Msc.

A.2 El grafo de actividades ser:

Ing. Efran Murillo Msc.

III.2 DETERMINACIN DE LA RUTA CRTICA

Ing. Efran Murillo Msc.

CALCULO DE LAS HOLGURAS DEL PERT

n = numero del suceso

Los valores de las Holguras de Suceso en la red del ejemplo

Los valores de las Holguras de actividad en la red del ejemplo.

Ing. Efran Murillo Msc.

El reporte de los clculos est resumido en el siguiente Cuadro.

Ing. Efran Murillo Msc.

LOS TIEMPOS FLOTANTES DEL CPM

Ing. Efran Murillo Msc.