简介:本文据2011年全国大学生数学建模竞赛D题为研究内容,以纯整数规划(PIP)为基础,针对天然肠衣原料的三种不同规格,分别从每捆所需的总长度和组装成捆后剩余原料总长度两个角度,对各规格原料的捆数上限进行初步估算,在符合成品捆数越多越好、提高原料使用率等要求的情况下,建立非线性规划模型(NLP),并根据实际情况作出合理的假设,以便于lingo软件进行求解,由于方案的所有解的数目非常大,采用lingo软件求解远远达不到题目要求的在30分钟内产生方案,于是我们对目标的计算采用中断程序、多次求解得局部最优解的方式,逐步求出各规格模型的最优整数解,并得出具体方案。