UNIVERSIDAD TECNOLGICA

DEL VALLE DEL MEZQUITAL

P.E. Metal-Mecnica

Materia: Administracin industrial

Unidad IV: Toma de decisiones en la administracin
de proyectos

Facilitador:

Mtra.: Yazmin Lpez Hernndez

Presenta:

Jose Alvaro Lozano Pea

Ezequiel Pea Joaqun
Ismael Amador Bautista

GRADO: 8

GRUPO: A

Contenido
Resumen:...................................................................................................................3
Serie de Actividades................................................................................................14
CPM......................................................................................................................14
Diagrama.................................................................................................................15
Ruta Crtica:.........................................................................................................16
Ruta de Holgura:..................................................................................................16

Resumen:
PERT y CPM:
Programacin y control de proyectos

Dentro del extenso y atrayente campo de la Investigacin Operativa, cuyo

desarrollo se hace especialmente perceptible a partir de los aos 50, se han
consolidado numerosas tcnicas operativas que si bien surgen, en un principio,
fuera del mbito de la empresa industrial y comercial, pronto se concentraron al
mismo dando una respuesta efectiva, incluso espectacular, a la resolucin de
numerosos problemas de optimizacin que frecuentemente se dan en las
actividades empresariales. Por otra parte, los avances producidos en las ltimas
dcadas en el campo de la informtica, han puesto al alcance del empresario
aplicaciones que le facilitan la utilizacin de las tcnicas de programacin lineal,
lneas de espera, juegos, programacin y control de proyectos, simulacin,
inventario, reemplazo, etc.

Todas estas tcnicas operativas contribuyen muy positivamente a la toma de

decisiones relacionadas con problemas de optimizacin que se pueden presentar,
admitiendo la importancia que todas estas tcnicas tienen en el campo econmico
de la empresa principalmente las relacionadas con la programacin y control de
proyectos y muy concretamente las que se conocen bajo las siglas PERT (Project
Evaluation and Review Technique) y CPM (Critical Path Method).

La aplicacin efectiva del mtodo PERT, que tuvo lugar en 1957 en el seno de la
armada norteamericana con el proyecto Polaris de fabricacin de proyectiles
para submarinos atmicos se trata de una tcnica que pretende perfeccionar el
desarrollo y la ejecucin de un proyecto complicado mediante el anlisis previo de
todas y cada una de las mltiples actividades o tareas que lo integran y que estn
interrelacionadas temporalmente. El PERT es una derivacin de la Teora Grafos o
Redes, ya que utiliza una representacin basada en un grafo -(figura geomtrica
formada por una serie de puntos vrtices y un cierto nmero de segmentos
aristas o arcos que unen dos vrtices)- conexo, orientado, sin circuitos y sin
bucles en el que los vrtices denominan sucesos, acontecimientos o etapas, en
tanto que los arcos representan actividades, tareas u operaciones.

El grafo PERT, pone de manifiesto la relacin de dependencia entre las

actividades y las situaciones configuradoras del proyecto.

El grafo anterior responde a un proyecto comprensivo de 9 actividades reales y

una actividad ficticia que tienen que ejecutarse en un determinado orden y que
implican un tiempo medio (Tiempo Pert) expresado en das tal como se detalla en
la siguiente Tabla n.1.

Dudo que la actividad B precede a F y

G, se tiene que establecer una actividad
ficticia (f) 0 sin duracin temporal que
une los vrtices V, y V4, El smbolo <
significa que una actividad precede a
otra u otras.
El grato PERT tiene un nmero finito de
actividades, es conexo, no tiene
circuitos y entre cada par de vrtices
existe un slo arco. Se denomina
camino una sucesin de arcos
orientados en el mismo sentido. Pura el
proyecto considerado hay, por lo tanto,
los siguientes caminos:

V I-V2-V5-V7 con una duracin de 37 das.

V1-V2-V6-V7 con una duracin de 38 das.
V1-V3-V6-V7 con una duracin de 38 das.
V1-V3-V4-V6-V7 con una duracin de 44 das.
VI-V4-V6-V7 con una duracin de 47 das.

Este ltimo, con el mayor nmero de das, define el denominado camino crtico, es
decir, es el camino de mayor duracin temporal cutre los nudos o vrtices inicial y
final.
El tiempo medio E(T), o duracin (D) de la actividad definida por el nudo i el nudo
j, se obtiene, en situacin de incertidumbre, de promediar el tiempo optimista (Tj,
que es aquel tiempo de ejecucin de la actividad en las mejores condiciones
posibles; el tiempo norma! (TJ, en condiciones normales, y el tiempo pesimista (Tf,
en las condiciones ms desfavorables. Responde a la siguiente frmula:

Adems el tiempo Pert, definido para cada una de las actividades en la forma
indicada, hay que tener en cuenta para cada uno de los nudos, los denominados:

Tiempo eary representado en el grafo E y que corresponde al momento en

que, como muy pronto, se logra la situacin del nudo i, es decir, el momento ms
prximo al origen o comienzo de ejecucin del proyecto.

Tiempo last representado en el grafo L y que corresponde al momento en que,

como muy tarde, se habr conseguido la situacin del nudo i, de suerte que no se
produzca retraso alguno en el plazo total de ejecucin.

El anlisis del PERT revela, como veremos la existencia de un camino crtico que
define el mtodo que recibe la denominacin de CPM (Critical Path Method Mtodo del Camino Crtico). Existe, pues, una estrecha relacin entre el PERT y
el CPM. Son, en definitiva, dos tcnicas que permiten planificar, programar y
coordinar las diversas actividades de un proyecto complejo, reduciendo la
incertidumbre que gravita sobre las decisiones que tiene que tomar la direccin.

El mtodo PERT pretende la reduccin del camino crtico, es decir, el acortamiento

del tiempo de ejecucin del proyecto. De ah que el PERT analiza la duracin de
todas y cada una de las actividades que integran el proyecto.

Uno de los aspectos de especial importancia es la determinacin correcta del

grato, diagrama o red, representativo del proyecto teniendo en cuenta las
relaciones de preferencia que se dan entre las diferentes actividades que lo
integran. Existen para ello dos procedimientos que de forma sistemtica nos
ayudan a ello: la matriz de encadenamientos y el cuadro de prelaciones.
El estudio de los tiempos de ejecucin
(expresado en horas, das, meses, etc.) es
otra de las cuestiones a la que se tiene que
prestar atencin. Es evidente, que si el tiempo
de duracin de una actividad se conoce con
certeza (determinismo) la asignacin es nica
y no presenta ningn problema; por el
contrario, para actividades de duracin
aleatoria es preciso calcular una estimacin
media del tiempo de duracin a partir de un
modelo terico de probabilidad.La funcin [1
existe slo entre los valores T (duracin
mnima = tiempo optimista) y T,, (duracin
mxima = tiempo pesimista), alcanzando la
funcin de densidad su valor mximo para
T (duracin ms probable = tiempo normal).
La esperanza matemtica y la varianza vienen
dadas por:

En la prctica se opera de forma aproximada

admitiendo que para los parmetros p y q se
cumple que p + q vale 4 y que (p + I) , (q + l)/
(p + q + 3) vale I, con lo cual y a los efectos
operativos
se tiene que la esperanza matemtica y la varianza vienen dadas por:

es decir, la desviacin tpica es igual a un sexto

del recorrido (Tr - T).

LA METODOLOGA DEL CAMINO CRTICO.

La duracin total del proyecto viene siempre condicionada por el conjunto de

actividades que definen el camino crtico.

Ahora bien, cuando el proyecto es de gran envergadura, la determinacin de las

actividades que forman el camino crtico reclama una metodologa como la que se
expone a continuacin y basada en el clculo de los tiempos carly y last de
cada uno de los nudos.

,. El camino crtico est jalonado por nudos fijos, es decir, por el conjunto de arcos
que representan actividades cuya ejecucin consume la totalidad del tiempo que
media entre dichos nudos. Para los nudos inicial y final se cumple siempre la
coincidencia de los tiempos early y last.
Clculo de los tiempos early. Se efecta comenzando por el nudo inicial al que
se le asigna un tiempo carly igual a . Para los nudos inmediatos de todas las
actividades que parten del nudo inicial, los tiempos early se correspondern con
las respectivas duraciones. Para las actividades de los restantes nudos, los
tiempos early verificarn que:

El tiempo early del ltimo nudo indica el tiempo necesario para finalizar la
ejecucin de) proyecto.

Clculo de los tiempos last. Se efecta partiendo del ltimo nudo, cuyo tiempo
early ya se conoce, hasta llegar al nudo inicial. El clculo que es tambin
iterativo responde a la siguiente frmula:

En el grafo de la Fig. 1 se dan los datos correspondientes a los tiempos early y

last de los correspondientes nudos y cuyos valores se han obtenido en base a
las frmulas anteriores. La disposicin de los clculos se ofrece en la siguiente
Tabla 2:

El clculo de los tiempos early y last se puede efectuar siguiendo otros

mtodos, siendo de corriente aplicacin, sobre todo cuando el proyecto consta de
un elevado nmero de actividades, el matricial de Zaderenko S. G (1968).

CALIFICACIN DE LAS HOLGURAS TEMPORALES

La determinacin del camino crtico pone en evidencia qu actividades del
proyecto tienen holgura temporal, es decir, aqullas que disponen para su
ejecucin de ms tiempo del que necesitan para su realizacin. El anlisis de las
posibles holguras permiten hacer una clasificacin de los tiempos en tres tipos: 1)
Tiempo total sobrante de fluctuacin (T,); 2) Tiempo libre (T,), y 3) Tiempo
independiente (T,).
Tiempo de fluctuacin total o tiempo sobrante total (TJ, es la mayor
disponibilidad de tiempo que puede afectarse a la ejecucin de una
actividad con perjuicio de los tiempos sobrantes en las actividades
precedentes y siguientes. La holgura total de una determinada actividad es.
por otra parte, el tiempo mximo que puede prolongarse o retrasarse el
tiempo de ejecucin de la misma sin que ello altere la fecha de terminacin
del proyecto. Se obtiene de la siguiente forma:
T, = L, E. D.
Tiempo libre (TL), cantidad del tiempo total que se puede utilizar sin afectar
a las holguras de las actividades siguientes, pero que reducir, sin embar go, las holguras de las actividades precedentes. Viene dado por:
T = E - E I) = T - O
(ya que O, = L, - E,).

Tiempo independiente (T1), es la parte del tiempo libre en que puede

alargarse una cierta actividad sin afectar a las holguras de las actividades
precedentes y siguientes. Esta holgura se pierde si no es utilizada en la
propia actividad. Se formula as:
T = E - L, - 15,= T. - O = T, O, O,
(ya que O = L, - E,,. O. = L. - E,).

Recurriendo al grafo detallado en la Fig. 1 las holguras temporales se

producen en los nudos V V. y V, con los siguientes grados
de
10

oscilacin:
O, = L ; -E. -

23-14 =

O, = L E. =

15-12 =

O, = L, -E, = 34-24 =

10

En la siguiente Tabla 3 se ofrece la clasificacin de los tiempos sobrantes

correspondientes al citado grafo de nuestro ejemplo, hacindose a
continuacin una representacin grfica que nos permite apreciar el
significado de las diferentes holguras a tenor de la definicin que
anteriormente se ha dado para las mismas.

EL CAMINO CRTICO COMO VARIABLE ALEATORIA

Admitiendo el modelo terico de la distribucin Beta (de parmetros, p y q)

y con las correcciones admisibles en la prctica de hacer p+q=4 y (p+1).
(q+1)/(p+q+3) igual a la unidad, se conclua que para la duracin de cada
actividad Dij se puede definir la esperanza matemtica y la varianza.

11

Al ser, por tanto, las duraciones variables aleatorias es evidente que se

pue-de considerar, a su vez, el camino crtico como una variable aleatoria
que vamos de designar por T*, de tal forma que su esperanza y su varianza
vendran dadas por:

RELACIN TIEMPO-PROBABILIDAD
Con la informacin contenida en la tabla y los datos tabulados para una
curva normal tipificada se determinan a continuacin: 1) la probabilidad de
que el proyecto se termine antes de una fecha determinada, o bien, 2) la
fecha de terminacin para cada nivel de probabilidad.

Son stas dos importantes cuestiones que le interesa conocer a los

responsables del proyecto cuando las actividades que lo integran tienen
una duracin aleatoria. Sabemos, como se apunt anteriormente para el
proyecto ejemplo, que la terminacin en 47 das le corresponde una
probabilidad del 50%. Lo que se pretende ahora es determinar la
probabilidad de concluirlo por encima o por debajo de dicho plazo.

La primera cuestin, pues, se resuelve calculando para una fecha

determinada, k, la probabilidad correspondiente definida as:

Para ello, partiendo de la expresin que nos relaciona la variable aleatoria

del camino crtico, T*, con la variable normal tipificada, .

12

EL PERT-COST/CPM

La realizacin de las diversas actividades del proyecto implican como es

lgico la utilizacin de recursos de muy diversa naturaleza que suponen
evidentemente un coste. Es importante diferenciar, por una parte, los
costes directos y, por otra, los costes indirectos, que motivan la realizacin
de todas y cada una de las actividades del proyecto en razn del consumo
de factores o de recursos que demandan cada una de ellas. Los costes
totales de las diferentes actividades del proyecto son la resultante de los
costes directos e indirectos que se le asignan a las mismas.

Los costes directos de una actividad derivan, principalmente, de los costes

del trabajo, materiales y equipos que son necesarios para llevarla a cabo.
Segn las circunstancias, vase la Fig. 5.

EL COSTE DIRECTO TOTAL Y EL COEFICIENTE

Para su determinacin es preciso analizar la aceleracin temporal de las
actividades definiendo para cada una de ellas el coste unitario de
reduccin. Es decir, partiendo del coste directo (Mod. D) se opera de forma
aproximada sustituyendo la curva por el segmento AB (Ver Fig. 7).

13

Es evidente que dicho incremento se expresa de la siguiente forma:

por lo tanto la ecuacin de la recta AB se puede escribir de la siguiente

forma:

Habida cuenta que la culminacin del proyecto suporte la realizacin de

todas las actividades, el coste directo total vendr dado por:

14

Serie de Actividades

Tabla de actividades, predecesoras y duracin propia del proyecto.

Activida

Descripcin

Predecesor

Duracin (das)

d
A

Lluvia de ideas

Presentacin de

proyecto
C

Dibujos

A,B

21

Memoria de calculo

A,B

14

Armado de memoria

D,C

21

Manufactura

21

Presentacin

de

prototipo y aprobacin

CPM
21

Inicio

14
D

Fin

15

Diagrama
Letr

Actividad

Tiemp

Predeceso

Lluvia de ideas

1 Da

Presentacin de proyecto

3 Das

Diseo (dibujo)

21 Das

Memoria de calculo

14 Das

Armado de Memoria

21 Das

C, D

Manifactura

21 Das

Presentacin de prototipo

3 Das

Ruta Crtica:
Inicio A B C E F G Fin

Ruta de Holgura:
Inicio A B D E F G Fin
16

17