江苏师范大学数学建模.docVIP

江苏师范大学数学建模 江苏师范大学数学建模 PAGE/NUMPAGES 江苏师范大学数学建模 江苏师范大学 第八届（2015）数学建模比赛 我们选择的题号是： 我们的参赛队号为：2015071 成绩 （教练组填写） 板料切割方案 纲要 该问题要求对某家具公司生产N种家具零件的方式进行数学规划，以达到原资料最高利用率。下边经过对本题中所给的条件的基础上经过穷举法与实质意义相联合的方法，发掘出题目所给条件的潜伏含义，即可搭配的各样合理的切割模式。 以下为穷举法获得的8种切割模式： 模 式 1 2 3 4 5 6 7 8 零件 Q001 5 0 0 1 0 19 50 10 Q002 25 24 0 0 0 0 0 0 Q003 2 7 45 16 0 0 0 0 Q004 0 0 0 27 46 27 0 0 在确定了以上8种切割模式的基础上，再成立非线性规划的数学模型， 以模式为基点，将题中家具厂需求的零件数目转变为求解板材原料数目这 一目标函数的拘束条件。在经过LINGO软件的数学规划模型求解功能求解 出目标函数值，并经过查考证明，该模型求解出的最少原料使用量与详细 切割模式是完好知足题目要求的。 重点字：穷举法极致切割非线性规划 一、问题重述 家具产品中使用同样原资料的家具零件，需要一致下料制作。现 有N种家具零件的不一样数目需求，组合X种最优下料布局方案，经过X种最优布局方案来构成此次的最优下料组合，此中要求的变量有每种布局中各零件的数目、零件方向、原资料最高利用率、需要原资料的 数目和成本、零件在原资料上的摆放坐标地点。 名词解说： 旋转：依据各个零件的长宽，切割的时候能否能够旋转（即摆放长宽地点能否能够调动）； 割缝宽度：切割时的锯条宽度（小数点后的位数能够动向设定）； 长边，宽边：在“板材供给”栏中，原资料进厂时，板材边沿可 能有磨损，需要去除‘长边，宽边’后，才算原资料真实可用的尺寸； 图形：零件的图形除了长方形和正方形外还应包含圆形、三角形、 椭圆、梯形、平行四边形、不规则图形等； 目的：把以上信息汇总，得出最优下料方案的求解过程，成立数学模型并给出实现的方法、步骤。 Q001，Q002，Q003，Q004四种零件的尺寸与需求的数目： 零件名称 长度/mm 宽度/mm 需求数目/个 Q001 199 368765 Q002 473 2832199 Q003 211 4091547 Q004 345 2341618 用来生产零件的原资料（板料）S004的尺寸与供给的数目： 板料名称长度/mm宽度/mm供给数目/个 S004280014508000 我们用原资料（板料）S004生产Q001，Q002，Q003，Q004四种零件，求最优下料方案布局，给出不一样下料方案的种类与利用率、每种下料 方案中各零件的个数，每种下料方案的板料使用数目。 二、模型假定 1）假定家具厂是以减少原料投入为主要节俭方式。实质上，家具零件生产过程中的余废料价值远远小于完好的原料价值，所以这样假定确定了模型是以最小原料使用量为目标； 2）板材切割时不发生原料总面积的减少。在生产实践中间，因为 切割工艺问题，在切割板材是会使切割线地点出现原料消耗（如形变等）。 在模型中假定这类消耗不存在； 3）不考虑切割方式增添所带来的成本成本增添。作为简单的直线切割问题，生产模式的增添对设施要求、人力要求极少，所以对成本的增添微不足道能够忽视，即不限制切割模式的数目； 4）假定所有原资料的大小规格完好一致，且原资料进厂时，板材边沿均有 的磨损，均去除‘长边，宽边’的磨损后，即原资料真实可用 的尺寸。 这样假定防止一些不确定要素对模型求解时的不利影响，简化模型。 三、符号说明 Z 原料使用量 xii1,2,38 第i种方案所用的原料数 A 199 368mmQ001零件 B 473 283mmQ002零件 C 211 409mmQ003零件 D 345 234mmQ004零件 四、问题剖析 依据题目可知，马上原m的金属板材切割成A、B、C、D、 四种款式的产品。因为题中所波及数据量较少，所以只要成立一个简单的非线性规划模型，求解目标函数Z的最优解即可。 在求解Z最优值的时候，依据原猜中所需的各项指标，使用原料使用量最少的原则，使板材原料的利用率获得最大化，进而使经济效益实现最大化。 五、模型的成立与求解 本题整体思路为成立一个非线性规划模型，经过题目要求条件对目标函数的控制，实现目标函数的最优解。 模型的成立 穷举法： 利用穷举法，依据板材切割后余料不行能重生产产品的原则，穷举 8种 模式的合理的生产模式。见表： 模式 1 2 3 4 5 6 7 8 零件 A 5 0 0 1 0 19 50 10 B 25 24 0 0 0 0 0 0 C