数学建模社区-数学中国

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

作者: sunlight009    时间: 2011-7-26 14:23
标题: 电缆原料如何最优领用与切割
各位前辈,大家好,我有一个很低级的问题请教大家:/ n2 K! o) M8 P" ?4 S0 ^
4 d, V3 o) I# |& p+ R
关于线材的合理利用问题,如果原料长度一定(比如500米一轴的电缆),需要切割成几种不同长度和数量的电缆(比如100米20根、52米30根、138米15根、212米8根),这种情况下应用线性规划即可:列出不同的套裁方案,以料头最小化为目标函数、以实际需求的各种长度的电缆根数为约束,即可求出需求的电缆原料轴数和最节约的切割方法。8 Y6 z( t/ @3 O$ G
& T' t& `. g& }4 q" Y; W% T+ `6 _4 [8 ^
但如果电缆原料的长度有几种(实际工作中,库存也是这样的,有500米一轴的,300米一轴的,也有上次剩余下来的200米、150米的等等),套裁方案如何确定?目标函数如何列出?这种情况还能用线性规划吗?
8 n. |2 j- x) A! O. o" a& |8 R9 \1 I  Q+ V6 d4 D- e, x
请各位前辈不吝赐教,指导的越详细越好。
  X9 L$ x: K. O
8 v8 c+ b: z, k4 v$ d谢谢!
作者: sunlight009    时间: 2011-7-26 16:14
问题已解决,只要约束条件加入原材料不等约束即可。
作者: alair005    时间: 2012-2-7 13:55
求一本适合初学者学习的MATLAB教材3866817423709166




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