Documentos de Académico
Documentos de Profesional
Documentos de Cultura
I.O. Avanzado Tiempos de Choque PERT CPM
I.O. Avanzado Tiempos de Choque PERT CPM
Ubillus Calmet
COSTOS
Costo normal y
tiempo normal de
una actividad del
proyecto
TIEMPO
DE CADA
ACTIVIDAD
Solución:
A B C H
0 1 2 6 7
30 6 4 2
G
D 0 8
14 F
5 4 5
0
E
3 10
Variables de decisión:
Definiendo Xij como el tiempo de duración de cada actividad del proyecto ( entre los
nodos i ..j que representa respectivamente inicio y término de una actividad)
Es una variable tipo binaria; 1 si está en la ruta crítica ; o si no está en la ruta crítica.
F.O.
Max. 30 X01 + 6 X12 + 4 X26 + 2 X67 + 14 X14
+ 5 X13 + 10 X35 + 8 X56 + 0 X42 + 0 X 45
St
X01 = X12 + X14 + X13
X26 = X12 + X42
X67 = X26 + X56
X14 = X42 + X45
X13 = X35
X56 = X45 + X35
END
NO. ITERATIONS= 7
BRANCHES= 0 DETERM.= 1.000E 0
Asignatura: Investigación de Operaciones Profesor: Mg. Ing. Juan C. Ubillus Calmet
Una empresa debe ejecutar un proyecto, para el cual se ha elaborado el PERT CPM,
con las respectivas actividades y el costo de cada una de ellas.
Así mismo se ha completado el siguiente cuadro.
Solución:
0 A B 2 C H
1 6 7
30-Ya 6-Yb 4-Yc 2-Yh
G
D 0 8-Yf
14-Yg F
5-Yd 4 5
0
E
3 10-Ye
Objetivo:
Minimizar el tiempo de conclusión del proyecto y con el mínimo costo
Variables de decisión:
Xi = el tiempo en que pueden comenzar todas las actividades que salen del nodo i
Desde i= 0 hasta i=7
Yj = el tiempo en que se pueden acortar todas las actividades que salen del nodo j
Desde j= 1 hasta j=7
X1 tiempo en que pueden comenzar todas las actividades que salen del nodo 0
X1 tiempo en que pueden comenzar todas actividades que salen del nodo 1
X2 tiempo en que pueden comenzar todas las actividades que salen del nodo 2
..................................................................................................................................
X7 tiempo en que pueden comenzar todas las actividades que salen del nodo 7
Función Objetivo:
MIN 1000 YA +1500 YB + 500 YC +750 YD
+ 600 YE +1250 YF + 2500 YG +O YH
1) 10200.00
NO. ITERATIONS= 18
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
YA 1000.000000 2100.000000 INFINITY
YB 1500.000000 INFINITY 1500.000000
YC 500.000000 INFINITY 500.000000
YD 750.000000 INFINITY 150.000000
YE 600.000000 150.000000 600.000000
YF 1250.000000 1850.000000 INFINITY
YG 2500.000000 INFINITY 1850.000000
YH 0.000000 3100.000000 INFINITY
X0 0.000000 INFINITY 3100.000000
X7 0.000000 INFINITY INFINITY
X1 0.000000 INFINITY 2100.000000
X2 0.000000 1850.000000 0.000000
X4 0.000000 1850.000000 INFINITY
X3 0.000000 150.000000 600.000000
X5 0.000000 1850.000000 INFINITY
X6 0.000000 3100.000000 INFINITY
Asignatura: Investigación de Operaciones Profesor: Mg. Ing. Juan C. Ubillus Calmet
Solución:
0 A B 2 C H
1 6 7
18 8 6 5
G
D 0 10
13 F
7 4 5
0
E
3 12
Variables de decisión:
Definiendo Xij como el tiempo de duración de cada actividad del proyecto ( entre los
nodos i ..j que representa respectivamente inicio y término de una actividad)
Es una variable tipo binaria; 1 si está en la ruta crítica ; o si no está en la ruta crítica.
Asignatura: Investigación de Operaciones Profesor: Mg. Ing. Juan C. Ubillus Calmet
F.O.
Max. 18 X01 + 8 X12 + 6 X26 + 5 X67 + 13 X14
+ 7 X13 + 12 X35 + 10 X56 + 0 X42 + 0 X 45
St
X01 = X12 + X14 + X13
X26 = X12 + X42
X67 = X26 + X56
X14 = X42 + X45
X13 = X35
X56 = X45 + X35
END
LP OPTIMUM FOUND AT STEP 7
OBJECTIVE VALUE = 52.0000000
FIX ALL VARS.( 5) WITH RC > 4.00000
1) 52.00000
NO. ITERATIONS= 7
BRANCHES= 0 DETERM.= 1.000E 0
Una empresa debe ejecutar un proyecto, para el cual se ha elaborado el PERT CPM,
con las respectivas actividades y el costo de cada una de ellas.
Así mismo se ha completado el siguiente cuadro.
Solución:
0 A B 2 C H
1 6 7
18-Ya 8-Yb 6-Yc 5-Yh
G
D 0 10-Yf
13-Yg F
7-Yd 4 5
0
E
3 12-Ye
Objetivo:
Minimizar el tiempo de conclusión del proyecto y con el mínimo costo
Variables de decisión:
Xi = el tiempo en que pueden comenzar todas las actividades que salen del nodo i
Desde i= 0 hasta i=7
Yj = el tiempo en que se pueden acortar todas las actividades que salen del nodo j
Desde j= 1 hasta j=7
X1 tiempo en que pueden comenzar todas las actividades que salen del nodo 0
X1 tiempo en que pueden comenzar todas actividades que salen del nodo 1
X2 tiempo en que pueden comenzar todas las actividades que salen del nodo 2
..................................................................................................................................
X7 tiempo en que pueden comenzar todas las actividades que salen del nodo 7
Función Objetivo:
MIN 400 YA + 1000 YB + 2000 YC + 1750 YD
+ 540 YE + 4375 YF + 1000 YG +O YH
Otro Ejemplo:
Determinar el tiempo mínimo que demorará un proyecto con las siguientes actividades.
Variables de decisión:
Xij tiempo de duración de cada actividad del proyecto ( entre los nodos i ..j que
representa respectivamente inicio y término de una actividad)
Es una variable tipo binaria; 1 si está en la ruta crítica ; o si no está en la ruta crítica.
B
AB
I A C F
F.O.
Max. 6 XIA + 8 XAB + 14 XBC + 15 XAC + 13 XAD + 7 XDC+ 9 XCF
St
IA = XAB + XAC + XAD
XAB = XBC
XAD = X DC
XBC + XAC + XDC = XCF
XIA, XAB, XBC, XCF, XAD, XAC >= 0
END
INTEGER 6
!son 6 variables binarias
1) 37.00000
NO. ITERATIONS= 2
BRANCHES= 0 DETERM.= 1.000E 0
Asignatura: Investigación de Operaciones Profesor: Mg. Ing. Juan C. Ubillus Calmet
PROBLEMA PROPUESTO # 1:
0 A B 2 C H
1 6 7
32 12 8 6
G
D 0 17
14 F
15 4 5
0
E
3 10
PROBLEMA PROPUESTO # 2
En el cuadro siguiente se muestra la información correspondiente a un proyecto: las
actividades y los tiempos requeridos, para ejecutar cada una de ellas.
Al respecto, se requiere determinar el tiempo que tomará su ejecución y cual es la Ruta
Crítica, para lo cual se pide efectuar el Diagrama de la Red Pert-Cpm y luego formular el
modelo matemático de optimización y resolverlo mediante el software disponible.
PROBLEMA PROPUESTO # 3
Con relación al problema anterior, se pide:
a) Formule un Modelo Matemático de programación Lineal para determinar como
minimizar el plazo de ejecución y el costo respectivo. Dicho modelo de
optimización debe permitir determinar que tareas acortar y en cuanto, para lograr
un tiempo de conclusión meta establecido para todo el proyecto de la manera
menos costosa.
b) Resolverlo con el software disponible.
e) Emita sus conclusiones y recomendaciones.