急求高人解个数学题

[zf0717]

在某建筑工程施工中需要制作10000套钢筋，每套钢筋由2.9m、2.1m和1.5m三种不同长度的钢筋各一根组成，它们的直径和材质不同。目前在市场上采购到的同类钢筋的长度每根均为7.4m，问应购进多少根7.4m长的钢筋才能满足工程的需要？
首先分析共有多少种不同的套裁方法，该问题的可能材料方案如表9-13所示。
表9-13 材料方案表
下料长度
(m) 裁 料 方 案 编 号 i
1 2 3 4 5 6 7 8
2.9 2 1 1 1 0 0 0 0
2.1 0 2 1 0 3 2 1 0
1.5 1 0 1 3 0 2 3 4
料头长度
(m) 0.1 0.3 0.9 0 1.1 0.2 0.8 1.4


求解题方法....

[书虫]

帮你顶顶吧

[AAA20090987]

用DP应该可以解

PS：建议LZ把这个帖子转到算法区

[「已注销」]

你那秀9-13太搞人了，没法看懂这个表……懒得去揣测这个“表”了……楼主改改吧

[「已注销」]

打错了，是“表9-13”

[点滴昆仑]

答案9000啦
>> f = [1;1;1;1;1;1;1;1];
>> a=[ -1 0 0 0 0 0 0 0
0 -1 0 0 0 0 0 0
0 0 -1 0 0 0 0 0
0 0 0 -1 0 0 0 0
0 0 0 0 -1 0 0 0
0 0 0 0 0 -1 0 0
0 0 0 0 0 0 -1 0
0 0 0 0 0 0 0 -1];
>> b=[0;0;0;0;0;0;0;0];
>> Aeq=[2 1 1 1 0 0 0 0
0 2 1 0 3 2 1 0
1 0 1 3 0 2 3 4];
>> beq=[10000 10000 10000];
>> lb = zeros(8,1);
>> [x,fval] = linprog(f,a,b,Aeq,beq,lb)
Optimization terminated.

x =

1.0e+03 *

2.2958
3.7042
0.0000
1.7042
0.0000
1.2958
0.0000
0.0000


fval =

9.0000e+03

[23号小传]

顶顶，虽然不是很懂这些东西