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