.天然肠衣搭配问题摘要本文针对天然肠衣原料的搭配方案进行设计,充分考虑最优化原则,在满足搭配方案具体要求同时兼顾效率的情况下,设计线性规划模型,并借助软件Lingo求解出最理想的捆数与搭配方案。对于题目给出的五个具体要求,我们经过分析之后将其划分优先级,逐层递进地找出答案。首先我们将条件(1)设为最优先条件即对于给定的一批原料,装出的成品捆数越多越好。在此基础上,条件(2)的优先级次之。对于条件(3)和(4),我们经过讨论后认为其意在于放宽较为苛刻的长度与每捆根数要求以符合实际生产。因而理想情况应是所有捆的根数与长度都恰好满足规格。当由于给定数据原因使得理想情况不能实现时,再考虑放宽剩余原料的组装长度与根数要求,条件(3)与(4)的优先级最次。在建模过程中,我们先对各规格在不考虑(3)与(4)的情况下进行线性规划,求每种每捆可行搭配方案所能组装出的最大捆数,再将其加和得出各规格的最大捆数。这种方法在数据量较大的情况下兼顾了精确度与效率。对上述不能组合的剩余材料我们则放宽条件。因条件(2)要求最短长度最长的成品数量尽可能多,再结合条件(4)中原料可以降级使用的规则