天然肠搭配.docVIP

天然肠衣搭配问题 摘要： 本文对天然肠衣的搭配问题进行了研究；建立了相关的线性规划模型，运用了整数优化的原理及基础解系、 matlab软件、单纯形法的运算方法，得到了比较合理的搭配方案，并且达到了捆数最多的目的。 对于问题一，通过对A成品的一捆原料进行研究，并在提高原料使用率的情况下建立了数学模型一。在求解时，将不等式组转化为6组非其次线性方程组，得出基础解系，用matlab求得各未知数的解，应用单纯形法得出该成品原料的34种方案（见表三）。 模型二与模型三同上。 对于问题二，在A成品规格中，虽不考虑剩余原料降级使用，但要考虑捆数最多，因此建立了线性规划模型四。在求解时运用整数优化法，从34种方案中选出了9种可行方案，并用matlab得出各种方案的捆数，然后计算出总捆数为13捆。 B、C成品同上，最后得出模型四的解为 对于问题三，在问题二的基础上，考虑了原料的降级使用，建立了模型五。运算方法综合了问题一和问题二，得出其解为 本文综合考虑多方面因素，公式、表格表达相结合，建立的模型结构严谨并具有较强的逻辑推理，最后对结果进行了分析与检验，得出方案比较符合实际情况，该论文具有一定的参考价值。 关键字：基础解系，整数优化，单纯形法 问题重述 背景： 天然肠衣（简称肠衣）制作加工是我国的一个传统产业，出口量占世界首位。肠衣经过清洗整理后被分割成长度不等的小段（原料），进入组装工