Cpm/pert ejemplo

PROYECTO “LOS INGENIEROS INDUSTRIALES EN JUPITER”
INTRODUCCIÓN
Corre el año 2011, dos países están compitiendo para ver quien coloca el primer hombre en Júpiter, el país “A” considera imprescindible llegar antes, ya que si no perdería la supremacía mundial, así que no reparará en medios para lograrlo.
El presupuesto disponible es de US$ 100,000,000,000, pero el Presidente, ante la importanciavital de semejante empresa, está gestionando ante el congreso que se asignen a la misma todos los fondos necesarios (siempre tratando de gastar lo menos posible mientras se cumpla el objetivo).
OBJETIVOS
Ud. Ha sido contratado por la “Agencia Espacial JCL” de urgencia para administrar el proyecto, debido a que la red nacional de computadoras ha sido saboteada con un extraño virus, y en el país“A” hace tiempo que nadie resuelve un CPM/PERT en forma manual.
SOLUCION DEL PROBLEMA
ANÁLISIS PARA EL PAIS “A”
TAREA TIEMPO TIEMPO COSTO TIEMPO COSTO COSTO DE
PRECEDENTE NORMAL NORMAL URGENTE URGENTE ACELERACIÓN
A - 2 8 2 0 0
B A 2 3 1 6 3
C A 4 5 4 0 0
D A 11 17 10 27 10
E D 2 13 1 22 9
F B 2 2 1 3 1
G B 2 3 1 5 2
H C 3 2 2 3 1
I G 6 4 6 0 0
J E 2 5 1 9 4
K D,F,H 1 1 1 0 0
L F,I5 6 3 12 3
M D,F,H,I 6 5 5 12 7
N K,J 1 1 1 0 0
Ñ A 17 10 14 25 5

RUTAS DEL DIAGRAMA DE REDES PAÍS “A”
A,B,G,I,L = 2+2+2+6+5 = 17
A,B,G,I,M = 2+2+2+6+6 = 18
A,D,M = 2+11+6 = 19 RC
A,B,F,K,N = 2+2+2+1+1 = 8
A,C,H,K,N = 2+4+3+1+1 = 11
A,D,E,J,N = 2+11+2+2+1 = 18
A,Ñ = 2+17 = 19 RC
A,D,K,N = 2+11+1+1 = 15
A,B,F,M = 2+2+2+6 = 12
A,B,F,L = 2+2+2+5 = 11
A,C,H,L = 2+4+3+5 =14

RUTAS CRÍTICAS PAIS “A”
A,D,M = 2+11+6 = 19 RC
A,Ñ = 2+17 = 19 RC

ANÁLISIS PARA EL PAÍS “B”
TAREA TIEMPO TIEMPO
PRECEDENTE NORMAL
A - 5
B - 1
C - 2
D B 4
E B 3
F C 6
G C 4
H A,E 2
I D 3
J G 3
K G 2
L H 6
M F,J,B 4
N K,F,J,B 6
Ñ H,I,O 2
O F,J,B 1
RUTAS DEL DIAGRAMA DE REDES PAÍS “B”
A,H,L = 5+2+6 = 13
A,H,Ñ = 5+2+2 = 9
B,E,H,L = 1+3+2+6 = 12
B,E,H,Ñ = 1+3+2+2= 8
B,D,I,Ñ = 1+4+3+2 = 10
B,Ñ,O = 1+2+1 = 4
C,F,O,Ñ = 2+6+1+2 = 11
C,G,J,O,Ñ = 2+4+3+1+2 = 12
C,G,J,M = 2+4+3+4 = 13
C,G,J,N = 2+4+3+6 = 15 RC
C,G,K,N = 2+4+2+6 = 14
C,F,N = 2+6+6 = 14
C,F,M = 2+6+4 = 12
B,M = 1+4 = 5
B,N = 1+6 = 7

RUTAS CRÍTICAS PAIS “A”
C,G,J,N = 2+4+3+6 = 15 RC

 COMO PODEMOS OBSERVAR, la duración del Proyecto del país “A” es superior a la del país“B”.

“A” 19 [meses] > “B” 15 [meses]

Entonces aceleramos considerando dos alternativas, con y sin restricción.

ACELERACIÓN CONSIDERANDO LA RESTRICCIÓN PRESUPUESTARIA DE 100,000,000,000 $US
COMPRECIÓN DE LA RED

TAREA TIEMPO COSTO TIEMPO COSTO COSTO DE
NORMAL NORMAL URGENTE URGENTE ACELERACIÓN
A 2 8 2 0 0
B 2 3 1 6 3
C 4 5 4 0 0
D 11 17 10 27 10
E 2 13 1 22 9F 2 2 1 3 1
G 2 3 1 5 2
H 3 2 2 3 1
I 6 4 6 0 0
J 2 5 1 9 4
K 1 1 1 0 0
L 5 6 3 12 3
M 6 5 5 12 7
N 1 1 1 0 0
Ñ 17 10 14 25 5
COSTO DIRECTO 85


PROGRAMA P0
TIEMPO 19 [días]
COSTO DIRECTO 85 [$us]
COSTO INDIRECTO 70 [$us/día]* 19[días] = 1330 [$us]
COSTO TOTAL 1415 [$us]

1era COMPRECIÓN
PROGRAMA P1
A,D,M = 19 RutaCrítica
A,Ñ = 19 Ruta Crítica





1er CRITERIO:
Identificamos actividades comunes que puedan comprimirse, en este caso es la actividad "A"
pero como ya no puede comprimirse mas, trabajamos considerando el segundo criterio.
2do CRITERIO
Reducimos M de una ruta y Ñ de la otra, por el costo principalmente.
TIEMPO 18 [días]
COSTO DIRECTO 85+7+5[$us]
COSTO INDIRECTO 70 [$us/día]* 18[días] = 1260 [$us]
COSTO TOTAL 1357 [$us]

2da COMPRECIÓN
PROGRAMA P2
A,D,M = 18 Ruta Crítica
A,Ñ = 18 Ruta Crítica
Reducimos D y Ñ porque M ya fue utilizada.
TIEMPO 17 [días]
COSTO DIRECTO 97+5+10 [$us]
COSTO INDIRECTO 70 [$us/día]* 17[días] = 1190 [$us]
COSTO TOTAL 1290 [$us]

 Las Rutas Críticas se...