Question

lingo求解整数规划某钢管零售商从钢管厂进货,将钢管按照顾客要求的长度进行切割,称为下料.假定进货时得到的原料钢管长度

Answer 1

先要列出所有的切割方法 然后算每个切割方法切得根数

sets:

steel/1..3/:demand;

method/1..6/:x;

link(method,steel):c;

endsets

data:

demand=50 20 15;

c=

4 0 0

3 1 0

2 0 1

1 2 0

1 1 1

0 3 0;

enddata

min=@sum(method:x);

@for(steel(j):@sum(method(i):c(i,j)*x(i))>=demand(j));

@for(method:@gin(x));