1) Maximal clique problem
线性非线性规划问题
2) 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.
给出了一类特殊的非线性规划问题,其目标函数中带有绝对值符号,这类问题可以转化为线性规划问题来求解。
3) 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方法)去求解一类非线性规划问题。
4) nonconvex nonlinear programming problems
非凸非线性规划问题
1.
We utilized the combined maximum entropy homotopy method to solve the general nonconvex nonlinear programming problems.
利用组合极大熵同伦方法,研究一般的非凸非线性规划问题。
5) constrained nonlinear programming problem
约束非线性规划问题
1.
This dissertation studies mainly theories and according numerical implementation of a class of dual algorithms for nonlinear optimization problems, including unconstrained minimax problems and constrained nonlinear programming problems.
本文主要研究非线性优化中的一类对偶算法，包括无约束极大极小问题的对偶算法和约束非线性规划问题的一类对偶算法的理论与相应的数值实现。
6) non-linear programing/paperboy problem
非线性规划/报童问题
补充资料：线性规划及其经济学解释
线性规划及其经济学解释
linear programming and its economic meaning
线性规划及其经济学解释(1i near Program-ming and its eeonomie meaning)线性规划方法是建立能源系统模型所经常采用的一种数学方法，其经济学含义对分析和理解能源系统模型的运算结果有重要的指导作用。线性规划的一般数学表达式为:Max(or.Min)z一艺e，、二，5 .t:艺a，*X，((or一》)。，(*一1，2，…m)X，)0(j一1，2…，) 线性规划模型以上线性规划的表达形式也可称为其所描述实际问题的线性规划模型，它具有下述3点特征。 ①每个线性规划问题都用一组未知数(Xl，X:，…，X，)表示某一种活动水平，这组未知数的一组特定值即代表了一个具体活动方案。通常都要求这组未知数的取值是非负的。 ②存在一系列限制条件〔通常称为约束条件)，这些限制条件可用一组线性等式或线性不等式表示。 ③都有一个追求的目标，并且这个目标可表示为一组未知数的线性函数(称为目标函数)，根据所研究问题的性质，要求目标函数实现最大化或最小化。 时偶问题任何线性规划问题在数学表达形式上均可形成一对对称问题。对于求最大值的线性规划问题，都有一个与之对应的求最小值的问题，这两个问题的有关约束条件的系数矩阵具有相同的数据，仅矩阵形式互为转置矩阵，并且目标函数系数与约束右端项互换。两个线性规划问题求解后，其目标函数的最优值也是彼此相等的。原始线性规划的这个对称问题通常被称为对偶问题，可表达为:Min(or.Max)z一艺入、。，5 .t:艺入、a*，)C，(，一1，2，…。) 由此可见，线性规划原始问题的每个约束条件，都有一个对偶变量与之对应，而原始问题的每个变量，在对偶何题中则都有一个约束条件与之相对应，而且对偶问题的对偶即又为其原始问题。上述表达式为对偶关系的非对称表达式，在这种表达形式中，对偶变量凡不限于非负性。 在求得最优解后，对偶变量入的值即表示当原始问题相应的约束右端项b、发生微小变动时，所引起目标函数值的变化率，即当约束右端项b、的数值再增加一个单位时，所引起目标函数值的增加。在能源系统模型中，原始线性规划问题的目标函数一般为能源系统的供能成本最小，此时其对偶变量具有价格的量纲，其对偶变量几最优值即反映了阮的边际效益，即当b，再增加一个单位数量时给系统带来的效益，所以凡也被称之为b，的影子价格。从上述分析可见，凡所代表的影子价格只有边际的意义，并不反映b，的平均价格，更非其实际价格。一几 在求解线性规划问题时，只要求解原始线性规划间题，在求得最优解后，即可相应得到其对偶问题的最优解，并不需同时求解两个线性规划问题。 能源系统模型的影子价格由于对偶变量凡的特殊经济意义，它对于分析和理解能源系统最优化模型的计算结果非常重要。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条