10.3969/j.issn.1000-0984.2002.05.036
求解一个整数方程的新解法
为了使该问题实现计算机求解的可能,本文首先将原问题转化为讨论一类整数规划最优解问题.∑ni=1aixi=p是一个由实验数据问题抽象而出的整数方程求非负整数解的数学模型.从对应松弛规划问题的目标函数值为0的最优解出发,根据舍入凑整法原则,再次将问题转化为另一简化后的整数方程,这样大大缩小了解的范围,及进一步迅速降低了方程右端的p值,使其在计算机上求解的运算量大大降低而能得以实现.
数方程、整数规划、舍入凑整法
32
O1(数学)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
873-875