基于数论的纯整数规划问题的解法研究

摘要：

为避免求解纯整数规划问题过程中需要考虑松弛线性规划问题,使用数论中的不定方程理论,结合不等式方程求解的估算法提出了一种高效的纯整数规划问题的新解法.通过两个定理的推导证明新解法求解纯整数规划问题的可行性,并以纯整数规划问题为例子,分别用割平面法、分枝定界法和提出的新解法进行求解.结果表明,与割平面法、分枝定界法相比,新解法对于简单的纯整数规划问题的求解过程更简单.

关键词：纯整数规划、数论、不定方程理论、线性规划

所属期刊栏目：8

分类号：O221(运筹学)

资助基金：三明医学科技职业学院校级教科研课题2017KY020

在线出版日期：2023-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：14-19