电缆原料如何最优领用与切割

sunlight009

各位前辈，大家好，我有一个很低级的问题请教大家：
8 x. T1 t& t& ]. y( z: I9 H5 F8 _8 W
: J. u2 ?3 I3 l关于线材的合理利用问题，如果原料长度一定（比如500米一轴的电缆），需要切割成几种不同长度和数量的电缆（比如100米20根、52米30根、138米15根、212米8根），这种情况下应用线性规划即可：列出不同的套裁方案，以料头最小化为目标函数、以实际需求的各种长度的电缆根数为约束，即可求出需求的电缆原料轴数和最节约的切割方法。
4 m3 B9 R4 u! G- r% E' n" z  P* I
* Q! E9 k& G. s7 \8 z5 n但如果电缆原料的长度有几种（实际工作中，库存也是这样的，有500米一轴的，300米一轴的，也有上次剩余下来的200米、150米的等等），套裁方案如何确定？目标函数如何列出？这种情况还能用线性规划吗？
' }" l7 Z  U, O5 F& ^1 U
( `/ }9 u6 M, _' s请各位前辈不吝赐教，指导的越详细越好。
! j% U3 ^# V3 A' g- c4 i3 N
谢谢！

sunlight009

问题已解决，只要约束条件加入原材料不等约束即可。