1、2014 高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了全国大学生数学建模竞赛章程和全国大学生数学建模竞赛参赛规则 (以下简称为“ 竞赛章程和参赛规则 ”,可从全国大学生数学建模竞赛网站下载)。我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料) ,必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛
2、章程和参赛规则的行为,我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等) 。我们参赛选择的题号是(从 A/B/C/D 中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 参赛队员 (打印并签名) :1. 2. 3. 指导教师或指导教师组负责人 (打印并签名): (论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。)日期: 2014 年 9
3、月 15 日赛区评阅编号(由赛区组委会评阅前进行编号):2014 高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):1基于多目标规划的创意平板折叠桌设计摘 要有创意的平板折叠桌相对于传统的桌子来说更加美观、方便以及节省空间。本文针对已经设计好的折叠圆桌建立模型描述折叠桌的动态变化过程,首先在此基础上确定出折叠圆桌的数学描述模型,然后通过改变敏感性参数优化该模型,最后根据优化后的参数构建新的折叠桌。问题一是描述折叠桌在
4、折叠过程中变化过程,首先建立适当的空间直角坐标系,分别找出桌面圆、钢筋直线、直纹面以及木条相对于竖直方向的倾斜角的数学表达式,然后建立了动态变化过程的数学模型。最后设计算法通过 matlab 计算出桌腿木条的开槽长度,详见表 1,并给出了桌脚边缘线的数学模型见公式(13)。问题二是一个对客户任意给定折叠桌高度、直径,设计出同时满足产品稳固性好、加工方便以及用材最少三个目标的折叠桌的问题。在固定钢筋的桌腿木条上,以最外侧桌腿木条长度 和钢筋到木条底端长度 为决策变量,以钢筋位置和折叠桌最外侧木yx条长度的变化范围为约束条件建立多目标规划模型,并采用分层序列法对目标按重要性进行排序求解。假定平板宽
5、度和木条厚度在第一问基础上不变的情况下,运用matlab 变成求解得出平板的尺寸为 ,钢筋位置为距离平板边缘17350cmc处,每根木条开槽长度见表 3。51cm问题三开发一种能根据客户任意指定的信息设计出尽量满足客户要求的折叠桌的问题,建立出了各种桌面边缘线以及桌脚边缘线的数学优化模型,详见公式(27)、(28)。然后根据建立的模型设计出了桌面形状为椭圆、双曲线,桌脚边缘为圆弧的折叠桌。动态变化过程的示意图见图 8。最后,我们对模型的优缺点进行评价,并针对某些缺点和假设条件提出进一步的改进思路,并将模型推广到其它生活用品以及蛋白质的折叠仿真等方面。关键词: 平板折叠桌;加工参数;直纹曲面;多
6、目标规划21、问题重述1.1 问题背景平板折叠边桌注重于表达木质品的优雅和设计师所想要强调的自动化与功能性 1增大面积桌面设计为圆形,桌腿随着铰链的活动可以平摊成一张平板,桌腿由若干根木条组成,分成两组,每组各用一根钢筋将木条连接,钢筋两端分别固定在桌腿各组最外侧的两根木条上,并且沿木条有空槽一保证滑动的自由度,使用者只需提起木板的两侧便可以在重力的作用下达到自动升起的效果。桌子外形由直纹曲面 2构成,造型美观。1.2 问题提出某公司要生产平板折叠边桌,需要我们解决以下问题:1给定尺寸为 的长方形平板,每根木条宽 ,连接桌腿木12053cmc2.5cm条的钢筋固定在桌腿最外侧木条的中心位置,折
7、叠后桌子高 。建立模型描述此折3叠折叠桌的动态变化过程以及给出折叠桌的设计加工参数(桌腿木条的开槽长度)和桌脚边缘线的数学表示。2折叠桌的设计要达到产品稳固性好、加工方便、用材最小三个目标。对于任意给定的折叠桌高度和圆形桌面直径的设计要求,讨论长方形平板材料和折叠桌的最优设计加工参数,如平板尺寸、钢筋位置、开槽长度等。然后基于以上的要求确定桌高,桌面直径 是得最有设计加工参数。70cm80c3公司计划开发一种折叠桌设计软件,根据客户任意设定的折叠桌高度、桌面边缘线的形状大小和桌脚边缘线的大致形状,给出所需平板材料的形状的尺寸和切实可行的最优设计加工参数,使生产的折叠桌尽可能接近客户所期望的形状
8、。需要我们给出软件设计的数学模型,然后用所建立的模型设计几个创意平板折叠桌,并且给出相应的设计加工参数,画出不少于 8 张动态变化过程的示意图。2、问题分析2.1 整体分析本题首先是对已经设计出的折叠桌进行分析其动态变化过程以及对应的加工参数和桌脚边缘线的形状,目的是分析清楚每个因素之间的相互关系。然后在此基础上进行一定程度的深化,要对任意给定的高度和直径(不确定的高度和直径)的设计要求3设计出满足不同对象(投资者、生产者、消费者)要求的圆形折叠桌,并确定材料和成品的最有设计加工参数。最后要根据客户的任意要求开放性的进行设计出尽可能接近客户所期望的形状的折叠桌,会涉及到不同形状平板材料以及不同
9、加工参数,因此需要确定一个可以适用于多种情况的数学模型。三个问题层层递进,逐步将模型推广到与实际更加接近的情况,难度也随之增大。2.2 关键问题分析圆桌半径的确定关键问题一圆桌的半径影响桌腿每根木条的长度以及倾斜角度,进而影响圆桌的高度,因此求出圆桌的准确半径至关重要。圆桌半径取决于桌面上每根木条的长度,且每根长度是未知的,因此不能直接运用几何知识求解,可以采用图像处理软件找出半径。桌腿上每根木条长度的计算关键问题二桌腿木条的长度影响桌脚边缘的形状。确定桌腿木条长度有两种方法。一种是根据其与桌面上木条长度一半之和为定长的特点确定出桌腿上每根木条的长度,另外一种就是建立直角坐标系,确定出两端点的
10、坐标,根据坐标求出两点之间的距离即是它的长度。直纹面方程的确定关键问题三直纹面 4是由一簇直线生成,图中的直纹面同时在桌面圆和钢筋所在直线上运动,即直纹面始终满足桌面圆的方程和钢筋所在直线的方程。因此直纹面就是由桌面圆和钢筋所在直线共同决定。2.3 具体问题的分析问题一的分析:折叠桌的动态变化过程即是在桌子折叠过程中形成直纹面的变化过程。折叠过程中,桌腿每根木条与竖直方向形成的夹角发生改变,直纹面也因此改变。但是,由于直纹面上每根木条同时在圆桌边缘和钢筋上运动,同时满足桌面边缘和钢筋所在的方程。我们可以以此建立模型描述折叠桌的动态变化过程。设计加工参数(开槽长度)与折叠桌的初始状态(平板)和折
11、叠到最大程度时的状态有关,因此需要找出木条的倾斜范围。桌脚边缘线既满足在直纹面上,又满足每根木条为直线,同时满足这两个条件的方程即是它的数学描述。问题二的分析:钢筋的位置以及桌腿木条的张开程度影响产品的稳固性,要使产品的稳固性好,就要对分析钢筋的运动范围以及在运动范围内的最佳位置,木条的张开程度越大越稳固;木条的开槽长度影响加工的方便程度,开槽越短越方便;用料的多少受平板面积的影响,平板尺寸影响平板面积,当满足要求且面积最小时用料为最4省。最后再确定给出桌高和桌面直径后的最优加工参数。问题三的分析:要设计一种软件能根据客户任意设定的要求进行设计,并且给出所需平板材料的形状尺寸和切实可行的最优设
12、计加工参数,因此所设计的软件应该具有通用性,在此基础上自己设计几个创意平板折叠桌并给出相应的加工参数,然后画出动态变化过程的示意图。3、问题假设1.假设折叠桌腿在圆桌面的周围折叠处的部分忽略不计,不影响圆面的半径;2.假设计算过程中每根木条的厚度不计,即可以抽象成为一条直线;全文假设3.假设木板之间的缝隙很小,可以忽略不计。1.假设桌面形状为标准圆;问题一中的假设 2.假设可以忽略桌面厚度,即将桌面视为一张二维平面1.假设平板宽度就是桌面圆的直径;问题二中的假设2.假设木条宽度和厚度与问题一一致;问题三中的假设 假设木条宽度和厚度与问题一一致4、符号说明符号 说明r桌面圆的半径每根木条与 轴的
13、夹角zh折叠桌高度iy第 根木条在圆桌面上的长度i1l钢筋到桌面边缘区间各木条的长度w木板宽度注:由于图形的对称性,下面再讨论时只对一边的桌腿形成的直纹面进行讨论。5、模型准备5.1 确定圆桌的半径:问题一中将桌面看为一个标准圆,将每根木条与圆的交点作为像素点导入 CAD 软件中,软件自动确定出圆的半径 。问题二和问题三中以平板的宽度作为直径,25.3rcm将问题进行了简化。5.2 有宽容值的分层序列法有宽容值的分层序列法5把多目标规划问题中的 个目标按其重要程度排一个次序,假设 最重要,p 1fx次之, 再次之 最后一个目标为 ,选取一组适当的小正数2fx3fx, pfx1,,成为宽容值,于
14、是得到有宽容值的分层序列法;p= minifpf1 2.| ,3iiiiistxRxRp 得最优解 及最优值 ,则在 就是原多目标规划问题在有宽容值的分ppfp层序列意义下得最优解, 12(),(,()TFff 为 其 最 优 值6、模型的建立与求解6.1 折叠桌动态变化过程、加工参数和桌脚边缘线的确定问题一6.1.1 建模原理和思想要描述折叠桌的动态变化过程即是要找出每根木条随倾斜角度变化而变化的运动轨迹,是一个空间的变化过程,需要在空间坐标系中进行分析,所以首先就需要建立适当的空间直角坐标系。折叠桌的动态变化过程可以分文两个部分分别进行分析,即桌面圆和桌腿两个部分,桌面圆受半径的影响。桌腿
15、的变化又分为直纹面的运动、钢筋的运动和倾斜角的改变,因此我们分别从桌面圆、直纹面、钢筋和倾斜角四个方面来描述折叠桌的动态变化过程。流程如下:建立空间直角坐标系确定钢筋所在直线方程确定桌面圆方程直纹面的表达式确定木条倾斜角折叠桌动态变化过程计算开槽长度提取桌脚边缘线图表 1 问题一具体流程图6.1.2 建立折叠桌动态变化过程的描述模型第一步:建立空间直角坐标系6由于折叠桌的动态变化过程是在三维空间中进行的,为了更加清晰地表达,因此要建立空间直角坐标系。我们用 软件画出空间直角坐标系示意图如下: 4coreldawx图表 2 坐标系示意图如上图所示,我们以桌面的下表面的圆心为坐标原点、沿着桌面且垂
16、直于木条的方向为 轴正方向、沿着桌面平行于木条方向为 轴正方向、垂直桌面向下为 轴正向x yz建立空间直角坐标系。其中,图中虚线表示被遮挡的部分。第二步:确定桌面圆的方程根据问题一中的假设 1 将桌面圆可以近似为标准圆,因此圆桌的下表面( 平面)xoy的方程为:* MERGEFORMAT (1)220xyrz其中, 、 分别表示圆桌面与直纹曲面的交点。将图像中所有的像素点导入xy中可以求出半径 。CAD25.3rcm第三步:钢筋所在直线方程的确定钢筋在旋转过程中始终平行于 平面,设在折叠过程中固定钢筋的木条与 平xoz xoz面形成的夹角为 ,钢筋固定点的坐标为 ,固定钢筋的木条长为 ,桌面圆
17、的Myzl半径为 ,折叠时坐标点与夹角的关系用 表示,即:r f* MERGEFORMAT (2)12max0zfr在桌子折叠过程中, 不随角度改变, 随角度以及固定钢筋的木条的长度 变化的xyz和 l7过程可以表示为:* MERGEFORMAT (3)12sincolf因此,钢筋所在直线的方程最终可以表示为:* MERGEFORMAT (4)maxsin2co0lyzr第四步:确定直纹面直纹面上的每根木条同时在钢筋所在直线的方程上和桌面圆上运动,设点在圆上,点 在钢筋上同步运动,所以指纹面的方程如下:1,Axyz2,Bxyz* MERGEFORMAT (5)111222yyxzr代入 、 得到:AB* MERGEFORMAT (6)211100sinsinyrxxzll第五步:桌腿上木条相对 轴方向的倾斜角z由于对称性,我们只考虑 平面内 轴正向的部分。设 表示图 3 中从坐标原点yoxix到第 根木条的距离。在折叠过程中,考虑最外侧两跟木条着地的特殊情况,它与地面i形成的等腰梯形如下图所示: