目录摘要：1、问题描述2、一维下料问题2.1 模型假设2.2 一维单一原材料实用下料问题的模型2.3 模型求解3、二维下料问题3.1 模型建立3．2模型求解4、结果与讨论5、模型应用参考文献代码实现代码说明摘要：本文讨论了有交货时间限制的大规模单一原材料下料问题。对于一维下料问题，本文提出一种新的算法：DP 贪婪算法。在一维的基础上建立了二维的求解模型，运用降维思想结合一维的DP 贪婪算法，给出解决该模型的算法。数值计算结果表明该算法对大规模下料问题是有效的。关键词：下料问题，DP，贪婪算法