Optimizacion de metodos

ALUMNO: Sergio Juarez Boccolini

CÓDIGO: U201516353

PREGUNTA N° 1

1. Modelo de programación lineal LINGO compacto:

Sets:

Actividad/A,B,C,D,E,F,G,H/:X,Y,Tn,Tm,Cn,Cm;

Endsets

Data:

Tn= 12 11 7 10 11 11 10 11;

Tm= 6 8 4 6 7 6 4 5;

Cn= 1400 1300 600 900 1500 700 1000 900;

Cm= 3140 2200 1260 2740 3020 2250 1660 2220;

Ci= 350;

Enddata

Min = @sum(Actividad(i):Cn(i)+((Cm(i)-Cn(i))/(Tn(i)-Tm(i)))*X(i))+Ci*T;

@For(Actividad(i):X(i)<=Tn(i)-Tm(i));

Y(1)= 0;

Y(2)= 0;

Y(3)>=Y(1)+Tn(1)-X(1);

Y(3)>=Y(2)+Tn(2)-X(2);

Y(4)>=Y(1)+Tn(1)-X(1);

Y(5)>=Y(2)+Tn(2)-X(2);

Y(6)>=Y(3)+Tn(3)-X(3);

Y(6)>=Y(4)+Tn(4)-X(4);

Y(7)>=Y(3)+Tn(3)-X(3);

Y(7)>=Y(5)+Tn(5)-X(5);

Y(8)>=Y(6)+Tn(6)-X(6);

T>=Y(7)+Tn(7)-X(7);

T>=Y(8)+Tn(8)-X(8);

End

1. Modelo:

Global optimal solution found.

Objective value:                              22600.00

Variable           Value        Reduced Cost

CI        350.0000            0.000000

T        32.00000            0.000000

X( A)        4.000000            0.000000

X( B)        0.000000            240.0000

X( C)        0.000000            200.0000

X( D)        0.000000            170.0000

X( E)        0.000000            340.0000

X( F)        2.000000            0.000000

X( G)        0.000000            70.00000

X( H)        6.000000            0.000000

Y( A)        0.000000            0.000000

Y( B)        0.000000            0.000000

Y( C)        11.00000            0.000000

Y( D)        8.000000            0.000000

Y( E)        11.00000            0.000000

Y( F)        18.00000            0.000000

Y( G)        22.00000            0.000000

Y( H)        27.00000            0.000000

Informe administrativo:

• La duración del proyecto será de 32 días.
• El costo total mínimo del proyecto será de $ 22,600 dólares.
• Se tendrá que reducir la actividad A en unos 4 días.
• Se tendrá que reducir la actividad F en unos 2 días.
• Se tendrá que reducir la actividad H en unos 6 días.
• La duración óptima de cada actividad será:

1. Modelo en LINGO, que permite determinar la duración mínima posible:

A continuación, se cambiará la función objetivo:

Sets:

Actividad/A,B,C,D,E,F,G,H/:X,Y,Tn,Tm,Cn,Cm;

Endsets

Data:

Tn= 12 11 7 10 11 11 10 11;

Tm= 6 8 4 6 7 6 4 5;

Cn= 1400 1300 600 900 1500 700 1000 900;

Cm= 3140 2200 1260 2740 3020 2250 1660 2220;

Ci= 350;

Enddata

Min = T;

@For(Actividad(i):X(i)<=Tn(i)-Tm(i));

Y(1)= 0;

Y(2)= 0;

Y(3)>=Y(1)+Tn(1)-X(1);

...