nah_cap09_3as 1/10/07 3:13 PM Page 507

9.5 PERT: técnica de evaluación y revisión de proyectos 507

La duración óptima del proyecto está dada por el valor de x8  20 y los tiempos óptimos de las ac-
tividades son los valores de tij. Observe que estos tiempos concuerdan con los tiempos de las activi-
dades que encontramos como óptimos en la sección 9.3. El costo total de esta solución se encuentra
con la sumatoria 兺aij, que es $82 700, y el costo de la actividad C, que no se incluyó en la función
objetivo. (Podríamos haber incluido el costo de la actividad C en la función objetivo añadiendo el térmi-
no 1,000t24, ya que t24 está fijo como 2.) El valor resultante del costo total del proyecto para 20 días es
$82 700  $2 000  $19 500  $65 200.
Por lo general, la programación lineal no es una manera eficiente de resolver los problemas de red
grandes. Los algoritmos que explotan la estructura de red del problema resultan mucho más eficientes.
Se dispone de muchos productos de software comercial basados en estos algoritmos para la programa-
ción de proyectos. Incluso los productos de software basados en PC tienen capacidad de solución para
proyectos grandes. La programación lineal es una herramienta útil para solucionar problemas de tama-
ño moderado. Sin embargo, para quienes tienen un problema grande de programación de proyectos, o
una necesidad continua de programación de proyectos, recomendamos un programa especializado. Véa-
se la sección 9.9 para un estudio exhaustivo del software de administración de proyectos basado en PC.

Problemas para la sección 9.4

11. Resuelva el problema 3 con programación lineal.
12. Resuelva el problema 4 con programación lineal.
13. Formule el problema 5 como un programa lineal.
14. Resuelva el problema 6 con programación lineal.
15. Resuelva el problema 8 con programación lineal.
16. Resuelva el problema 10 con programación lineal.

9.5 PERT: TÉCNICA DE EVALUACIÓN Y REVISIÓN DE PROYECTOS

PERT es una generalización del CPM para dar cabida a la incertidumbre en los tiempos de las
actividades. Cuando éstos son difíciles de predecir, PERT puede suministrar estimaciones del
efecto que la incertidumbre tiene sobre el tiempo de terminación del proyecto. Sin embargo,
por razones que se darán con detalle, los resultados del análisis son solamente aproximados.
Sea Ti el tiempo requerido para terminar la actividad i. En esta sección supondremos que Ti es
una variable aleatoria y que la colección de variables aleatorias T1, T2, . . . , Tn son mutuamen-
te independientes. El primer aspecto que se analizará es la forma apropiada de la distribución
de estas variables aleatorias. Ahora defina las siguientes cantidades:

a  tiempo mínimo de la actividad,

b  tiempo máximo de la actividad,
m  tiempo más probable de la actividad.

Como ejemplo, suponga que a  5 días, b  20 días y m  17 días. Entonces la función

de densidad de probabilidad del tiempo de la actividad se ilustra en la figura 9-12. La fun-
ción de densidad debe ser cero para valores menores que 5 y mayores que 20, y debe ser un
máximo para t  17 días. En la teoría de probabilidad, el punto máximo de la densidad se co-
noce como la moda. La distribución beta es un tipo de distribución de probabilidad que se de-
fine para un intervalo finito que podría tener su valor modal en cualquier punto dentro del
intervalo. Por esta razón, generalmente se usa la distribución beta para describir la distribución
de los tiempos de las actividades individuales. La hipótesis de los tiempos de las actividades
con distribución beta se usa para justificar fórmulas de aproximación simple para la media y la
varianza, pero casi nunca se emplea para formular enunciados probabilísticos que se relacio-
nan con las actividades individuales.
nah_cap09_3as 1/10/07 3:13 PM Page 508

508 Capítulo Nueve Programación de proyectos

FIGURA 9-12
Densidad de
probabilidad del tiempo
de actividad.

f(x)

5 10 15 17 20 x

La hipótesis de la distribución beta se usa para justificar las aproximaciones de la media m

y la desviación estándar  para cada tiempo de una actividad. El método tradicional PERT es-
tima  y  a partir de a, b, y m usando las siguientes fórmulas:

a  4m  b ba
   ,   .
6 6

La fórmula de la desviación estándar parece basarse en la siguiente propiedad de la distri-

bución normal: los límites a una distancia de 3 a ambos lados de la media para una variable
normal incluyen a toda la población con probabilidad que exceda a .99. En vista de esta pro-
piedad, se supone que hay seis desviaciones estándar desde a hasta b. La fórmula para la me-
dia se obtiene suponiendo una aproximación para la varianza así como la distribución beta para
el tiempo de la actividad. Dadas las varianzas, a, b, y m, la media se determina mediante una
ecuación cúbica. El cálculo de  para diferentes valores de los otros parámetros y el desarro-
llo del mejor ajuste mediante regresión lineal conducen al esquema de ponderación de uno-cua-
tro-uno. (Véase Archibald y Villoria, 1967, p. 449.)
Al elevar al cuadrado ambos lados de la fórmula para  se obtiene

(b  a)2
2  
36

donde 2 es la varianza.
La distribución uniforme es un caso especial de la distribución beta. Si la duración del tra-
bajo tiene una distribución uniforme desde a hasta b, la función de la densidad sería rectangu-
lar, como se ilustra en la figura 9-13. La varianza de una variable uniforme es (b  a)2兾12.
Debido a que esperaríamos que la varianza fuera menor para una distribución con pico como
la que se ilustra en la figura 9-12, la aproximación de  2 recomendada anteriormente parece ra-
zonable. Observe que el esquema de ponderación uno-cuatro-uno da el valor correcto de la me-
dia, (a  b)兾2, si se sustituye m  (a  b)兾2 como la moda.
nah_cap09_3as 1/10/07 3:13 PM Page 509

9.5 PERT: técnica de evaluación y revisión de proyectos 509

FIGURA 9-13
Densidad uniforme
de los tiempos de
actividad.

f (t)
a b t

En PERT, se supone que la distribución del tiempo total del proyecto es normal. Para jus-
tificar este supuesto se usa el teorema del límite central. A grandes rasgos, el teorema del lími-
te central dice que la distribución de la suma de variables aleatorias independientes resulta
aproximadamente normal a medida que se incrementa el número de términos de la suma. En la
mayoría de los casos, la convergencia se presenta rápidamente. Así que, como el tiempo total
del proyecto es la suma de los tiempos de las actividades a lo largo de la ruta crítica, debe te-
ner una distribución aproximadamente normal siempre que los tiempos de las actividades sean
independientes.
Suponga que los tiempos de las actividades críticas son T1, T2, . . . , Tk. Entonces el tiem-
po total del proyecto T es
T  T1  T2  . . .  Tk.
Se concluye que el tiempo medio del proyecto, E(T), y la varianza del tiempo del proyec-
to, Var(T ), están dados por
E(T)  1  2  . . .  k,
Var(T )  12   22  . . .  k2.
Estas fórmulas encuentran su fundamento en los siguientes hechos de la teoría de probabilidad:
el valor esperado de la suma de cualquier conjunto de variables aleatorias es la suma de los va-
lores esperados, y la varianza de una suma de variables aleatorias independientes es la suma de
las varianzas. Se requiere independencia entre los tiempos de las actividades para obtener fá-
cilmente la varianza del tiempo del proyecto y justificar la aplicación del teorema del límite
central. Podría modificarse la fórmula de la varianza para calcular correlaciones entre las acti-
vidades, pero el supuesto de normalidad del tiempo de terminación del proyecto tal vez ya no
sea exacto. Por estas razones, en la práctica no es común el tratamiento explícito de las depen-
dencias entre los tiempos de las actividades.
Resumen del método PERT.
1. Para cada actividad obtenga estimados de a, b, y m. Estos estimados deben ser suministra-
dos por el director del proyecto, o alguien familiarizado con proyectos similares.
2. Con el uso de estos estimados, calcule la media y la varianza de cada uno de los tiempos
de las actividades a partir de las fórmulas dadas.
nah_cap09_3as 1/10/07 3:13 PM Page 510

510 Capítulo Nueve Programación de proyectos

3. Con base en los tiempos medios de las actividades, use los métodos de la sección 9.4 para
determinar la ruta crítica.
4. Una vez que se han identificado las actividades críticas, sume las medias y las varianzas
de aquéllas para encontrar la media y la varianza del tiempo total del proyecto.
5. Se supone que el tiempo total del proyecto tiene distribución normal con la media y la va-
rianza que se determinan en el paso 4.
Si suponemos que el tiempo del proyecto tiene distribución normal, podremos encarar va-
rios aspectos. Un ejemplo ilustrará el método.

Ejemplo 9.6 Considere el estudio de caso del ejemplo 9.4 de los dos consultores de computación que desarrollan un
proyecto de software. Antes de llevarlo a cabo, deciden que es importante considerar la incertidumbre
de los tiempos requeridos para algunas tareas. Al igual que con cualquier proyecto de software, pueden
surgir fallas computacionales no esperadas que causen retrasos importantes. A partir de su experiencia,
los programadores deciden que los valores de a, b, y m son los siguientes:

Más
Mín probable Máx a  4m  b (b  a)2
␮   ␴2  
Actividad (a) (m) (b) 6 36

A 2 3 4 3 0.11
B 2 4 10 4.67 1.78
C 2 2 2 2 0
D 4 6 12 6.67 1.78
E 2 5 8 5 1.00
F 2 3 8 3.67 1.00
G 3 7 10 6.83 1.36
H 3 5 9 5.33 1.00
I 5 8 18 9.17 4.69

Hemos calculado las medias y las varianzas de cada uno de los tiempos de actividad con el uso de
estos valores. La actividad C, el diseño del diagrama de flujo, requiere de dos días exactamente. Así, la
varianza de este tiempo de actividad es cero.
El método tradicional PERT consiste en calcular la ruta crítica en función de los tiempos medios de
las actividades. En este ejemplo, la introducción de la incertidumbre no altera a la ruta crítica. Todavía es
A-C-E-G-I. (Sin embargo, es posible que en otros casos la ruta crítica basada en los tiempos medios no
sea la misma que la basada en los tiempos más probables.) La suma de los tiempos medios de las acti-
vidades a lo largo de la ruta crítica, nos proporciona el tiempo esperado de terminación del proyecto,
E(T). En este ejemplo,

E(T )  3  2  5  6.83  9.17  26 semanas.

En forma similar, la varianza del tiempo de terminación del proyecto, Var(T), es la suma de las va-
rianzas de la actividades a lo largo de la ruta crítica. En este caso,

Var(T )  0.11  0  1.0  1.36  4.69  7.16.

Se hace el supuesto de que el tiempo de terminación total del proyecto T es una variable aleatoria
normal con media   26 y desviación estándar   兹7.16苶  2.68. Ahora podemos responder a va-
rias preguntas específicas relativas a este proyecto.

Ejemplo 9.7 Conteste las siguientes preguntas sobre el problema de programación de proyectos descrito en el ejem-
plo 9.6.
1. ¿Cuál es la probabilidad de que el proyecto pueda terminarse en menos de 22 semanas?
2. ¿Cuál es la probabilidad de que el proyecto requiera más de 28 semanas?
3. Encuentre el número de semanas que se requieren para terminar el proyecto con probabilidad de .90.
nah_cap09_3as 1/10/07 3:13 PM Page 511

9.5 PERT: técnica de evaluación y revisión de proyectos 511

FIGURA 9-14
Respuesta al ejemplo 0.17
9.7, parte 1. 0.16

Densidad de probabilidad
del tiempo de proyecto
0.15
0.14
0.13
0.12
0.11
0.1
0.09
0.08
0.07
0.06
0.05
0.04
0.03 .0668
0.02
0.01
0
16 18 20 22 24 26 28 30 32 34 36
Tiempo

Solución 1. Deseamos calcular P 兵T  22其.

22  
冦 冧 冦 冧
T 22  26
P 兵T  22其  P     P Z  
  2.68

 P 兵Z  1.5其  .0668

Z es la variable normal estándar. La probabilidad proviene de la tabla A-1 de la distribución normal

estándar en el apéndice A. La solución se ilustra en la figura 9-14.

T 28  
2. P 兵T 28其  P  
  冦 冧  P 冦Z 2.68 冧
28  26

 P 兵Z .75其  .2266.

La solución de este problema se ilustra en la figura 9-15.

3. Aquí queremos encontrar el valor de t tal que P 兵T  t其  .90:

冦 t
.90  P兵T  t其  P Z   .
 冧
Se concluye que

t
  z.90,


o sea t    z.90  26  (2.68)(1.28)  29.43 semanas.

La notación z.90 representa al percentil 90 de la distribución normal estándar. Es decir, P 兵Z 
z.90 其  .90. Su valor, 1.28, se encuentra en la tabla A-1 del apéndice A en la parte final de este libro.
En la figura 9-16 se ilustra la solución.
nah_cap09_3as 1/10/07 3:13 PM Page 512

512 Capítulo Nueve Programación de proyectos

FIGURA 9-15
Respuesta del ejemplo 0.17
9.7, parte 2. 0.16

Densidad de probabilidad
del tiempo de proyecto
0.15
0.14
0.13
0.12
0.11
0.1
0.09
0.08
0.07
0.06 .2266
0.05
0.04
0.03
0.02
0.01
0
16 18 20 22 24 26 28 30 32 34 36
Tiempo

FIGURA 9-16
Respuesta del ejemplo 0.17
9.7, parte 3. 0.16
Densidad de probabilidad
del tiempo de proyecto

0.15
0.14
0.13
0.12
0.11
0.1
0.09
0.08
0.07
0.06
0.05
0.04 .10
0.03
0.02
0.01
0
16 18 20 22 24 26 28 30 32 34 36
29.43 Tiempo

Independencia de ruta
Una grave limitación del método PERT es la hipótesis de que la ruta con el tiempo de termina-
ción esperado más largo es necesariamente la ruta crítica. En la mayoría de las redes existe una
probabilidad positiva de que una ruta diferente de la que tiene el tiempo de terminación espe-
rado más largo, sea de hecho la crítica. Si éste es el caso, los cálculos de PERT presentados en
la sección anterior podrían ser muy engañosos.
nah_cap09_3as 1/10/07 3:13 PM Page 513

9.5 PERT: técnica de evaluación y revisión de proyectos 513

Considere el ejemplo 9.7. Suponga que el proyecto concluyó y se observaron los siguien-
tes valores de los tiempos de actividad:

Tiempo real requerido Tiempo real requerido

Actividad para la terminación Actividad para la terminación

A 3.4
B 4.0
C 2.0
D 7.0
E 3.5
F 5.0
G 6.2
H 7.2
I 13.0

Con estos tiempos de actividad, la ruta crítica ya no es A-C-E-G-I, sino que ahora es A-C-
F-H-I. Entonces no es exacta la hipótesis de PERT de que una ruta fija es crítica.
Desafortunadamente, determinar la distribución exacta de la ruta crítica es difícil. En ge-
neral, esta distribución no se conoce. La dificultad es que, como diferentes rutas incluyen las
mismas actividades, los tiempos requeridos para terminar las diferentes rutas son variables alea-
torias dependientes.
El supuesto de la independencia de dos o más rutas puede ser más exacto que el de una
sola ruta crítica según la configuración específica de red de proyecto. Observe el siguiente
ejemplo.

Ejemplo 9.8 Considere el proyecto ilustrado en la figura 9-17. En la figura hemos incluido las medias y las varianzas
de los tiempos de actividad. Suponga que estos tiempos se expresan en semanas. Hay exactamente dos
rutas desde el nodo 1 hasta el nodo 9: A-C-E-G-I y B-D-F-H-I. Los tiempos esperados de estas rutas son
41 y 40 semanas, respectivamente. Con el uso de PERT, supondríamos que la ruta crítica es A-C-E-G-I.
Sin embargo, casi siempre existe una posibilidad igual de que la ruta B-D-F-H-I resulte ser crítica tras
calcular los tiempos de actividad.
En este ejemplo, las dos rutas tienen solamente a la actividad I en común. Así, éstas son casi inde-
pendientes estadísticamente. La ejecución de los cálculos suponiendo dos rutas independientes podría
dar resultados muy diferentes a partir de la hipótesis de una ruta crítica única.
Suponga que deseamos determinar la probabilidad de que el proyecto concluya en 43 semanas. Sea
T1 el tiempo requerido para terminar la ruta A-C-E-G-I y T2 el tiempo requerido para terminar la ruta

FIGURA 9-17
Red para el ejemplo C E
de PERT 9.8. 2 4 6
(8, 1.0) (7, 1.15) (15, 4.4)
A G
(3, 0.13)
I
1 8 9
B (8, 1.0)
(3, 0.11) H
(15, 1.0)
D F
3 5 7
(10, 3.1) (4, 0.86)
nah_cap09_3as 1/10/07 3:13 PM Page 514

514 Capítulo Nueve Programación de proyectos

B-D-F-H-I. Usando los métodos de la sección 9.4, concluimos que T1 y T2 tienen distribución aproxima-
damente normal, con

E(T1)  41,
Var(T1)  0.13  1  1.15  4.4  1  7.68,

E(T2)  40,
Var(T2)  0.11  3.1  0.86  3.0  1  8.07.

Sea T el tiempo total del proyecto. Es evidente que T  máx(T1, T2). Se concluye que

P 兵T  43其  P 兵máx(T1, T2)  43其  P 兵T1  43, T2  43其

(la última desigualdad se desprende del hecho de que si el máximo de dos cantidades es menor que una
constante, entonces ambas cantidades deben ser menores que esa constante)

 P 兵T1  43其 P 兵T2  43其

(lo que se concluye de la hipótesis de la independencia de rutas)

43  41 43  40
冦
P Z  P Z 
兹苶7.68 兹苶 冧冦
8.07 冧
 P 兵Z  0.72其 P 兵Z  1.05其
 (.7642)(.8413)  .6429.

Los métodos de la sección 9.4 habrían dado un estimado de terminación del proyecto en 43 sema-
nas de .7642. Para esta red, .6429 es mucho más exacto.
Ciertos cálculos son más complejos si suponemos independencia de rutas. Por ejemplo, suponga
que queremos conocer el número de semanas que se requieren para terminar el proyecto con una pro-
babilidad de .90. Entonces deseamos encontrar t que satisfaga

P 兵T1  t其 P兵T2  t其  .90

o bien

冦 冧冦 冧
t  41 t  40
P Z   P Z    .90.
2.77 2.84

El valor de t se calcula por prueba y error. Como es posible que las probabilidades sean cercanas,
una buena suposición inicial para el valor de cada una es 兹.90苶 ⬇ .95, que da t  45.6 para el primer
término y t  44.7 para el segundo. El valor correcto es aproximadamente t  45.2 semanas, lo que
conduce a un valor de .904 para el producto de las dos probabilidades.
Como las dos rutas de este proyecto tienen solamente una actividad en común, la hipótesis de in-
dependencia de rutas es muy razonable y las respuestas obtenidas de esta manera son mucho más exac-
tas que las encontradas suponiendo una ruta crítica única. Sin embargo, en la mayoría de las redes, las
rutas pueden tener muchas actividades comunes, y la hipótesis de independencia puede ser inexacta.
Considere la red del ejemplo 9.4 que se ilustra en la figura 9-5. En este ejemplo, hay un total de cinco
rutas:

A–B–D–I,
A–C–P1–D–I,
A–C–E–G–I,
A–C–E–P2–H–I,
A–C–F–H–I.

Las longitudes esperadas de las cinco rutas son, respectivamente, 23.51, 20.84, 26, 23 y 23.17.
Desafortunadamente, la ruta A-C-F-H-I contiene tres actividades en común con la ruta esperada más lar-
nah_cap09_3as 1/10/07 3:13 PM Page 515

9.5 PERT: técnica de evaluación y revisión de proyectos 515

ga, A-C-E-G-I. En este caso, no resulta claro qué selección proporcionará los resultados más exactos: in-
cluir esta ruta y suponer independencia de rutas o excluirla de toda consideración.
Calcularemos la probabilidad de que el proyecto pueda terminarse en menos de 22 semanas supo-
niendo independencia de rutas.

Tiempo esperado Varianza del tiempo

Ruta de terminación de terminación

A–B–D–I 23.5 8.36

A–C–P1–D–I 20.8 6.58
A–C–E–G–I 26.0 7.16
A–C–E–P2–H–I 23.0 6.80
A–C–F–H–I 23.2 6.80

Si T es el tiempo de terminación del proyecto y T1, . . . , T5 son los tiempos requeridos para terminar cada
una de las cinco rutas listadas en la tabla, entonces

T  máx(T1, . . . , T5).

Se concluye que

P兵T  22其  P 兵T1  22, T2  22, T3  22, T4  22, T5  22其

⬇ P兵T1  22其 P 兵T2  22其 P 兵T3  22其 P 兵T4  22其 P兵T5  22其.

Nuevamente, suponiendo una distribución normal para cada uno de los tiempos de terminación de
ruta, tenemos

22  23.5
冦 冧
P兵T1  22其  P Z    P兵Z  0.52其  .3015,
兹苶8.36
22  20.8
冦 冧
P兵T2  22其  P Z    P兵Z  0.47其  .6808,
兹苶6.58
P 兵T3  22其  .0668 (del ejemplo 9.7, parte 1).
22  23
冦 冧
P 兵T4  22其  P Z    P兵Z  0.38其  .3520,
兹苶 6.8
22  23.2
冦 兹6.8 苶 冧
P 兵T  22其  P Z    P兵Z  0.46其  .3228.
5

Entonces se concluye que

P兵T  22其 ⬇ (.3015)(.6808)(.0668)(.3520)(.3228)  .0016.

El valor verdadero de la probabilidad estará situado entre .0016 y la probabilidad calculada por los
métodos tradicionales de PERT, .0668. Se supone que la independencia de rutas puede tener un efecto
muy importante sobre las probabilidades. Para este ejemplo, es seguro decir que la posibilidad de que
los consultores terminen el proyecto en menos de 22 semanas es mucho menor que 6.68 por ciento y
probablemente está muy por debajo de 1 por ciento.

Problemas para la sección 9.5

17. Con referencia al ejemplo 9.4 y a la figura 9-5, ¿cuál es la probabilidad de que el nodo 6
(es decir, la terminación de las actividades A, C, E y F) se alcance antes de que hayan trans-
currido 12 semanas?
18. Con referencia al ejemplo 9.4 y a la figura 9-5, ¿cuál es la probabilidad condicional de que
el proyecto concluya al final de la semana 25, dado que las actividades de la A a la H (nodo
7) se terminan al final de la semana 15? Para su cálculo, suponga que el tiempo requerido
para terminar la actividad I tiene distribución normal.
nah_cap09_3as 1/10/07 3:13 PM Page 516

516 Capítulo Nueve Programación de proyectos

19. Considere las siguientes estimaciones de tiempo PERT:

Predecesores
Actividad inmediatos a m b

A — 2 5 9
B A 1 6 8
C A 3 5 12
D B 2 4 12
E B, C 4 6 8
F B 6 7 8
G D, E 1 2 6
H F, G 4 6 16

a) Dibuje una red para este proyecto y determine la ruta crítica con base en los tiempos más
probables por inspección.
b) Suponiendo que la ruta crítica es la que usted identificó en el inciso a, ¿cuál es la pro-
babilidad de que el proyecto se termine antes de 28 semanas? ¿Antes de 32 semanas?
c) Suponiendo que la ruta crítica es la que usted identificó en el inciso a, ¿cuántas sema-
nas se requieren para terminar el proyecto con probabilidad .95?
20. Considere la red del proyecto que se ilustra en la figura 9-18. Suponga que los tiempos aso-
ciados a cada nodo son las medias y las varianzas de los tiempos de terminación del pro-
yecto, respectivamente.
a) Identifique todas las rutas de los nodos 1 al 6.
b) ¿Cuál ruta es crítica con base en los tiempos de terminación esperados?
c) Determine la probabilidad de que el proyecto se acabe en 20 semanas suponiendo que
la ruta identificada en el inciso b sea crítica.
d) Usando solamente la independencia de las rutas A-C-E y B-F-G, recalcule la respuesta
para el inciso c.
e) Recalcule la respuesta para el inciso c, suponiendo la independencia de las rutas identi-
ficadas en el inciso a.
f) ¿Qué respuesta, c, d, o e, es probablemente la más exacta?

FIGURA 9-18
Red de proyecto (para C
el problema 20). 2 4
(6, 2.2)
E
A
(5, 1.1)
(3, 1.4)
1 D 6
B (2, 0.8)
G
(5, 1.4) (7, 3.1)
F
3 5
(3, 1.3)