1 天然肠衣搭配优化模型摘要本文研究了天然肠衣在组装出成品时的搭配问题，在建立数学模型时，主要考虑了采用何种捆绑模式进行搭配才为最优方案，从而使得公司在天然肠衣的组装过程中捆绑效率提高，且在生产中可靠，实用。在模型假设允许的条件下，方案的设计中考虑到了两个标准：一是装出的成品捆数越多越好，二是对于成品捆数相同的方案，最短长度最长的成品越多，方案越好。为了使模型设计得到的方案在实际生产中简单，有效的进行。在解决肠衣搭配模型的问题中， 将不同的三种规格CBA,,依次从后往前推理， 先取最长规格的 （我们假设 C规格）肠衣，再将 C 规格剩余的肠衣降级使用。而后，我们再从较长的规格（我们假设为 B 规格）中取，再剩余的肠衣降级使用。最后从最短规格（我们假设为A 规格）中取，剩余的作为废料。由于C 规格中变量相对绝对值较大，所以我将C 规格分成两种情况处理， 20 个变量中，前十个为C 1 规格，后十个为2C 规格，其他限制条件不变。本文在问题的解决中采用数学的非线性规划模型进行求解，并运用lingo 软件，使其与之相结合使用。在非线性规划中，为了满足条件中成品捆数越多越好，我们确定目标函数为iXmax，从而在问题的解决中能够得到最优的答案，通过lingo 软件对模型中的约束性条件进行处理，使得非线性规划和lingo 软件在模型的处理中起到了关键性作用，并使方案得以优化。关键词 ：肠衣搭配数学模型非线性规划lingo 软件最优方案2 1 问题重述肠衣在组装的时候总长度是一定的，但组装前的肠衣长度是不等的小段。为了提高生产效率，公司计划改变组装工艺，丈量了所有库存原料。且为了使肠衣长度均匀，将原料合理的分为三个规格进行搭配。现在要对这批原料进行搭配，为了使原料的使用率提高，总长度允许有 ±0.5 的误差，总根数允许比标准少一根；当某种规格对应原料出现剩余时， 可以降级使用， 如长度为 14 米的原料可以和长度介于7-13.5 米的进行捆扎，成品属于 7-13.5 米的规格；当成品捆数相同时，最短长度最长的成品越多越好；最后组装的成品捆数越多越好；为了食品保鲜，要求在30 分钟内产生方案。根据以上条件，设计一个最优的原料搭配方案，使工人能“照方抓药”。2 问题分析对于肠衣搭配问题首先要确定采用哪些捆绑模式，所谓捆绑模式，是指工人在现有的原料中所要取肠衣根数的方案。于是问题化为在简化工人工作的条件下，按照哪几种合理的模式，每种模式捆绑多少根...
