天然肠衣数学建模.pdfVIP

摘要 该题是以天然肠衣为背景，对其搭配问题进行探讨和研究，建立数学模型， 利用 lingo 编程，得到符合实际问题的最优方案。 在给出了成品规格表和原料描 述表等资料的基础上，采用整数线性规划，分别以最大捆数、最优方案、降级利 用、时间限制四个方面为目标和约束条件建立最优模型， 利用 lingo 编程，制作 一套科学编程程序， 整理合理的数据以及便利的搭配方案， 从而达到提供生产效 率的目的。 首先，通过分析题目中成品捆数越多越好的要求，建立最大捆数最优模型。 对给出的成品规格数据分类为 A、B、C三类，对原料按长度分档，以 0.5 米为一 档，共 46 档。考虑到选择最短长度最长的成品越多方案越好以及剩余材料可以 降级利用，我们采用“倒序（从大规格取到小规格） ”方法。 其次，在上述建立的最优模型基础上，根据总长度允许有± 0.5 米的误差， 总根数允许比标准少 1 根这一约束条件， 对不同规格建立约束条件函数并建立模 型。 最后，综合以上两个模型，把得出的 A 规格余料降级至 B 规格中，再建立 B 规格模型，依次类推，利用 lingo 求解，最后得出如下结果： C规格最大捆数总捆数 136，出 11 种分配方式， 并且把剩余材料降级至 13.5 米档使用。 B规格最大捆数总捆数 34，出 3 种分配方式，剩余根材料降级为 6.5 米档使 用。 A 规格最大捆数总捆数 17，出 2 种分配方式。剩余材料为下表 最后，得出最终捆数为 17+34+136=187（捆），该lingo 程序能在 30 分钟内 产生。 关键字： 整数规划 lingo 编程 搭配方案 最优模型 一、问题重述 天然肠衣 （以下简称肠衣）制作加工是我国的一个传统产业， 出口量占世界 首位。肠衣经过清洗整理后被分割成长度不等的小段（原料） ，进入组装工序。 传统的生产方式依靠人工， 边丈量原料长度边心算， 将原材料按指定根数和总长 度组装出成品（捆） 。 原料按长度分档，通常以 0.5 米为一档，如： 3-3.4 米按 3 米计算， 3.5 米 -3.9 米按 3.5 米计算，其余的依此类推。表 1 是几种常见成品的规格，长度单 位为米，∞表示没有上限，但实际长度小于 26 米。 表 1 成品规格表 最短长度 最大长度 根数 总长度 3 6.5 20 89 7 13.5 8 89 14 ∞ 5 89 为了提高生产效率， 公司计划改变组装工艺， 先丈量所有原料， 建立一个原 料表。表 2 为某批次原料描述。 表 2 原料描述表 长度 3-3.4 3.5-3.9 4-4.4 4.5-4.9 5-5.4 5.5-5.9 6-6.4 6.5-6.9 根数 43 59 39