大学生数学建模.docx

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

2、竞赛章程和参赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 12345678 所属学校（请填写完整的全名）： *大学 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： （论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。）

3、日期： 年 月 日赛区评阅编号（由赛区组委会评阅前进行编号）：2016高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）： 储药槽的设计一、 摘 要通过分析储药柜的设计和使用要求，本文对储药柜的结构以及储药槽的规格进行了设计，主要解决了以下几个问题：1.为避免推送药盒时出现并排重叠、侧翻和水平旋转的情况，分析出储药槽的宽度必须小于其中最小药盒宽度的2倍，也必须小于其中药盒的最小长宽对角线长度和最小高宽对角线长度；2.在

4、考虑应留间隙的前提下，利用matlab程序逐步推导，设计出竖向隔板间距类型（即储药槽宽度类型）最少的方案：5种类型分别为19mm,31mm,39mm,50mm,60mm；3.在类型最少方案的基础上，采用逐步分裂的迭代算法，将可获得大幅宽度冗余降低率的竖向隔板间距类型进行拆分，以增加间距类型并减少总宽度冗余，计算出不同间距类型数量下的总宽度冗余值，并给出合理的竖向隔板间距类型数量为12种，其对应的宽度分别为19，22，24，25，28，31，35，39，45，50，55，60（单位mm）。此外，也给出了每种类型对应的药品编号；4.进一步考虑平面冗余，采用逐步分裂的迭代算法，将可获得大幅平面冗余降

5、低率的横向隔板间距类型进行拆分，以增加间距类型并减少总平面冗余，计算出合理的横向隔板间距类型数量为13种，其对应的宽度分别为42，48，53，63，68，72，76，80，84，88，96，104，129（单位mm）；5.根据药品的需求量计算出每种药品所需的储药槽个数，并利用matlab程序实现穷举，给出储药槽在储药柜中的摆放方案，计算出最少需要的储药柜数量为2个。此外，本文方法还能给出具体的摆放情况，即输出每个储药柜中每一排药品的编号及其储药槽数量。关键词：储药柜，宽度冗余，平面冗余，matlab二、问题重述目前，自动发药系统正在我国医院推广使用，它主要用来解决现在西药房管理混乱问题，例如药

6、房日处理处方量大，药师工作时间长、取药易出错等。其中，储药柜的作用十分重要，它必须将药品集中摆放，能顺利推送，便于取药和放药。同时，储药柜的体积和数量还不能过多，影响系统的运行和购置成本。基于上述要求，储药柜中的储药槽必须精心设计和使用：为保证药品分拣的准确率，防止发药错误，一个储药槽内只能摆放同一种药品；为保证药品在储药槽内顺利出入，要求药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留2mm的间隙；药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转。为了设计出合理的储药柜，必须解决以下几个问题：1. 在忽略储药槽横向和竖向隔板厚度的前提下，根据所给的药盒规格，设计出竖向隔板间距类型最

7、少的储药柜方案，给出相应类型的数量和每种类型所对应的药盒规格。2. 为有效地减少宽度冗余，需适当增加竖向隔板间距类型的数量，但这也会增加储药柜的加工成本，降低储药槽的适应能力。因此，需要设计出合理的竖向隔板间距类型的数量，使总宽度冗余尽可能小，同时类型数量也尽可能少。3. 进一步考虑平面冗余的计算，根据前述问题的结果，确定合理的储药柜横向隔板间距的类型数量，使得储药柜的总平面冗余量尽可能地小，且横向隔板间距的类型数量也尽可能地少。4. 根据每一种药品编号对应的最大日需求量，计算出每一种药品所需要的储药槽个数，并将所有药品的储药槽摆放到储药柜中以满足药房储药的需求。同时，根据单个储药柜的规格，计

8、算最少需要多少个储药柜。三、 问题的分析本题的主要问题是设计储药柜的储药槽，使得槽内的药盒能够顺利推送并不会发生并排重叠、侧翻和水平旋转，这需要根据附件所给的药盒规格，设计出符合要求的储药槽宽度和高度。参考在互联网上收索到的自动送药机及其储药柜，如图3.1和图3.2所示，可以得出药品在储药槽中一般是侧面摆放，将高和宽的一面朝外，使得所需储药槽的宽度最小。此外，图中所示没有竖向支撑板影响储药槽的放置，这点与题目所给的图不同，本文将参照图3.1和图3.2的实际情况求解，忽略竖向支撑板，简化问题。图3.1 自动送药机的储药柜图3.2 自动送药机的储药柜对于问题1，可采用matlab程序从最小宽度规格

9、的药盒开始，分段设置储药槽宽度及其对应的药盒规格，使药槽能装最多的药盒并避免药盒的并排重叠、侧翻和水平旋转。问题2引入了宽度冗余的概念，宽度冗余会随着储药槽宽度类型增加而降低，随着类型的减少而提高。为了在宽度冗余和类型数量之间寻找合理点，需要计算每种类型数量下的宽度冗余值，并绘制变化曲线，通过曲线寻找合理的类型数量。问题3则进一步引入了平面冗余的概念，这需要利用问题2的结论，在确定所有药品储药槽宽度及其类型的基础上，计算出每种高度类型下的平面冗余值，并寻找合理的类型数量。问题3的优化目标虽然变为了平面冗余值，但其解题方法与问题2相似。在问题4中，需要根据储药柜的规格尺寸，将所有药品所需的储药槽

10、放入储药柜，并确定储药柜的最小数量。由于问题2和3的目标是使得总平面冗余尽可能小，这与储药槽占储药柜空间尽可能小一致，也即所需储药柜数量少一致。因此，问题4必须根据药品的需求量计算出每种药品所需的储药槽个数，然后利用问题2和3的结论得到每种药品的储药槽的规格（包括高度和宽度），最后在实用的前提下将储药槽摆放到储药柜中。四、模型的假设1.假设储药柜的横向和竖向隔板的厚度忽略不计；2.假设只考虑药槽的横向和竖向隔板，不考虑储药柜的竖向支撑板；3.假设储药柜的横向和竖向隔板不会影响药品的放入和取出；4.储药柜药槽的放置参考医院的实际情况，以方便实用为优先；5.假设药盒在药槽内移动时不会发生阻塞、挤扁

11、和变形的情况；6.假设药盒都为符合长、高、宽描述的方形；7.假设药盒在药槽中露出的盒面不会影响药的取出和放入，即药盒在药槽中可以侧放、平放或竖向放置； 五、符号定义及说明符号含 义单位K_min药盒型号的最小宽度mmK_max药盒型号的最大宽度mmC_K药槽的竖向隔板间距类型数量种C_G药槽的横向隔板间距类型数量种第j种储药槽中所有药品的宽度冗余之和mm第j种储药槽的宽度mm编号为i的药盒的宽度mm宽度冗余降低率H宽度冗余降低率门限值S0所有竖向隔板间距类型中所有药盒的总宽度冗余mmGj第j种储药槽中所有药品的高度冗余之和mmTj第j种储药槽的宽度mmDTi编号为i的药盒的高度mmA0总平面冗

12、余mm2kj平面冗余降低率P平面冗余降低率的门限值编号为i的药盒在一个储药槽中数量个编号为i的药盒的长度mm编号为i的药盒所需的储药槽个数个编号为i的药品的最大日需求量盒六、模型的建立与求解参考实际情况，由于药盒的侧面一般宽度较小，因此选择药盒侧放在储药槽中，露出其高和宽的一面，所需储药槽的宽度较小，可以在一定空间内放更多的药品。在忽略横向和竖向隔板厚度、忽略隔板对放药与取药的影响的前提下，药盒与两侧竖向隔板之间、与上下两层隔板之间应留2mm的间隙，则药盒在药槽中至少要比储药槽宽度（即竖向隔板类型）和高度要小4mm才能顺利出入。为了使药盒在储药槽内推送时不会出现并排重叠、侧翻和水平旋转的情况，

13、储药槽宽度必须满足一定尺寸要求：1. 并排重叠情况为防止并排重叠，储药槽宽度应小于2倍药盒宽度，具体原理如图6.1所示。假设药盒宽度为D，储药槽宽度如果不小于2D，则槽内药盒会发生并排重叠；当储药槽宽度为2D-1时，就能避免这种情况。 图6.1 药盒的并排重叠2. 侧翻情况为防止侧翻情况，储药槽宽度（即竖向隔板类型）应大于药盒高和宽的对角线，具体原理如图6.2所示。当储药槽宽度大于药盒型号高和宽的对角线时，药盒就可能发生侧翻。图6.2 药盒的侧翻3. 水平旋转情况与防止侧翻的原理相同，为防止水平旋转情况，储药槽宽度应大于药盒长和宽的对角线。6.1 问题1分析附件1中药盒的规格数据，可得药盒规格

14、的最小宽度为K_min=10mm，最大宽度为K_max=56mm。为了避免并排重叠的情况，储药槽宽度应小于2倍其中药盒宽度。考虑到与两侧竖向隔板应留2mm的间隙，储药槽宽度应比其中药盒宽度至少大4mm。假设此储药槽中所放的药盒的最小宽度为Dmin，最大宽度为Dmax，则储药槽宽度W存在以下关系： （1） （2）为了使储药槽宽度（竖向隔板间距）类型最少，必须使储药槽在满足上述要求的情景下尽量放最多的药盒。因此，可以从最小宽度药盒开始推导，到最大宽度药盒结束，得出以下几种类型：1.类型1： 2*10-1=19mm，所放药盒宽度最大为-4=15mm，即所放药盒宽度的规格为10mm15mm；2.类型2

15、：参考类型1，所放药盒宽度最小应为16mm，则2*16-1=31mm，所放药盒宽度最大为-4=27mm，则所放药盒宽度规格为16mm27mm；3.类型3：参考类型2，所放药盒宽度最小应为28mm，则2*28-1=55mm，所放药盒宽度最大为-4=51mm，则所放药盒宽度规格为28mm51mm；4.类型4：参考类型3，所放药盒宽度最小应为52mm，则2*52-1=103mm，但药盒K_max=56mm，即所放药盒宽度最大为56mm，因此=56+4=60，所放药盒宽度规格为52mm56mm；在上述推导过程中，还必须考虑避免侧翻和水平旋转的情况，因此储药槽宽度W还必须与药盒高宽对角线、长宽对角线长度

16、进行对比，具体流程如图6.3所示，其matlab程序见附录1.1。程序运行后，最后得出共有5种竖向隔板类型（储药槽宽度类型），这5种竖向隔板类型对应的药盒型号数量和药盒规格如表6.1所示。表6.1 竖向隔板间距类型最少时的情况序号竖向隔板类型（储药槽宽度mm）对应存放的药盒数量规格（mm）119123101523110781627339303283545029736465601184756图6.3 竖向隔板间距类型最少的计算流程图6.2 问题2由于药盒与两侧竖向隔板之间的间隙超出2mm的部分被视为宽度冗余，则储药槽宽度与所放药盒宽度之差大于4mm即为此药盒在此储药槽中的宽度冗余。即第j个药槽类

17、型中第i种药盒的宽度冗余为：=-4 （3）其中为第j个药槽类型的宽度，为其中第i种药盒的宽度。因此，可计算得到每种类型储药槽中的总宽度冗余为：= （4）根据问题一的情况，可计算得到问题一中竖向隔板间距类型最少时，每个类型所对应的总宽度冗余及其所占比例，如表6.2所示。其matlab程序见附录1.1。表6.2 竖向隔板间距类型最少时的宽度冗余情况储药槽宽度类型（mm）存放的药盒数量规格（mm）冗余（mm）冗余比例191231015950.97%3110781627665367.96%393032835101310.35%502973646131013.38%6011847567187.33%根据

18、优化目标，问题2可以用模型描述为： （5）其中，C_K为药槽的竖向隔板间距类型数量。竖向隔板间距类型最少时，5种类型的宽度冗余总量为9789mm。为了减少冗余，必须增加储药槽的类型，即增加竖向隔板间距类型数量。在问题一的基础上，可以选择将每种储药槽的类型拆分为2个，即将其对应的药盒规格由1段拆分为2段，例如1627mm可以均匀拆分为1621mm和2227mm两段。根据此原理，将冗余较大的类型进行拆分，具体步骤如下：1.对于第j种类型的储药槽，根据公式（4）计算其中所有药品的宽度冗余为；2.对于所有类型的储药槽，计算总的宽度冗余为=3.将第j种类型的储药槽按药品规格拆分为2段，拆分后的宽度冗余分

19、别为和，设置拆分后的宽度冗余降低率为 （6）4.当宽度冗余降低率H时，其中H为预先设置的阈值，表示拆分所增加的储药槽类型会引起宽度冗余的大幅降低，必须保留此拆分的结果，即增加1个类型；5.当宽度冗余降低率=H时，表示拆分所增加的储药槽类型仅会引起宽度冗余的小幅降低，不必保留此拆分的结果，即此储药槽类型不变；6.按上述步骤，将所有的储药槽类型都进行拆分，最后得到更新后的储药槽类型，其数量的增加会引起总宽度冗余的降低。如果预先设置的阈值H越小，则拆分出的类型越多，总的宽度冗余越小；H值设置越大，则拆分出的类型越少，总的宽度冗余越大。根据上述方法，可分别设置不同的H值，获得不同数量的储药槽类型（竖向

20、隔板间距类型），其matlab程序见附录1.2。经程序处理，可发现由5种类型增加到6种类型时，储药槽类型由（19,31,39,50,60）变为了（19,25，31,39,50,60），这与31mm类型储药槽的宽度冗余最大（占总量的67.96%），必须优先拆分为2类，会大幅降低宽度冗余的事实相符合。通过调解阈值H，增加储药槽宽度类型，可得不同类型数量下的总宽度冗余值如表6.3所示。表6.3 不同类型数量下的总宽度冗余储药槽宽度类型数量总的宽度冗余（mm）597896547510288211241712208413191914177115167116151317136220108921103523

21、95326782将表6.3中的数据按下式进行归一化处理，将类型数量归一化为：= （7）其中47为最多的类型（药盒类型共有47种）。再将总宽度冗余归一化为：= （8）其中类型数量最少时的总宽度冗余最大，即类型数量为5时的总宽度冗余9789。利用上述归一化的数据，画出以下曲线图。由曲线图可以看出，随着类型数量的增加，总宽度冗余一直在降低，且降低幅度越来越小。两线相交的位置即为合理的竖向隔板间距类型（储药槽宽度类型）的数量，为12种类型（相交点的类型数量大于11，即取为12），此时总宽度冗余和类型数量都较小。图6.4 归一化总宽度冗余和类型数量曲线图12种类型为合理的类型数量，其对应的储药槽宽度分别

22、为19，22，24，25，28，31，35，39，45，50，55，60（单位mm）。每种类型所对应的药品编号分别为：（1）规格19mm储药槽：4 61 80 84 87 99 107 120 122 128 151 184 197 252 253 254 255 274 303 318 332 348 372 398 405 412 456 471 476 505 520 527 539 557 570 571 572 603 609 612 620 668 669 686 687 699 702 723 731 774 775 828 834 872 875 881 909 923 928

23、 934 962 975 1016 1022 1030 1032 1051 1070 1071 1079 1080 1081 1082 1083 1092 1097 1100 1133 1153 1169 1177 1179 1200 1297 1300 1307 1321 1335 1336 1352 1367 1370 1423 1449 1455 1464 1465 1466 1471 1482 1486 1490 1519 1535 1540 1547 1565 1591 1594 1603 1604 1612 1635 1751 1785 1791 1792 1807 1815 18

24、27 1887 1908 1917 （2）规格22mm储药槽：18 25 34 48 50 57 62 67 70 91 93 97 111 112 116 117 123 130 133 140 141 145 168 169 177 185 196 198 199 209 230 233 236 240 241 260 262 263 264 265 269 272 278 279 280 287 298 299 302 308 309 310 312 313 317 319 333 334 335 354 360 361 362 368 371 384 392 396 406 424 4

25、34 453 454 461 472 485 490 512 513 515 518 521 525 546 555 576 577 596 601 606 619 641 673 679 680 684 685 696 697 700 717 718 724 725 733 734 743 758 769 773 779 780 784 792 794 797 798 801 806 821 826 832 833 835 840 848 851 853 855 857 862 866 869 870 871 877 879 880 890 891 899 902 911 921 922 9

26、27 936 950 953 954 971 990 998 1004 1012 1018 1023 1049 1052 1053 1060 1065 1069 1072 1076 1085 1087 1111 1132 1135 1142 1152 1168 1170 1171 1172 1173 1175 1176 1185 1187 1188 1195 1198 1204 1209 1212 1227 1256 1258 1272 1277 1278 1279 1290 1291 1292 1293 1296 1298 1302 1318 1322 1333 1343 1353 1364

27、 1369 1380 1402 1409 1412 1416 1424 1432 1433 1439 1441 1459 1460 1470 1476 1480 1511 1536 1537 1538 1553 1566 1592 1600 1610 1618 1620 1627 1628 1629 1631 1643 1644 1652 1680 1698 1702 1710 1717 1737 1750 1754 1771 1781 1797 1830 1868 1891 1894 1918 （3）规格24mm储药槽： 2 6 8 9 21 23 24 26 27 31 32 38 40

28、42 52 68 71 75 78 79 103 108 113 115 118 121 125 126 131 132 135 136 147 163 165 186 203 205 210 214 215 216 217 221 225 226 228 244 268 270 275 277 283 285 288 292 304 320 324 325 336 340 342 344 345 347 351 357 363 366 390 394 401 402 413 420 425 426 428 436 439 440 449 464 473 494 496 507 516 517

29、 523 526 530 538 542 543 548 552 569 593 595 607 617 624 631 633 637 638 647 650 662 665 674 683 691 692 693 694 695 698 704 707 712 713 714 735 737 742 745 753 761 765 766 770 771 786 787 788 790 791 815 816 823 831 838 846 849 852 861 878 886 910 912 913 942 943 967 969 977 987 999 1001 1002 1009

30、1019 1020 1027 1029 1033 1036 1055 1059 1062 1067 1074 1088 1095 1099 1103 1104 1116 1118 1119 1120 1122 1123 1125 1126 1131 1146 1149 1151 1156 1199 1214 1217 1225 1226 1241 1254 1257 1260 1262 1263 1280 1281 1309 1314 1315 1320 1331 1332 1337 1342 1355 1357 1360 1361 1372 1374 1376 1377 1378 1379 1383 1384 1389 1391 1394 1397 1400 1401 1404 1405 1406 1415 1417 1418 1425 1426 1428 1430 1437 1444 1450 1451 1452 1453 1456 1457 1458 1461 1463 1472 1473 1477 1483 1491 1507 1509 1510 1512 1524 1525 1530 1546 1550 1554