论文天然肠衣搭配.docVIP

摘要：对于D题我们从不同的方向进行了讨论。最后我们总结出这道题的重点在于线性规划，所以我们着重从线性规划入手，并且我们根据题目的要求（1）、（3)来建立模型，分别是一：长度、根数均无误差；二：长度有误差、根数无误差；三：长度、根数均有误差；四：长度无误差、根数有误差等这四种情况建立初级模型，逐渐加入其他条件，去掉理想化条件使我们建立的模型更加贴近实际，逐渐淘汰，逐渐选择，最终选出最优解，选出切合实际的方案，让我们的模型具有了实际意义。同时并以此分四种情况建立四组不同的方程组。从四种不同的角度建立模型解决问题。但是由于我们所建立的方程组中未知数太多，用不同的未知量来表示显得过于凌乱，不便于我们的运算和书写，所以我们又对未知量进行了统一规划管理，都统一用X并加下标的形式来设定未知量，方便了书写，也方便了我们在众多未知量中寻找规律，在接下来的过程中我们在四种方案中逐渐加入各种方案要求，将已得出的方案进一步筛选，从不同的情况优化模型，使模型更加趋于实际，在层层的加入题目中各项要求，由此建立了最佳模型，我们在综合了各项因素，开始进行求解，在这里我们不得不说，由于实际的方案种类太多，我们没有办法一一列举，也难免有考虑不到的地方，为了避免出现误差我们使用了LINGO软件进行求解，从而得到最优解，由于我们三个人在软件都不在行，所以我们在网上求助了网友，所以在这里我们三个人非常感谢名叫MC小风的网友在软件上给予我们的无私的支持，正由于这个网友的无私的支持，才解决了我们在软件这方面的困难。解决了软件的问题后，我们根据实际情况筛选最优方案。为了方便实际工人操作和便于取材料，我们将各种型号的肠衣我们进行了分类，汇总，列成三个表格，不生产的用零表示，要生产的型号多少用数字表示，一目了然。 一：问题的描述 天然肠衣制作加工是我国的一个传统产业，并居于世界首位，这是们应该骄傲、自豪的，肠衣在清洗好之后可以进行不同程度的加工，然后再进入组装工序。我国的传统的肠衣生产方式依靠人工，边进行丈量原料的长度边心算，再将原料安指定的根数和总长组装出成品。 原料安长度分档，通常以0.5米为一档，例如3--3.4米按3 米计算，3,5米---3.9米的按3.5米计算，其余的依次类推。根据实际情况最大长度是有限制的，要小于26米。 最短长度 最大长度 根数 总长度 3 6.5 20 89 7 13.5 8 89 14 ∞ 5 89 长度 3-3.4 3.5-3.9 4-4.4 4.5-4.9 5-5.4 5.5-5.9 6-6.4 6.5-6.9 根数 43 59 39 41 27 28 34 21 长度 7-7.4 7.5-7.9 8-8.4 8.5-8.9 9-9.4 9.5-9.9 10-10.4 10.5-10.9 根数 24 24 20 25 21 23 21 18 长度 11-11.4 11.5-11.9 12-12.4 12.5-12.9 13-13.4 13.5-13.9 14-14.4 14.5-14.9 根数 31 23 22 59 18 25 35 29 长度 15-15.4 15.5-15.9 16-16.4 16.5-16.9 17-17.4 17.5-17.9 18-18.4 18.5-18.9 根数 30 42 28 42 45 49 50 64 长度 19-19.4 19.5-19.9 20-20.4 20.5-20.9 21-21.4 21.5-21.9 22-22.4 22.5-22.9 根数 52 63 49 35 27 16 12 2 长度 23-23.4 23.5-23.9 24-24.4 24.5-24.9 25-25.4 25.5-25.9 ? ? 根数 0 6 0 0 0 1 ? ? （线性规划）设X1,X2,X3……X46为46档长度肠衣分别的数，N成品捆数。???则??Max?Z＝N????????（成品捆数越多越好3X1+3.5X2+4X3+4.5X4+5X5+5.5X6+6X7+6.5X8＝89X1+X2+X3+X4+X5+X6+X7+X8＝20N 0=X143 0=x259 0=x339 0=x441 0=x527 0=x628 0=x734 0=x821 规格二：  7X9+7.5X10+8X11+8.5X12+9X13+9.5X14+10X15+10.5X16+11X17+11.5X18+12X19+12.5X20+13X21+13.5X22＝89X9+X10+X11+X12+X13+X14+X15+X16+X17+X18+X19+X20+X21+X22＝8N 0=x924 0=x1024 0=x1120 0=x1225 0=x1321 0=x1423