Documentos de Académico
Documentos de Profesional
Documentos de Cultura
En la misma época, las Fuerzas Aéreas norteamericanas presentaron un método muy semejante
denominado PEP (Programme Evaluation Procedure).
En 1958, la empresa Du Pont de Nemours creó una técnica muy similar denominada CPM, Critical
Path Method, o método del camino crítico, con la que también se alcanzaron resultados
espectaculares al aplicarla en proyectos muy complejos.
J. E. Kelley, prolongó el método CPM, introduciendo la relación que existe entre el coste de cada
actividad y su duración, surgiendo, así, la programación de proyectos a coste mínimo.
En 1959 Bernard Rey desarrolló un método dual del PERT, que se conoce como Método de los
Potenciales, o Método Roy, y que fue presentado por este investigador en el congreso de 1960 de la
International Federation of Operations Research Society (IFORS).
Actividades previas a la aplicación del método PERT
El PERT ha de partir de las decisiones de planificación: en el PERT el proyecto en cuestión
viene dado y lo que se ha de estudiar es la forma más económica de llevarlo a cabo.
3 - Determinar el orden en el que han de realizarse las actividades, es decir, determinar las
precedencias existentes entre ellas.
Precisamente, una de las aportaciones del método es que obliga a identificar las actividades que
integran el proyecto, resaltando las dependencias y condicionamientos existentes entre ellas, así
como sus duraciones.
Aportes del método PERT
Los principales aportes del PERT, que lo han convertido en un instrumento popular de la gestión
científica, son seis:
3 - El centrar la atención en las partes del proyecto que son susceptibles de impedir o demorar
su realización.
Uno de los objetivos del PERT es anticipar la duración mínima del proyecto.
Otro es determinar qué actividades son críticas; es decir, cuáles han de ser objeto de un mayor
control, por ser actividades que, si se retrasan, provocan un retraso en la ejecución total del proyecto
sobre el mínimo preciso.
Pero, como se verá posteriormente, el PERT genera, además, otras informaciones de gran
importancia.
El método PERT en certeza:
Como se señaló anteriormente, el primer paso previo en la aplicación del método PERT es la
determinación de las relaciones de precedencia existentes entre las actividades.
Para la elaboración de un cierto producto, la empresa ENSAMBLISA ha de realizar las siguientes actividades:
A: Transportar, al taller de fabricación, los materiales necesarios para elaborar los componentes S y T.
B: Transportar, desde otro punto diferente, al taller de fabricación, los materiales necesarios para elaborar los
componentes U y V.
C: Transportar, desde otro lugar, al taller de fabricación, los materiales necesarios para elaborar el componente R.
D: Fabricar el componente R
E: Fabricar el componente S.
F: Fabricar el componente T.
G: Fabricar el componente U
H: Fabricar el componente V.
I: Transportar el componente S al taller de ensamblaje.
J: Transportar el componente T al taller de ensamblaje.
K: Fabricar el componente ST (resultante de ensamblar S con T)
L: Transportar el componente R al taller de ensamblaje.
M: Transportar el componente U al taller de ensamblaje.
N: Transportar el componente Val taller de ensamblaje.
O: Fabricar el componente UV (resultante de ensamblar U con V).
P: Fabricar el producto terminado final ensamblando ST con R y con UV
Las flechas (también denominadas aristas) representan las actividades del proyecto.
– El primer nodo representa el estado de comienzo del proyecto. De este primer nodo
partirán las flechas representativas de aquellas actividades a las que no les precede
ninguna (las actividades A, B y C, en nuestro ejemplo).
– De forma semejante, el último nodo representa la situación en la que se ha finalizado
el proyecto, y en él tendrán destino las flechas que representen a todas aquellas
actividades que no precedan a ninguna otra (solamente la actividad P, en el ejemplo
de la Actividad).
– Cada flecha ha de tener un nodo de origen y otro de destino:
– A efectos de facilitar la representación del grafo PERT, suele ser útil representar los
grafos parciales que se deducen de la tabla de prelaciones.
El método PERT en certeza:
Los grafos parciales (ii)
I
E I F J K D L
J
Grafo 5 Grafo 6 Grafo 7 Grafo 8
M K
G M H N O L P
N O
Grafo 9 Grafo 10 Grafo 11 Grafo 12
Grafo 13
El método PERT en certeza:
Los grafos parciales (iii)
Existen cuatro tipos elementales de prelaciones o precedencias:
• Las prelaciones lineales, que son las que se presentan cuando, para poder iniciar una
determinada actividad, es necesario que haya finalizado previamente una única
actividad. Es el caso de los grafos parciales 2, 5, 6, 8, 9 y 10.
• Las prelaciones de convergencia, que se producen cuando, para poder iniciar cierta
actividad, es necesario que hayan finalizado previamente dos o más actividades. En
nuestro ejemplo, este tipo de prelaciones aparecen en los grafos 7, 11 y 12.
• Las prelaciones de divergencia, que son las que aparecen cuando, para que puedan
iniciarse dos o más actividades, es necesario que se haya terminado anteriormente una
única actividad. En el ejemplo, hay prelaciones de este tipo en los grafos parciales 3 y
4.
• Las prelaciones que dan lugar a una convergencia y divergencia. En nuestro ejemplo
no hay ningún caso en el que esto se produzca, pero, como ya resultará evidente, son
aquellas que se producen cuando, para que se puedan iniciar un conjunto de dos o más
actividades, es preciso que se haya finalizado previamente más de una actividad. En el
grato parcial correspondiente, varias aristas tendrían el mismo nodo de destino y dos o
más flechas partirían de él.
El método PERT en certeza:
Principios para la construcción del grafo global (i)
Una vez representados los grafos parciales, resta componerlos para obtener el grafo
PERT y numerar los nodos.
• El principio de unicidad del estado inicial y del estado final, que prohibe la existencia
de más de un nodo de comienzo ni más de un nodo final, pues sólo puede existir una
situacion de inicio del proyecto y una situación de finalización del mismo.
F J
4
A K
C D L P
1 6 7 12 13
B
G O
9 M
8 11
H N
1
0
El método PERT en certeza:
Las actividades ficticias (i)
En situaciones complejas, puede ser necesaria la creación de actividades ficticias con el fin
de regularizar el grafo y hacer posible el cumplimientos de los tres principios establecidos:
designación sucesiva, unicidad del estado inicial y del estado final, el principio de
designación unívoca,
Caso 1:
Situaciones en las que se presentan simultáneamente prelaciones lineales y
de convergencia o divergencia.
B
A C E
Para evitarlo, se introducen actividades ficticias del mismo modo en que se operó en
el caso anterior:
B
A C E
D
El método PERT en certeza:
Las actividades ficticias (iii)
Caso 3:
Existencia de actividades que no precedan a ninguna otra
A C
D
El método PERT en certeza:
Tiempos early y last (i)
Duración de una actividad:
• Esta duración se señala sobre cada una de las flechas del grafo-PERT que la
representa.
• El tiempo early de un nodo es la duración del camino más largo que conduce,
desde el nodo inicial a dicho nodo.
Tiempo Tiempo
“early” “last”
El método PERT en certeza:
Análisis de las holguras de las actividades (i)
Las actividades que no son críticas tienen cierto margen, u holgura, para su ejecución.
El tamaño concreto de la holgura dependerá del momento en el que se alcanza el nodo de origen
y de cuando se llegue al de destino.
nodo i nodo j
dij
ti ti* tj t j*
El método PERT en certeza:
Tiempos early y last (ii)
Supongamos tener Actividades Duración de las Actividades
en el ejercicio de
nuestro ejemplo A 1
las siguientes B 1
duraciones de las C 1
actividades:
D 2
E 3
F 2
G 1
H 2
I 1
J 1
K 2
L 1
M 2
N 2
O 1
P 2
El método PERT en certeza:
Tiempos early y last (iii)
El grafo resultante
incluídas las
duraciones de las
actividades sería:
•Los tiempos early se van calculando en el grafo, procediendo desde el nodo inicial hacia el
final.
•Los tiempos last se calculan a la inversa, procediendo, de derecha a izquierda, desde el
nodo final y hacia el primero.
•El tiempo last del último nodo ha de ser igual a su tiempo early pues ese nodo significa
que se ha terminado el proyecto y no se admite que éste se finalice en un tiempo inferior al
mínimo imprescindible.
El método PERT en certeza:
Camino crítico y oscilaciones de los nodos
• El camino crítico es el camino que tiene mayor duración entre los que unen
el primer nodo y el último.
• Por ejemplo, en el caso de la actividad D, hay una escasez de 3 u.t. para poder partir
de la situación descrita por el nodo 6 al cabo de la cuarta u.t., y llegar a la del nodo 7 al
final de la tercera u.t., realizando, entre tanto, la actividad, que dura 2 u.t.
Para analizarlo conceptualmente, se debe partir de la base de que por lo general, las
duraciones de las actividades se pueden modificar en función de los costos en
que se esté dispuesto incurrir.
•Los costos directos son aquellos que se pueden imputar claramente a las
actividades que los generan.
•Los indirectos, por no estar vinculados a la producción, sino al tiempo, se imputan a
la generalidad del proyecto, y no a las actividades en concreto.
Los costos directos de las actividades (y el del proyecto, que será su suma) aumentan
a medida que se reducen sus duraciones (se necesitan horas extraordinarias, por
ejemplo).
En cambio, en general, los costos indirectos son tanto mayores cuanto mayor sea la
duración del proyecto (por ejemplo, la parte de la amortización de la maquinaria que se
imputa a un trabajo se eleva a medida que aumenta el tiempo que ha estado siendo
utilizada en ese trabajo).
4.12 – El PERT-costo (ii)
Sean: cn el costo directo correspondiente a la duración normal, tn, de cierta actividad
ce , el costo directo correspondiente a su duración extrema o de urgencia, te
Calculemos el coeficiente k:
ce − cn
k=
tn − te
Este coeficiente es el importe en el que se modifica el coste directo de esa actividad al
modificarse su duración en una unidad de tiempo. A este importe se le denomina
coeficiente de costos de dicha actividad.
Para cada duración total del camino crítico, y, consiguientemente, para cada posible
coste directo total, se calcula el correspondiente coste indirecto.
La duración óptima del proyecto será aquella que tenga el mínimo costo total, es
decir, aquella para la que sea mínima la suma de los costes directos e indirectos.
Dado un Tmáx de término Min Costo Directo Costo = K + Sx
Parámetros K
S i,j pendiente recta de cos to de actividad i-j c mínimo
d i,j duración mínima de la actividad i-j S
Costo
Variables
xi,j tiempo de duración de la actividad i-j
yk tiempo mínimo en el que se llega al nodo k d mínima d normal t
Restricciones
xi , j ≥ d i , j ∀ i,j
Función Objetivo
xi , j ≤ Di , j ∀ i,j
Max ∑ ( − S i , j ) xi , j
yi + xi , j − y j ≤ 0 ∀ i,j i, j
yn ≤ T
yk ≥ 0 ∀ k; xi,j ≥ 0 ∀ i,j
Caso 7: Conservas Pez (i)
Caso 7: Conservas Pez (ii)