天然肠衣搭配.docVIP

天然肠衣搭配问题 摘要：matlab软件、单纯形法的运算方法，得到了比较合理的搭配方案，并且达到了捆数最多的目的。 对于问题一，通过对A成品的一捆原料进行研究，并在提高原料使用率的情况下建立了数学模型一。在求解时，将不等式组转化为6组非其次线性方程组，得出基础解系，用matlab求得各未知数的解，应用单纯形法得出该成品原料的34种方案（见表三）。 模型二与模型三同上。 对于问题二，在A成品规格中，虽不考虑剩余原料降级使用，但要考虑捆数最多，因此建立了线性规划模型四。在求解时运用整数优化法，从34种方案中选出了9种可行方案，并用matlab得出各种方案的捆数，然后计算出总捆数为13捆。 B、C成品同上，最后得出模型四的解为 对于问题三，在问题二的基础上，考虑了原料的降级使用，建立了模型五。运算方法综合了问题一和问题二，得出其解为 本文综合考虑多方面因素，公式、表格表达相结合，建立的模型结构严谨并具有较强的逻辑推理，最后对结果进行了分析与检验，得出方案比较符合实际情况，该论文具有一定的参考价值。 关键字：基础解系，整数优化，单纯形法 问题重述 背景天然肠衣（简称肠衣）制作加工是我国的一个传统产业，出口量占世界首位。肠衣经过清洗整理后被分割成长度不等的小段（原料），进入组装工序。传统的生产方式依靠人工，边丈量原料长度边心算，将原材料按指定根数和总长度组成品（捆）。问题： 对原材料进行分配； 不考虑降级的情况时，得出分配方案，并且，装出的成品捆数要最多； 考虑降级的情况时，得出分配的方案。 问题分析 线性规划是运筹学中研究较早、发展较成熟的一个重要分支，是一。在一定条件下合理搭配一般地，求线性目标函数在线性约束条件下的最大值和最小值的问题，统称为线性规划问题。满足线性约束条件的解叫做可行解，有所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素这是线性规划的基本模式 图1 建模流程 二、问题假设 假设原料质量足够好，在制作及运输过程中不易破损； 假设每档长度小于26米； 假设食品保鲜期应大于30分钟； 假设原料的分配是合理的； 假设处理过程中无变形； 假设原材料没有浪费。 符号说明 ——：天然肠衣的数量(根)；——X：得出的方案； ——a：每种方案的捆数； ——T：总捆数； ——b：各种规格在一捆内的根数； ——i：代表不同的方案； ——j：代表各种规格； ——c：剩余的根数； ——：各种规格原料的总根数。 模型建立 5.1 问题一 问题一，根据题意可知，…,x8)(i∈N)，在原料一定的情况下，为了提高原料使用率，总长度允许有±0.5米误差，即总长度在88.5~89.5，则可得出： 根据表一可知，每捆的总根数为20根为了提高原料使用率，总根数可以比标准少一根，即可得出： 根据表二每种规格的根数，可得出每种规格下天然肠衣的数量的范围，建立了对原材料进行分配的模型一： 据分析B成品的制作加工过程与A成品的相同，只是该成品要求每捆的总根数为8，为了提高原料使用率，总根数可以比标准少一根，即可得出： 根据题意可知，…,x8)(i∈N)，在原料一定的情况下，为了提高原料使用率，总长度允许有±0.5米误差，即总长度在88.5~89.5，则可得出： 根据表一可知，每捆的总根数为20根为了提高原料使用率，总根数可以比标准少一根，即可得出： 根据表二每种规格的根数，可得出每种规格下天然肠衣的数量的范围，建立了对原材料进行分配的模型一： C成品的制作过程和目的也与与A成品的完全相同，因此建立了模型三： 5.2 问题二 根据问题一的模型可以得出X种方案，每种方案选择了捆，则可得到总捆数为： 有种规格，每种规格的总根数为，每种规格在一捆内的根数为，则可知，已搭配的各种规格的总根数要小于等于各种规格原料的总根数，可得： 综上，建立了模型四： 5.3 问题三 问题三是在问题二的基础上，把剩余的材料降级使用进行分析，各种规格剩余的根数为，则各种规格搭配的根数总和应小于等于各种规格剩余根数，同时还要考虑搭配后，最后剩余不够搭配一捆时根数应最少，即最小，同时要满足所组成的捆数最多，则可得出模型五： 模型求解 },这是A成品所有分配方案的一个集合，但I中元素数过多大于10万种。为了使方案具有合理性、科学性且要求可读性强，故找出I的基底。 模型一的不等式可以分解为6个方程组，如下； 这样，我们就把不等式转化为多元一次方程组，根据非齐次线性方程组的解法，解出各方程组的基础解系。然后利用matlab软件解出各个未知数： 得出各个未知数的解后，利用单纯形法解出A产品的总共方案（见表三）： 其中单纯形法，是求解线性规划问题的通用方法。它的理论根据是：线性规划问题的可行域是 n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某