-
题名天然肠衣搭配的优化模型
被引量：1
- 1
-
-
作者
谷志元
詹金湖
翁银溶
林萍芬
-
机构
广州铁路职业技术学院
-
出处
《南方职业教育学刊》
2012年第2期11-18,共8页
-
文摘
本文据2011年全国大学生数学建模竞赛D题为研究内容,以纯整数规划(PIP)为基础,针对天然肠衣原料的三种不同规格,分别从每捆所需的总长度和组装成捆后剩余原料总长度两个角度,对各规格原料的捆数上限进行初步估算,在符合成品捆数越多越好、提高原料使用率等要求的情况下,建立非线性规划模型(NLP),并根据实际情况作出合理的假设,以便于lingo软件进行求解,由于方案的所有解的数目非常大,采用lingo软件求解远远达不到题目要求的在30分钟内产生方案,于是我们对目标的计算采用中断程序、多次求解得局部最优解的方式,逐步求出各规格模型的最优整数解,并得出具体方案。
-
关键词
纯整数非线性规划
lingo软件
遗传算法
分支界限法
-
Keywords
pure integer nonlinear programming
Lingo software
genetic algorithm
branch and bound method
-
分类号
O141
[理学—数学]
-
