1、大连海事大学 2016 年数学建模竞赛甲(乙丙)组论文配送中心选址姓 名 学 号 学 院 专业班级王丽丽 2220061234 信息科学与工程学院 自动化 20061王丽丽 2220061234 信息科学与工程学院 自动化 20061王丽丽 2220061234 信息科学与工程学院 自动化 200612016 年 11 月 25 日- 1 -摘 要一件产品由若干零件组装而成，标志产品性能的某个参数取决于这些零件的参数。零件参数包括标定值和容差两部分。进行成批生产时，标定值表示一批零件该参数的平均值，容差则给出了参数偏离标定值的容许范围。若将零件参数视为随机变量，则标定值代表期望值，在生产部门无
2、特殊要求时，容差通常规定为均方差的 3 倍。进行零件参数设计，就是要确定其标定值和容差。这时要考虑两个方面因素：一是当各零件组装成产品时，如果产品参数偏离预先设定的目标值，就会造成质量损失，偏离越大，损失越大；二是零件容差的大小决定了其制造成本，容差设计得越小，成本越高。关键词：标定值，容差，非线性规划，正态分布- 2 -1. 问题重述一件产品由若干零件组装而成，标志产品性能的某个参数取决于这些零件的参数。零件参数包括标定值和容差两部分。进行成批生产时，标定值表示一批零件该参数的平均值，容差则给出了参数偏离标定值的容许范围。若将零件参数视为随机变量，则标定值代表期望值，在生产部门无特殊要求时，
3、容差通常规定为均方差的 3 倍。进行零件参数设计，就是要确定其标定值和容差。这时要考虑两个方面因素：一是当各零件组装成产品时，如果产品参数偏离预先设定的目标值，就会造成质量损失，偏离越大，损失越大；二是零件容差的大小决定了其制造成本，容差设计得越小，成本越高。试通过如下的具体问题给出一般的零件参数设计方法。粒子分离器某参数(记作 y)由 7 个零件的参数(记作 x1, x2, , x7)决定，经验公式为7616.24/356.02485.012351 .4. xxy 的目标值(记作 y0)为 1.50。当 y 偏离 y0 0.1 时，产品为次品，质量损失为 1000 元；当 y 偏离 y0 0
4、.3时，产品为废品，质量损失为 9000 元。零件参数的标定值有一定的容许变化范围；容差分为 A、B、C 三个等级，用与标定值的相对值表示，A 等为 1%，B 等为 5%，C 等为 10%。7 个零件参数标定值的容许范围及不同容差等级零件的成本(元)如表 1(符号 / 表示无此等级零件 )所示。现成批生产，每批产量 1000 个。在原设计中，7 个零件参数的标定值为：x 1 = 0.1，x 2 = 0.3，x 3 = 0.1，x 4 = 0.1，x 5 = 1.5，x 6 = 16，x 7 = 0.75；容差均取最便宜的等级。请你综合考虑 y 偏离 y0 造成的损失和零件成本，重新设计零件参数
5、(包括标定值和容差)，并与原设计比较，总费用降低了多少。表 1 各零件参数标定值的容许范围及不同容差等级零件的成本标定值容许范围 C 等 B 等 A 等x1 0.075, 0.125 / 25 /x2 0.225, 0.375 20 50 /x 3 0.075, 0.125 20 50 200x 4 0.075, 0.125 50 100 500- 3 -x 5 1.125, 1.875 50 / /x 6 12, 20 10 25 100x 7 0.5625, 0.935 / 25 1002. 基本假设与符号约定为了简化问题和方便讨论，除问题中给出的假设外，我们进一步做如下的假设和说明：(1
6、) 零件在加工制造过程中存在多种随机因素。由于每个零件的参数 xi(i = 1, , 7)是由大量相互独立的随机因素综合影响而形成的，且每一个个别因素在总的影响中作用都很微小，因此，根据中心极限定理可假设 xi 是服从正态分布的随机变量，即设 xi N(xi0, i2 )，x i0 为 xi 的标定值。(2) 假设组成产品(粒子分离器)的 7 个零件在生产过程中互不影响，而且这些零件可以无困难地组装成一件产品。因此，7 个零件的参数可视作相互独立的正态随机变量。(3) 由于产品(粒子分离器)的参数是由 7 个零件的参数确定的，因此产品的参数也是随机变量，记为 Y，它的取值记为 y。(4) 假设
7、问题中的经验公式无系统偏差，在给定的零件参数变化范围内均是有效的。(5) 假设生产过程中没有工艺失误造成的产品损坏，产品的等级(正品、次品、废品)仅与产品的参数偏离其目标值的程度有关。在此，我们也约定文中所用符号如下：xi0 第 i 个零件参数 xi 的标定值，i = 1, , 7；令 x0 = (x10, x20, , x70)Ti 第 i 个零件参数 xi 的均方差，i = 1, , 7ti 第 i 个零件参数 xi 的容差，i = 1, , 7 ri 第 i 个零件参数 xi 的相对容差(容差关于标定值 xi0 的相对值，i = 1, , 7) ai，b i 第 i 个零件参数 xi 标
8、定值取值的下界和上界，i = 1, , 7 y0 产品(粒子分离器)参数的目标值y 产品(粒子分离器)参数的数学期望y 产品(粒子分离器)参数的均方差ty 产品(粒子分离器)参数的容差ry 产品(粒子分离器)参数的相对容差(容差关于目标值 y0 的相对值)Y 描述产品(粒子分离器)参数的随机变量，取值为 y- 4 -dij 第 i 个零件参数 xi 采用的容差等级，i = 1, , 7，j = 1, 2, 3(分别对应A、B、C 三个等级 )；如 d12 表示 x1 的容差等级为 Bcij 第 i 个零件参数 xi 采用第 j 个容差等级时所需成本，i = 1, , 7，j = 1, 2, 3
9、Ci(ri) 第 i 个零件的成本C(d) 每件产品的总成本L(Y) 质量损失函数f (x1, x2, , x7) 由 7 个零件参数表示的产品参数的经验公式，也记为 f (x)3. 问题的分析与模型的建立3.1 问题的分析显然，给定的问题是一个优化问题，目标函数为产品的总费用。分析题意可知，产品的总费用由两部分组成，一部分是零件的成本，另一部分是产品的参数 y 偏离其目标值 y0 造成的质量损失。这两部分相互制约：零件容差等级越低，成本越低，但产品参数偏离目标值的可能性就越大，造成的质量损失也越大；产品参数偏离目标值越小，造成的质量损失越小，但要求的零件容差等级就越高，成本也越高。因此，原问
10、题要求在零件的容差等级和产品参数偏离目标值之间找到一种平衡，使得总费用最小。(1) 由于零件的成本只与容差有关，记第 i 个零件的成本为 Ci(ti)，其中 ti 为第 i 个零件参数 xi 的容差(i = 1, , 7)，则每件产品的总成本为 C1(t1) + + C7(t7)。根据题设，容差不取连续值，而是分为三个等级 A、B、C。如果我们分别用 1、2、3 表示这三个等级，并引入布尔变量 dij：，i = 1, , 7，j = 1, 2, 3 (1)否 则 个 容 差 等 级采 用 第参 数,0 jiijx则 dij 表示第 i 个零件参数 xi 采用第 j 个容差等级与否，并且满足如下
11、条件(i = 1, , 7)及 d11 = d13 = d21 = d51 = d52 = d73 = 0 (2)13jid再令 cij 表示 xi 取到第 j 个容差等级时所需的成本 (取值见表 1，i = 1, , 7，j = 1, 2, 3)，于是每件产品的总成本是零件容差等级的函数，为(3)713)(ijijdcC其中 d = (dij0)37 是满足(2)式的 一组取值。事实上，容差等级共有 1233132 = 108 种组合，故 d 的所有可能取值共有 108 个。- 5 -(2) 由假设(3)，产品的参数也是随机变量，记为 Y。令产品的质量损失函数为 L(Y)，则(4)3.0 |
12、,901.|)(yL其中 y0 = 1.5。由于 Y 是随机变量，因此大批量生产时平均每件产品的损失费用应是损失函数 L(Y)的数学期望 EL(Y)。如果分别用 p1、p 2、p 3 表示产品为正品、次品、废品的概率，即p1 = P|Y y0 | 0.3 (5)则EL(Y) = 1000p2 + 9000p3 (6)于是，生产一批 1000 件产品的总费用为Z = 1000C(d) + EL(Y) = 1000C(d) + 1000p2 + 9000p3 (7)然而，E L(Y) = 1000p2 + 9000p3，其中涉及了产品的次品率和废品率 (随机变量 Y 的概率)。为此，我们必须讨论
13、Y 的分布，确定其分布形式和概率密度函数。附录： 1. 经验公式的偏导数题目中给出的经验公式 y = f (x)，x = (x 1, x2, , x7)T，主要为乘积和幂的形式，根据微积分知识，先对f (x) 取对数然后再求其偏导。对 f (x) 取对数有 761.2456.02431 ln)(.6.ln2 )ln8l)47()l xxxxf并令， ， ，于是56.0243.1x1.24/3.1x，1218.)(lnf 16.2.4/36.1204/122 539.85.0)(ln xxf， 350x.2.0/./46x， ， (F1)55)(lf66)(lf771)(lnxf- 6 -再由 iixffx)(ln)(即可求得 f (x)/xi，i = 1, , 7。2. 正态分布随机变量参见参考文献1。参考文献1 刘嘉焜等，应用概率统计，北京：科学出版社，2004 。2 沙定国，实用误差理论与数据处理，北京：北京理工大学出版社，1993。3 朱道元等，数学建模案例精选，北京：科学出版社，2003。4 汪国强，数学建模优秀案例选编，广州：华南理工大学出版社，1998。5 姜启源，“零件的参数设计”模型和评价，数学的实践与认识， 1998，28(1) ：5457。
