2014全国大学生数学建模竞赛D题.docVIP

?? ? 储药柜的设计分析模型 ? 摘要 ? 摘要：本文以并排重叠、侧翻或水平旋转作为限制条件，结合冗余尽可能小和隔板间距类型尽量少这两个实际要求，借助EXCEL和MATLAB软件，合理的给出了储药柜的设计方案，并在此设计方案的基础上解决了药房所需储药柜的数量。 关键词：?储药槽??隔板间距类型??冗余? ? ? 一、问题重述 储药柜的设计 储药柜的结构类似于书橱，通常由若干个横向隔板和竖向隔板将储药柜分割成若干个储药槽(如图1所示)。为保证药品分拣的准确率，防止发药错误，一个储药槽内只能摆放同一种药品。药品在储药槽中的排列方式如图2所示。药品从后端放入，从前端取出。一个实际储药柜中药品的摆放情况如图3所示。 为保证药品在储药槽内顺利出入，要求药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留2mm的间隙，同时还要求药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转。在忽略横向和竖向隔板厚度的情况下，建立数学模型，给出下面几个问题的解决方案。 1.?药房内的盒装药品种类繁多，药盒尺寸规格差异较大，附件1中给出了一些药盒的规格。请利用附件1的数据，给出竖向隔板间距类型最少的储药柜设计方案，包括类型的数量和每种类型所对应的药盒规格。 2.?药盒与两侧竖向隔板之间的间隙超出2mm的部分可视为宽度冗余。增加竖向隔板的间距类型数量可以有效地减少宽度冗余，但会增加储药柜的加工成本，同时降低了储药槽的适应能力。设计时希望总宽度冗余尽可能小，同时也希望间距的类型数量尽可能少。仍利用附件1的数据，给出合理的竖向隔板间距类型的数量以及每种类型对应的药品编号。 3.?考虑补药的便利性，储药柜的宽度不超过2.5m、高度不超过2m，传送装置占用的高度为0.5m，即储药柜的最大允许有效高度为1.5m。药盒与两层横向隔板之间的间隙超出2mm的部分可视为高度冗余，平面冗余＝高度冗余×宽度冗余。在问题2计算结果的基础上，确定储药柜横向隔板间距的类型数量，使得储药柜的总平面冗余量尽可能地小，且横向隔板间距的类型数量也尽可能地少。 4.?附件2给出了每一种药品编号对应的最大日需求量。在储药槽的长度为1.5m、每天仅集中补药一次的情况下，请计算每一种药品需要的储药槽个数。为保证药房储药满足需求，根据问题3中单个储药柜的规格，计算最少需要多少个储药柜。 ? 图1?储药柜立体示意图 ? ? 图2?储药柜的侧剖面及药品摆放示意图 ? ? ? ? 图3?储药槽药品摆放情况 ? 二、问题的分析 ??本题是关于储药柜设计相关数据统计问题，需要解决四个问题。 问题一为了满足药盒在储药槽内推送过程中不会出现并排重叠——竖向隔板的间距应小于两倍盒宽加间隙；不会侧翻——竖向隔板间距应小于宽高面对角线长；不会水平旋转——竖向隔板间距应小于长宽面对角线；列出满足三个条件的不等式，将此作为求间距类型数量的限制条件。为了保证所有药盒能放进储药槽，最大竖向隔板间距应大于等于药盒宽度最大值加间隙；而为了保证间距类型最少，最大竖向隔板间距应等于药盒宽度最大值加间隙。根据限制条件，利用EXCEL筛选出所有能放入最大间距竖向隔板的药盒，剩余不能放进该类型隔板的药盒重复上述工作直到把所有药盒放进隔板中，得出竖向隔板间距的最少类型。但从节约空间的角度考虑，药盒应尽量放入规格较小的药槽中，所以不能按照上述求解结果放药，应按照宽度从小到大的顺序放入药槽。 ????问题二在问题一的基础上增加竖向隔板间距类型，减少宽度冗余。首先计算各药盒与隔板之间的宽度冗余，利用EXCEL得到药盒与同一间距类型隔板的宽度冗余和。如果冗余和较小（小于500mm），则不增加竖向隔板间距类型；若冗余值较大，则增加一个隔板间距类型，使得新的宽度冗余和最小。若新的宽度冗余和仍较大，则继续增加隔板类型，又考虑储药柜加工成本、储药槽的适应能力隔板间距类型不能过度增加，当增加隔板间距类型不能明显降低冗余和时，则停止增加隔板间距类型。该过程可以通过MATLAB编程实现。再根据竖向隔板类型，利用EXCEL进行数据筛选，最终得出对应的药品编号。 问题三在问题二的基础上确定储药柜横向隔板间距的类型数量，使得储药柜的总平面冗余量尽可能地小，且横向隔板间距的类型数量也尽可能地少。根据竖向隔板间距及相应药盒个数、储药柜最大宽度确定一层可放入各个类型竖向隔板的条数。用问题二类似的方法确定横向隔板间距类型数量，使得面积冗余尽可能小，再类似确定竖向隔板条数的方法，同样可以确定横向隔板的条数，从而得到储药柜的设计方案。 问题四根据附件1和2提供的数据先求出各种编号的药品所需的储药槽个数。再根据问题三中储药柜的设计方案，可得每个储药柜能提供的种规格的储药槽的相应数量。最后根据以上两组数据得到最少需要储药柜的个数。 ? 三、问题假设和符号说明 1.假设宽度冗余和间距