1) Primal-Dual Linear Programming
原有-对偶线性规划
1.
An Application of Homotopy Method to Solving Primal-Dual Linear Programming Problems;
应用同伦法求解原有-对偶线性规划问题
2) dual linear program
对偶线性规划
1.
This paper discusses a kind of method of constructing the dual linear program with the linear combination of the constraint conditions, and shows that the method is simple and uniform.
利用线性规划约束条件的线性组合作为目标函数的界,构造对偶线性规划。
2.
In this paper,using risk-neutral probability, linear program and dual linear program,the equivalence conditions of arbitrage are proved.
利用风险中立概率、线性规划和对偶线性规划,证明了金融市场是否存在套利的等价条件,并在此基础上,建立了一种判断金融市场是否存在套利机会的数学模型,给出了其模型的求解方法,最后实证了中国证券市场是存在套利的。
3.
In this paper, the author discusses the dual linear program with Kuhn -Tucker condition, and presents an entirely relaticn between the variables and Kuhn - Tucker multipliers of the linear program and dual linear program.
利用非线性规划的Kuhn-Tucker条件给对偶线性规划一个统一简洁的定义,并给出线性规划与其对偶线性规 划的变量和Kuhn-Tucker乘子的完整关系。
3) dual linear programming
对偶线性规划
1.
A class of solution to dual linear programming problems;
对偶线性规划问题的一类解法
2.
In this paper,using dual linear programming theory and complementary theorem of optimal solution of dual linear programming,a graphic solution for the linear programming with n variables and two constraints are presented.
利用对偶线性规划和对偶线性规划最优解互补松弛条件解决了含有多个变量和两个约束的线性规划的图解法求解问题。
3.
Initiating the construction of CGE model together with its dual linear programming and values traced, the paper expatiates the contribution o.
本文从CGE模型的构建过程以及对偶线性规划、影子价格等方面阐述了线性规划理论与方法对古典经济学理论的贡献。
6) dual linear programming problem
对偶线性规划问题
补充资料：非线性规划
| 非线性规划 nonlinear programming 目标函数是非线性函数或约束条件不全是线性等式（不等式）的一类数学规划。在科学管理和其他领域中，很多实际问题可以归结为线性规划，但还有另一些问题属于非线性规划。由于非线性规划含有深刻的背景和丰富的内容，已发展为运筹学的重要分支，并且在最优设计、管理科学、系统控制等领域得到越来越广泛的应用。 非线性规划的研究始于1939年，是由W.卡鲁什首次进行的，40年代后期进入系统研究，1951年H.W.库恩和A.W.塔克尔提出最优化的判别条件，从而奠定了非线性规划的理论基础，后来在理论研究和实用算法方面都有很大的发展。 非线性规划求解方法可分为无约束问题和约束问题来讨论，前者实际上就是多元函数的极值问题，是后一问题的基础。无约束问题的求解方法有最速下降法、共轭梯度法、变尺度法和鲍威尔直接法等。关于约束问题情况比较复杂，因为在迭代过程中除了要使目标函数下降外，还要考虑近似解的可行性。总的原则是设法将约束问题化为无约束问题；把非线性问题化为线性问题从而使复杂问题简单化。求解方法有可行方向法、制约函数法、简约梯度法、约束变尺度法、二次规划法和约束集法等。虽然这些方法都有较好的效果，但是尚未找到可以用于解决所有非线性规划的统一算法。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条