线材下料问题的研究.pdfVIP

线材下料问题研究 左小德粱云 (暨南大学企臂系，广州，510632) 摘要 线材下料问题是一类很有代表性的整散规瑚问题。本文对线材下料问题决策的 方案选择、模型的建立、解的分析进行丁系统的分析和研究。 美麓词 下料问题，务寅，建模 l前言 线材下料问题是运筹学规划问题中一类程有代表性的应用问题，这类问题非常简单，但 也非常典型。通常的下料问题可以表述为： 现要做n套产品，需要用规格不同的m种料，各种规格料的长度分别为：z-，屯，…，f。 (为了讨论问题的方便起见，各种规格的长度按由长到短的顺序排列，即z，最长，，。最短，； 每一套产品需用不同规格的长度按由长到短的顺序排列，即￡-最长，f。最短)；每一套产品 需用不同规格的料分别为：m。，m：，…，m。根；已知原材料的长度为f，问应如何下料，使所 用的原材料最省? 通常的方法是将它作为一个线性规划问题来处理“’2。；在下料方案的选择上，有哪些可 行的方案，哪些可行的方案应该加以考虑，在很大的程度上起冼于感性的经验；在