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

天然肠衣搭配的线性规划模型 摘要] 天然肠衣（以下简称为肠衣）制作加工是我过的一个传统产业，对我国出口经济影响深远。本文我们将对肠衣原料的搭配方案进行深入的探讨。我们要达到的目标有两个：第一，先对每种规格的原料单独成捆，使其捆数尽可能多；第二，在目标Ⅰ的基础上，尽可能提高原料的利用率，在允许的误差范围内，使成品捆数达到最大化。 针对以上两个目标，我们通过大量不同模型的筛选，发现线性规划模型可以很好的解决问题，于是我们建立以下两个线性规划模型： 对于D题中的问题Ⅰ：在题中所给两张表的数据的基础上，我们只简单的考虑每种规格的原料单独成捆，即不同类规格的原料不相互成捆。于是根据要求将每种长度每捆所需的原料加起来，长度总和会等于89米；每捆中每种长度的所需的根数加起来，根数总和会等于20根；再对变量进行一些条件限制，再用Lingo软件进行编程和求解，就可以得到每种规格原料单独成捆的最大值，且每捆中对不同长度的原料所需要的根数。将每种规格所得到的捆数最大值相加，便是组成成品捆数总和的最大值。 对于D题中的其余的问题：在问题Ⅰ的基础上，我们将改进第一个模型，考虑并允许一定的误差，即每捆总长度允许有米的误差，总根数允许比标准少一根，且可以将原料进行降级使用，也就是说考虑不同规格的材料在多余的情况下可掺杂使用，这样可以尽可能使材料的利用率达到最大，成品的捆数达到最大化。那么我们将对模型Ⅰ进行进一