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