Q
qiaojianhang
Unregistered / Unconfirmed
GUEST, unregistred user!
各位大侠:
本人请教一个有关优化算法的问题。
假设某工程需要N种规格的玻璃,每种规格的长度为Xn,宽度
为Yn,数量为Mn,玻璃原料的长度为Xz,宽度为Yz。问:如何对原
料进行切割,使所用原料最省?
提示:在原料切割时要考虑长、宽两个方向上的限制,是一个
二维空间的最优化问题,排列组合的可能性太多了,本人苦思多日
不得其解,急盼高手赐教,指数时间算法也可以,只要能解出来就
行,谢谢!
本人请教一个有关优化算法的问题。
假设某工程需要N种规格的玻璃,每种规格的长度为Xn,宽度
为Yn,数量为Mn,玻璃原料的长度为Xz,宽度为Yz。问:如何对原
料进行切割,使所用原料最省?
提示:在原料切割时要考虑长、宽两个方向上的限制,是一个
二维空间的最优化问题,排列组合的可能性太多了,本人苦思多日
不得其解,急盼高手赐教,指数时间算法也可以,只要能解出来就
行,谢谢!