UC知道求第2届华中数学建模联赛B题论文
来源：百度知道 编辑：UC知道 时间：2024/06/15 16:50:22
b题 文件保存问题
在出发去度假之前，你希望将你的一些最重要的文件备份到软盘上。每个空白软盘的容量是1.44MB。你需要备份的16个文件的大小分别为：46KB，55KB，62KB，87KB，108KB，114KB，137KB，164KB，253KB，364KB，372KB，388KB，406KB，432KB，461KB，851KB。假定你无法使用压缩软件，但软盘数量足够，那么应如何将这些文件分配到每一张软盘上才能使使用的软盘数目最少？
lingo代码也可以
万分感谢！
在出发去度假之前，你希望将你的一些最重要的文件备份到软盘上。每个空白软盘的容量是1.44MB。你需要备份的16个文件的大小分别为：46KB，55KB，62KB，87KB，108KB，114KB，137KB，164KB，253KB，364KB，372KB，388KB，406KB，432KB，461KB，851KB。假定你无法使用压缩软件，但软盘数量足够，那么应如何将这些文件分配到每一张软盘上才能使使用的软盘数目最少？
lingo代码也可以
万分感谢！
我以前编的
model:
sets:
liu/1..16/:xx,x;
endsets
data:
xx=46 55 62 87 108 114 137 164
253 364 372 388 406 432 461 851;
k=1474.56;
enddata
submodel li:
max=ll;
ll=@sum(liu:x*xx);
@for(liu:@bin(x));
ll<=k;
endsubmodel
calc:
n=0;a=1;
@divert('f:\liu.txt');
@while(a#ge#0.01:
@solve(li);
@for(liu(i):xx(i)=xx(i)-xx(i)*x(i));
@writefor(liu(j):x(j),' ');
@write(@newline(1));
a=@sum(liu:x);
@ifc(a#ge#0.01:n=n+1);
);
@WRITE(n);
endcalc
end