Documentos de Académico
Documentos de Profesional
Documentos de Cultura
COSTOS
Costo normal y
tiempo normal de
una actividad del
proyecto
TIEMPO
DE CADA
ACTIVIDAD
TIEMPO
NORMAL
PREC
30
---
B, G
10
G, E
14
C, F
ACTIV.
Solucin:
A
30
6
G
D
4
0
14
H
2
5
0
10
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
RE-INSTALLING BEST SOLUTION...
OBJECTIVE FUNCTION VALUE
1)
55.00000
VARIABLE
VALUE
REDUCED COST
X01
1.000000
-30.000000
X12
0.000000
-6.000000
X26
0.000000
4.000000
X67
1.000000
-10.000000
X14
0.000000
-14.000000
X13
1.000000
-15.000000
X35
1.000000
0.000000
X56
1.000000
0.000000
X42
0.000000
0.000000
X45
0.000000
0.000000
DUAL PRICES
2)
0.000000
0.000000
3)
0.000000
0.000000
4)
0.000000
-8.000000
5)
0.000000
0.000000
6)
0.000000
-10.000000
7)
0.000000
0.000000
NO. ITERATIONS=
BRANCHES=
0 DETERM.= 1.000E
TIEMPO
NORMAL
COSTO TIEMPO DE
NORMAL
CHOQUE
COSTO
REDUCCI N
MAXIMA
DE CHOQUE
COSTO
SEMANAL
30
5000
26
9000
1000
6000
9000
1500
10000
10500
500
5000
6500
750
10
4500
6300
600
20000
22500
1250
14
10000
12
15000
2500
25000
25000
Solucin:
A
30-Ya
B
6-Yb
1
G
D
C
4-Yc
2
0
14-Yg
5-Yd
6
8-Yf
5
0
10-Ye
H
2-Yh
Objetivo:
Minimizar el tiempo de conclusin del proyecto y con el mnimo costo
Variables de decisin:
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
YA nmero de semanas en que se puede acortar la actividad A
YB nmero de semanas en que se puede acortar la actividad B
.....................................................................................................
YN nmero de semanas en que se puede acortar la actividad B
Siendo X0 = 0 .......tiempo de inicio ..........X1 <= 47 tiempo de termino
Funcin Objetivo:
MIN
18
10200.00
VARIABLE
VALUE
YA
4.000000
YB
0.000000
YC
0.000000
YD
0.000000
YE
2.000000
YF
2.000000
YG
1.000000
YH
0.000000
X0
0.000000
X7
47.000000
X1
26.000000
X2
39.000000
X4
39.000000
X3
31.000000
X5
39.000000
X6
45.000000
REDUCED COST
0.000000
1500.000000
500.000000
150.000000
0.000000
0.000000
0.000000
0.000000
3100.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
ROW
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
TIEMPO
NORMAL
PREC
18
---
B, G
12
10
G, E
13
C, F
ACTIV.
Solucin:
A
18
8
G
D
6
0
13
H
5
10
5
0
12
52.0000000
AT BRANCH
0 PIVOT
0 PIVOTS=
52.00000
VARIABLE
VALUE
REDUCED COST
X01
1.000000
-18.000000
X12
0.000000
-8.000000
X26
0.000000
4.000000
X67
1.000000
-15.000000
X14
0.000000
-13.000000
X13
1.000000
-19.000000
X35
1.000000
0.000000
X56
1.000000
0.000000
X42
0.000000
0.000000
X45
0.000000
0.000000
DUAL PRICES
2)
0.000000
0.000000
3)
0.000000
0.000000
4)
0.000000
-10.000000
5)
0.000000
0.000000
6)
0.000000
-12.000000
7)
0.000000
0.000000
NO. ITERATIONS=
BRANCHES=
0 DETERM.= 1.000E
TIEMPO
NORMAL
COSTO TIEMPO DE
NORMAL
CHOQUE
COSTO
DE CHOQUE
REDUCCI N
MAXIMA
COSTO
SEMANAL
18
10000
13
8000
400
12000
9000
1000
20000
16000
2000
10000
6500
1750
12
9000
6300
540
10
40000
22500
4375
13
20000
15000
1000
12500
12500
Solucin:
A
18-Ya
B
8-Yb
1
G
D
C
6-Yc
2
0
13-Yg
7-Yd
H
5-Yh
10-Yf
5
0
12-Ye
Funcin Objetivo:
MIN
TIEMPO
PREDECESORAS
ESTIMADO
INMEDIATAS
IA
-------
AB
IA
BC
14
AB
AC
15
IA
AD
13
IA
DC
AD
CF
BC, AC
Variables de decisin:
Xij tiempo de duracin de cada actividad del proyecto ( entre los nodos i ..j que
representa respectivamente inicio y trmino de una actividad)
Es una variable tipo binaria; 1 si est en la ruta crtica ; o si no est en la ruta crtica.
Objetivo: El menor tiempo de duracin del proyecto
B
AB
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
OBJECTIVE FUNCTION VALUE
1)
37.00000
VARIABLE
VALUE
XIA
1.000000
XAB
1.000000
XBC
1.000000
XAC
0.000000
XAD
0.000000
XDC
0.000000
XCF
1.000000
REDUCED COST
-6.000000
-8.000000
-23.000000
-24.000000
-13.000000
-16.000000
0.000000
PROBLEMA PROPUESTO # 1:
En el cuadro siguiente se muestra la informacin 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 ejecucin y cual es la Ruta
Crtica, para lo cual se pide efectuar el Diagrama de la Red Pert-Cpm y luego formular el
modelo matemtico de optimizacin y resolverlo mediante el software disponible.
TIEMPO
NORMAL
PREC
32
---
12
B, G
15
10
17
G, E
14
C, F
ACTIV.
A
32
B
12
1
G
D
8
0
14
15
5
0
10
17
H
6
PROBLEMA PROPUESTO # 2
En el cuadro siguiente se muestra la informacin 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 ejecucin y cual es la Ruta
Crtica, para lo cual se pide efectuar el Diagrama de la Red Pert-Cpm y luego formular el
modelo matemtico de optimizacin y resolverlo mediante el software disponible.
ACTIV.
TIEMPO
PREDECESORAS
ESTIMADO
INMEDIATAS
10
-------
12
B,G
13
E,G
11
C,F
PROBLEMA PROPUESTO # 3
Con relacin al problema anterior, se pide:
a) Formule un Modelo Matemtico de programacin Lineal para determinar como
minimizar el plazo de ejecucin y el costo respectivo. Dicho modelo de
optimizacin debe permitir determinar que tareas acortar y en cuanto, para lograr
un tiempo de conclusin meta establecido para todo el proyecto de la manera
menos costosa.
TIEMPO
NORMAL
COSTO TIEMPO DE
NORMAL
CHOQUE
COSTO
DE CHOQUE
20
8000
16
12000
19
6000
14
10000
28
10000
13
20000
16
5000
11
12500
23
4500
17
7000
17
20000
16
23400
12
10000
15000
250000
25000
REDUCCI N
MAXIMA
COSTO
SEMANAL