数学建模社区-数学中国

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

作者: sunlight009    时间: 2011-7-26 14:23
标题: 电缆原料如何最优领用与切割
各位前辈,大家好,我有一个很低级的问题请教大家:( V" h/ @) E  a4 L
* `0 D6 _) ^$ Z" z* H; x9 |# g
关于线材的合理利用问题,如果原料长度一定(比如500米一轴的电缆),需要切割成几种不同长度和数量的电缆(比如100米20根、52米30根、138米15根、212米8根),这种情况下应用线性规划即可:列出不同的套裁方案,以料头最小化为目标函数、以实际需求的各种长度的电缆根数为约束,即可求出需求的电缆原料轴数和最节约的切割方法。' |0 g$ G& w% N" m% M
0 l0 t+ E9 Y) }8 R$ a
但如果电缆原料的长度有几种(实际工作中,库存也是这样的,有500米一轴的,300米一轴的,也有上次剩余下来的200米、150米的等等),套裁方案如何确定?目标函数如何列出?这种情况还能用线性规划吗?* k+ `3 ^& [8 p. t/ M
6 V3 t& j. I: |* Z8 o
请各位前辈不吝赐教,指导的越详细越好。' a8 x3 M& {* `
4 ]3 B/ W- ~; H
谢谢!
作者: sunlight009    时间: 2011-7-26 16:14
问题已解决,只要约束条件加入原材料不等约束即可。
作者: alair005    时间: 2012-2-7 13:55
求一本适合初学者学习的MATLAB教材3866817423709166




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