天然肠搭配问题0.docVIP

天然肠衣搭配问题 一摘要 制作加工是我国目前的优势产业，其质美价优受到世界各地的欢迎，但如何提高原料的利用率一直以来都是生产商最关心的，此类题具有很广的应用性，如何调节生产则是当前紧迫的问题。 本题要求我们针对天然肠衣不同长度不同规格的原料选出捆绑方案来提高生产效率。首先我们根据不同长度所对应的根数，运用lingo11.0从整体上考虑三种规格的成品所能捆出的捆数，即第一种规格的（3米-6.5米）能捆14捆，第二种规格的（7米-13.5米）能捆37捆，第三种规格的（14米-25.5米）能捆134捆，一共185捆。 接着 关键词 二 问题重述 天然肠衣将原材料按指定根数和总长度组装出成品（捆）。 原料按长度分档，通常以0.5米为一档，如：3-3.4米按3米计算，3.5米-3.9米按3.5米计算，其余的依此类推。几种常见成品的规格如表一，长度单位为米，∞表示没有上限，但实际长度小于26米。 表1 成品规格表 最短长度 最大长度 根数 总长度 3 6.5 20 89 7 13.5 8 89 14 ∞ 5 89 为了提高生产效率，公司计划改变组装工艺，先丈量所有原料，建立一个原料表。表2为某批次原料描述。 表2 原料描述表 长度 3-3.4 3.5-3.9 4-4.4 4.5-4.9 5-5.4 5.5-5.9 6-6.4 6.5-6.9 根数 43