本文针对天然肠衣原料的搭配方案进行设计，充分考虑最优化原则，运用线性规划知识建立模型，并利用lingo软件计算出结果。
本文首先对题目中的五个要求进行分析，将前三个要求综合在一起考虑，建立数学模型解决。充分考虑前三个要求：成品捆数越多越好，在此基础上每捆中最短长度最长的越多越好，并且成品总长度及每捆数量可以有适当误差，确定线性规划中的目标函数为每种规格中的原料组装后所剩肠衣的长度之和最小，并结合题意给出约束条件，在算出每种规格理想的最大捆数的基础上运用lingo软件求出最佳的搭配方案。
其次针对第四个要求，先将规格三和规格二中所剩的肠衣，按照最优化理论建立线性规划模型求解，然后再将规格二和规格一中所剩下的肠衣建立模型求解，并给出最终的设计方案。
运用上述模型，再利用lingo软件计算出最终成品数为191捆，剩余肠衣原料总长为285米。
当肠衣的原料表给出后，将数据带入文中模型并运用lingo软件进行计算，能够在30分钟以内产生最佳搭配方案，满足题目要求。
关键词： 搭配线性规划模型 lingo
1、假设在设计方案中，组装时优先考虑每种规格的肠衣独自组装，之后再将每种规格所剩的肠衣降级进行组装。
2、假设肠衣原料降级使用只能降到相邻规格。比如，规格三只能降级到规格二，而不能降级到规格一。
3、假设肠衣原料降级使用时，原料长度不降级。比如，将长度为14米的原料与长度介于7-13.米的进行捆扎时，长度仍然按14米计算。
为某一规格中第捆成品中第档肠衣原料的根数。
为第捆成品中第档次肠衣的长度。
为某一规格中第档次对应的总根数。
为第种规格中每捆要求的根数，
为第种规格中最大成品捆数。
结合题目要求，我们将设计的搭配方案分为两个模型。其中模型一的设计方案先将每种规格的肠衣分别进行搭配；模型二将模型一中每种规格所剩肠衣按照要求（4）降级进行搭配。最终得出最后的设计方案。
模型一主要针对要求（1）、（2）、（3）建立。具体步骤如下：
1、计算每种规格理想的最大捆数；
2、可以分析出如果方案中所剩下的肠衣总长度最小就可以同时满足要求（1）和（2），即捆数最多的情况下，每捆成品最短长度最长。再结合要求（3），应用线性规划建立模型设计搭配方案；
3、应用lingo软件计算出结果。
模型二针对要求（4）建立，具体步骤如下：
1、将模型一中规格三所剩原料降级同规格二所剩原料进行组装。应用模型一中的原理建立线性规划模型，并应用lingo软件计算结果；
2、将上面步骤中所剩规格二的原料降级同模型一中规格一所剩原料进行组装。同样应用模型一中的原理建立线性规划模型，并应用lingo软件计算结果。
根据题目要求（1），对于给定的原料，成品捆数越多越好；要求（3）每捆成品总长度允许有0.5的误差。我们据此计算三种规格对应的理论最大捆数。
用每种规格肠衣的总长度除以每捆成品总长度的下限88.5，得出针对长度的最大捆数；用每种规格肠衣的总根数除以对应规格每捆要求的数量，得出针对根数的最大捆数；易知，理论最大捆数为两者中较小的一个，具体计算公式为。
其中为理想最大捆数，为某种规格原料的总长度，为某种规格原料的总根数，为某种规格第档肠衣的单位长度。以规格一为例，理论最大捆数为：
据此计算三种规格最大捆数如下表1所示：
表1 结合要求（1）、（2）可知，题目要求设计的搭配方案满足“给定的一批原料，装出的成品捆数越多越好，且对于成品捆数相同的方案，使得最短长度最长的成品最多”，经过分析可知，该要求等价于“对每种规格的肠衣应用搭配方案后，所剩下的肠衣长度之和最小”。再结合要求（3），总长度允许的0.5误差，总根数允许比标准少一根，应用线性规划建立模型。
在求解模型时，将每种规格理想最大捆数依次按从大到小的顺序代入模型求解，直至第一组解求出，相应最优的搭配方案即可确定。具体骤如下：
1、根据题目要求将原料描述表进行分档并标号如下表2所示：
表22、建立模型一。
设表示某一规格中，第捆成品中第档次肠衣的长度。某一规格中第档次对应的总根数为，每一种规格的成品捆数为，每种规格中都用表示第捆第档肠衣的根数， 表示第种规格中最大成品捆数，表示第种规格中每捆要求的根数，且用表示方案搭配剩下的所有肠衣长度之和。根据前面分析可知，我们需要求解的是在题目的要求（1）、（2）、（3）下，的最小值。
易知，当取得最小值时，必然取得最大值，此时求出的就是最佳搭配方案。具体的线性规划模型如下：
3、将三种规格的数值分别带入模型并计算结果。
ⅰ）针对规格一，将其数据带入到模型②式中可得如下规划模型：
将理想最大捆数代入模型，应用lingo计算模型的最优解，即规格一的最大成品捆数为14。具体的搭配方案如下表3所示（求解程序及结果见附录6.1）：
表3 规格一的搭配方案。
ⅱ）针对规格二，将其数值带入模型②式中同理可得线性规划模型。限于篇幅，我们在此应用矩阵对模型进行简化。
设，代入数据后具体模型如下：
应用lingo计算结果，经过验证时，模型有最优解，即规格二的最大成品捆数为37，具体搭配方案如下表4（求解程序见附录6.2）：
表4 规格二的搭配方案。
（ⅲ）针对规格三，将数值带入模型②，同样应用矩阵对模型进行简化。设：
代入数据后具体模型如下：
应用lingo计算结果， 当时，模型有最优解，即规格三的最大成品捆数为135，具体搭配方案如下表5所示（求解程序及结果见附录6.3
说明：表中空格处值为0，下文类推。
2023年高教社杯全国大学生数学建模竞赛报名通知
报名通知。软件学院各位师生 根据全国大学生数学建模竞赛组织委员会相关通知的要求，2011高教社杯全国大学生数学建模竞赛将于今年9月举行，现将组织报名工作的有关事宜通知如下 一 参赛方式。1 凡我校正式注册的全日制本科生均可报名参赛。2 以团队形式报名，每个团队为3名本科生。3 各报名团队需填写 20...
2023年高教社杯全国大学生数学建模竞赛
四川赛区第二通知。一 竞赛日期。2011年9月9日 周五 上午8 00至9月12日 周一 上午8 00 二 赛题公布及答卷 1 根据全国组委会通知，赛题将于竞赛开始时至少3个 上公布，名称将于竞赛一周前在全国组委会网页上通知 全国组委会 请各校及时查阅。为避免竞赛开始时网络堵塞，四川赛区将同时在 上...
2019高教社杯全国大学生数学建模竞赛
2010上海世博会对上海经济影响力的。模糊评估模型。王仲平，杨朝霞。兰州交通大学数理与软件工程学院。摘要世博会素有 经济 科技与文化界的奥林匹克盛会 之称，2010年上海世博会将成为人类文明的又一次精彩展现。本文在参阅国内外众多有关旅游经济和会展经济问题研究文献的基础上，通过对世博会开始至今135天...