天然肠衣搭配问题的通用优化模型.pdfVIP

专 题 研 究 · · ● 鹰 ◎吉耀武 (西安铁路职业技术学院 710016) 【摘要】对于天然肠衣搭配问题，通过建立最大捆数和 利用模型(I)编制 LINGO程序一，从第三规格开始 ， 搭配方案的两个通用模型，得 出了三种规格 的原料 的最大 分别对三种规格求解． 捆数，以及在保证捆数最 多的情况下 的原料搭配 的最优方 (1)在第三规格 中，0 =14，14．5，15，…，25，25．5；6 = 案 ，根据这个方案可 以“照方抓药”进行生产 ，提高了劳动效 35，29，30，…，0，1，取 n =24，P =5；利用程序一解得 ：第三 率和原料的使用率． 规格最大捆数 =137，使用根数 =b ；第三规格原料全 【关键词】天然肠衣；搭配方案；捆数；模型 部用完无剩余． (2)将程序中的数据改为第二规格 的数据 ，利用程序一 2011年高教社杯全国大学生数学建模竞赛 D题 ：天然肠 解得 ：第二规格最大捆数 k=37，使用根数为 ： =0，0，10， 衣搭配问题．要求解决的问题是根据题 目提供的成品规格表和 25，21，23，21，18，31，23，22，59，18，25；第二规格原料剩余数 原料描述表，设计一个原料搭配方案 ，工人根据这个方案 “照方 为 ：b：一2=24，24，10，0，0，…，0；剩余总数58根 ，根据假设 抓药”进行生产．公司对搭配方案有以下具体要求： 可平移降级使用． (1)对于给定的一批原料 ，装出的成品捆数越多越好 ； (3)同理 ，利用程序一解得 ：第一规格最大捆数 ．=I8， (2)对于成品捆数相同的方案 ，最短长度最长 的成 品越 使用根数为 ：．，=43，59，39，41，26，52，54，30；第一规格原料 多 ，方 案越好 ； 剩余数为 ：b 一 =0，0，0，0，1，0，4，1；剩余总数 6根． (3)为提高原料使用率 ，总长度允许有 ±0．5米 的误 2．搭配方案 的优化模型 差，总根数允许 比标准少 1根 ； 设 W，表示第 s捆成品中使用 的第 段原料的根数 (s= (4)某种规格对应原料如果出现剩余 ，可 以降级使用． l，2，…，k；=l，2，…，n)．将上述模型中求 出的三种规格成 如长度为14米的原料可以和长度介于7—13．5米的进行捆 品使用的根数 进行搭配扎捆 (i=l，2，3)．建立通用模型： 扎 ，成品属于7～13．5米的规格 ；