求二维材料分割问题的有关解法

jakr

- z5 ]2 h8 f) J0 I
2 y. ~. e/ A- D3 V8 x3 t/ F7 y

在实际生产和工程建设中，往往会遇到如下问题：生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃，要从某些大的标准玻璃上切割；木制家具上的板块要从大的木材上切割，等等。一般而言，切割完后的边角料往往会作为废料，为了减少成本就需要考虑合理安排生产问题。需要的数量少时，可以简单的判断就能做出确定。但是，当大量的需要生产时，恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料，试建立合适的数学模型，解决如下几个有关问题。

问题1
6 |0 x2 F4 z+ F' c/ B7 q" h2 V在标准规格为1500×2000（平方厘米）下，如何安排生产，才能使安排生产所用的标准材料最少？如果所剩的边角料还可以加工成表中规格所要求的材料，即使这次已经生产够用了，也可以作为下次所用。出现这种情况，仍不认为是废料，问又如何安排生产，浪费最少？

问题2
除了上面的规格，还有2000×2000 的另一规格，针对问题1又要如何安排生产？

问题3
规格1500×2000的每块1200元，规格2000×2000的每块1580元，问如何安排最省费用？

编号 " `5 r9 R7 k( Z/ {1 W	规格	数量	编号	规格 4 ^: X8 C7 t# ?0 a	数量
1 " L% I. u7 u- E+ Z3 r# z1 a7 m	400×916 $ y3 i5 b! C- F- m/ u6 b# m! @	52 8 d; q; X% n: E1 ]3 Y/ x9 U	7 , S' M. V/ i! D8 A) ?6 T/ ?- `$ G	895×616 ) n# d9 m3 {0 ], [; y8 G' a	35
2	431×748	43	8	600×716 ; D" T6 I$ E/ v' P* c. r8 p; ]  b	40
3	574×916 % v+ J; Y$ K5 o  K' O3 I; z	28	9	1046×748	22 7 C3 E: A1 h; Y6 X3 c: q
4 + H& q/ }; P/ l. a# _% @0 f	1120×400 3 H, r: u. j' C7 U; X, g, @# n6 k	40 5 ?! Y9 t9 s: C6 U$ }	10 ! I& b$ |/ `8 I4 M6 t* E	1038×256 + \) g. N# C* e" ~	70 6 b, ~3 ^+ t  ?6 x5 Z1 z6 D" Z2 `0 z, }
5 $ {+ z* w% Z/ a4 I	574×464	21 , ]3 I: E! F' n( _( Z	11	1530×486 3 x) I5 i1 C5 `! V. U6 r4 Q	57
6	397×1174 9 l7 Z5 F/ O0 d$ q7 N	28	12 8 h% P  i! K) x. b  y  e	352×288	35

可否有人指点一下，或推荐几个参考？

qiujian

楼主是山科大的吧，建模怎么样啊  这道题目真的有点**啊
0 e% W% K! ~/ x

jakr

都快要死了……

小hua

线性规划.................

jakr

回复 4# 小hua 的帖子

6 `: j9 {9 H$ M' ]% x( G这个倒是知道，可是二维规划有点太那个了……
+ j$ f4 ]& V8 s% M   

jakr

回复 2# qiujian 的帖子


   

小hua

我觉得先把1500*2000可以分得的各种编号的组合求出来

小hua

有点复杂，好好想想应该可以吧！

qian103nian

怎么没有内容啊，兄弟急需啊？

hbdkfk2

规划？？？？？？？