UNIDAD IV. MODELOS DE PROGRAMACIÓN DE PROYECTOS.

CPM/PERT

OBJETIVO: El alumno establecerá las fechas de inicio y término de un proyecto mediante la

aplicación de las técnicas CPM y PERT (técnica de evaluación y revisión de programas) para que
este se ejecute en el menor tiempo posible.

1. Técnicas de Planeación y 2. Solución de Redes CPM/PERT

Diagrama de Ruta Crítica

El Diagrama de Ruta Crítica (Critical Path Method CPM) y el Diagrama PERT (Project Evaluation
and Review Technique) son herramientas usadas comúnmente para la programación y control de
proyectos. El Diagrama de Ruta Crítica es determinista, esto quiere decir que se usa un solo valor
de tiempo para cada actividad (el tiempo más probable) mientras que el Diagrama PERT permite
variación aleatoria de los datos ya que considera 3 tiempos para cada actividad (el tiempo más
optimista, el tiempo más probable y el tiempo más pesimista).

Los elementos principales del análisis de la ruta crítica son:

1. Definición del proyecto. Es un enunciado claro del proyecto, sus metas y los recursos y
personal que necesita.

2. Definición de actividades. El proyecto debe descomponerse en un conjunto de tareas o

actividades indivisibles. El planeador del proyecto debe especificar el trabajo de cada actividad, y
estimar los tiempos de actividad. La parte más difícil de la planeación de un proyecto es, con
frecuencia, determinar la mejor manera de descomponerlo en un conjunto de actividades distintas.

3. Relación entre actividades. Una parte importante de la metodología de planeación de

proyectos es especificar las interrelaciones entre las actividades. Esas interrelaciones se llaman
restricciones de precedencia, y describen la secuencia lógica para terminar las actividades
comprendidas en el proyecto.

4. Programación del proyecto. Un programa de proyecto es una especificación de los tiempos

de inicio y de terminación de todas las actividades que conforman el proyecto. Al usar las técnicas
que se mostrará como se obtiene un programa eficiente especificando los tiempos de actividad y
las restricciones de precedencia.

5. Monitoreo del proyecto. Una vez que han sido bien definidas las actividades y se ha
determinado un programa, deben integrarse los controles adecuados para asegurar que se cumplan
las partes principales del proyecto. El gerente del proyecto debe estar preparado para modificar
los programas actuales si se presentan imprevistos.

Ejemplo. Una empresa de consultores informáticos desea embarcarse en un proyecto conjunto de

cómputo relativamente pequeño para computadoras personales. En el programa intervienen
cálculos científicos para una parte especializada del mercado técnico. La compañía ha
desmembrado el proyecto en nueve tareas. La descripción de las tareas se presenta a continuación:

1
 Tarea Tiempo requerido Predecesores
(semanas) inmediatos
A. Efectuar estudio de mercado 3 -
B. Diseñar íconos gráficos 4 A
C. Desarrollar diagrama de flujo 2 A
D. Diseñar pantallas de entrada/salida 6 ByC
E. Programar módulo 1 5 C
F. Programar módulo 2 3 C
G. Programar módulo 3 7 E
H. Programar módulo 4 5 EyF
I. Combinar módulos y gráficas y probar el programa 8 D, G y H

D
INICIO A

C
I FIN

E G

F H

La explicación de las relaciones de precedencia de la red anterior es la siguiente:

La actividad “A” puede ser realizada en cualquier momento, ya que no tiene predecesores
inmediatos.
La actividad “B” no puede ser realizada hasta que no se haya completado la actividad “A”.
La actividad “C” no puede ser realizada hasta que no se haya completado la actividad “A”.
La actividad “D” no puede ser realizada hasta que no se hayan completado las actividades “B” y
“C”.
La actividad “E” no puede ser realizada hasta que no se haya completado la actividad “C”.
La actividad “F” no puede ser realizada hasta que no se haya completado la actividad “C”.
La actividad “G” no puede ser realizada hasta que no se haya completado la actividad “E”.
La actividad “H” no puede ser realizada hasta que no se hayan completado la actividades “E” y
“F”.
La actividad “I” no puede ser realizada hasta que no se hayan completado las actividades “D”,
“G” y “H”.

2
A-B-D-I = 3 + 4 + 6 + 8 = 21
A-C-D-I = 3 + 2 + 6 + 8 = 19
A-C-E-G-I = 3 + 2 + 5+ 7 + 8 = 25
A-C-E-H-I = 3+ 2 + 5 + 5 + 8 = 23
A-C-F-H-I = 3 + 2 + 3 + 5 + 8 = 21

Cualquier actividad de la Ruta Crítica está compuesta por 4 tiempos: el Tiempos más próximo
para iniciar (TPI), el Tiempo más próximo para finalizar (TPF), el Tiempo más lejano para
iniciar (TLI) y el Tiempo más lejano para finalizar la actividad (TLF).

A continuación se determinar los tiempos más próximos para finalizar una actividad. (T PF).

Actividad Predecesor Arco Tiempo TPF

INICIO - -
A INICIO INICIO-A
B A A-B
C A A-C
D B B-D
C C-D
E C C-E
F C C-F
G E E-G
H E E-H
F F-H
I D D-I
G G-I
H H-I
FIN I I-FIN
0 0
3 0+3=3
4 3+4=7
2 3+2=5
6 7 + 6 = 13
6 5 + 6 = 11
5 5 + 5 = 10
3 5+3=8
7 10 + 7 = 17
5 10+ 5 = 15
5 8 + 5 = 13
8 13 + 8 = 21
8 17 + 8 = 25
8 15 + 8 = 23
0 25 + 0 =25

TPF = Tiempo del predecesor inmediato + Tiempo de la actividad (arco del predecesor hacia la
actividad actual).

TPF = Tiempo más próximo para finalizar la actividad (T PF = 0 para el inicio).

Por esta razón, cuando se analizan los tiempos más próximos tiempos más próximos para finalizar
una actividad se toman el valor más alto como el valor limitante. La tabla anterior puede ser
explicada de la forma siguiente:

Como la actividad “D” depende de las actividades “B” (termina en 7) y “C” (termina en 5), la
actividad “B” que termina más tarde, marca el inicio de la actividad “C”.

Como la actividad “H depende de las actividades “E (termina en 10) y “F” (termina en 8), la
actividad “E” que termina más tarde, marca el inicio de la actividad “H”.

Como la actividad “I” depende de las actividades “D” (termina en 13), “G” (termina en 17) y “H”
(termina en 15), la actividad “G” que termina más tarde, marca el inicio de la actividad “I”.

A continuación se determinar los tiempos más lejanos para finalizar una actividad. (TLF).

3
TLF = Tiempo del posterior inmediato - Tiempo de la actividad (arco de la actividad hacia el
posterior de la actividad actual).

TLF = Tiempo más lejano para finalizar la actividad (T LF = valor total para la ruta para la última
actividad).

Por esta razón, cuando se analizan los tiempos más lejanos para finalizar una actividad se toman
el valor más bajo como el valor limitante. La tabla de los tiempos más lejanos para finalizar se
muestra a continuación:

Actividad Sucesor Arco Tiempo TLF

FIN - -
I FIN I-FIN
H I H-I
G I G-I
F H F-H
E G E-G
H E-H
D I D-I
C D C-D
E C-E
F C-F
B D B-D
A B A-B
C A-C
INICIO A INICIO-A
25 25
0 25 – 0 = 25
8 25 -8 = 17
8 25 -8 = 17
5 17 -5= 12
7 17 – 7 = 10
5 17 – 5 =12
8 25 – 8 = 17
6 17 – 6 = 11
5 10 – 5 = 5
3 12 – 3 = 9
6 17 – 6 = 11
4 11 – 4 = 7
2 5–2=3
3 3–3=0

La tabla anterior puede ser explicada de la forma siguiente:

Como de la actividad “E” dependen las actividades “G” (debe iniciar en 10) y “H” (debe iniciar
en 12), la actividad “G” que inicia más temprano, marca el inicio de la actividad “E” (ya que si se
iniciara la actividad “E” en 12, el tiempo de la Ruta crítica sería de 27 semanas - retraso de 2
semanas - en lugar de 25 semanas.

Como de la actividad “C” dependen las actividades “D” (debe iniciar en 11), “E” (debe iniciar en
5) y “F” (debe iniciar en 9), la actividad “E” que inicia más temprano, marca el inicio de la
actividad “C” (ya que si se iniciara la actividad “C” en 9, el tiempo de la Ruta crítica sería de 29
semanas - retraso de 4 semanas – y si se iniciara la actividad “C” en 11, el tiempo de la Ruta crítica
sería de 31 semanas – retraso de 6 semanas).

Como de la actividad “A” dependen las actividades “B” (debe iniciar en 7) y “C” (debe iniciar en
3), la actividad “C” que inicia más temprano, marca el inicio de la actividad “A” (ya que si se
iniciara la actividad “A” en 7, el tiempo de la Ruta crítica sería de 29 semanas - retraso de 4
semanas - en lugar de 25 semanas.

La tabla de resumen de los resultados obtenidos incluyendo el cálculo de la holgura es la siguiente

4
 Actividad Predecesores Tiempo TPI TPF TLI TLF Holgura
Inmediatos
A - 3 0 3 0 3 0
B A 4 3 7 7 11 4
C A 2 3 5 3 5 0
D ByC 6 7 13 11 17 4
E C 5 5 10 5 10 0
F C 3 5 8 9 12 4
G E 7 10 17 10 17 0
H EyF 5 10 15 12 17 2
I D, G y H 8 17 25 17 25 0
Holgura = TLF - TPF = TLI- TPI
Nota: La holgura de las actividades de la Ruta Crítica siempre es cero, esto quiere decir que
la Ruta Crítica es A-C-E-G-I. Pueden existir 2 o más rutas críticas.
Los tiempos más próximos para iniciar (T PI) y más lejano para iniciar (TLI) se calculan restándole
el tiempo de la actividad (arco). Por ejemplo:
TPI de la actividad “A” = T PF de la actividad “A” - Tiempo de la actividad “A” = 3 - 3 = 0
TPI de la actividad “B” = T PF de la actividad “B” - Tiempo de la actividad “B” = 7 - 4 = 3
TLI de la actividad “A” = T LF de la actividad “A” - Tiempo de la actividad “A” = 3 - 3 = 0
TLI de la actividad “B” = T LF de la actividad “B” - Tiempo de la actividad “B” = 11 - 4 = 7
Diagrama de Gantt
El Diagrama de Gantt es una herramienta ampliamente utilizada para el control de proyectos
debido a su sencillez y efectividad, aunque tiene la limitante de que no puede mostrar las
relaciones de precedencia entre las diversas actividades de un proyecto. El Diagrama de Gantt
es el complemento ideal del Diagrama de Ruta Crítica.
El Diagrama de Gantt puede ser hecho en Excel. El uso del Diagrama de Gantt del ejemplo del
Diagrama de la Ruta Crítica es mostrado a continuación.

Para hacer el Diagrama de Gantt existe una aplicación de Microsoft para tal uso llamada Project.

5
El único inconveniente de Project es que no refleja los tiempos de holgura.
El uso del Diagrama de Gantt del ejemplo del Diagrama de la Ruta Crítica es mostrado a
continuación usando el Microsoft Project.

Diagrama PERT
El Diagrama PERT es una generalización del Diagrama de la Ruta Crítica que considera tres
escenarios de tiempo: el más optimista (todo sale bien), el más probable (realista) y el más
pesismista (todo sale mal).
El Diagrama PERT se basa en el uso de la distribución de probabilidad “beta” (ver figura anexa)
ya que este tipo de distribución admite tener el valor de la moda (valor que mas se repite) dentro
de cualquier valor del intervalo.
Para cada actividad se definen las tres variables siguientes:
a = Tiempo mínimo de la actividad (optimista)
b = Tiempo máximo de la actividad (pesimista)
m = Tiempo más probable de la actividad (realista)

Para el cálculo y uso del diagrama PERT se requieren calcular los dos parámetros siguientes:
a + 4m + b
=  = Tiempo promedio de la actividad
6
b−a (b − a) 2
 = 2 = 2 = Varianza de la actividad
6 36

6
μ(T) = Σ μi σ2(T) = Σ σ2i σ(T) =   ()
El Método PERT consta de los pasos siguientes:
1. Para cada actividad, obtener estimados de a, b y m. Esos estimados los debe suministrar el
gerente del proyecto, o alguien familiarizado con proyectos parecidos.
2. Con esos estimados, calcular la media y la varianza de cada uno de los tiempos de actividad,
con las fórmulas anteriores.
3. Evaluar las diferentes rutas usando la suma de las medias de los tiempos de cada actividad y
determinar la ruta crítica como aquella ruta que da el mayor valor de μ (T). En caso de empate la
ruta que tenga el mayor valor de σ (T) es la ruta crítica (si persiste el empate ambas son rutas
críticas).
Nota: No necesariamente el Diagrama de PERT da la(s) mismas(s) ruta(s) crítica(s) que el
Diagrama de Ruta Crítica.
Ejemplo: Se usa el Ejemplo del Diagrama de Ruta Crítico ampliando los tiempos de cada
actividad y los valores de a, b y m son los siguientes:
Actividad Minímo Más probable Máximo a + 4m + b (b − a) 2
=  =
2
(a) (m) (b) 6 36
A 2 3 4 3.00 0.11
B 2 4 10 4.67 1.78
C 2 2 2 2.00 0.00
D 4 6 12 6.67 1.78
E 2 5 8 5.00 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
Se muestra nuevamente el Diagrama de la red del ejemplo y se indican todas las rutas posibles.

D
INICIO A

C
I FIN

E G

F H

7
Valores de μi
A-B-D-I = 3.00 +4.67 + 6.67 + 9.17 = 23.51
A-C-D-I = 3.00 + 2.00 + 6.67 + 9.17 = 20.84
A-C-E-G-I = 3.00 + 2.00 + 5.00+ 6.83 + 9.17 = 26.00 = μ(T)
A-C-E-H-I = 3.00+ 2.00 + 5.00 + 5.33 + 9.17 = 24.50
A-C-F-H-I = 3.00 + 2.00 + 3.67 + 5.33 + 9.17 = 23.17
La varianza de la ruta crítica A-C-E-G-I = 0.11 + 0.00 + 1.00+ 1.36 + 4.69 = 7.17 = σ2(T)
La desviación estándar es 2.68 = σ(T)
La varianza de la ruta crítica A-C-E-G-I = 0.11 + 0.00 + 1.00+ 1.36 + 4.69 = 7.17 = σ2(T)
La desviación estándar es 2.68 = σ(T)
Para determinar un tiempo probable en que pueda realizarse el proyecto se desea considerar que la
probabilidad de realización sea mayor del 95 %.
X−
Z= El valor de P(T<X) proviene de la tabla de la distribución normal (Z) existente en
 (T )
cualquier libro de Estadística.
27 − 26 1
Si X = 27 Z= = = 0.37 P(T<27) = 0.6443 = 64.43%
2.68 2.68
28 − 26 2
Si X = 28 Z= = = 0.75 P(T<28) = 0.7734 = 77.34%
2.68 2.68
29 − 26 3
Si X = 29 Z= = = 1.12 P(T<29) = 0.8686 = 86.86%
2.68 2.68
30 − 26 4
Si X = 30 Z= = = 1.49 P(T<30) = 0.9319 = 93.19%
2.68 2.68
31 − 26 5
Si X = 31 Z= = = 1.87 P(T<31) = 0.9693 = 96.93%
2.68 2.68
Método de la Cadena Crítica
Eliyahu M. Goldratt sugiere una variante del Método de la ruta crítica (CPM) llamado Método
de la Cadena Crítica (CCPM). Este método usa CPM pero le agrega buffers (amortiguadores) a
las actividades de la ruta crítica.
El método se basa en determinar el amortiguador con los tiempos más pesimistas de la ruta
crítica, usando la fórmula siguiente:
Amortiguador =  (b k −  k )
2

tareas k en la cadena crítica

bk = Tiempo pesimista de la tarea “k”

µk = Tiempo promedio de la actividad “k”

8
Ejemplo: Se usa el Ejemplo del Diagrama de PERT.
Actividad Minímo Más probable Máximo a + 4m + b (b − a) 2
(a) (m) (b)
= 2 =
6 36
A 2 3 4 3.00 0.11
B 2 4 10 4.67 1.78
C 2 2 2 2.00 0.00
D 4 6 12 6.67 1.78
E 2 5 8 5.00 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
La ruta crítica es A-C-E-G-I y por lo tanto el cálculo del amortiguador del ejemplo es:
Amortiguador =  (b k − k )2
Amortiguador = (b A −  A ) 2 + (b C −  C ) 2 + (b E −  E ) 2 + (b G −  G ) 2 + (b I −  I ) 2

Amortiguador = (4 − 3) 2 + (2 − 2) 2 + (8 − 5) 2 + (10 − 6.836) 2 + (18 − 9.17) 2 = 98.02 = 9.90

semanas
El tiempo del proyecto es 26.00 + 9.90 = 35.90 semanas
Simulación
La simulación es una técnica de experimentación en que se usan modelos-lógicos-matemáticos. La
solución no es derivada en forma deductiva, sino de manera inductiva. La idea básica de la simulación
es utilizar algún dispositivo para imitar un de la vida real de forma de estudiar y comprender sus
propiedades, funcionamiento y características operativas. El dispositivo puede ser físico, matemático y
por medios convenientes se puede realizar una descripción efectiva del funcionamiento del sistema que
se desee estudiar.
La técnica Montecarlo es un tipo de simulación por medio de la cual se generan los datos por un generador
de números aleatorios. Un generador de números al azar puede ser una ruleta, un mazo de naipes, o unos
dados (lo que puede tener algo que ver con el nombre de "Montecarlo"), o puede ser una tabla de números
aleatorios. La tabla de números aleatorios es la forma más eficaz de generar datos al azar en la mayoría
de las situaciones. La teoría que los fundamenta es que cada número tiene una oportunidad igual de ser
seleccionado para su uso.
a) Variables aleatorias continuas
Para realizar la simulación se recomienda utilizar la fórmula siguiente propuesta por Naylor.
12

𝑡𝑗 = 𝜇𝑗 + 𝜎𝑗 (∑ 𝐴𝑙𝑒𝑎𝑡𝑜𝑟𝑖𝑜𝑘 − 6)
𝑘=1

9
Para ilustrar este método se usará el ejemplo de PERT visto anteriormente.

Actividad Minímo Más probable Máximo a + 4m + b (b − a) 2

(a) (m) (b)
= 2 =
6 36
A 2 3 4 3.00 0.11
B 2 4 10 4.67 1.78
C 2 2 2 2.00 0.00
D 4 6 12 6.67 1.78
E 2 5 8 5.00 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

Aleatorio
Tarea Suma tj
1 2 3 4 5 6 7 8 9 10 11 12
A 0.3123 0.7638 0.598 0.4571 0.209 0.6171 0.8621 0.1655 0.2926 0.6654 0.0077 0.6476 5.5982 -0.4018 2.87
B 0.3204 0.9457 0.0157 0.8871 0.7868 0.0354 0.3583 0.3361 0.3537 0.6793 0.0778 0.3147 5.1110 -0.8890 3.48
C 0.5661 0.0119 0.5078 0.2582 0.6461 0.6911 0.7124 0.8114 0.7972 0.1522 0.3189 0.2134 5.6867 -0.3133 2.00
D 0.584 0.2588 0.8615 0.0801 0.6797 0.3284 0.4748 0.8054 0.2251 0.6768 0.7357 0.7183 6.4286 0.4286 7.24
E 0.0175 0.3163 0.3333 0.3913 0.0326 0.317 0.8851 0.911 0.5079 0.2171 0.3706 0.3148 4.6145 -1.3855 3.61
F 0.9944 0.2594 0.0298 0.6965 0.7669 0.6056 0.2418 0.2223 0.1668 0.6323 0.229 0.8489 5.6937 -0.3063 3.36
G 0.2617 0.2964 0.3269 0.8527 0.7472 0.6055 0.2433 0.1213 0.6542 0.3955 0.9916 0.884 6.3803 0.3803 7.27
H 0.3845 0.9028 0.5833 0.6653 0.4861 0.4479 0.1729 0.3876 0.5382 0.2053 0.746 0.6472 6.1671 0.1671 5.50
I 0.4279 0.3989 0.5048 0.8282 0.7658 0.816 0.1519 0.9109 0.7944 0.9737 0.1619 0.3008 7.0352 1.0352 11.41

A-B-D-I = 2.87 +3.48 + 7.24 + 11.41 = 25.00

A-C-D-I = 2.87 + 2.00 + 7.24 + 11.41 = 23.52
A-C-E-G-I = 2.87 + 2.00 + 3.61 + 7.27 + 11.41 = 27.16
A-C-E-H-I = 2.87 + 2.00 + 3.61 + 5.50 + 11.41 = 25.39
A-C-F-H-I = 2.87 + 2.00 + 3.36 + 5.50 + 11.41 = 25.14

10
Actividad Predecesor Arco Tiempo (tj) TPF
INICIO - - 0 0
A INICIO INICIO-A 2.87 0 + 2.87 = 2.87
B A A-B 3.48 2.87+ 3.48 = 6.35
C A A-C 2.00 2.87 + 2.00 = 4.87
D B B-D 7.24 6.35 + 7.24 = 13.59
C C-D 7.24 4.87 + 7.24 = 12.11
E C C-E 3.61 4.87 + 3.61 = 8.48
F C C-F 3.36 4.87 + 3.36 = 8.23
G E E-G 7.27 8.48 + 7.27 = 15.75
H E E-H 5.50 8.48 + 5.50 = 13.98
F F-H 5.50 8.23 + 5.50 = 13.73
I D D-I 11.41 13.59 + 11.41 = 25.00
G G-I 11.41 15.75 + 11.41 = 27.16
H H-I 11.41 13.98 + 11.41 = 25.39
FIN I I-FIN 0 27.16 +0 = 27.16

Actividad Sucesor Arco Tiempo (tj) TLF

FIN - - 27.16 27.16
I FIN I-FIN 0 27.16 – 0 = 27.16
H I H-I 11.41 27.16 – 11.41 = 15.75
G I G-I 11.41 27.16 – 11.41 = 15.75
F H F-H 5.50 15.75 – 5.50 = 10.25
E G E-G 7.27 15.75 – 7.27 = 8.48
H E-H 5.50 15.75 – 5.50 =10.25
D I D-I 11.41 27.16 – 11.41 = 15.75
C D C-D 7.24 15.75 – 7.24 = 8.51
E C-E 3.61 8.48 – 3.61 = 4.87
F C-F 3.36 10.25 – 3.36 = 6.89
B D B-D 7.24 15.75 – 7.24 = 8.51
A B A-B 3.48 8.51 – 3.48 = 5.03
C A-C 2.00 4.87 – 2.00 = 2.87
INICIO A INICIO-A 2.87 2.87 – 2.87 = 0

11
 Actividad Predecesores Tiempo TPI TPF TLI TLF Holgura
Inmediatos (tj)
A - 2.87 0 2.87 0 2.87 0
B A 3.48 2.87 6.35 5.03 8.51 2.16
C A 2.00 2.87 4.87 2.87 4.87 0
D ByC 7.24 6.35 13.59 8.51 15.75 2.16
E C 3.61 4.87 8.48 4.87 8.48 0
F C 3.36 4.87 8.23 6.89 10.25 2.02
G E 7.27 8.48 15.75 8.48 15.75 0
H EyF 5.50 8.48 13.98 10.25 15.75 1.77
I D, G y H 11.41 15.75 27.16 15.75 27.16 0
b) Variables aleatorias discretas
Para realizar la simulación se usa la función aleatoria también de la forma siguiente:
Actividad Minímo Probabilidad Más Probabilidad Máximo Probabilidad
(a) probable (b)
(m)
A 2 0.10 3 0.60 4 0.30
B 2 0.25 4 0.50 10 0.25
C 2 0.33 2 0.34 2 0.33
D 4 0.20 6 0.70 12 0.10
E 2 0.40 5 0.40 8 0.20
F 2 0.15 3 0.55 8 0.30
G 3 0.25 7 0.60 10 0.15
H 3 0.30 5 0.40 9 0.30
I 5 0.10 8 0.70 18 0.20

Intervalo RND A Intervalo B Intervalo C Intervalo D Intervalo E

RND RND RND RND
0.000 – 0.099 2 0.000 – 0.249 2 0.000 – 0.329 2 0.000 – 0.199 4 0.000 – 0.399 2
0.100 – 0.699 3 0.250 – 0.749 4 0.330 – 0.669 2 0.200 – 0.899 6 0.400 – 0.799 5
0.700 – 0.999 4 0.750 – 0.999 10 0.670 – 0.999 2 0.900 – 0.999 12 0.800 – 0.999 8

12
 Intervalo RND F Intervalo G Intervalo H Intervalo I
RND RND RND
0.000 – 0.149 2 0.000 – 0.249 3 0.000 – 0.299 3 0.000 – 0.099 5
0.150 – 0.699 3 0.250 – 0.849 7 0.300 – 0.699 5 0.100 – 0.799 8
0.700 – 0.999 8 0.850 – 0.999 10 0.700 – 0.999 9 0.800 – 0.999 18

Actividad RND Predecesores Tiempo

Inmediatos
tj
A 0.238 - 3
B 0.439 A 4
C 0.372 A 2
D 0.513 ByC 6
E 0.071 C 2
F 0.662 C 3
G 0.911 E 10
H 0.227 EyF 3
I 0.977 D, G y H 18
A-B-D-I = 3 + 4 + 6 + 18 = 31
A-C-D-I = 3 + 2 + 6 + 18 = 29
A-C-E-G-I = 3 + 2 + 2 + 10 + 18 = 35
A-C-E-H-I = 3 + 2 + 2 + 3 + 18 = 28
A-C-F-H-I = 3 + 2 + 3 + 3 + 18 = 29

13
 Actividad Predecesor Arco Tiempo (tj) TPF
INICIO - - 0 0
A INICIO INICIO-A 3 0+3=3
B A A-B 4 3+4=7
C A A-C 2 3+2=5
D B B-D 6 7 + 6 = 13
C C-D 6 5 + 6 = 11
E C C-E 2 5+2=7
F C C-F 3 5+3=8
G E E-G 10 7 + 10 = 17
H E E-H 3 7 + 3 = 10
F F-H 3 8 + 3 = 11
I D D-I 18 13 + 18 = 31
G G-I 18 17 + 18 = 35
H H-I 18 11 + 18 = 29
FIN I-FIN I-FIN 0 35 + 0 = 35

Actividad Sucesor Arco Tiempo (tj) TLF

FIN - - 35 35
I FIN I-FIN 0 35 – 0 = 35
H I H-I 18 35 – 18 = 17
G I G-I 18 35 – 18 = 17
F H F-H 3 17 – 3= 14
E G E-G 10 17 – 10 = 7
H E-H 3 17 – 3 = 14
D I D-I 18 35 – 18 = 17
C D C-D 6 17 – 6 = 11
E C-E 2 7–2=5
F C-F 3 14 – 3 = 11
B D B-D 6 17 – 6 = 11
A B A-B 4 11 – 4 = 7
C A-C 2 5–2=3
INICIO A INICIO-A 3 3–3=0

Actividad Predecesores Tiempo TPI TPF TLI TLF Holgura

Inmediatos (tj)
A - 3 0 3 0 3 0
B A 4 3 7 11 15 8
C A 2 3 5 3 5 0
D ByC 6 7 13 11 17 4
E C 2 5 7 5 7 0
F C 3 5 8 11 14 6
G E 10 7 17 7 17 0
H EyF 3 8 11 14 17 6
I D, G y H 18 17 35 17 35 0

14
Identificación y medición de riesgos

Una parte crítica al administrar cualquier proyecto es definir, analizar y administrar el riesgo. Todo proyecto tiene cierto grado de riesgo, aunque con
frecuencia muchos administradores de proyecto no lo tienen en cuenta y obtienen resultados perturbadores.

Muchas organizaciones eligen un portafolio de proyectos que minimiza el riesgo global del proyecto; es decir un portafolio “balanceado” para compensar
los riesgos relacionados con la asignación de personal, recursos, equipo, etcétera.

En general, hay dos elementos que definen el riesgo en los proyectos:

1. La probabilidad de un evento o resultado adverso (¿qué puede pasar? y ¿cuánto puede costar?)
2. La severidad o costo de ese evento o resultado (¿cuál es la posibilidad de que ese evento ocurra?)

La posibilidad de la mayoría de los eventos está influida por factores tanto externos e internos. Algunas de las fuentes de incertidumbre o riesgo externas
son:
• Cambios en la tecnología
• Reglamentos o políticas gubernamentales
• Perdidas inesperadas debidas a deterioro, robos, etcétera
• Fluctuación en los precios y suministros
• Asuntos legales o contractuales
• Riesgos naturales como cambios ambientales, terremotos y otros

Los factores internos incluyen variaciones aleatorias en el desempeño de un componente, datos inexactos o incompletos, asuntos de personal, los impactos
de otros proyectos y el flujo de efectivo, así como la incapacidad de pronosticar con precisión por falta de datos, experiencia o perspectiva.

Se identifican cinco fuentes de incertidumbre o variabilidad que suelen asociarse con proyectos de Investigación y Desarrollo:
• Variabilidad en la programación (las duraciones de las tareas son aleatorias)
• Variabilidad en el presupuesto (los costos pueden variar)
• Variabilidad en el desempeño (el producto en desarrollo puede no alcanzar las especificaciones propuestas)
• Variabilidad en los requerimientos del mercado (las especificaciones del producto requeridas por el mercado pueden cambiar)
• Variabilidad en el rendimiento en el mercado (el rendimiento puede cambiar por la competencia, cambios ambientales, etcétera)

¿Cómo puede una organización evitar o reducir los costos potenciales relacionados con eventos o resultados adversos? El primer paso consiste en
identificar los efectos adversos, así como las posibilidades de que ocurran y sus impactos. Para cada riesgo/evento identificado, los administradores deben
identificar dos acciones posibles.
• Acción preventiva: qué hacer antes de un evento adverso para reducir la posibilidad de que ocurra o atenuar sus efectos.
• Plan de contingencia: qué hacer si el evento indeseable ocurre.

15
 Evento/resultado indeseable Probabilidad del evento Costo adicional esperado Plan preventivo Acción de contingencia
Investigación de mercado Agregar incentivos al Contratar a una empresa de
inadecuada cuestionario investigación de mercado
Personal clave abandona la Tratar bien al personal clave Contratar sustitutos
organización
Manual de instrucciones mal Redactar en estrecha Subcontratar tareas
redactado colaboración con el usuario
final
El equipo no se entregó a Programar su entrega tan Rentar tiempo/capacidad de
tiempo pronto como sea posible almacenaje en computadora

Modelo para evaluar riesgos

Suponer que el costo marginal de acelerar una tarea es constante. El costo marginal de acelerar una tarea una unidad de tiempo está representado por la
pendiente de la recta de la figura siguiente.
Cj − Cj
N A CjN = Costo normal de la actividad j
bj = N CjA = Costo acelerado de la actividad j
tj −tj
A
tjN = Tiempo normal de la actividad j
tjA = Tiempo acelerado de la actividad j
bj = Pendiente de la recta de aceleración de la actividad j

Minimizar b t
j j j
+ CI t T
CI = Costos indirectos
tT = Tiempo total del proyecto (ruta crítica)

16
Ejemplo. Una compañía constructora espera firmar un contrato en los próximos meses para construir un nuevo estadio de fútbol en el áre a de
la Pastora. Confiando en obtener ese contrato, los administradores han empezado a planear la primera etapa del proyecto. El costo por semana
es de $12. La primera fase del proyecto consta de nueve tareas
Predecesores Normal Aceleración
Tarea
inmediatos Tiempo Costo $ Tiempo Costo $
A - 5 40 3 60
B - 5 30 1 50
C B 10 40 5 70
D A 7 40 2 60
E A 6 30 2 50
F C, D 11 60 5 90
G C, D 6 30 4 60
H G 5 20 1 40
I E, G 4 20 1 50
El administrador del proyecto está consciente de que puede haber una huelga durante la primera fase del proyecto. Si se prese nta la huelga se
suspenderá la ejecución del proyecto, pero los costos generales e indirectos continuarán acumulándose. Para obtener más información acerca
de este riesgo de huelga potencial, el administrador del proyecto contrata a un asesor especializado en relaciones laborales, el cual informa que
la probabilidad de huelga es de 60 a 80% (70% más probable). Si hay huelga, el asesor estima que su duración será como sigue:
Duración de la huelga 3 semanas 4 semanas 5 semanas
Probabilidad 0.45 0.30 0.25
El asesor también establece que si ocurre una huelga en cualquier momento del proyecto tiene la misma probabilidad para que inicie y que no
habrá más de una huelga durante el proyecto. Determine que tanto puede y conviene acelerar la duración del proyecto.
Predecesores Normal Aceleración # de semanas que
Tarea bj
inmediatos Tiempo Costo $ Tiempo Costo $ se puede reducir
A - 5 40 3 60 10.00 2
B - 5 30 1 50 5.00 4
C B 10 40 5 70 6.00 5
D A 7 40 2 60 4.00 5
E A 6 30 2 50 5.00 4
F C, D 11 60 5 90 5.00 6
G C, D 6 30 4 60 15.00 2
H G 5 20 1 40 5.00 4
I E, G 4 20 1 50 10.00 3
- - 26 $310 - $530 - -

17
 E I

A D
G H FIN

F
INICIO

B C

La explicación de las relaciones de precedencia de la red anterior es la siguiente:

La actividad “A” puede ser realizada en cualquier momento, ya que no tiene predecesores inmediatos.
La actividad “B” puede ser realizada en cualquier momento, ya que no tiene predecesores inmediatos.
La actividad “C” no puede ser realizada hasta que no se haya completado la actividad “B”.
La actividad “D” no puede ser realizada hasta que no se hayan completado la actividad “A”.
La actividad “E” no puede ser realizada hasta que no se haya completado la actividad “A”.
La actividad “F” no puede ser realizada hasta que no se hayan completado las actividades “C” y “D”.
La actividad “G” no puede ser realizada hasta que no se hayan completado las actividades “C” y “D”..
La actividad “H” no puede ser realizada hasta que no se hayan completado la actividades “G”.
La actividad “I” no puede ser realizada hasta que no se hayan completado las actividades “E” y “G”.
Normal Mínima
A-E-I = 5 + 6 + 4 = 15 A-E-I = 3 + 2 + 1 = 6 CT (normal) = 310 + 12 x 26 = 310 + 312 = $622
A-D-F = 5 + 7 + 11 = 23 A-D-F = 3 + 2 + 5 = 10 CT (minima) = 530 + 12 x 11 = 530 + 132 = $662
A-D-G-H = 5 + 7 + 6 + 5 = 23 A-D-G-H = 3 + 2 + 4 + 1 = 10
A-D-G-I = 5 + 7 + 6 + 4 = 22 A-D-G-I = 3 + 2 + 4 + 1 = 10
B-C-F = 5 + 10 + 11 = 26 B-C-F = 1 + 5 + 5 = 11
B-C-G-H = 5 + 10 + 6 + 5 = 26 B-C-G-H = 1 + 5 + 4 + 1 = 11
B-C-G-I = 5 + 10 + 6 + 4 = 25 B-C-G-I = 1 + 5 + 4 + 1 = 11

18
Para encontrar la solución que minimiza el costo total del proyecto se utiliza el método de la pendiente combinado con el método de bisección.
Método de la pendiente
Para encontrar una raíz real x de una función continua f. x es la raíz deseada de la ecuación f(x) = 0 donde f es continua y suponer:
xk es una aproximación actual de la raíz x
Pk es el punto (xk, yk) donde yk = f(xk) en la gráfica de f
mk es el número que representa la pendiente de la curva y = f(x)
Lk designa la línea recta que pasa por Pk y tiene pendiente mk
xk+1 es la intersección de la línea Lk con el eje x
Si Lk aproxima bien a la gráfica de f en el entorno de xk, xk+1, y x , entonces su intersección con el eje de las x, xk+1 debe aproximar a x mejor que xk; y si
el procedimiento se repite comenzando con xk+1, entonces, el xk+2 resultante debe ser una aproximación todavía mejor.
Los cálculos de la figura 2-6 muestran que xk+1 puede obtenerse a partir de xk como

f (x k ) y
xk+1 = xk +Δxk, donde x k = − =− k
mk mk
Un algoritmo para hallar raíces basado en la ecuación anterior se llama método de la pendiente.

19
Método de bisección
Un enfoque alternativo para hallar la raíz x de una función f continua es “encerrar” a x entre los extremos de un intervalo cerrado cuya longitud
decrece con cada iteración. Un método de encierro debe comenzar con un intervalo inicial [a, b] para el cual
L = f(a) y R= f(b) tienen signos opuestos
El teorema del valor medio proporciona la certeza de que al menos hay una raíz entre a y b. Se asume que [a, b] contiene exactamente una raíz x .
Para propósitos de nuestro caso, se busca un mínimo el cual cumple con las dos condiciones siguientes:
f´(x) = mx (pendiente) = 0 en el valor mínimo o máximo
Se comienza con una pendiente creciente (+) y después del mínimo cambia a pendiente decreciente (-).

Cuando no se conoce f(x) se usa una variante de la

estrategia, determinando la pendiente global del
intervalo y se aplica después el método de bisección.

20
Procedimiento de solución
1°. Calcular mT para detectar si existe un mínimo.
662 − 622 40
mT = = = −2.67 Como esta pendientes es negativa (-) indica que hay un mínimo en el rango de 11 a 26
11 − 26 − 15
x + x ma x f (x) − f (x ma x )
2°. Usar el método de bisección y determinar el punto medio x = min . Calcular las pendientes mmedio, máximo = y
2 x − x ma x
f (x min ) − f (x) x min + x ma x 11 + 26 37
mmínimo , medio = x= = = = 18.5  19
x min − x 2 2 2
Ajustado a 19 Semanas (máximo)
Para hacer esto se requiere modificar las rutas B-C-F y B-C-G-H reduciéndolas (7) siete semanas, la ruta B-C-G-I (6) seis semanas; las rutas A-D-F y
A-D-G-H (4) cuatro semanas y la ruta A-D-G-I (3) tres semanas.

Normal # de semanas
Tarea Tiempo bj que se puede
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = 26 E 6 5.00 4
B-C-G-I = 5 + 10 + 6 + 4 = 25 F 11 5.00 6
G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
La actividad que representa la mejor oportunidad es D (4 semanas D = 3)
A-D-F = 5 + 3 + 11 = 19
A-D-G-H = 5 + 3 + 6 + 5 = 19
A-D-G-I = 5 + 3 + 6 + 4 = 18
Las actividades B (3 rutas), E (1 ruta pero no se requiere), F (2 rutas) y H (2 rutas) son las que representan la mejor oportunidad. En este caso se escoge B
porque impacta en un mayor número de rutas.
En este caso B se reduce 4 semanas a B = 1.
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
B-C-G-I = 1 + 10 + 6 + 4 = 21
21
Aunque las actividades F (1 rutas), H (1 rutas) e I (1 ruta) se prefiere escoger C porque con una sola actividad reemplazo 3 actividades y se escoge C (3
semanas C= 10 a C = 7).
B-C-F = 1 + 7 + 11 = 19
B-C-G-H = 1 + 7 + 6 + 5 = 19
B-C-G-I = 1 + 7 + 6 + 4 = 18
Normal Aceleración # de semanas # de Costo marginal agregado
Tarea Tiempo Costo Tiempo Costo bj que se puede semanas bj x de semanas reducidas
$ $ reducir reducidas
B 5 30 1 50 5.00 4 4
C 10 40 5 70 6.00 5 3 B, C y D = 5 x 4 + 6 x 3 + 4 x 4= 54
D 7 40 2 60 4.00 5 4
- - 26 $310 - $530 - -
Normal Reducida CT = 310 + 54 + 12 x 19 = 310 + 54 + 228 = $592
A-E-I = 5 + 6 + 4 = 15 A-E-I = 5 + 6 + 4 = 15
A-D-F = 5 + 7 + 11 = 23 A-D-F = 5 + 3 + 11 = 19
A-D-G-H = 5 + 7 +6 + 5 = 23 A-D-G-H = 5 + 3 + 6 + 5 = 19
A-D-G-I = 5 + 7 + 6 + 4 = 22 A-D-G-I = 5 + 3 + 6 + 4 = 18
B-C-F = 5 + 10 + 11 = 26 B-C-F = 1 + 7 + 11 = 19
B-C-G-H = 5 + 10 + 6 + 5 = 26 B-C-G-H = 1 + 7 + 6 + 5 = 19
B-C-G-I = 5 + 10 + 6 + 4 = 25 B-C-G-I = 1 + 7 + 6 + 4 = 18
f ( x ) − f ( x ma x ) 592 − 622 − 30 f (x min ) − f (x) 662 − 592 70
m19 , 26 = = = = 4.28 y m11, 19 = = = = −8.75
x − x ma x 19 − 26 −7 x min − x 11 − 19 −8
Como la pendiente de 19 a 26 es positiva (+) y de 11 a 19 es negativa (-), se visualiza que la solución óptima está en rango 11-19, al cual se le vuelve a
aplicar el método de bisección.
3°. Repetir el uso del método de bisección hasta encontrar la solución óptima.
x + x b 11 + 19 30
x= a = = = 15
2 2 2
Ajustado a 15 Semanas (máximo)
Para hacer esto se requiere modificar las rutas B-C-F y B-C-G-H reduciéndolas (11) once semanas, la ruta B-C-G-I (10) diez semanas; las rutas A-D-F
y A-D-G-H (8) ocho semanas y la ruta A-D-G-I (7) siete semanas.

22
 Normal # de semanas
Tarea Tiempo bj que se puede
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = 26 E 6 5.00 4
B-C-G-I = 5 + 10 + 6 + 4 = 25 F 11 5.00 6
G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
La actividad que representa la mejor oportunidad es D (5 semanas D = 2)
A-D-F = 5 + 2 + 11 = 18
A-D-G-H = 5 + 2 + 6 + 5 = 18
A-D-G-I = 5 + 2 + 6 + 4 = 17
Las actividades B (3 rutas), E (1 ruta pero no se requiere), F (2 rutas) y H (2 rutas) son las que representan la mejor oportunidad. En este caso se escoge B
porque impacta en un mayor número de rutas.
En este caso B se reduce 4 semanas a B = 1.
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
B-C-G-I = 1 + 10 + 6 + 4 = 21
Las actividades F (2 rutas) y H (2 rutas) son las siguientes y se escoge F (3 semanas)
A-D-F = 5 + 2 + 8 = 15
B-C-F = 1 + 10 + 8 = 19
H (3 semanas)
A-D-G-H = 5 + 2 + 6 + 2 = 15
B-C-G-H = 1 + 10 + 6 + 2 = 19
C (4 semanas)
En este caso C se reduce 4 semanas a C = 6.
B-C-F = 1 + 6 + 8 = 15
B-C-G-H = 1 + 6 + 6 + 2 = 15
B-C-G-I = 1 + 6 + 6 + 4 = 17
Solo falta reducir I 2 semanas para ajustar (I pasa de I =4 a I = 2)
23
A-D-G-I = 5 + 2 + 6 + 2 = 15
B-C-G-I = 1 + 6 + 6 + 2 = 15
Normal Aceleración # de semanas Costo marginal agregado
# de semanas
Tarea Tiempo Costo Tiempo Costo bj que puede bj x de semanas reducidas
reducidas
$ $ reducir
B 5 30 1 50 5.00 4 4
C 10 40 5 70 6.00 5 4
D 7 40 2 60 4.00 5 5 B, C, D, F, H e I = 5 x 4 + 6 x 5 + 4 x
F 11 60 5 90 5.00 6 3 5 + 5 x 3 + 5 x 3 + 10 x 2= 120
H 5 20 1 40 5.00 4 3
I 4 20 1 50 10.00 3 2
Normal Reducida
CT = 310 + 120 + 12 x 15 = 310 + 120 + 180 = $610
A-E-I = 5 + 6 + 4 = 15 A-E-I = 5 + 6 + 2 = 13
A-D-F = 5 + 7 + 11 = 23 A-D-F = 3 + 2 + 9 = 14
A-D-G-H = 5 + 7 + 6 + 5 = 23 A-D-G-H = 3 + 2 + 6 + 3 = 14
A-D-G-I = 5 + 7 + 6 + 4 = 22 A-D-G-I = 3 + 2 + 6 + 4 = 15
B-C-F = 5 + 10 + 11 = 26 B-C-F = 1 + 5 + 9 = 15
B-C-G-H = 5 + 10 + 6 + 5 = 26 B-C-G-H = 1 + 5 + 6 + 3 = 15
B-C-G-I = 5 + 10 + 6 + 4 = 25 B-C-G-I = 1 + 5 + 6 + 3 = 15
f (x) − f (b) 610 − 592 18 f (a) − f (x) 662 − 610 52
m15, 19 = = = = −4.50 y m11, 15 = = = = −13.00
x −b 15 − 19 −4 a−x 11 − 15 −4
Como las pendiente de 15 a 19 y de 11 a 15 son negativas (-), pero la pendiente de 15 a 19 es menos negativa, esto indica que la solución óptima estará
en el rango 15-19, al cual se le vuelve a aplicar el método de bisección.
Repetir el uso del método de bisección hasta encontrar la solución óptima.
x + x b 15 + 19 34
x= a = = = 17
2 2 2
Ajustado a 17 Semanas (máximo)
Para hacer esto se requiere modificar las rutas B-C-F y B-C-G-H reduciéndolas nueve semanas, la ruta B-C-G-I ocho semanas; las rutas A-D-F y A-D-
G-H seis semanas y la ruta A-D-G-I cinco semanas.

24
 Normal # de semanas
Tarea Tiempo bj que se puede
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = 26 E 6 5.00 4
B-C-G-I = 5 + 10 + 6 + 4 = 25 F 11 5.00 6
G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
La actividad que representa la mejor oportunidad es D (5 semanas D = 2)
A-D-F = 5 + 2 + 11 = 18
A-D-G-H = 5 + 2 + 6 + 5 = 18
A-D-G-I = 5 + 2 + 6 + 4 = 17
Las actividades B (3 rutas), E (1 ruta pero no se requiere), F (2 rutas) y H (2 rutas) son las que representan la mejor oportunidad. En este caso se escoge B
porque impacta en un mayor número de rutas.
En este caso B se reduce 4 semanas a B = 1.
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
B-C-G-I = 1 + 10 + 6 + 4 = 21
Las actividades F (2 rutas) y H (2 rutas) son las siguientes y se escoge F (1 semana)
A-D-F = 5 + 2 + 10 = 17
B-C-F = 1 + 10 + 10 = 21
H (1 semana)
A-D-G-H = 5 + 2 + 6 + 4 = 17
B-C-G-H = 1 + 10 + 6 + 4 = 21
C (4 semanas)
En este caso C se reduce 4 semanas a C = 6.
B-C-F = 1 + 6 + 10 = 17
B-C-G-H = 1 + 6 + 6 + 4 = 17
B-C-G-I = 1 + 6 + 6 + 4 = 17

25
 Normal Aceleración # de semanas # de Costo marginal agregado
Tarea Tiempo Costo Tiempo Costo bj que se puede semanas bj x de semanas reducidas
$ $ reducir reducidas
B 5 30 1 50 5.00 4 4
C 10 40 5 70 6.00 5 4
B, C, D, F y H = 5 x 4 + 6 x 4 + 4 x 5 + 5 x
D 7 40 2 60 4.00 5 5
1 + 5 x 1 = 74
F 11 60 5 90 5.00 6 1
H 5 20 1 40 5.00 4 1
- - 26 $310 - $530 - -
Normal Reducida
A-E-I = 5 + 6 + 4 = 15 A-E-I = 5 + 6 + 4 = 15
A-D-F = 5 + 7 + 11 = 23 A-D-F = 5 + 2 + 10 = 17 CT = 310 + 74 + 12 x 17 = 310 + 74 + 204 = $588
A-D-G-H = 5 + 7 +6 + 5 = 23 A-D-G-H = 5 + 2 + 6 + 4 = 17
A-D-G-I = 5 + 7 + 6 + 4 = 22 A-D-G-I = 5 + 2 + 6 + 4 = 17
B-C-F = 5 + 10 + 11 = 26 B-C-F = 1 + 6 + 10 = 17
B-C-G-H = 5 + 10 + 6 + 5 = 26 B-C-G-H = 1 + 6 + 6 + 4 = 17
B-C-G-I = 5 + 10 + 6 + 4 = 25 B-C-G-I = 1 + 6 + 6 + 4 = 17
f (x) − f (b) 588 − 592 − 4 f (a) − f (x) 610 − 588 22
m17, 19 = = = = 2 y m15, 17 = = = = −11.0
x −b 17 − 19 −2 a−x 15 − 17 −2
Aunque la pendiente de 17 a 19 es positiva (+) y de 15 a 17 es negativa (-), se visualiza que la solución óptima está más cerca del 17-19, que del rango
15-17, al cual se le vuelve a aplicar el método de bisección.
Repetir el uso del método de bisección hasta encontrar la solución óptima.
x a + x b 17 + 19 36
x= = = = 18
2 2 2
Ajustado a 18 Semanas (máximo)
Para hacer esto se requiere modificar las rutas B-C-F y B-C-G-H reduciéndolas ocho semanas, la ruta B-C-G-I siete semanas; las rutas A-D-F y A-D-G-
H cinco semanas y la ruta A-D-G-I cuatro semanas.

26
 Normal # de semanas
Tarea Tiempo bj que se puede
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = 26 E 6 5.00 4
B-C-G-I = 5 + 10 + 6 + 4 = 25 F 11 5.00 6
G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
La actividad que representa la mejor oportunidad es D (5 semanas D = 2)
A-D-F = 5 + 2 + 11 = 18
A-D-G-H = 5 + 2 + 6 + 5 = 18
A-D-G-I = 5 + 2 + 6 + 4 = 17
Las actividades B (3 rutas), E (1 ruta pero no se requiere), F (2 rutas) y H (2 rutas) son las que representan la mejor oportunidad. En este caso se escoge B
porque impacta en un mayor número de rutas.
En este caso B se reduce 4 semanas a B = 1.
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
B-C-G-I = 1 + 10 + 6 + 4 = 21
Aunque las actividades F (1 rutas), H (1 rutas) e I (1 ruta) se prefiere escoger C porque con una sola actividad reemplazo 3 actividades y se escoge C (4
semanas C = 10 a C = 6).
B-C-F = 1 + 6 + 11 = 18
B-C-G-H = 1 + 6 + 6 + 5 = 18
B-C-G-I = 1 + 6 + 6 + 4 = 17
Normal Aceleración # de semanas # de Costo marginal agregado
Tarea Tiempo Costo Tiempo Costo bj que se puede semanas bj x de semanas reducidas
$ $ reducir reducidas
B 5 30 1 50 5.00 4 4
C 10 40 5 70 6.00 5 4 B, C y D = 5 x 4 + 6 x 4 + 4 x 5 = 64
D 7 40 2 60 4.00 5 5
- - 26 $310 - $530 - -

27
 Normal
A-E-I = 5 + 6 + 4 = 15
A-D-F = 5 + 7 + 11 = 23
A-D-G-H = 5 + 7 +6 + 5 = 23
A-D-G-I = 5 + 7 + 6 + 4 = 22
B-C-F = 5 + 10 + 11 = 26
B-C-G-H = 5 + 10 + 6 + 5 = 26
B-C-G-I = 5 + 10 + 6 + 4 = 25
Reducida
A-E-I = 5 + 6 + 4 = 15
A-D-F = 5 + 2 + 11 = 18 CT = 310 + 64 + 12 x 18 = 310 + 74 + 204 = $590
A-D-G-H = 5 + 2 + 6 + 5 = 18
A-D-G-I = 5 + 2 + 6 + 4 = 17
B-C-F = 1 + 6 + 11 = 18
B-C-G-H = 1 + 6 + 6 + 5 = 18
B-C-G-I = 1 + 6 + 6 + 4 = 17

Tiempo de red Costo total (CT)

26 semanas $ 622
19 semanas $ 592
17 semanas $ 588
18 semanas $ 590
15 semanas $ 610
11 semanas $ 662
Análisis incluyendo la probabilidad de huelga
El tiempo promedio de duración de la huelga se calcula de la forma siguiente:
TDH = 3 x 0.45 + 4 x 0.30 + 5 x 0.25 = 3.8 semanas
Como la probabilidad de que estalle la huelga es de 0.70, el tiempo adicional que se pudiera retrasar el proyecto por la huelga sería:
3.8 semanas x 0.70 = 2.66 semanas @ $12/semana = $31.92 (sobrecosto adicional)
Costo del proyecto a 17 semanas con huelga: CT = 310 + 74 + 12 x 17 + 2.66 x 12= 310 + 74 + 204 + 31.92= $619.92
Ajustado a 16 Semanas (máximo)
Para hacer esto se requiere modificar las rutas B-C-F y B-C-G-H reduciéndolas diez semanas, la ruta B-C-G-I nueve semanas; las rutas A-D-F y A-D-
G-H siete semanas y la ruta A-D-G-I seis semanas.

28
 Normal # de semanas
Tarea Tiempo bj que se puede
A-E-I = 5 + 6 + 4 = 15 reducir
A-D-F = 5 + 7 + 11 = 23 A 5 10.00 2
A-D-G-H = 5 + 7 + 6 + 5 = 23 B 5 5.00 4
A-D-G-I = 5 + 7 + 6 + 4 = 22 C 10 6.00 5
B-C-F = 5 + 10 + 11 = 26 D 7 4.00 5
B-C-G-H = 5 + 10 + 6 + 5 = 26 E 6 5.00 4
B-C-G-I = 5 + 10 + 6 + 4 = 25 F 11 5.00 6
G 6 15.00 2
H 5 5.00 4
I 4 10.00 3
En este caso
La actividad que representa la mejor oportunidad es D (5 semanas D = 2)
A-D-F = 5 + 2 + 11 = 18
A-D-G-H = 5 + 2 + 6 + 5 = 18
A-D-G-I = 5 + 2 + 6 + 4 = 17
Las actividades B (3 rutas), E (1 ruta pero no se requiere), F (2 rutas) y H (2 rutas) son las que representan la mejor oportunidad. En este caso se escoge B
porque impacta en un mayor número de rutas.
En este caso B se reduce 4 semanas a B = 1.
B-C-F = 1 + 10 + 11 = 22
B-C-G-H = 1 + 10 + 6 + 5 = 22
B-C-G-I = 1 + 10 + 6 + 4 = 21
Las actividades F (2 rutas) y H (2 rutas) son las siguientes y se escoge F (2 semanas)
A-D-F = 5 + 2 + 9 = 16
B-C-F = 1 + 10 + 9 = 20
H (2 semanas)
A-D-G-H = 5 + 2 + 6 + 3 = 16
B-C-G-H = 1 + 10 + 6 + 3 = 20
C (4 semanas)
En este caso C se reduce 4 semanas a C = 6, ya que la ruta B-C-F solo puede ser ajustada usando C.
B-C-F = 1 + 6 + 9 = 16
B-C-G-H = 1 + 6 + 6 + 2 = 15
B-C-G-I = 1 + 6 + 6 + 4 = 17
Solo falta reducir I 1 semanas para ajustar (I pasa de I =4 a I = 3)
29
A-D-G-I = 5 + 2 + 6 + 3 = 16
B-C-G-I = 1 + 6 + 6 + 3 = 16
Normal Aceleración # de semanas Costo marginal agregado
# de semanas
Tarea Tiempo Costo Tiempo Costo bj que puede bj x de semanas reducidas
reducidas
$ $ reducir
B 5 30 1 50 5.00 4 4
C 10 40 5 70 6.00 5 4
D 7 40 2 60 4.00 5 5 B, C, D, F, H e I = 5 x 4 + 6 x 5 + 4 x
F 11 60 5 90 5.00 6 2 5 + 5 x 2 + 5 x 2 + 10 x 1= 100
H 5 20 1 40 5.00 4 2
I 4 20 1 50 10.00 3 1
Normal Reducida CT = 310 + 100 + 12 x 16 + 2.66 x 12 = 310 + 100 + 192 +31.92 =
A-E-I = 5 + 6 + 4 = 15 A-E-I = 5 + 6 + 3 = 14 $633.92
A-D-F = 5 + 7 + 11 = 23 A-D-F = 5 + 2 + 9 = 16 Como se observa la opción más económica es reducir la duración de
A-D-G-H = 5 + 7 +6 + 5 = 23 A-D-G-H = 5 + 2 + 6 + 3 = 16 la tarea B cuatro semanas de 5 a 1, la tarea C cuatro semanas de 10 a
A-D-G-I = 5 + 7 + 6 + 4 = 22 A-D-G-I = 5 + 2 + 6 + 3 = 16 6, la tarea D cinco semanas de 7 a 2, la tarea F dos semanas de 11 a 9,
B-C-F = 5 + 10 + 11 = 26 B-C-F = 1 + 6 + 9 = 16 la tarea H dos semana de 5 a 3 y la tarea I una semana de 4 a 3.
B-C-G-H = 5 + 10 + 6 + 5 = 26 B-C-G-H = 1 + 6 + 6 + 3 = 16 Es decir que no es costeable reducir el tiempo de duración del proyecto
B-C-G-I = 5 + 10 + 6 + 4 = 25 B-C-G-I = 1 + 6 + 6 + 3 = 16 debido a la posibilidad de huelga.

30
TABLA 1 Números aleatorios distribuidos uniformemente.
71085 54158 88316 65681 55282 15921 28512 44285 17171 96450 24043
86630 15848 76041 75258 50258 81631 45348 49553 60713 57520 51998
22315 73483 22904 33449 08043 26695 92272 81884 90157 32838 02948
78699 98134 67513 27064 19877 00538 28893 10842 60000 23746 82197
26581 03136 70944 25400 34882 05893 86418 04630 82061 37585 79841
81812 22635 63434 84299 05751 03679 41003 99298 50741 48245 40542
02928 22517 12139 27911 03250 55632 13067 36495 56717 83656 84989
85880 61781 42953 36139 40288 91681 54647 45779 43303 79960 01273
51389 77960 68678 42970 92095 20287 17403 25787 00565 09352 26396
21871 71145 09226 34365 93898 70339 40149 76222 77055 67391 64676
21172 36802 30193 28052 93826 24504 32245 01322 80948 72165 12230
59002 59756 53936 29479 88241 78972 07479 06800 16059 55317 33706
88778 86399 27298 43687 40363 07327 77181 07435 37880 97088 49609
18307 51748 17791 72623 32064 89034 19036 40548 41201 30261 36378
22778 46516 54081 56045 22879 26959 81453 44672 60782 22422 98740
30027 59455 50691 40417 19077 92784 71831 49126 62703 36952 52519
20144 33189 62314 64019 81755 54319 83162 88262 34134 32122 11228
55829 71332 12065 60940 39436 91993 63149 51052 52921 00109 92243
17971 75634 16263 16118 24920 85029 15395 06130 59982 93628 46366
17886 23940 43694 17522 66624 93267 16131 28731 04857 49004 82629
84078 43149 43620 04766 41600 99424 52354 96293 25025 97609 23070
55166 96847 21878 28237 79484 72655 93513 20334 93410 48718 97994
09480 62648 89186 38500 36737 70261 20809 25897 02035 82105 29058
28684 90860 21096 34945 23040 61646 92300 55842 07759 74626 05683
31578 60834 12860 21963 00822 50259 04850 50474 24159 29868 36192
49852 72474 23185 26891 94656 19731 59574 28569 95296 55578 71309
23195 95343 27920 20655 44872 07436 06269 04074 25229 55154 51271
25780 85847 25672 75037 15977 52659 91333 34470 01202 92529 58334
07555 32635 51704 64158 32929 85824 06516 52337 34362 53698 20661
22482 29876 14096 22621 19293 00907 17467 30099 96536 93911 41299
21642 38984 64442 88325 03023 29837 70790 31092 05485 30631 25964
71287 85826 14019 68207 10128 54500 51657 83549 94430 53926 20161
38181 24125 09267 91416 97510 67657 45259 60557 22056 32608 23508
97008 56784 38683 25875 76034 81993 19472 52395 38267 71801 00022
41469 04599 30190 42094 52826 76000 63709 93067 45294 82192 40403
93537 97213 17562 35198 26764 17814 14312 40717 61905 37990 23789
56646 58522 98578 02068 73191 74804 80405 06024 99003 21697 55073
42047 72226 63814 36354 38634 79341 84574 86816 34844 10071 01731
71592 53400 46260 25079 46993 32455 25252 45645 24814 29080 29646
31067 66201 44527 22863 42062 62489 28400 06292 25880 24346 79182

31