Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AMESQUITA
FLORES MILUSKA
BERNABE
MALLMA, DALIA
CHANCAN TAZA
LADY JANELLA
DE LA CRUZ
ROJAS ROXANA
INVESTIGACION DE OPERACIONES II
Programación Pert-CPM
CURSO
Investigación de Operaciones II
DOCENTE
Ing. ZULOETA VERA, JAIME
INTEGRANTES
PROBLEMA 2
SOLUCION
COSTO TOTAL
MINIMO
INVESTIGACION DE OPERACIONES II
PROBLEMA 4
Dado el grafo de un proyecto con sus duraciones normales y topes, determine la
duración óptima y el costo mínimo del proyecto
COSTOS
Actividades Normal Topes
A 50 000 400 000
B 120 000 1 200 000
C 100 000 900 000
D 135 000 750 000
E 300 000 1 050 000
F 180 000 880 000
G 750 000 1 500 000
H 500 000 1 000 000
I 240 000 777 000
R.C: A – B – D – F – H – I
TN = 7 + 11 + 15 + 15 + 22 + 6 = 76
Cn = 2 375 000
Ci = 250 000 + 250 (76) = 269 000
C total = 2 375 000 + 269 000 = 2 644 000
Tiempo Tope:
R.C: A – B – D – F – H – I
TN = 3 + 7 + 9 + 11 + 18 + 4 = 52
F 175 000 C
G 250 000 NC
H 125 000 C
I 268 500 C
TN = 76
Cn = 2 375 000
Ci = 250 000 + 250 (76) = 269 000
C total = 2 644 000
C𝐷70 = C𝐷76 + (4 x 87 500) + (2 x 102 500) = 2 375 000 + 555 000 = 2 930 000
C𝐼70 = 250 000 + 250 (70) = 267 500
𝐶𝑇𝑂𝑇𝐴𝐿 = 3 197 500
C𝐷54 = C𝐷70 + (4 x 102 500) + (4 x 125 000) + (4 x 175 000) + (2 x 268 500) + (2 x 270
000)
C𝐷54 = 2 930 000 + 2 687 000 = 5 617 000
C𝐼70 = 250 000 + 250 (54) = 263 500
𝐶𝑇𝑂𝑇𝐴𝐿 = 5 880 500
C𝐷52 = C𝐷54 + 2 x 270 000 = 5 617 000 + 340 000 = 6 157 000
C𝐼52 = 250 000 + 250 (52) = 263 000
𝐶𝑇𝑂𝑇𝐴𝐿 = 6 420 000
400 000−50 000
∆𝐴 = = 87500
7−3
1 200 000−120 000
∆𝐵 = = 87500
11−7
900 000−100 000
∆𝐶 = = 80000
20−10
750 000−135 000
∆𝐷 = = 102 500
15−9
1 050 000−300 000
∆𝐸 = = 250 000
6−3
880 000−180 000
∆𝐹 = = 175 000
15−11
1 500 000−750 000
∆𝐺 = = 250 000
9−6
INVESTIGACION DE OPERACIONES II
PROBLEMA 5
Las actividades de un proyecto, duraciones y reducciones posibles y costos
unitarios de acortamiento son las mostradas a continuación
ACTIVIDAD PRECEDENCIA
A -
B -
C A
D A
E A
F B,C
G B,C
H B,C
I E,F
J E,F
K D.J
L G,J
M G,H,J
N K,L,M
Se pide:
Reducir las duraciones proyecto hasta su tope mediante el método de las
“comprensiones sucesivas de las actividades de la red”
INVESTIGACION DE OPERACIONES II
SOLUCIÓN:
ACTIVIDADES VARIACION
SÍMBOLO
(RUTA CRÍTICA) DURACIÓN PENDIENTE
Código
i j
1 3 A 6/4 12
3 4 C 5/3 7
4 5 F 16/11 10
5 8 I 20/15 13
8 9 K 10/5 1
9 10 N 6/3 4
CAMINOS
1 B H M N
9 9 18 6 42
2 B G X M N
9 5 0 18 6 38
3 B G L N
9 5 15 6 35
4 B F J X M N
9 16 11 0 18 6 60
5 B F J L N
9 16 11 15 6 57
6 B F I K N
9 16 20 10 6 61
7 A C H M N
6 5 9 18 6 44
8 A C G X M N
6 5 5 0 18 6 40
9 A C G L N
6 5 5 15 6 37
10 A C F J X M N
6 5 16 11 0 18 6 62
11 A C F J L N
6 5 16 11 15 6 59
12 A C F I K N
6 5 16 20 10 6 63
13 A E J X M N
6 8 11 0 18 6 49
14 A E J L N
6 8 11 15 6 46
15 A E I K N
6 8 20 10 6 50
16 A D K N
6 6 10 6 28
INVESTIGACION DE OPERACIONES II
TERCERA PROGRAMACIÓN: La actividad que tiene menor pendiente es K (10/5), esta se puede reducir hasta 5, si la reducimos
hasta su tope, tendremos que la duración del proyecto es igual al camino 5.
INVESTIGACION DE OPERACIONES II
CURTA PROGRAMACIÓN: La actividad N es la que sigue con menor pendiente, pudiendo ser reducida hasta 3, obteniendo que
la duración del proyecto es igual al camino 15.
INVESTIGACION DE OPERACIONES II
QUINTA PROGRAMACIÓN: La actividad C es la que sigue con menor pendiente, pudiendo ser reducida hasta 3, obteniendo que
la duración del proyecto es igual al camino 13.
INVESTIGACION DE OPERACIONES II
SEXTA PROGRAMACIÓN: La actividad A es la que sigue con menor pendiente, pudiendo ser reducida hasta 4 y necesariamente
la actividad I se reduce hasta su tope 15, obteniendo que la duración del proyecto es igual al camino 14.
INVESTIGACION DE OPERACIONES II
SÉPTIMA PROGRAMACIÓN: La actividad F es la que sigue con menor pendiente, pudiendo ser reducida hasta 11, obteniendo
que la duración del proyecto es igual al de “duraciones tope”.
INVESTIGACION DE OPERACIONES II
PRIMERA PROGAMACIÓN
SEGUNDA PROGRAMACIÓN
TERCERA PROGRAMACIÓN
CUARTA PROGRAMACIÓN
QUINTA PROGRAMACIÓN
SEXTA PROGRAMACIÓN
SÉPTIMA PROGRAMACIÓN