Está en la página 1de 24

INTEGRANTES:

 AMESQUITA
FLORES MILUSKA
 BERNABE
MALLMA, DALIA
 CHANCAN TAZA
LADY JANELLA
 DE LA CRUZ
ROJAS ROXANA
INVESTIGACION DE OPERACIONES II

UNIVERSIDAD NACIONAL FEDERICO VILLARREAL


FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

Programación Pert-CPM
CURSO
Investigación de Operaciones II
DOCENTE
Ing. ZULOETA VERA, JAIME
INTEGRANTES

Bernabe Mallma, Dalia


De La Cruz Rojas, Roxana
Amesquita Flores, Miluska
INVESTIGACION DE OPERACIONES II

PROBLEMA 2

Consiste que para el ejemplo anterior, el Costo Indirecto, responde a la


fórmula:
CI = 500000 + 10000 T
Donde T es la duración del proyecto.
Determine la Duración Optima y el Costo Total Mínimo del proyecto.

SOLUCION

Los valores para el trazado de las curvas correspondientes, están


resumidos en el cuadro siguiente:

DURACION COSTO DIRECTO COSTO INDIRECTO COSTO TOTAL


SEMANAS UM UM UM
50 10’170,000 1’000,000 11’170,000

42 10’570.000 920,000 11’490,000

38 11’090,000 880,000 11’970,000

37 11’352,000 870,000 12’222,000

35 11’652,000 850,000 12’502,500

33 11’985,500 830,000 12’815,834

32 11’985,834 820,000 12’972,501

31 12’577,501 810,000 13’387,501

30 13’032,501 800,000 13’832,501

La programación optima se determina por la ubicación del punto minimo en la


Curva de Costo Total, véase la figura siguiente.
INVESTIGACION DE OPERACIONES II

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

Considere que los Costos Indirectos responden a la fórmula: CI = 250 000 + T


SOLUCIÓN
Tiempo Normal:
INVESTIGACION DE OPERACIONES II

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

Analizamos todos los caminos en Tiempo Normal


 A-B-D-E-G-I = 7 + 11 + 15 + 6 + 9 + 6 = 54
 A-B-D-F-H-I = 7 + 11 + 15 + 15 + 22 + 6 = 76
 A-C-E-G-I = 7 + 20 + 6 + 9 + 6 = 48
 A-C-F-H-I = 7 + 20 + 15 + 22 + 6 = 70

76 > 70 > 54 > 48


Se sabe que el tiempo tope es 52.

Actividades Pendientes Condición


A 87 500 C
B 270 000 C
C 80 000 NC
D 1 025 000 C
E 250 000 NC
INVESTIGACION DE OPERACIONES II

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

1 000 000−500 000


∆𝐻 = = 125 000
22−18
777 000−240 000
∆𝐼 = = 268 500
6−4

El punto óptimo sería el menor de la Curva de Costo Total, entonces:


Duración óptima : 76
Costo mínimo del proyecto: 2 644 000
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

ACTIVIDADES DURACION REDUCCION COSTO UNITARIO


POSIBLE ACORTAMIENTO
A 6 4 12
B 9 7 9
C 5 3 7
D 6 4 5
E 8 6 3
F 16 11 10
G 5 3 6
H 9 7 8
I 20 15 13
J 11 7 3
K 10 5 1
L 15 10 9
M 18 13 7
N 6 3 4

*La pendiente de costos están dadas en 1000UM


Las de relaciones de precedencia para construir el grafo son:

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

PRIMERA PROGRAMACIÓN: Con “duraciones normales”


INVESTIGACION DE OPERACIONES II

SEGUNDA PROGRAMACIÓN: Con “duraciones topes”


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

ACTIVIDADES DURACIÓN MODIFICACIÓN DE LA DURACIÓN


OBSERVACIONES
i j SÍMBOLO RANGO DE VARIACIÓN C N.C + -
1 3 A 6./4 6
2 4 B 9./7 9
3 4 C 5./3 5
3 5 E 6./6 6
3 8 D 6./4 6
4 5 F 16./11 16
4 6 G 5./3 5
4 7 H 9./7 9
5 6 J 11./7 11
5 8 I 20./15 20
6 7 X 0/0
6 9 L 15./10 15
7 9 M 18./13 18
8 9 K 10./5 10
9 10 N 6./3 6
DURACION ACELERADA TOTAL=63
INVESTIGACION DE OPERACIONES II

SEGUNDA PROGRAMACIÓN

ACTIVIDADES DURACIÓN MODIFICACION DE LA DURACIÓN


OBSERVACIONES
i j SÍMBOLO RANGO DE VARIACIÓN C N.C + -
1 3 A 6./4 4
2 4 B 9./7 7
3 4 C 5./3 3
3 5 E 6./6 6
3 8 D 6./4 4
4 5 F 16./11 11
4 6 G 5./3 3
4 7 H 9./7 7
5 6 J 11./7 7
5 8 I 20./15 15
6 7 X 0/0
6 9 L 15./10 10
7 9 M 18./13 13
8 9 K 10./5 5
9 10 N 6./3 3
DURACION ACELERADA TOTAL=41
INVESTIGACION DE OPERACIONES II

TERCERA PROGRAMACIÓN

ACTIVIDADES DURACIÓN MODIFICACIÓN DE LA DURACIÓN


OBSERVACIONES
i j SÍMBOLO RANGO DE VARIACIÓN C N.C + -
1 3 A 6./4 6 12
2 4 B 9./7 9 9
3 4 C 5./3 5 7
3 5 E 6./6 6 3
3 8 D 6./4 6 5
4 5 F 16./11 16 10
4 6 G 5./3 5 6
4 7 H 9./7 9 8
5 6 J 11./7 11 3
5 8 I 20./15 20 13
6 7 X 0/0
6 9 L 15./10 14 9
7 9 M 18./13 14 7
8 9 K 10./5 5 5 1 LLEGO A SU TOPE
9 10 N 6./3 5 4
DURACION ACELERADA TOTAL=57
INVESTIGACION DE OPERACIONES II

CUARTA PROGRAMACIÓN

ACTIVIDADES DURACIÓN MODIFICACIÓN DE LA DURACIÓN


OBSERVACIONES
i j SÍMBOLO RANGO DE VARIACIÓN C N.C + -
1 3 A 6./4 6 12
2 4 B 9./7 9 9
3 4 C 5./3 5 7
3 5 E 6./6 6 3
3 8 D 6./4 6 5
4 5 F 16./11 16 10
4 6 G 5./3 5 6
4 7 H 9./7 9 8
5 6 J 11./7 11 3
5 8 I 20./15 20 13
6 7 X 0/0
6 9 L 15./10 14 9
7 9 M 18./13 14 7
8 9 K 10./5 5 5 1 LLEGO A SU TOPE
9 10 N 6./3 3 3 4 LLEGO A SU TOPE
DURACION ACELERADA TOTAL=50
INVESTIGACION DE OPERACIONES II

QUINTA PROGRAMACIÓN

ACTIVIDADES DURACIÓN MODIFICACIÓN DE LA DURACIÓN


OBSERVACIONES
i j SÍMBOLO RANGO DE VARIACIÓN C N.C + -
1 3 A 6./4 6 12
2 4 B 9./7 9 9
3 4 C 5./3 3 3 7 LLEGO A SU TOPE
3 5 E 6./6 6 3
3 8 D 6./4 6 5
4 5 F 16./11 16 10
4 6 G 5./3 5 6
4 7 H 9./7 9 8
5 6 J 11./7 11 3
5 8 I 20./15 20 13
6 7 X 0/0
6 9 L 15./10 14 9
7 9 M 18./13 14 7
8 9 K 10./5 5 5 1 LLEGO A SU TOPE
9 10 N 6./3 3 3 4 LLEGO A SU TOPE
DURACION ACELERADA TOTAL=49
INVESTIGACION DE OPERACIONES II

SEXTA PROGRAMACIÓN

ACTIVIDADES DURACIÓN MODIFICACIÓN DE LA DURACIÓN


OBSERVACIONES
i j SÍMBOLO RANGO DE VARIACIÓN C N.C + -
1 3 A 6./4 4 4 12 LLEGO A SU TOPE
2 4 B 9./7 9 9
3 4 C 5./3 3 3 7 LLEGO A SU TOPE
3 5 E 6./6 6 3
3 8 D 6./4 6 5
4 5 F 16./11 16 10
4 6 G 5./3 5 6
4 7 H 9./7 9 8
5 6 J 11./7 7 3
5 8 I 20./15 15 15 13 LLEGO A SU TOPE
6 7 X 0/0
6 9 L 15./10 13 9
7 9 M 18./13 13 7
8 9 K 10./5 5 5 1 LLEGO A SU TOPE
9 10 N 6./3 3 3 4 LLEGO A SU TOPE
DURACION ACELERADA TOTAL=46
INVESTIGACION DE OPERACIONES II

SÉPTIMA PROGRAMACIÓN

ACTIVIDADES DURACIÓN MODIFICACIÓN DE LA DURACIÓN


OBSERVACIONES
i j SÍMBOLO RANGO DE VARIACIÓN C N.C + -
1 3 A 6./4 4 4 12 LLEGO A SU TOPE
2 4 B 9./7 9 9
3 4 C 5./3 3 3 7 LLEGO A SU TOPE
3 5 E 6./6 6 3
3 8 D 6./4 6 5
4 5 F 16./11 11 11 10 LLEGO A SU TOPE
4 6 G 5./3 5 6
4 7 H 9./7 9 8
5 6 J 11./7 7 3
5 8 I 20./15 15 15 13 LLEGO A SU TOPE
6 7 X 0/0
6 9 L 15./10 13 9
7 9 M 18./13 13 7
8 9 K 10./5 5 5 1 LLEGO A SU TOPE
9 10 N 6./3 3 3 4 LLEGO A SU TOPE
DURACION ACELERADA TOTAL=41

También podría gustarte