数学建模社区-数学中国

标题: 电缆原料如何最优领用与切割 [打印本页]

作者: sunlight009    时间: 2011-7-26 14:23
标题: 电缆原料如何最优领用与切割
各位前辈,大家好,我有一个很低级的问题请教大家:( ~( P6 r- C8 L) J/ A: q% Z8 i! I! A3 [
1 m1 q$ X# W: q
关于线材的合理利用问题,如果原料长度一定(比如500米一轴的电缆),需要切割成几种不同长度和数量的电缆(比如100米20根、52米30根、138米15根、212米8根),这种情况下应用线性规划即可:列出不同的套裁方案,以料头最小化为目标函数、以实际需求的各种长度的电缆根数为约束,即可求出需求的电缆原料轴数和最节约的切割方法。
) F) {0 ?& s& O) V. ?+ r- E" y6 O$ T* ]' a9 D' O9 o
但如果电缆原料的长度有几种(实际工作中,库存也是这样的,有500米一轴的,300米一轴的,也有上次剩余下来的200米、150米的等等),套裁方案如何确定?目标函数如何列出?这种情况还能用线性规划吗?  Z: A  z' q& z) B9 A; X1 W* r. v

# V. Z: e( m6 g' m6 |6 u5 ~请各位前辈不吝赐教,指导的越详细越好。
$ d" b9 f. u( X2 ]3 y: i9 M  W
2 ?: p/ ~0 t% l0 G谢谢!
作者: sunlight009    时间: 2011-7-26 16:14
问题已解决,只要约束条件加入原材料不等约束即可。
作者: alair005    时间: 2012-2-7 13:55
求一本适合初学者学习的MATLAB教材3866817423709166




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5