钢材的切割 问题 运筹学.doc

实验1
现假设某装修工程中需要对铝合金线材进行切割,工程能购买到的同一规格的铝合金线材有二种长度,一种长度是8米,另一种是12米。现在假设要切割长度和数量如下所示的铝合金线材:
表
编号
长度(单位:米)
数量(单位:根)
1

90
2

120
3

136
4

310
5

215
6

320
应用所设计的计算方案,请问至少需要购买多少根8米和12米的线材,使浪费的线材比较少,并给出切割方案和计算线材利用率。
MATLAB 程序如下:
求计算方案的函数如下:
function [a,t]=fan(len,s)
n=length(len);
k=zeros(1,n);
cnt=0;
A=zeros(300,8);
for k1=0:1:s/len(1)
for k2=0:1:s/len(2)
for k3=0:1:s/len(3)
for k4=0:1:s/len(4)
for k5=0:1:s/len(5)
for k6=0:1:s/len(6)
k=[k1 k2 k3 k4 k5 k6];
sum=k1*len(1)+k2*len(2)+k3*len(3)+k4*len(4)+k5*len(5)+k6*len(6);
mod=s-sum;
if (mod>=0)&(mod<-1e-5)
t+1;
t,:)= [cnt k mod];
end
end
end
end
end
end
end
c=t,1);
a=t,6);
c=A(t,8);
a=A(t,2:7);
长度为8米的钢管的切割方案有 70 种,如下:
结果:
0 0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0 0
0 0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0 0
0 0 0
0 0 0 0
0 0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0 0
0 0 0 0
0 0 0
0 0 0
0 0 0 0