利用数学模型解决最佳天然肠衣搭配问题

摘要

本文针对天然肠衣搭配问题，以提高生产效率，原料利用最大化为原则，运用线性规划知识建立数学模型，利用lingo软件进行求解，从而解决天然肠衣搭配问题。首先，确定目标函数为搭配出成品的最优捆数。其次，根据原料限制，成品规格以及要求三列出约束条件。另外，根据要求四，规格对应原料剩余可降级使用，采用由规格三到规格一从下往上的搭配方案，从而将原料充分利用。最终本模型得出最大成品捆数为190捆，剩余规格一7根，并且此模型完全能够在30分钟内产生最佳搭配方案。