2011年全国学生数模竞赛D题 天然肠衣搭配问题.docVIP

天然肠衣搭配问题 摘要 天然肠衣制作加工是我国的一个传统产业，出口量占世界首位，而天然肠衣传统的生产方式已不能满足出口量日益增长的需要。因此，我们从节约生产成本、提高企业生产效率的角度出发，保证生产成品捆数较多、原料的使用率较高和成品质量相对较好的产品。针对本题所需要的天然肠衣的具体要求，我们结合原料的供给量、长度及成品规格等约束条件进行了模型设计。本题一共建立了四个模型，对题中的约束条件给予逐个考虑，并运用软件与软件进行求解。 模型一：对于给定的一批原料，装出的成品捆数越多越好。我们对三种规格不同的成品分别进行建模求解。设为给定的第种原料所用的根数，为第种原料的长度，则有。对于不同规格的原料，在每种规格的原料满足约束条件的前提下，根据每捆成品的总长度和根数建立整数线性规划模型，用软件求解出每种规格产品的最大捆数。最终我们求得第一种成品捆数是14捆，第二种成品捆数是34捆，第三种成品捆数是130捆，一共是178捆。 模型二：对题目中所要求的成品捆数相同为前提，最短长度最长的成品越多，方案就越好。因此，我们在模型一的基础上采用优化搭配法，用软件对所有可能情况进行遍历穷举，可将最短长度最长的成品数求解出来。最后，我们得出成品一剩余原料为12根，剩余原料长度为59.5米，成品二剩余原料为82根，剩余原料的长度为679.5米，成品三剩余原料为27根，剩余原料的长度为589.5米，具体搭配方