1) Large linear programming problem
大规模线性规划问题
3) linear programming problem
线性规划问题
1.
A new method for seeking initial basic feasible solution of linear programming problem;
一种求线性规划问题的初始基本可行解的新方法
2.
A primal greedy algorithm for solving a class of linear programming problems and a dual greedy algorithm for solving its dual problems are presented.
给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系。
3.
This paper gives the necessary and sufficient condition for infinitude best solution concerning linear programming problem to illustrate that when in such case,we can at least draw a conclusion that there exists one non vibrating test number.
通过证明得出:当线性规划问题有无穷多最优解时,也可推出至少存在一个非基变量的判别数jσ=0(j=m+1,…,n)。
4) nonlinear programming problem
非线性规划问题
1.
A new method for the solution of nonlinear programming problem;
求解一类非线性规划问题的新途径
2.
Global convergence of an interior-point potential reduction algorithm for nonlinear programming problems.;
非线性规划问题的一个内点势减算法的全局收敛性
3.
Presents a special nonlinear programming problems,its objective function contains absolute value symbol,this kind of problem can be transformed to the solution of a linear programming problems.
给出了一类特殊的非线性规划问题,其目标函数中带有绝对值符号,这类问题可以转化为线性规划问题来求解。
5) nonlinear programming problems
非线性规划问题
1.
A new algorithm for solving nonlinear programming problems(NLP) is advanced based on Guo s algorithm.
提出了一种新的求解非线性规划问题的算法。
2.
It is capable of solving nonlinear programming problems with the constraints of equality and inequality.
它具有良好的功能和性能,可以求解具有等式和不等式约束的非线性规划问题。
3.
Recently, a combined homotopy interior point method (denoted as CHIP method for convenience) was presented to solve a class of nonlinear programming problems.
最近学者们提出了组合同伦内点法(简记为CHIP方法)去求解一类非线性规划问题。
6) linear programming
线性规划问题
1.
This paper provides two new methods for solving linear programming problems and its circulation number.
给出了求线性规划问题最优解的两种算法 ,并指出了此法旋转运算的次数。
补充资料:非线性规划
非线性规划 nonlinear programming 目标函数是非线性函数或约束条件不全是线性等式(不等式)的一类数学规划。在科学管理和其他领域中,很多实际问题可以归结为线性规划,但还有另一些问题属于非线性规划。由于非线性规划含有深刻的背景和丰富的内容,已发展为运筹学的重要分支,并且在最优设计、管理科学、系统控制等领域得到越来越广泛的应用。 非线性规划的研究始于1939年,是由W.卡鲁什首次进行的,40年代后期进入系统研究,1951年H.W.库恩和A.W.塔克尔提出最优化的判别条件,从而奠定了非线性规划的理论基础,后来在理论研究和实用算法方面都有很大的发展。 非线性规划求解方法可分为无约束问题和约束问题来讨论,前者实际上就是多元函数的极值问题,是后一问题的基础。无约束问题的求解方法有最速下降法、共轭梯度法、变尺度法和鲍威尔直接法等。关于约束问题情况比较复杂,因为在迭代过程中除了要使目标函数下降外,还要考虑近似解的可行性。总的原则是设法将约束问题化为无约束问题;把非线性问题化为线性问题从而使复杂问题简单化。求解方法有可行方向法、制约函数法、简约梯度法、约束变尺度法、二次规划法和约束集法等。虽然这些方法都有较好的效果,但是尚未找到可以用于解决所有非线性规划的统一算法。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条