储药柜的优化设计。
摘要。储药柜采用横向隔板和竖向隔板交叉的形式形成了不同类型的储药槽，用以储存各种各样的药品。为了保证药品分拣的准确率，防止发药错误，一个储药槽内只能摆放同一种药品。
因为药品种类的复杂性，为每一种药品都设计一款匹配的储药槽基本上是不可能的，而只用类型很少的较大的药槽来储存药品的话对于小型的药品来说又是浪费储存空间。所以本文建模的目的就是要通过数学模型来找出最适合的储药柜大小类型，一方面满足储存多种类型药品的需要，一方面节省储存空间。
本文在建模的过程中主要运用了组距分组的思想，将不同大小规格的药品按照长宽高不同的要求分成不同的组别，采用一定的标准就规格相近的药品分为一类，再按照不同的排序方法进行排序，找出每一类中需要储存空间最大的一种药品，确定一种类型的储药槽规格，则该类药品都放在这样一个储药槽中。
本建模最重要的两个方面：一是确定分组标准，将给定的药盒分为不同的组别，我们主要采用了组距分组法；二是寻找优化方法，实现目标优化，找到既适合储存药品，又节省空间的方法，我们主要采用了寻找最大面积法。
此外，在数据分组中我们利用了excel的数据处理能力，在对分组数据进行可视化处理的时候，又用了matlab进行了图形的绘制。
关键字：目标优化组距分组最大面积法。
问题重述。储药柜的结构类似于书橱，通常由若干个横向隔板和竖向隔板将储药柜分割成若干个储药槽。为保证药品分拣的准确率，防止发药错误，一个储药槽内只能摆放同一种药品。
药品从后端放入，从前端取出。
为保证药品在储药槽内顺利出入，要求药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留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的排序功能将药盒的宽度进行升序排序。
第二，我们要确定分组的标准， 这就要利用题目中给出的三个条件：防并排重叠，防侧翻或水平旋转。设n为药槽类型的总个数，i为类型的编号（i、…n），假设药槽的宽度为，药盒的长为，宽为，高为。
则药盒并排重叠的临界值为：2-2，侧翻的临界值为：
水平选转的临界值为：。为了满足以上三个条件，设计出来的药槽的宽度必须小于等于三者中的最小值，利用excel完成上述过程。另外，要确定每一类的的药槽规格，可以找出此类中高与宽乘积最大的一种药盒，它的宽和高度即为此类中药槽的规格，即最大面积法。
在excel中加入此项，并重新排序，得到答案。
问题二：参照问题一的思路，理解为竖向隔板间距类型最多的时候，我们能尽可能的保证总宽度的冗余尽可能的小。与此同时我们又考虑到药盒与两侧竖向隔板之间的一个总宽度冗余尽可能最小，结合问题一得到的结果数据，对其的每个类型的宽度导入matlab并用matlab进行分组，从而取得合适的分组类型，将数据在excel进行计算。
最后得到竖向隔板间距类型的数量和每种类型对应的药品编号。
问题三：根据问题要求，要使平面冗余尽可能的小。我们可以利用假设一因素一定从而转求另一因素的方法来满足条件的要求。
根据问题二的结果，从一定的条件下，肯定了我们的方法及宽度冗余一定时可转求高度冗余的方法来求得结果使总平面冗余量尽可能的小。所以我们将高度进行分组，从而确定储药柜的横向隔板间距。结合题二的数据也就得到了单个储药柜的规格。
问题四：针对问题四，找出影响储药柜个数的主要因素，建立各因素之间的关系式，给出目标模型。储药柜的增加可以归结为储药槽个数的增加，而导致储药槽的增加受储药柜长度和高度的影响，通过建立高度与储药柜个数的关系以及长度与储药柜个数的关系，找出最大值，并选取不小于该值的整数作为最优解。
符号说明：问题一模型的建立与求解：
设并排重叠的临界值l1：2-2，侧翻的临界值l2：
水平选转的临界值l3：。
药槽宽度w=wi（i……n）；
目标函数是使得竖向间距类型最少，约束条件是使得药品放入槽内可以顺利推出，并且不会出现水平旋转、侧翻和并排重叠的现象。防止水平旋转即，防止侧翻即，防止并排重叠，三种都必须防止，则必须小于等于三者的最小值。
用excel处理附件1数据，得到图1可以看出，从12mm~18mm为第一类，药盒宽度在这区间的都属于这一类，当药盒宽度大于16mm，即药槽宽度大于18mm时，进入下一个阶段，对应的药盒宽度为30mm，即药槽宽度为32mm，以此类推，得到最少需要的药槽类型数为4种，分别为18mm，32mm，43mm，57mm。统计得到每一类的数量分别为217,1105,303,294.再计算出每一类中高与宽的乘积，并排序，如图2，找到每一类中面积最大的药盒，它们的高和宽再加上2mm就是药槽的规格。
得到的四种药盒如表1，从而确定出四种类型的高。
表1得到的最少类型及数量如表2表2
图1图2问题二模型的建立与求解：问题二是在问题一的基础上的进一步深入，故在问题一模型的四种类型的基础上，我们再进一步的考虑为使药盒与两侧竖向隔板之间的一个总宽度冗余尽可能最小，将原始数据导入matlab中并筛选出四种类型的相关数据，并用matlab将四种类型分别进行组距分组，根据。
分组的经验函数，可算出各分类的组数如下表。
通过matlab对数据的分析与处理，我们将药品分成了16类，并找出了各类中体积最大的药品数据，各类中体积最大的药品数据。
然后根据药盒与两侧竖向隔板之间、上下两层横向隔板之间应留2mm的间隙，故加上各类型中宽和高的间隙，得到16种不同类型的药品柜格，如下表所示：
不同类型的药品柜格。
统计之后每种类型的对应的药品编号如下表，每种类型的药品编号。
2019D数学建模D题
机器人避障问题。摘要。我们了解到我们需要解决的是机器人从o a o b o c和o a b c o的最短路径以及o a的最短时间问题，但与传统的问题相比因为有了障碍物的制约使得部分区域无法通过，而且物体的运动轨迹也会对其速度造成制约，联系现实生活我们知道对于无法以最短直线路径通过时如果两点间有一根足...
2019数学建模D题
2014年 认证杯 数学中国数学建模网络挑战赛。第二阶段。d题幼儿园园长的苦恼。本题仅限中学组和专科组选用 某幼儿园，有130名孩子，有15名老师，由于园内的空间不足，为了让孩子们能够充分活动，需要将孩子们带到一块长50米，宽35米的矩形空地上去活动。每天大约要活动30分钟。在空地上活动是安全的，空...
2019数学建模D题
天然肠衣搭配问题。摘要。本文研究的是天然肠衣搭配问题，目的是在满足规格要求的条件下，选择使成品捆数最多的优化方案。共建立了3个模型。对题中给出的要求逐个考虑，并运用和软件编程求解。模型1 在给定一批原料的情况下，装出的成品捆数越多方案越好。对各种不同规格的原料，根据每捆成品的总长度和根数建立整数规划...