该文主要围绕对计算机辅助多原材二维Guillotine切割优化下料技术及其应用系统进行了研究,包括优化下料建模技术和求解算法.对典型技术在理论上进行分析对比,产在工程中的实用性进行了研究,力求做到既有较高的理论价值又有很高的实际应用价值.提出了以原材料费用最小为目标函数的二维多原材优化下料的数学模型;并同以原材料利用率为目标函数的数学模型进行对比,指出了这种模型的优越性.为了处理庞大数量下料方式的优选问题,对几种新切割方式的生成方法进行了对比,指出了列生成方法的优越性.并对列生成算法进行了深入分析,给出了适合于多种原材的列生成迭代求解算法.为了最终实现计算机辅助二维Guillotine优化下料系统的自动化实施,以及该系统和其他系统(如:报价系统、物料管理系统等)的相互结合,该文提出了一种借助二叉树进行剩余面积处理和计算机辅助确定切割线的方法以保证剩余面积的后续利用价值.最后,作为二维优化下料的相关领域的拓展,对二维异形材下料问题进行了研究,建立了一种异形材优化排样的模型,给出了求解该问题的实用算法流程.