Parcial – Optimización

Ejercicio 1:

Límite de reducción y Costo unitario de Reducción:

LR CUR
5 130
6 400
2 390
5 180
5 370
3 400
5 390
4 140
CI= 350$/día

Índices:

i: Actividades (1, …, 9)

j: Predecesoras (1, …, 9)

Los valores del índice van del 1, …, 9 debido a que se considera el Fin del proyecto como otra actividad.

Variables de decisión:

Xi: En cuanto tiempo se reduce la duración de la actividad i.

Yi: Fecha mas temprana del inicio de la actividad i.

Datos:

LRi: Límite de reducción de la actividad i.

CURi: Costo unitario de reducción de la actividad i.

Ti: Duración normal de la actividad i.

𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀 = 𝐶𝐶𝐶𝐶𝐶𝐶 + 𝐶𝐶𝐶𝐶 + 𝐶𝐶𝐼𝐼
𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 𝑎𝑎:
𝐶𝐶𝐷𝐷𝐷𝐷 = 7500
𝐶𝐶𝐶𝐶 = 350

Modelo compacto Lingo 1era corrida: Solución Óptima

Sets:
Actividad / A B C D E F G H FIN / : X, Y, T, LR, CUR;
Predecesora / A B C D E F G H / : ;
AxP(Actividad, Predecesora) / C,A D,A D,B E,B F,C F,E G,C G,D H,F H,G FIN,H /
: ;
End Sets
Data:
LR= 5 6 2 5 5 3 5 4 0;
CUR= 130 400 390 180 370 400 390 140 0;
T= 12 11 10 12 12 10 12 10 0;
End data
Min = CDN + CR + CI;
CDN = 7500;
CR = @Sum(Actividad(i): CUR(i)*X(i));
CI = 350*Y(9);
!Limite de reduccion de cada actividad;
@For(Actividad(i): X(i) <= LR(i));
!Fecha mas temprana de inicio de cada actividad;
@For(AxP(i,j): Y(i) >= Y(j)+ T(j)-X(j));
End

Reporte administrativo Lingo:

Global optimal solution found.
Objective value: 22200.00

Variable Value Reduced Cost

CDN 7500.000 0.000000
CR 1050.000 0.000000
CI 13650.00 0.000000
X( A) 1.000000 0.000000
X( B) 0.000000 180.0000
X( C) 0.000000 390.0000
X( D) 2.000000 0.000000
X( E) 0.000000 200.0000
X( F) 0.000000 230.0000
X( G) 0.000000 210.0000
X( H) 4.000000 0.000000
X( FIN) 0.000000 0.000000
Y( A) 0.000000 130.0000
Y( B) 0.000000 220.0000
Y( C) 11.00000 0.000000
Y( D) 11.00000 0.000000
Y( E) 11.00000 0.000000
Y( F) 23.00000 0.000000
Y( G) 21.00000 0.000000
Y( H) 33.00000 0.000000
Y( FIN) 39.00000 0.000000
T( A) 12.00000 0.000000
T( B) 11.00000 0.000000
T( C) 10.00000 0.000000
T( D) 12.00000 0.000000
T( E) 12.00000 0.000000
T( F) 10.00000 0.000000
T( G) 12.00000 0.000000
T( H) 10.00000 0.000000
T( FIN) 0.000000 0.000000
LR( A) 5.000000 0.000000
LR( B) 6.000000 0.000000
 LR( C) 2.000000 0.000000
LR( D) 5.000000 0.000000
LR( E) 5.000000 0.000000
LR( F) 3.000000 0.000000
LR( G) 5.000000 0.000000
LR( H) 4.000000 0.000000
LR( FIN) 0.000000 0.000000
CUR( A) 130.0000 0.000000
CUR( B) 400.0000 0.000000
CUR( C) 390.0000 0.000000
CUR( D) 180.0000 0.000000
CUR( E) 370.0000 0.000000
CUR( F) 400.0000 0.000000
CUR( G) 390.0000 0.000000
CUR( H) 140.0000 0.000000
CUR( FIN) 0.000000 0.000000

El costo total del proyecto es: $222 00.00

La duración óptima del proyecto es de: 39 días

Se deberá reducir las actividades A, D, H en 1, 2, 4 días respectivamente:

Actividad Duración Normal Reducción Duración Óptima

A 12
B 11
C 10
D 12
E 12
F 10
G 12
H 10
1 11
0 11
0 10
2 10
0 12
0 10
0 12
4 6

Hallar el Y(9) para la corrida del modelo de costo y duración mínima:

Sets:
Actividad / A B C D E F G H FIN / : X, Y, T, LR, CUR;
Predecesora / A B C D E F G H / : ;
AxP(Actividad, Predecesora) / C,A D,A D,B E,B F,C F,E G,C G,D H,F H,G FIN,H /
: ;
End Sets
Data:
LR= 5 6 2 5 5 3 5 4 0;
CUR= 130 400 390 180 370 400 390 140 0;
T= 12 11 10 12 12 10 12 10 0;
End data
!Min = CDN + CR + CI;
Min= Y(9);
CDN = 7500;
CR = @Sum(Actividad(i): CUR(i)*X(i));
CI = 350*Y(9);
!Limite de reduccion de cada actividad;
@For(Actividad(i): X(i) <= LR(i));
!Fecha mas temprana de inicio de cada actividad;
@For(AxP(i,j): Y(i) >= Y(j)+ T(j)-X(j));
End

Global optimal solution found.

Objective value: 28.00000
Variable Value Reduced Cost
 CDN 7500.000 0.000000
CR 10290.00 0.000000
CI 9800.000 0.000000
X( A) 5.000000 0.000000
X( B) 6.000000 0.000000
X( C) 2.000000 0.000000
X( D) 5.000000 0.000000
X( E) 5.000000 0.000000
X( F) 3.000000 0.000000
X( G) 5.000000 0.000000
X( H) 4.000000 0.000000
X( FIN) 0.000000 0.000000
Y( A) 0.000000 1.000000
Y( B) 0.000000 0.000000
Y( C) 7.000000 0.000000
Y( D) 7.000000 0.000000
Y( E) 5.000000 0.000000
Y( F) 15.00000 0.000000
Y( G) 15.00000 0.000000
Y( H) 22.00000 0.000000
Y( FIN) 28.00000 0.000000

Y(9) = 28 días

Modelo Compacto de Lingo 2da Corrida: Duración y Costo Mínimo:

Sets:
Actividad / A B C D E F G H FIN / : X, Y, T, LR, CUR;
Predecesora / A B C D E F G H / : ;
AxP(Actividad, Predecesora) / C,A D,A D,B E,B F,C F,E G,C G,D H,F H,G FIN,H /
: ;
End Sets
Data:
LR= 5 6 2 5 5 3 5 4 0;
CUR= 130 400 390 180 370 400 390 140 0;
T= 12 11 10 12 12 10 12 10 0;
End data
Min = CDN + CR + CI;
CDN = 7500;
CR = @Sum(Actividad(i): CUR(i)*X(i));
CI = 350*Y(9);
!Limite de reduccion de cada actividad;
@For(Actividad(i): X(i) <= LR(i));
!Fecha mas temprana de inicio de cada actividad;
@For(AxP(i,j): Y(i) >= Y(j)+ T(j)-X(j));
Y(9) = 28;
End

Global optimal solution found.

Objective value: 26240.00

Variable Value Reduced Cost

CDN 7500.000 0.000000
CR 8940.000 0.000000
CI 9800.000 0.000000
X( A) 5.000000 0.000000
X( B) 4.000000 0.000000
X( C) 2.000000 0.000000
X( D) 4.000000 0.000000
X( E) 4.000000 0.000000
X( F) 3.000000 0.000000
X( G) 5.000000 0.000000
 X( H) 4.000000 0.000000
X( FIN) 0.000000 0.000000
Y( A) 0.000000 540.0000
Y( B) 0.000000 400.0000
Y( C) 7.000000 0.000000
Y( D) 7.000000 0.000000
Y( E) 7.000000 0.000000
Y( F) 15.00000 0.000000
Y( G) 15.00000 0.000000
Y( H) 22.00000 0.000000
Y( FIN) 28.00000 0.000000
T( A) 12.00000 0.000000
T( B) 11.00000 0.000000
T( C) 10.00000 0.000000
T( D) 12.00000 0.000000
T( E) 12.00000 0.000000
T( F) 10.00000 0.000000
T( G) 12.00000 0.000000
T( H) 10.00000 0.000000
T( FIN) 0.000000 0.000000
LR( A) 5.000000 0.000000
LR( B) 6.000000 0.000000
LR( C) 2.000000 0.000000
LR( D) 5.000000 0.000000
LR( E) 5.000000 0.000000
LR( F) 3.000000 0.000000
LR( G) 5.000000 0.000000
LR( H) 4.000000 0.000000
LR( FIN) 0.000000 0.000000
CUR( A) 130.0000 0.000000
CUR( B) 400.0000 0.000000
CUR( C) 390.0000 0.000000
CUR( D) 180.0000 0.000000
CUR( E) 370.0000 0.000000
CUR( F) 400.0000 0.000000
CUR( G) 390.0000 0.000000
CUR( H) 140.0000 0.000000
CUR( FIN) 0.000000 0.000000

El costo de duración mínima del proyecto es de $ 26240.00

El tiempo mínimo de duración del proyecto es de: 28 días.