百度作业网lingo求解整数规划
来源：学生作业帮 编辑：百度作业网作业帮 分类：数学作业 时间：2024/04/29 05:54:14
lingo求解整数规划
某钢管零售商从钢管厂进货,将钢管按照顾客要求的长度进行切割,称为下料.假定进货时得到的原料钢管长度都是19m.
1）现有一客户需要50根长4m、20根长6m和15根长8m的钢管.应如何下料最节省
某钢管零售商从钢管厂进货,将钢管按照顾客要求的长度进行切割,称为下料.假定进货时得到的原料钢管长度都是19m.
1）现有一客户需要50根长4m、20根长6m和15根长8m的钢管.应如何下料最节省
先要列出所有的切割方法 然后算每个切割方法切得根数
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));
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));