最新数学建模竞赛承诺书.doc

2014高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 赛区评阅编号（由赛区组委会评阅前进行编号）： 2014高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 储药柜的设计 摘要 本文针对自动补药药柜的设计进行研究。 针对问题一，在只考虑储药柜竖向隔板的最小间距种类，在满足安全送药的四个条件，即侧间距2mm,无并排，无侧翻，无水平旋转下，建立单目标优化模型，并设计区间无重叠聚类算法，实现最少间距种类的求解，由程序得到最少四类列宽的分类，分别为 19mm，34mm，46mm，58mm 针对问题二，我们将总宽度冗余，与列间距类型数量作为目标，建立双目标规划模型。基于分层求解多目标规划模型方法，我们在问题一得到的4个不同类型的基础上，首先建立冗余权重模型，首先计算出各中药盒宽度在原始4种分类基础上的加权冗余，并按照其加权冗余累积贡献率排序，根据累积贡献率，我们讨论了90%和95%下，根据列宽优化算法，计算出新的列宽分类，经过加权冗余度和列宽类数的分析，我们确定在新增3类情况下的最优解。列宽分别为 19mm，22mm，34mm，37mm，46mm，47mm，58mm 并且给出相应的药盒编号。 针对问题三，我们将平面总冗余度，与行间距类型最小作为目标，在以药柜给定规格为约束条件下，建立双目标规划模型。在问题二的基础上，我们通过对分布分析法，先按照比列均衡的思想确定药柜一行放置76个药槽，在此基础上为了尽量减少平面冗余，我们按照高相近归类方法，得到药柜至少需要26行，并且计算出高大致需要以下9类。 34mm，41mm，47mm，54mm，60mm，72mm，85mm，101mm，125mm 针对问题四，在药槽长度1.5米的条件下，我们首先计算出每一种药盒在药槽长度方向上能的个数。因此确定同一种要需要的药槽数量。又因为每天仅集中补药一次，所以设计的储药槽个数一次性能放药盒的个数大于该需求量的最大值才能满足。 关键词：双目标规划 区间无重叠聚类 分层法 问题重述 药柜的结构与书柜相似，若干个横向隔板和竖向隔板将储药柜分割成若干个储药槽，横向隔板决定所放药品的高度，竖向隔板决定所放药品的宽度，为了方便使用和保证药品分拣的准确率，防止发药错误，一个储药槽内只能摆放同一种药品，要求药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留2mm的间隙，同时还要求药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转。为了更好的在实际中运用，在忽略横向和竖向隔板厚度的情况下，建立数学优化模型，给出下面几个问题的解决方案。 问题一：因为药盒尺寸规格差异较大，根据提供的数据，设计药柜的竖向隔板间距类型最小种类数的数量和每种类型所对应的药盒规格。 问题二：宽度冗余是药盒与两侧竖向隔板之间的间隙超出2mm的部分，当适当增加竖向隔板间距类型的数量可以减少宽度冗余，但增加竖向隔板间距类型会增加储药柜的加工成本，通过对问题一中的最佳设计求解方案，设计出合理的竖向隔板间距类型数量以及每种类型对应的药盒编号，使得总宽度冗余尽可能小，同时也希望间距的类型数量尽可能少。 问题三：为了考虑拿药的方便性和补药的便利性，储药柜的尺寸要具有合理性和可行性，规定储药柜的宽度不超过2.5m，高度不超过2m，储药柜允许的最大有效高度为1.5m。药盒与两层横向隔板之间的间隙超过2mm的部分叫做高度冗余，可以得出平面冗余=高度冗余×宽度冗余，在问题二中计算结果的基础上，确定储药柜横向隔板间距的类型数量，使得储药柜的总平面余量尽可能地小，且横向隔板间距的类型数量也尽可能地少。 问题四：由附件2可得每一种药品编号对应的最大日需求量。已知储药槽的宽度不超过2.5m，有效高度不超过1.5m，长度为1.5m，每天补药仅一次，请计算每一种药品需要的储药槽个数。为了保证药房储药满足需求，计算稀少需要多少个储药柜。 模型假设 假设每次从后端放入的药品都正立平稳放入； 假设药盒水平旋转时中心点在一条直线上； 假设药盒旋转角度超过90°时才为水平旋转； 假设每个药槽都有药盒放入； 假设一天中仅有的一次药品补给是在药店下班前或者下班后一次性补给完成； 变量说明 ：表示竖向隔板的间距； ：表示第个型号药盒的长度； ：表示第个型号药盒的宽度； ：表示第个型号药盒的高度； ：表示竖向隔板间距类型数； ：表示定义域为的有效区间集合； ：表示冗余权重系数； ：表示冗余率