Costo

Costo con Duración Costo con Límite de

Duración unitario
duración mínima duración reducción
Actividad Predecesoras normal de
normal (Tm) mínima Tn - Tm
(Tn) (días) reducción
(Cn) (días) (Cm) (Días)
($/dias)
A - 11 $1,300 8 $1,990 3 230
B - 12 $1,500 7 $3,800 5 460
C A,B 13 $1,100 7 $3,800 6 450
D A 12 $1,200 6 $3,240 6 340
E B 7 $900 5 $1,500 2 300
F C,D 12 $800 6 $2,000 6 200
G C,E 12 $1,200 6 $4,200 6 500
H F 11 $1,500 8 $2,040 3 180
$9,500

Índices

I= actividades (1,..,9)

J=predecesoras (1,..,9)

Variables de decisión

xi = En cuánto se reduce el tiempo de duración de actividad i

yi = Fecha más temprana de inicio de la actividad i

LR(i): Límite de reducción de la actividad i

CUR(i): Costo unitario de la reducción de la actividad i

T(i): Duración normal de la actividad i

Compacto

MIN = CDN + CR + CI

Sujeto a:

CDN = 9500

CR = ∑9𝑖=1 𝐶𝑈𝑅(𝐼) ∗ 𝑋(𝑖)

CI =400 * Y(9)

X(I) <= LR(i)

Y(i) >= Y(j) + T(j)-X(j)

X(i) >=0

Y(i) >=0

A) Duración óptima

sets:
ACTIVIDADES /A B C D E F G H FIN/:X,Y,T,LR,CUR;
PREDECESORAS /A B C D E F G H/:;
AxP(ACTIVIDADES,PREDECESORAS)/C,A C,B D,A E,B F,C F,D G,C G,E H,F FIN,G FIN,F/:;
end sets
data:
LR = 3 5 6 6 2 6 6 3 0;
CUR = 230 460 450 340 300 200 500 180 0;
T = 11 12 13 12 7 12 12 11 0;
end data
MIN = CDN + CR + CI;
CDN = 9500;
CR = @SUM(ACTIVIDADES(I):CUR(I)*X(I));
CI = 400 * Y(9);
!Límite de reducción de cada actividad;
@for(ACTIVIDADES(I):X(I) <= LR(I));
!Duración de la fecha más temprana de inicio de cada actividad;
@for(AxP(I,J): Y(I) >= Y(J) + T(J)-X(J));
END

B) Informe administrativo
El costo óptimo del proyecto es 24300
Duración óptima :37 días
La duració normal vendria a ser la duración óptima

C) Duración mínima posible

sets:
ACTIVIDADES /A B C D E F G H FIN/:X,Y,T,LR,CUR;
 PREDECESORAS /A B C D E F G H/:;
AxP(ACTIVIDADES,PREDECESORAS)/C,A C,B D,A E,B F,C F,D G,C G,E H,F FIN,G FIN,F/:;
end sets

data:
LR = 3 5 6 6 2 6 6 3 0;
CUR = 230 460 450 340 300 200 500 180 0;
T = 11 12 13 12 7 12 12 11 0;
end data

MIN = Y(9);
!MIN = CDN + CR + CI;
CDN = 9500;
CR = @SUM(ACTIVIDADES(I):CUR(I)*X(I));
CI = 400 * Y(9);
!Límite de reducción de cada actividad;
@for(ACTIVIDADES(I):X(I) <= LR(I));
!Duración de la fecha más temprana de inicio de cada actividad;
@for(AxP(I,J): Y(I) >= Y(J) + T(J)-X(J));
END

D) Informe administrativo
Con la reducción de 21 días de tendrá un costo de 29030

Extra

sets:
ACTIVIDADES /A B C D E F G H FIN/:X,Y,T,LR,CUR;
PREDECESORAS /A B C D E F G H/:;
AxP(ACTIVIDADES,PREDECESORAS)/C,A C,B D,A E,B F,C F,D G,C G,E H,F FIN,G FIN,F/:;
end sets
data:
LR = 3 5 6 6 2 6 6 3 0;
CUR = 230 460 450 340 300 200 500 180 0;
T = 11 12 13 12 7 12 12 11 0;
end data
MIN = CDN + CR + CI;
CDN = 9500;
CR = @SUM(ACTIVIDADES(I):CUR(I)*X(I));
CI = 400 * Y(9);
!Límite de reducción de cada actividad;
@for(ACTIVIDADES(I):X(I) <= LR(I));
!Duración de la fecha más temprana de inicio de cada actividad;
@for(AxP(I,J): Y(I) >= Y(J) + T(J)-X(J));
!Duración minima posible es igual a 5 días;
Y(9) = 21;
END