CPM - Pert

Investigación de operaciones II

29 NOVIEMBRE

Rodrigo Sanchez Martinez

21110154

1
CPM para un Proyecto de Construcción de un Prototipo de Computadora Portátil

1. Identifique las actividades. El equipo del proyecto decide que las actividades siguientes
son los elementos principales del proyecto: diseño de la computadora, construcción del
prototipo, pruebas del prototipo, especificación de los métodos (resumidos en un informe),
estudios de evaluación del equipo automático de montaje, un informe del estudio del equipo
de montaje y un informe final que resuma todos los aspectos del diseño, el equipo y los
métodos.

2. Construya la red y la secuencia de las actividades. Con base en la reunión con el

personal, el Administrador del proyecto prepara la tabla de precedentes y la secuencia de
la red. Cuando construya una red, asegúrese de que las actividades están en el orden
adecuado y que conserva la lógica de sus relaciones. Por ejemplo, sería ilógico tener una
situación en la cual el hecho A precede al hecho B, el B precede al C y el C precede al A.

3. Determine la ruta crítica. La ruta crítica es la secuencia más larga de actividades

conectadas a lo largo de la red y se define como la ruta sin margen de tiempo alguno.

Ejemplo:

Proyecto de Construcción de un Prototipo de Computadora Portátil

Comienzo del proyecto 1 Marzo de 2018

1. Identificación de las Actividades, Asignación de precedente y tiempo en realizar

cada Actividad.
ACTIVIDAD DESIGNACION PRECEDENTES TIEMPO EN
INMEDIATOS SEMANAS
Diseño A - 21
Construir prototipo B A 5
Evaluar equipo C A 7
Probar prototipo D B 2
Redactar informe del E C,D 5
equipo
Redactar informe de los F C,D 8
métodos
Redactar informe final G E,F 2

a) Realice la gráfica de Gantt

b) Determine la fecha de terminación del proyecto.

2. Construcción de la Red considerando los tiempos de duración de las Actividades.

3. Determinación de la Ruta Crítica.
 EJERCICIOS

Instrucciones: Conteste correctamente cada uno de los siguientes ejercicios.

1. Construya la red del proyecto compuesta de las actividades A a L, con las siguientes
relaciones de precedencia:

(a) A, B y C, las primeras actividades del proyecto, pueden ejecutarse de

forma concurrente.
(b) A y B preceden a D.
(c) B precede a E, F y H.
(d) F y C preceden a G.
(e) E y H preceden a I y J.
(f) C,D, F y J preceden a K.
(g) K precede a L.
(h) I,G y L son las actividades terminales del proyecto.

2. Construya la red del proyecto compuesta de las actividades A a P que satisfaga las
siguientes relaciones de precedencia:

(a) A,B y C, las primeras actividades del proyecto, pueden ejecutarse de

forma concurrente.
(b) D, E y F vienen después de A.
(c) I y G vienen después de B y D.
(d) H viene después de C y G.
(e) K y L vienen después de I.
(f) J viene después de E y H.
(g) M y N vienen después de F, pero no pueden iniciarse hasta que E y H se
completen.
(h) O viene después de M e I.
(i) P viene después de J, L y O.
 (j) K, N y P son las actividades terminales del proyecto.

3. Se ha establecido que un proyecto tiene la siguiente lista de actividades y los

correspondientes tiempos para terminarlas:

ACTIVIDAD TIEMPO (DIAS) PRECEDENTES

INMEDIATOS
A 1 -
B 4 A
C 3 A
D 7 A
E 6 B
F 2 C,D
G 7 E,F
H 9 D
I 4 G,H

a) Dibuje el diagrama de la ruta crítica.

b) Marque los tiempos de inicio y final más próximos.
c) Marque la ruta crítica.
d) ¿Qué pasaría si se modificara la actividad F de modo que tomara cuatro días en
lugar de dos?
Cambiaria la ruta crítica, siendo A, D, F, G, I tomando 23 días de duración
4. En el caso del proyecto correspondiente a la tabla que se presenta a
continuación, ¿cuál es la duración del mismo?
40 DIAS

ACTIVIDAD TIEMPO (DIAS) PRECEDENTES

INMEDIATOS
A 7 -
B 23 -
C 10 A
D 9 A
E 11 C
F 12 C,D
G 6 B, F
H 4 E, F
I 5 G,H

5. Las actividades siguientes forman parte de un proyecto que será programado

aplicando el CPM.

ACTIVIDAD TIEMPO (DIAS) PRECEDENTES

INMEDIATOS
A 6 -
B 3 A
C 7 A
D 2 C
E 4 B,D
F 3 D
G 7 E,F

a) Dibuje una red.

b) ¿Cuál es la ruta crítica? A-C-D-E-G
c) ¿Cuántas semanas tomará terminar el proyecto? 26 Días
d) ¿Qué holgura de tiempo tiene la actividad B? 6 DIAS DE HOLGURA

6. Programe las actividades siguientes utilizando el CPM.

ACTIVIDAD TIEMPO (SEMANAS) PRECEDENTES

INMEDIATOS
A 3 -
B 2 A
C 4 A
D 4 A
E 6 B
F 6 C,D
G 2 D,F
H 3 D
I 3 E,G,H

a) Dibuje una red

b) ¿Cuál es la ruta crítica? A, C, D, F, G, I
c) ¿Cuántas semanas tomará terminar el proyecto? 18 Semanas
d) ¿Cuáles actividades tienen holgura de tiempo y cuánto? B, H, E > 13, 5, 2
 7. Un proyecto de construcción se ha dividido en las diez actividades siguientes:

ACTIVIDAD PRECEDENTE a m b
INMEDIATO
1 - 4 6 9
2 1 2 3 5
3 1 4 6 7
4 1 3 6 9
5 2,3 5 9 11
6 3 6 7 8
7 4 2 5 6
8 5 3 4 9
9 6,7 5 6 10
10 8,9 7 10 15

a) Dibuje el diagrama de la red.

b) Encuentre la ruta crítica.
C) Cual es la probabilidad de terminar en 31 días.

8. La tabla siguiente representa un proyecto que se debe programar empleando el

CPM.

ACTIVIDAD PRECEDENTE TIEMPO ( SEMANAS)

INMEDIATO
1 - 3
2 - 2
3 1 2
4 1 3
5 2 4
6 3,4 4
7 4,5 4
8 6,7 4
a) Dibuje una red.
b) ¿Cuál es la ruta crítica? A, D, F, G, H
c) ¿Cuál es el tiempo esperado para terminar el proyecto? 18 Semanas

9. Un editor firmó un contrato con un autor para publicar un libro de texto. El autor
somete a consideración una copia impresa de un archivo de computadora del
manuscrito. Las actividades (simplificadas) asociadas con la producción del libro de
texto se resumen en la siguiente tabla.

a) Dibuje una red.

b) ¿Cuál es la ruta crítica? A, E, F, G, I, J
c) ¿Cuál es el tiempo esperado para terminar el proyecto? 17 Semanas
10. Las actividades en la siguiente tabla describen la construcción de una casa nueva.
Construya la red del proyecto asociada.
11. Una compañía está preparando un presupuesto para lanzar un nuevo producto.
La siguiente tabla muestra las actividades asociadas y su duración. Construya la red
del proyecto.
12. Las actividades implicadas en un servicio coral a la luz de las velas se dan en la
siguiente tabla. Construya la red del proyecto.
13. La siguiente tabla presenta las actividades para adquirir un automóvil nuevo.
Construya la red del proyecto.

14. La ampliación de una sección de una carretera requiere recolocar (“reconducir”)

1700 pies de una línea de transmisión primaria elevada de 13.8 kV. La siguiente
tabla resume las actividades del proyecto. Construya la red del proyecto asociada.
 15. La tabla siguiente representa un proyecto que se debe programar empleando el
CPM. Tiempo (días)

a) Dibuje una red.

b) ¿Cuál es la ruta crítica? B, E, G, H
c) ¿Cuál es el tiempo esperado para terminar el proyecto? 102.6 Días/14.66 Semanas
d) ¿Cuál es la probabilidad de terminar el proyecto en un plazo de 16 días?

Existe un 78% aproximadamente de completar el proyecto en 16 días.

16. Existe una probabilidad de 82% de que el proyecto siguiente se pueda

terminar en X semanas o menos.
¿Qué valor tiene X?

X es el tiempo en semanas con una probabilidad de 82% de que se complete el proyecto

Ruta crítica: A-B-D
Tiempo esperado finalice el proyecto: 16.5
82% > Z=0.9153

D= ( Z∗√∑σcp 2 )+T E=(0.9153∗√2.25+0+0.44 )+16.5=18

R= X=18. Esto quiere decir que existe un 82% de probabilidad de completar el proyecto en
18 semanas.
17. A continuación, se presenta una red del MRC con los tiempos de las actividades en
semanas:

a) Determine la ruta crítica. A-E-G-C-D

b) ¿Cuántas semanas tomará terminar el proyecto? El proyecto tardará 26 semanas.
c) Suponga que F se puede acortar dos semanas y B una semana. ¿Cómo afectaría
la fecha de su conclusión? La ruta crítica no cambia, es decir la fecha de terminación
tampoco cambia, sigue durando 26 semanas

18. La tabla siguiente representa el plan de un proyecto:

a) Dibuje el diagrama correspondiente de la red.

b) Marque la ruta crítica. 1-3-6-8-9-11
c) ¿Cuál es el tiempo esperado para terminar el proyecto?
El tiempo de terminación esperado del proyecto es de 26.83 días
d) Usted puede lograr alguna de las cosas siguientes con un costo adicional de 1
500 dólares:
1) Acortar dos días el trabajo 5.
2) Acortar dos días el trabajo 3.
3) Acortar dos días el trabajo 7.
Suponiendo que usted se ahorrará 1 000 dólares por cada día que se recorte a la
fecha más próxima para terminar, ¿cuál acción elegiría o no optaría por ninguna?
La acción más acertada es la (2) reducir dos días el trabajo 3.
e) ¿Cuál es la probabilidad de que la conclusión del proyecto tome más de 30 días?
La probabilidad de que el proyecto tarde más de 30 días es de 8.77% aproximadamente.
1−P( Z)=1−0.9123=0.0877=8.77%

19. Suponga los datos y la red siguientes:

a) Construya el diagrama de la red.
b) Indique la ruta crítica cuando se utilizan tiempos normales para las actividades.
A-B-E-G
c) Calcule el costo directo total mínimo para cada duración del proyecto basándose
en el costo asociado a cada actividad. Considere duraciones de 13, 14, 15, 16, 17 y
18 semanas.

d) Si los costos indirectos para cada una de las duraciones del proyecto son 400
dólares (18 semanas), 350 dólares (17 semanas), 300 dólares (16 semanas) 250
dólares (15 semanas), 200 dólares (14 semanas) y 150 dólares (13 semanas), ¿cuál
es el costo total del proyecto en el caso de cada duración? Indique la duración del
proyecto que represente el costo total mínimo.

El costo mínimo total del proyecto se encuentra cuando el proyecto dura entre 15 y 16
semanas.
20. Realizar el proyecto de planeación de una BODA.
BIBLIOGRAFIA

Rcihard, B. Chase, F. Robert Jacobs, Nicholas J. Aquilano. Administracion de operaciones,

Produccion y cadena de suministros, Doudecima Edicion.

Hamdy A. Taha, Investigacion de Operaciones, Editorial Pearson, Novena Edición.