7/24/2019 Problema de Programacion Dinamica Con Stocks y Lmites Superior e Inferior de Carga

1/1

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 unmnimo de 4, 9, 8, 3, por motivos de conservaci!n solo se pueden llevar unm"ximo de 9, 1, 11, 6, 4# Se pide $allar el n%mero de paquetes que maximiceel valor transportado, sa&iendo que no puede car'ar m"s 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!"##$!W%Costo%Xmin%Xmax%&%X%';

Total!"!T%TotalW;

(!"%)!;

(a*(%Tipo+(axmin;

E,-SETS

-.T.Xmax=/%"0%""%1%"2;

Xmin=2%/%3%4%0;

W="$5%))$%)3$%4/5%455;

Costo=455%2/5%1"5%/55%1$5;

(axmin=2%/%3%4%0%$%"$%"5%1%"5;

T="5555;

E,--.T.

(.X=&*"+;

,=6S78E*Tipo+;

&*,+=Costo*,+9X*,+;6&O:*Tipo*7+7