PROBLEMA DE PROGRAMACION DINAMICA CON

STOCKS Y LMITES SUPERIOR E INFERIOR DE CARGA

Se tienen 5 productos cada uno con un peso de 150, 225, 285, 390,300, se
tiene existencias de cada uno de 5, 15, 10, 10, 10; con un costo de 300, 490,
610, 900, 650 por paquete, por motivos de necesidad solo se pude llevar un
mnimo de 4, 9, 8, 3, 7 por motivos de conservacin solo se pueden llevar un
mximo de 9, 17, 11, 6, 4. Se pide hallar el nmero de paquetes que maximice
el valor transportado, sabiendo que no puede cargar ms de 10000.
Formulacin LINGO 10:
W=peso de cada producto;
COSTO=costo por paquete;
Xmax=cantidad mxima a transportar;
Xmin=cantidad mnima a transportar;
T=peso mximo de carga;
TotalW=peso que se carga;
X=paquetes ptimos a cargar;
SETS:

Tipo/1..5/:W,Costo,Xmin,Xmax,F,X,L;
Total/1/:T,TotalW;
M/1,2/;
Ma(M,Tipo):Maxmin;
ENDSETS
DATA:
Xmax=9,17,11,6,14;
Xmin=4,9,8,3,7;
W=150,225,285,390,300;
Costo=300,490,610,900,650;
Maxmin=4,9,8,3,7,5,15,10,6,10;
T=10000;
ENDDATA
MAX=F(1);
N=@SIZE(Tipo);
F(N)=Costo(N)*X(N);
@FOR(Tipo(I)|I#LT#N:F(I)=@MAX(Tipo(J)|J#GT#I:Costo(I)*X(I)+F(J));
@FOR(Tipo(I):Xmin(I)<=X(I));
@FOR(Tipo(I):X(I)<=Xmax(I));
@SUM(Tipo(i):W(I)*X(I))=TotalW(1);
@FOR(Tipo(I):L(I)=@MIN(M(J):Maxmin(J,I)));
@SUM(Tipo:W*X)<=T(1);
@FOR(Tipo:@GIN(X));

Manuel Antonio Quispe Caballero