天然肠衣的问题分析

    由于天然肠衣是食品[1]，为了使它能够保鲜，我们做出的搭配方案既要能够满足公司对搭配方案的要求，又要尽可能使原料用完（即让剩余原料最少）。由于问题中给出的数据能搭配出很多方案，因此，我们根据对表2的原材料按表1的成品规格来进行搭配时，首先把原料按照长度介于3-6.5米，根数为20根，总长度为89米规格做出来的不同方案组装出的成品假设为成品三；把原料按照长度介于7-13.5米，根数为8根，总长度为89米规格做出来的不同方案组装出的成品假设为成品二；把原料按照长度介于14-25.5米，根数为5根，总长度为89米规格做出来的不同方案组装出的成品假设为成品一，并对各长度档次的原料分别按照相对应的规格进行搭配，由此得出多种搭配方案，根据这些方案组装出成品（捆）。然后我们对各规格对应的原料出现的剩余进行降级使用（如长度为14米的原料可以和长度介于7-13.5米的进行捆绑，成品属于7-13.5米的规格），由此我们进一步对剩余的原料进行搭配组装出成品，为了原料使用率，总长度允许有±0.5米的差距或总根数允许比标准少一根，然后逐步的去优化模型，对于给定的一批原料，装出的成品捆数越多越好，这些原料能达到的利用，直到不能再组装出成品为止。为了食品保鲜,要求在30分钟内产生方案，本文做出这样的理解：①要求在30分钟内把这些原料按照各种规格的搭配方案组装出成品；②要求在30分钟内产生方案。