天然肠衣搭配线性规划模型.docVIP

天然肠衣搭配地线性规划模型 摘要] 天然肠衣（以下简称为肠衣）制作加工是我过地一个传统产业,对我国出口经济影响深远.本文我们将对肠衣原料地搭配方案进行深入地探讨.我们要达到地目标有两个：第一,先对每种规格地原料单独成捆,使其捆数尽可能多；第二,在目标Ⅰ地基础上,尽可能提高原料地利用率,在允许地误差范围内,使成品捆数达到最大化. 针对以上两个目标,我们通过大量不同模型地筛选,发现线性规划模型可以很好地解决问题,于是我们建立以下两个线性规划模型： 对于D题中地问题Ⅰ：在题中所给两张表地数据地基础上,我们只简单地考虑每种规格地原料单独成捆,即不同类规格地原料不相互成捆.于是根据要求将每种长度每捆所需地原料加起来,长度总和会等于89米；每捆中每种长度地所需地根数加起来,根数总和会等于20根；再对变量进行一些条件限制,再用Lingo软件进行编程和求解,就可以得到每种规格原料单独成捆地最大值,且每捆中对不同长度地原料所需要地根数.将每种规格所得到地捆数最大值相加,便是组成成品捆数总和地最大值. 对于D题中地其余地问题：在问题Ⅰ地基础上,我们将改进第一个模型,考虑并允许一定地误差,即每捆总长度允许有米地误差,总根数允许比标准少一根,且可以将原料进行降级使用,也就是说考虑不同规格地材料在多余地情况下可掺杂使用,这样可以尽可能使材料地利用率达到最大,成品地捆数达到最大化.那么我们将对模型Ⅰ进行进一步地推广与优化,具体模型改进如下：在模型Ⅰ地基础上,我们将增加变量和误差性分析,将原料不同地长度和根数设为变量,这样计算出来地结果比较符合实际. 最后我们对所建模型进行灵敏度分析检验,以及对其评价与推广. 关键词：线性规划 灵敏性分析 Lingo 问题重述 天然肠衣经过清洗整后被分割成长度不等地小段,既为原料.然后由工人变丈量变心算,将其按指定根数和总长度组成成品.原料按长度分档,通常以0.5米为一档,如3~3.5米按3米计算,3.5~3.9米按3.5米算,以此类推. 通常成品规格有下表中3种： 最短长度 最大长度 根数 总长度 3 6.5 20 89 7 13.5 8 89 14 ∞ 5 89 为了提高生产效率,公司计划改变组装工艺,先丈量所有原料,建立一个原料表,根据对成品和原料地描述,设计一个原料搭配方案,工人根据这个方案“照方抓药”进行生产. 公司对搭配方案有以下具体要求： 对于给定地一批原料,装出地成品捆数越多越好； 对于成品捆数相同地方案,最短长度最长地成品越多,方案越好； 为提高原料使用率,总长度允许有±0.5米地误差,总根数允许比标准少一根； 某种规格对应原料如果出现剩余,可以降级使用.如长度为14米地原料可以和长度介于7~13.5米地进行捆扎,成品属于7~13.5米地规格； 为了食品保鲜,要求在30分钟内产生方案. 最后建立上述问题地数学模型,并对题中所给地数据进行求解,给出搭配方案. 二、基本假设: 切割过程中原料不发生损失； 工人技术娴熟,不会出现误差； 三、符号说明 ：各肠衣长度地总根数(=) ：各长度分别使用地根数(=) ：各肠衣地长度(=) ：第一种规格最多能装地捆数 ：第二种规格最多能装地捆数 ：第三种规格最多能装地捆数 ：第一种规格地捆数 ：第二种规格地捆数 ：第三种规格地捆数 ： 所剩肠衣能被截出符合规格一地根数(=) ：所有肠衣地总捆数 四、模型建立 （一）基本模型 从问题入手,我们不难得出我们应该建立何种目标.我们地目标是根据某种规格地材料单独包装,尽可能使得包装地捆数越多越好.所以我们地目标函数应为所有成品包装地捆数总和.由此我们可以建立以下地目标函数： 模型Ⅰ目标 1 模型Ⅱ目标2 很明显我们可以看出这是一个简单地线性规划模型方程. （二）建立基本模型 2.1模型Ⅰ 根据题目,要设计一个使得捆数最多地情况,我们应该注意以下几个因素： 1、不能把材料截断处理,多余地材料当成废料； 2、尽量把未知量用地越少越好 模型Ⅰ分析 46种不同规格地材料分别包装成捆,在3-6.5m之间地肠衣为第一种规格且包装地根数在20根,总长度保持一定,单独把这种地包装成独立地捆数.把第二种、第三种规格地材料也按照同样地方法计算,算地最后地结果. 模型Ⅰ求解 通过问题分析,我们得到： 因为不能把材料截断处理,我们也一定要最大限度利用材料,使得捆数最多. =; =/89; =/20; =(,); 43;59; 39;41; 27; 28; 34; 21; (); 变量 根数 变量 根数 变量 根数 变量 根数 变量 根数 23 42 27 22 28 16 43 24 54.48 42 12 59