储药柜的优化设计.docx

2014高教社杯全国大学生数学建模竞赛

承诺书

我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。
我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）：D
我们的报名参赛队号为（8位数字组成的编号）：
所属学校（请填写完整的全名）：
参赛队员(打印并签名)：1.
2.
3.
指导教师或指导教师组负责人(打印并签名)：
（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。）

日期：年月日

赛区评阅编号（由赛区组委会评阅前进行编号）：

2014高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

赛区评阅记录（可供赛区评阅时使用）：

评
阅
人

评
分

备
注

全国统一编号（由赛区组委会送交全国前编号）：

全国评阅编号（由全国组委会评阅前进行编号）：

储药柜的优化设计
摘要
本文针对保证药品能在储药槽内顺利出入及药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留的间隙，同时药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转等条件要求下。结合假设条件和实际分别进行求解，最后得出最优解。

针对问题一：将各种药盒的长，高，宽设为(x,y,z)建立空间直角坐标系并利用Matlab软件画三维散点图，进而利用聚类分析法将数据进行标准化处理，样本间相似性采用欧氏距离变量，类间距离的计算选用平均法。再对数据进行分类，为了满足药盒能够顺利的通过储药槽，我们找出各类型中体积最大的药盒，若竖向隔板若能装进体积最大的药品盒，也就能在最大程度上装进同类中的其他药盒。与此同时，药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留的间隙，故应再在最大药盒的数据上进行一系列的处理，最后得出所求有三种类型的最优方案，第一类：长高宽,第二类：长高宽,第三类：长高宽。

针对问题二:问题二是在问题一的基础上的进一步深入，故在问题一模型的三种类型的基础上，我们再进一步的考虑为使药盒与两侧竖向隔板之间的一个总宽度冗余尽可能最小，将原始数据导入Matlab中并筛选出三种类型的相关数据，并用Matlab将三种类型分别进行组距分组，最终得出16组类型，再用Excel计算出各组的最大体积，从而得到16种类型的药盒，并计算出宽度冗余为8034。

针对问题三：问题三要求平面冗余最小，基于题二结果，宽度冗余一定则高度冗余越小，从而平面冗余就越小。所以我们首先将原始数据中的高度提出来，然后利用Matlab进行多次分组，然后选择用组中值来代表这组数据，最终得到了8组数据，也就是确定了8种横向隔板间距类型。再找出题二中16种竖向隔板间距类型所对应的横向隔板间距类型，从而就得到了单个储药柜的规格。并计算出高度冗余量为55468，而平面冗余高度冗余宽度冗余，则平面冗余量为445629912。

针对问题四：问题四规定了储药槽的长度为，结合题三中储药柜的宽度不超过，储药柜的最大允许有效高度为。以及附件中各药品的销量，结合问题三得到的单个储药柜的规格再结合每种药槽所能装的最大盒数以及每种药品所能装的最大药槽数以小往大依次装填并利用Matlab以及Excel计算得到最少需要12个储药柜。

关键词聚类分析Matlab软件组距分组Excel

问题重述
储药柜的结构类似于书橱，通常由若干个横向隔板和竖向隔板将储药柜分割成若干个储药槽。为保证药品分拣的准确率，防止发药错误，一个储药槽内只能摆放同一种药品。药品从后端放入，从前端取出。
为保证药品在储药槽内顺利出入，要求药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留的间隙，同时还要求药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转。在忽略横向和竖向隔板厚度的情况下，建立数学模型，给出下面几个问题的解决方案。
1.药房内的盒装药品种类繁多，药盒尺寸规格