一根钢管长6米,现在需要切断成80厘米和65厘米的两种,其中80厘米的需要60根,65厘米的需要100根,问怎么切最节省材料?

Question

一根钢管长6米,现在需要切断成80厘米和65厘米的两种,其中80厘米的需要60根,65厘米的需要100根,问怎么切最节省材料?

Answer 1

8根钢管每根切成5段80cm,3段65cm,11根每根切成2段80cm,7段65cm.下面是lingo程序
model:
sets:
ii/1..8/:x,a,b;
endsets
data:
a=7 6 5 4 3 2 1 0;
b=0 1 3 4 5 7 8 9;
enddata
@sum(ii(i):a(i)*x(i))>60;
@sum(ii(i):b(i)*x(i))>100;
min=@sum(ii:x);
@for(ii(i):@gin(x(i)));
记得给分啊 我花了半个小时啊