一维下料问题数学模型的计算机自动生成与优化计算

介绍了一维下料问题的下料方式,采用计算机自动生成相应的线性规划数学模型,给出了最优下料方案的求解方法。     

一维下料问题的几点注记

在下料问题中,某一给定规格的物品,在一定的目标和约束条件下,由较大规格的原材料切割而成.本注记主要讨论在2个不同约束和2个不同目标下,一维下料问题所对应的模型之间的关系.2个约束是指等式约束和不等式约束;2个目标包括所用原材料最少和剩下的料头最少.在等式约束下,2个模型是等价的,其对应的连续松弛问题也是等价的.在不等式约束下,2个不同目标所对应的模型是不等价的;但是所用原材料最少为目标的模型的连续问题的最优解也是剩下的料头最少为目标的模型的最优解.     

一维下料方案的贪心算法优化

在对一维下料方案数学模型分析的基础上,提出了一种基于贪心算法的求解方法.主要思想是采用原材料利用率最高的切割方式优先的贪心选择策略,从而将问题转化为求解给定集合的子集和问题.实际应用表明,采用该算法求解出一维优化下料方案,可提高材料的利用率.     

下料问题模型建立及解法的探讨

论述了下料问题模型的建立及其求解,并把该模型应用于生产实践中。     

线材合理下料的数学模型

建立了更好的线材合理下料的整数线性规划模型,此模型比[1]中的模型更简洁,同时修正了[2]中模型的缺陷,指出了[3]、[4]中所建立的模型是错误的.     

多极值一维问题的最优化设计

本文提出了解决多极值一维问题最优化设计的方法。     

一维波动方程Dirichlet问题解的结构

提出了一类常见一维波动方程Dirichlet问题解的结构，从而得到该问题的简捷算法。     

一类优化下料数学模型存在的问题及对策

现有文献所建立的各种优化下料数学模型中，有一大类是以残料总和为目标函数的。本文首先揭示了此类数学模型在用于解决某些实际下料问题时可能出现无解或虽然有解但其材料利用率很低等问题，然后指出了这些问题的实质，给出了这些模型的修正方案，并论证了修正后的模型与现有的典型适用数学模型之间的等价性。     

一维优化下料问题

下料问题在生产中普遍存在，优化下料可以提高原材料利用率，是企业增加经济效益的途径之一．对一维下料问题进行了探讨，给出一维下料问题的一些概念和数学模型，讨论解决一维下料问题的常用算法以及算法的适用情况，分析与之相关的一些问题和具体的实际应用．     

棒材下料优化新算法及网格钢窗CAD

介绍了一种网格钢窗CAD软件，其中关键技术是棒材的下料优化。虽然，这是一个老课题，研究者提出过各种算法，但是，效果还不十分满意。针对这类问题的特点，本文提出启发式序列线性优化算法。此算法与目前常用的规整数线性规划或遗传算法相比较，有简化程序，计算速度快，节材效果好的优点。     

棒材下料优化新算法及网格钢窗CAD

介绍了一种网格钢窗CAD软件,其中关键技术是棒材的下料优化。虽然,这是一个老课题,研究者提出过各种算法,但是,效果还不十分满意。针对这类问题的特点,本文提出启发式序列线性优化算法。此算法与目前常用的规整数线性规划或遗传算法相比较,有简化程序,计算速度快,节材效果好的优点。