INVESTIGACION OPERATIVA I PERT - CPM Prof.
Julia Marcano (UDO -2021)
MODELOS DE REDES: PERT - CPM
1. Introducción
Los problemas de redes surgen en una gran variedad de situaciones. Las redes de transporte, eléctricas y de
comunicaciones predominan en la vida diaria. La representación de redes se utiliza de manera amplia en
áreas tan diversas como producción, distribución, planeación de proyectos, localización de instalaciones,
administración de recursos y planeación financiera, por mencionar sólo algunos ejemplos. En realidad, una
representación de redes proporciona un poderoso apoyo visual y conceptual para mostrar las relaciones
entre las componentes de los sistemas, de tal modo que se usa casi en todos los ámbitos científicos, sociales
y económicos.
Uno de los mayores desarrollos recientes en investigación de operaciones (IO) ha sido el rápido avance tanto
en la metodología como en la aplicación de los modelos de optimización de redes. La aparición de algunos
algoritmos ha tenido un efecto importante, al igual que las ideas de ciencias de la computación acerca de
estructuras de datos y la manipulación eficiente de éstos. En la actualidad se dispone de algoritmos y
paquetes de computadora que se usan en forma rutinaria para resolver problemas muy grandes que no se
habrían podido manejar hace dos o tres décadas. (Hillier y Lieberman, 2010)
Existen modelos de redes que pueden ser empleados para programar proyectos que comprenden un gran
número de actividades. Si la duración de cada actividad es conocida con certeza, el Método del Camino o
Ruta Crítica (CPM) puede ser empleado para determinar cuál es el tiempo requerido para completar el
proyecto. El método CPM también permite identificar cuales actividades pueden ser atrasadas sin afectar la
duración total del proyecto. El CPM proporciona un procedimiento excelente para investigar las relaciones
entre tiempo y costo de las actividades.
Si la duración de las actividades no es conocida con certeza, la Técnica de Revisión y Evaluación del Programa
(PERT) puede ser empleado para determinar la probabilidad de que un proyecto termine antes de un período
definido.
El CPM y PERT son técnicas diseñadas para auxiliar en la planeación y la coordinación de las distintas
actividades de un proyecto, desarrollar un calendario realista para éste y luego supervisar el avance del
proyecto después de que éste se puso en marcha.
Un proyecto se define como un conjunto de actividades interrelacionadas donde cada actividad consume
tiempo y recursos.
PERT
PERT (técnica de evaluación y revisión de programa, program evaluation and review technique) se basan
en redes, y tienen por objeto auxiliar en la planeación, programación y control de proyectos. En el PERT se
suponen duraciones probabilísticas.
El PERT difiere del CPM en que basa la duración de una actividad en tres estimaciones:
1. Tiempo optimista a, donde se supone que la ejecución va extremadamente bien.
2. Tiempo más probable m, donde se supone que la ejecución se hace bajo condiciones normales.
3. Tiempo pesimista b, donde se supone que la ejecución va extremadamente mal.
INVESTIGACION OPERATIVA I PERT - CPM Prof. Julia Marcano (UDO -2021)
Se supone que el intervalo (a, b) abarca todas las estimaciones posibles de la duración de una actividad. Por
consiguiente, el estimado m debe estar en algún lugar dentro del intervalo (a, b). Con base en los estimados
(o estimaciones), el tiempo promedio de duración (Te), y la varianza v, se calculan como sigue:
𝑎 + 4𝑚 + 𝑏
𝑇𝑒 =
6
𝑏−𝑎 2
𝑉𝑎𝑟(ej) = ( )
6
Ahora es posible estimar la probabilidad de que el proyecto se ejecute en un tiempo programado
especificado con anterioridad.
Suponiendo que todas las actividades en la red sean estadísticamente independientes, se puede determinar
la media, E{ej} y la varianza, var{ej} como sigue. Si sólo hay una ruta desde el nodo de inicio hasta el nodo j,
la media es la suma de las duraciones esperadas, para todas las actividades a lo largo de esa ruta, y la varianza
es la suma de las varianzas (Var(ej)) de las mismas actividades.
Si hay dos o más rutas que tienen la misma media (o promedio), se selecciona la que tenga la varianza mayor,
porque refleja la máxima incertidumbre y en consecuencia conduce a un estimado más conservador de las
probabilidades.
Una vez calculados la media y la varianza E{ej} y var{ej} de la ruta al nodo j, la probabilidad que se realice el
nodo j en un tiempo Sj preestablecido, se calcula con la siguiente fórmula:
𝑡 − 𝐷𝑝
𝑃(𝑇 ≤ 𝑡) = 𝑃 (𝑧 ≤ )
√Var(ej)
en donde
z = Variable aleatoria normal estándar
La variable aleatoria normal estándar z tiene media 0 y desviación estándar. La justificación para usar la
distribución normal es que ej es la suma de variables aleatorias independientes. De acuerdo con el teorema
del límite central (o ley de la distribución de los errores), ej está distribuida normalmente, en forma
aproximada.
Ejemplo 1. Con las siguientes actividades, precedencia y duración de cada actividad del proyecto:
Actividad Predecesoras (a, m, b) (semanas)
A - (4, 6, 8)
B - (2, 3, 4)
C A, B (3, 4, 5)
D A, B (4, 5, 6)
E B, D (8, 10, 15)
F C, E (7, 8, 9)
a) Graficar el modelo de red del proyecto
b) Duración del proyecto, Actividades críticas y Rutas críticas
c) Probabilidad de que el proyecto se realice al menos en 29 semanas
d) Probabilidad de que el proyecto se realice entre 29 y 32 semanas
INVESTIGACION OPERATIVA I PERT - CPM Prof. Julia Marcano (UDO -2021)
Parte a. Graficar el modelo de red del proyecto
A C F
3 5 6
1
0
0
E
B D
2
4
Una vez graficado el modelo de red, se calcula el tiempo estimado o tiempo promedio en que se ejecuta
cada actividad y la varianza
𝑎+4𝑚+𝑏 𝑏−𝑎 2
𝑇𝑒 = 𝑉𝑎𝑟(ej) = ( )
6 6
Actividad Predecesoras (a, m, b) (semanas) Te Var(ej)
A - (4, 6, 8) ((4+(4*6)+8)/6) = 6 0,44
B - (2, 3, 4) 3 0,11
C A, B (3, 4, 5) 4 0,11
D A, B (4, 5, 6) 5 0,11
E B, D (8, 10, 15) 10,5 1,36
F C, E (7, 8, 9) 8 0,11
Parte b. Duración del proyecto
Se calculan los Tiempos de inicio más próximo y más tardíos
0 |0 6| 6 21.5| 21.5 29.5|29.5
(6) A C (4) (8) F
3 5 6
1
0
(3)
0
E
B (5) D (10.5)
2
4
3| 6 11|11
Las actividades críticas son A, D, E y F
La ruta crítica es 𝐴 → 𝐷 → 𝐸 → 𝐹
El proyecto tiene una duración estimada de 29,5 semanas
Parte c. Probabilidad de que el proyecto al menos 29 semanas
Para calcular la probabilidad, lo primero que tenemos que hacer es ver cuantas rutas críticas rutas tienes,
luego determinar las varianzas de las actividades críticas. Si se tiene una ruta crítica se calcula la varianza
total de la ruta crítica 𝜎𝑇2 = ∑ 𝑣𝑎𝑟𝑖𝑎𝑛𝑧𝑎 𝑑𝑒 𝑙𝑎𝑠 𝑎𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑟𝑢𝑡𝑎 𝑐𝑟í𝑡𝑖𝑐𝑎. Si hay dos o más rutas
que tienen la misma media (o promedio), se selecciona la que tenga la varianza mayor, porque refleja la
máxima incertidumbre y en consecuencia conduce a un estimado más conservador de las probabilidades.
INVESTIGACION OPERATIVA I PERT - CPM Prof. Julia Marcano (UDO -2021)
Actividad (a, m, b) (semanas) Var(ej)
A (4, 6, 8) 0,44
B (2, 3, 4) 0,11
C (3, 4, 5) 0,11
D (4, 5, 6) 0,11
E (8, 10, 15) 1,36
F (7, 8, 9) 0,11
Var(ej) = 𝜎𝑇2 = 𝜎𝐴2 + 𝜎𝐷2 + 𝜎𝐸2 + 𝜎𝐹2 = 0,44 + 0,11 + 1,36 + 0,11 = 2,02
𝑡 − 𝐷𝑝
𝑃(𝑇 ≤ 𝑡) = 𝑃 (𝑧 ≤ )
√Var(ej)
𝑡 = 29 𝐷𝑝 = 29,5 𝜎𝑇2 = 2,02
29 − 29,5
𝑃(𝑇 ≥ 29) = 1 − 𝑃(𝑇 < 29) = 1 − 𝑃 (𝑧 ≤ ) = 1 − 𝑃(𝑧 < −0,35) = 1 − 0,3632
√2,02
𝑃(𝑇 ≥ 29) = 1 − 0,3632 = 0,6368
Parte d. Probabilidad de que el proyecto se realice entre 29 y 32 semanas
32 − 29,5 29 − 29,5
𝑃(29 ≤ 𝑇 ≤ 32) = 𝑃(𝑇 ≤ 32) − 𝑃(𝑇 ≤ 29) = 𝑃 (𝑧 ≤ ) − 𝑃 (𝑧 ≤ )
√2,02 √2,02
𝑃(29 ≤ 𝑇 ≤ 32) = 𝑃(𝑧 ≤ 1,76) − 𝑃(𝑧 ≤ −0,35) = 0,9599 − 0,3632 = 0,5967
INVESTIGACION OPERATIVA I PERT - CPM Prof. Julia Marcano (UDO -2021)
Ejemplo2 . Con las siguientes actividades, precedencia y duración de cada actividad del proyecto:
Actividad Predecesoras (a, m, b) (semanas)
A - (4, 6, 8)
B - (2, 3, 4)
C A, B (2, 3, 4)
D A, C (2, 4, 6)
E A, C (4, 5, 6)
F B, E (5, 10, 12)
G B, E (2, 3, 4)
H G (3, 4,5)
I D, F (5, 10, 12)
a) Graficar el modelo de red del proyecto
b) Duración del proyecto, Actividades críticas y Rutas críticas
c) Probabilidad de que el proyecto se realice en menos de 33 semanas
Parte a. Graficar el modelo de red del proyecto
6 A 4 D 10 I
3 5 7
5 1
0
0
3 C 3 F
B 5 E 10 H 4
2
4 G 6
3
Una vez graficado el modelo de red, se calcula el tiempo estimado o tiempo promedio en que se ejecuta
cada actividad y la varianza
𝑎+4𝑚+𝑏 𝑏−𝑎 2
𝑇𝑒 = 6
𝑉𝑎𝑟(ej) = ( 6
)
Actividad Predecesoras (a, m, b) (semanas) Te Var(ej)
A - (4, 6, 8) 6 0,44
B - (2, 3, 4) 3 0,11
C A, B (2, 3, 4) 3 0,11
D A, C (2, 4, 6) 4 0,44
E A, C (4, 5, 6) 5 0,11
F B, E (5, 10, 12) 10 0,44
G B, E (2, 3, 4) 3 0,11
H G (3, 4,5) 4 0,11
I D,F (5, 10, 12) 10 0,44
INVESTIGACION OPERATIVA I PERT - CPM Prof. Julia Marcano (UDO -2021)
0 |0 6| 6 21| 21 31|31
(6) A D (4) (10) I
3 5 7
1
0
(3)
0
3 F
B C (5) E (10) H 4
2 4 G (3)
6
3| 3 11| 11 14|27
Las actividades críticas son A, B, C, E, F, I
Las rutas críticas son
𝐴→𝐸→𝐹→𝐼 𝐷𝑢𝑟𝑎𝑐𝑖𝑜𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 31 𝑠𝑒𝑚𝑎𝑛𝑎𝑠 (6 + 5 + 10 + 10)
𝐵→𝐶→𝐸→𝐹→𝐼 𝐷𝑢𝑟𝑎𝑐𝑖𝑜𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 31 𝑠𝑒𝑚𝑎𝑛𝑎𝑠 (3 + +3 + 5 + 10 + 10)
El proyecto tiene una duración estimada de 31 semanas
Parte c. Probabilidad de que el proyecto menos de 33 semanas
Hay dos rutas que tienen la misma media (o promedio), se selecciona la que tenga la varianza mayor,
porque refleja la máxima incertidumbre y en consecuencia conduce a un estimado más conservador de las
probabilidades.
Actividad (a, m, b) (semanas) Te Var(ej)
A (4, 6, 8) 6 0,44
B (2, 3, 4) 3 0,11
C (2, 3, 4) 3 0,11
D (2, 4, 6) 4 0,44
E (4, 5, 6) 5 0,11
F (5, 10, 12) 10 0,44
G (2, 3, 4) 3 0,11
H (3, 4,5) 4 0,11
I (5, 10, 12) 10 0,44
Ruta 1: 𝐴 → 𝐸 → 𝐹 → 𝐼
Var(ej) = 𝜎𝑇2 = 𝜎𝐴2 + 𝜎𝐸2 + 𝜎𝐹2 + 𝜎𝐼2 = 0,44 + 0,11 + 0,44 + 0,44 = 1,43
Ruta 2: 𝐵 → 𝐶 → 𝐸 → 𝐹 → 𝐼
Var(ej) = 𝜎𝑇2 = 𝜎𝐵2 + 𝜎𝐶2 + 𝜎𝐸2 + 𝜎𝐹2 + 𝜎𝐼2 = 0,11 + 0,11 + 0,11 + 0,44 + 0,44 = 1,21
La varianza que se selecciona la varianza con mayor valor, en este caso es 1,43
𝑡 = 33 𝐷𝑝 = 31 𝜎𝑇2 = 1,43
33 − 31
𝑃(𝑇 < 36) = 𝑃 (𝑧 < ) = 𝑃(𝑧 < 1,67) = 0,9525
√1.43
INVESTIGACION OPERATIVA I PERT - CPM Prof. Julia Marcano (UDO -2021)
𝑃(𝑇 ≤ 33) = 𝑃(𝑧 ≤ 1,67)
