Scribd
Cargar
150 vistas3 páginas

Ejercicios de Pert CPM

Este documento presenta 6 ejercicios de programación de proyectos (PERT/CPM) con diferentes actividades, predecesores, duraciones, costos y primas. Cada ejercicio incluye una red de actividades con información sobre tiempos y costos para calcular el camino crítico, duración y costo del proyecto, y la prima mínima necesaria para acelerarlo.

Cargado por

Gabriela Concepción
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
150 vistas3 páginas

Ejercicios de Pert CPM

Este documento presenta 6 ejercicios de programación de proyectos (PERT/CPM) con diferentes actividades, predecesores, duraciones, costos y primas. Cada ejercicio incluye una red de actividades con información sobre tiempos y costos para calcular el camino crítico, duración y costo del proyecto, y la prima mínima necesaria para acelerarlo.

Cargado por

Gabriela Concepción
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Msc. Marilin Pérez.

EJERCICIOS DE PERT CPM

Con la información suministrada a continuación se pide:

i. Acelerar el proyecto usando pert/cpm mostrando en cada iteración los


caminos críticos, las alternativas de aceleración, duración y costo del
proyecto.
ii. Calcular la prima mínima necesaria para comprimir la red a su duración
acelerada

Ejercicio Nro. 1

Actividad Predecesor Dij dij Cij (x106) cij (x106)


A --- 5 2 100 200
B --- 2 1 50 80
C --- 2 1 150 180
D A 3 1 60 80
E D 7 5 200 2580
F A 5 2 20 40
G D 10 6 30 60
H A 4 2 20 40
I F, C 4 1 100 130
J B, E 9 5 70 90
K B, E 5 2 10 20
L F, C 3 1 140 160
M G, H. I, J, K 3 1 200 240

Ejercicio Nro. 2

ANTECESORES
Dij dij Cij aij
A B C D E F G H I J K L (x103) (x103)
A 10 8 20 6
B 14 13 30 8
S C 15 14 32 9
U D 1 8 7 15 5
C E 1 12 10 25 7
E F 1 20 17 38 10
S G 1 1 18 17 35 9
O H 1 1 11 9 24 5
R I 1 5 4 12 3
E J 1 14 12 28 6
S K 1 1 9 8 16 4
L 1 1 13 11 26 8

Teoría de Grafos Página 1


Msc. Marilin Pérez.

Ejercicio Nro. 3

ANTECESORES
Dij dij Cij aij
A B C D E F G H I J (x103) (x103)
A 5 4 7 3
S B 7 5 5 2
U C 9 7 6 3
C D 1 8 7 4 2
E E 1 1 1 8 6 5 2
S F 1 8 7 3 1
O G 1 1 1 6 5 6 2
R H 1 1 5 4 5 2
E I 1 9 7 6 3
S J 1 1 6 5 6 2

Ejercicio Nro. 4

Actividad Predecesor Dij dij Cij (x106) cij (x106)


A --- 6 4 100 200
B A 2 2 50 80
C A 11 9 150 180
D A 3 2 60 80
E B 5 3 200 2580
F B, C 4 2 20 40
G B 2 2 30 60
H E, F 5 4 20 40
I D, F, G 4 3 100 130
J C, G 3 2 70 90
K H 4 2 10 20
L H, I, J 4 2 140 160
M K, L 7 5 200 240

Teoría de Grafos Página 2


Msc. Marilin Pérez.

Ejercicio Nro. 5

Actividad Predecesor Dij dij Cij (x103) cij (x103)


A --- 2 2 10 10
B A 3 1 50 80
C A 5 1 15 18
D B 2 1 60 80
E B 4 3 20 25
F B, C 3 2 20 40
G D 10 6 30 60
H D 4 2 20 40
I E, F 2 1 10 13
J H, I 3 2 70 90

Ejercicio Nro. 6

Actividad Predecesor Dij dij Cij cij

A - 8 6 4000 6000

B - 5 4 1500 2000

C - 6 4 2500 3000

D A 4 3 1800 2000

E A, B 6 5 1000 1200

F C 7 5 2000 3000

G A 5 3 3000 6000

H D, E, F 8 5 4500 9000

I C 9 4 6000 10000

J D, E, F 6 4 6000 8000

K G, H 4 3 2000 2600

L D, E, F 6 3 3000 9000

M I, J 4 2 8000 12000

Teoría de Grafos Página 3

También podría gustarte