Professional Documents
Culture Documents
Fichero W430-5.doc
DESCRIPCIN
A
B
Construir cimientos
Construir los muros y
los techos
Construir tejado
Colocar los cables
elctricos
Colocar Ventanas
Colocar
Revestimiento
Pintar la casa
C
D
E
F
G
ANTECESORES
INMEDIATOS
A
DURACIN
(Das)
5
8
10
5
B
B
E
C, F
4
6
3
Tabla 18
ACTIVIDAD
Cimientos
Muros y techos
Tejado
Cables Elctricos
Ventanas
Revestimiento
Pintura
MXIMA REDUCCIN
POSIBLE EN LA
DURACIN DE LA
ACTIVIDAD (Das)
2
3
1
2
2
3
1
SOLUCIN
Apartado (a):
D=5
1
A=5
B=8
C=10
E=4
G=3
F=6
ET(3) t(3,5) 13 10 23
23 .
ET(4)
t(4,5)
17
21
ET(3) t(3,6) 13 5 18
ET(6)=max
26 .
ET(5)
t(4,5)
23
26
ET(5)=max
ET(i)
0
5
13
17
23
26
LT(i)
0
5
13
17
23
26
H(i)=ET(i)LT(i)
0 *
0 *
0 *
0 *
0 *
0 *
Diego Lagunar Arribas Juan Mayor Rueda
Pgina 2 de 7
Curso 2002/2003
Los nodos marcados con * son nodos crticos, es decir pertenecen a alguna ruta crtica.
Apartado (b):
B
(2,3)
1350=0 *
Actividad Arco
HT(i,j)
HS(i,j)
A
(1,2)
505 = 0 *
Clculo manual de las holguras de las actividades.
C
D
E
F
G
(3,5)
(3,6)
(3,4)
(4,5)
(5,6)
HL(i,j)
HI(i,j)
17134=0 *
231310=0 *
26135=8
23176=0 *
16233=0 *
Nota:
HT(i,j)=LT(j)ET(i)t(i,j)
HS(i,j)=LT(j)LT(i)t(i,j)
HL(i,j)=ET(j)ET(i)t(i,j)
HI(i,j) =ET(j)LT(i)t(i,j)
Las actividades marcadas con * son actividades crticas, es decir pertenecen a alguna ruta
crtica.
Apartado (c):
Son rutas crticas:
A B C G y A B E F G.
Apartado (d):
PROGRAMA EN LINGO PARA LA RESOLUCION DEL PROBLEMA ANTERIOR
! Problema 5 de Winston de la pgina 430;
SETS:
nodos/1..6/: et, lt, h ;
arcos(nodos, nodos)/ 1,2 2,3 3,4 3,5 3,6 4,5 5,6/: t, ht, hs, hl, hi ;
ENDSETS
DATA:
t= 5, 8, 4, 10, 5, 6, 3 ;
ENDDATA
! Clculo del tiempo ms temprano;
et(1)=0;
@FOR(nodos(j)| j #GT#1:et(j)=@MAX(arcos(i,j):et(i)+t(i,j)));
! Clculo del tiempo ms tardo;
lt(6)=et(6);
@FOR(nodos(i)|i #LT#5:lt(i)=@MIN(arcos(i,j):lt(j)-t(i,j)));
!Holgura de los nodos;
@FOR(nodos(i):h(i)=lt(i)-et(i));
!Holgura total de los arcos;
@FOR(arcos(i,j):ht(i,j)=lt(j)-et(i)-t(i,j));
!Holgura de seguridad de los arcos;
@FOR(arcos(i,j):hs(i,j)=lt(j)-lt(i)-t(i,j));
!Holgura libre de los arcos;
@FOR(arcos(i,j):hl(i,j)=et(j)-et(i)-t(i,j));
!Holgura independiente de los arcos;
@FOR(arcos(i,j):hi(i,j)=et(j)-lt(i)-t(i,j));
Las soluciones obtenidas con LINGO coinciden con las dadas manualmente.
Apartado (e):
Ver libro de Winston pgina 423.
Variables de decisin:
xj : el tiempo de ocurrencia del evento correspondiente al nodo j.
Funcin objetivo:
Minimizar z = x6
Restricciones:
x1=0
(Consideramos que el proyecto se inicia en el instante 0).
x2x1 5
(Restriccin asociada al arco (1,2) o actividad A).
x3x2 8
(Restriccin asociada al arco (2,3) o actividad B).
x4x3 4
(Restriccin asociada al arco (3,4) o actividad E).
x5x3 6
(Restriccin asociada al arco (3,5) o actividad C).
x6x3 5
(Restriccin asociada al arco (3,6) o actividad D).
x5x4 6
(Restriccin asociada al arco (4,5) o actividad F).
x6x5 3
(Restriccin asociada al arco (5,6) o actividad G).
xj 0
para j=1,2,3,4,5,6.
PROGRAMA EN LINGO PARA LA RESOLUCION DEL PROBLEMA ANTERIOR
Apartado (f):
Ver libro de Winston pgina 424.
Funcin objetivo:
Min = 30XA + 15XB + 20XC + 40XD + 20XE + 30XF + 40XG
Restricciones:
0 A 2;
(Restriccin asociada al arco (1,2) o actividad A).
0 B 3;
(Restriccin asociada al arco (2,3) o actividad B).
0 C 1;
(Restriccin asociada al arco (3,4) o actividad E).
0 D 2;
0 E 2;
0 F 3;
0 G 1;
X2 X1 + 5 A;
(Restriccin asociada al arco (1,2) o actividad A).
X3 X2 + 8 B;
X4 X3 + 4 E;
X5 X4 + 6 F;
X6 X3 + 10 C;
X6 X3 + 5 D;
X6 X1 20;
Xj 0
para j=1,2,3,4,5,6.
PROGRAMA EN LINGO PARA LA RESOLUCION DEL PROBLEMA ANTERIOR