天然肠衣搭配问题黄洁 黄兵 程理想 指导老师 杨先伟 （无锡职业技术学院）摘要本文针对天然肠衣原料的搭配方案进行设计，充分考虑最优化原则，运用线性规划知识建立模型，并利用LINGO软件计算出结果。本文首先对题目中的五个要求进行分析，将前三个要求综合在一起考虑，建立数学模型解决。充分考虑前三个要求：成品捆数越多越好，在此基础上每捆中最短长度最长的越多越好，并且成品总长度及每捆数量可以有适当误差，确定线性规划中的目标函数为每种规格中的原料组装后所剩肠衣的长度之和最小，并结合题意给出约束条件，在算出每种规格理想的最大捆数的基础上运用LINGO软件求出最佳的搭配方案。其次针对第四个要求，先将规格三和规格二中所剩的肠衣，按照最优化理论建立线性规划模型求解，然后再将规格二和规格一中所剩下的肠衣建立模型求解，并给出最终的设计方案。运用上述模型，再利用LINGO软件计算出最终成品数为191捆，剩余肠衣原料总长为285米。当肠衣的原料表给出后，将数据带入文中模型并运用LINGO软件进行计算，能够在30分钟以内产生最佳搭配方案，满足题目要求。关键词： 搭配
