天然肠衣搭配问题的优化模型摘要我们国家天然肠衣的出口量占世界首位，产品加工的过程就尤为重要。为了提高生产效率，要把肠衣进行最佳的搭配。本文主要解决的问题是设计一个最佳的肠衣搭配方案使其最大程度的满足公司的要求。对此，我们建立了基于线性规划的优化模型。通过分析得出，公司首先希望对于现有原料能得到的成品捆数最多，在此基础上尽量使最短长度最长的成品的数量最多。由此，我们在保证捆数最大情况下，进一步优化模型，满足了公司的该项要求。第一步，确定各规格捆数的最大理论值：利用题目中的数据，采用极限取值法容易计算出各种规格成品捆数的理论最大值。因为会有降级使用的可能，所以可将理论值适当扩大，作为下一步规划模型中的捆数上限。第二步，确定各规格的最大捆数及相应分配方案：以捆数上限作为总捆数，用零一变量对实际成立的捆数进行计数，这样，就可以以零一变量的最大总和作为目标函数，在满足成品规格条件下，建立了优化模型。利用该模型，对于所给数据，分别计算出各种规格成品的最大捆数及具体分配方案。计算时，因为考虑到规格高的肠衣可以降级使用，所以先从规格最高的原料进行搭配，将其剩余原料归到下一规格中，按
