共查询到17条相似文献,搜索用时 450 毫秒
1.
推广了Goldfarb与Idnani提出的严格凸二次规划的对偶方法,使其可以用于求解一类凸二次规划,且举例说明此方法的有效性。 相似文献
2.
给出一类复合向量值不变凸函数,并将该类不变凸函数应用到多目标规划问题上,建立了这类不变凸多目标规划的Craven型对偶,并证明了原规划与对偶规划之间的弱对偶、强对偶和逆对偶定理. 相似文献
3.
4.
讨论了解型线性双层规划的对偶规划问题,利用Lagrange对偶规划的思想,建立了解型线性双层规划的Lagrange对偶规划,并证明了基本对偶定理. 相似文献
5.
讨论了双层线性分式规划问题,利用分式对偶理论和Kuhn-Tucker条件,给出一些二层规划解的最优性条件,并且借助于PCP算法的思想,给出求解双层线性分式规划行之有效的算法. 相似文献
6.
在V-I,型和几个广义V-I,型不变凸性情形的基础上,研究了一类非光滑非凸多目标规划的对偶性,给出了若干个弱对偶、强对偶和逆对偶定理. 相似文献
7.
解型线性双层规划的共轭对偶 总被引:3,自引:0,他引:3
把一般形式的解型线性双层规划问题等价转化为一个DC规划问题;利用DC规划共轭对偶的思想,讨论解型线性双层规划的共轭对偶规划及其对偶性质. 相似文献
8.
定义了一种新的广义凸性概念,讨论了非凸非光滑多目标规划的Wolfe型对偶和Mond-Weir型对偶. 相似文献
9.
10.
【目的】研究互补约束数学规划问题的Mond-Weir型对偶。【方法】把非线性规划问题的Mond-Weir型对偶推广到互补约束数学规划问题。【结果】在一些弱凸性条件下证明了弱对偶定理、强对偶定理和严格逆对偶定理。【结论】举例说明本文给出的互补约束数学规划问题Mond-Weir型对偶是合理的。 相似文献
11.
WANG Guangmin WAN Zhongping WANG Xianjiai FANG Debin 《武汉大学学报:自然科学英文版》2007,12(3):421-425
By applying Kuhn-Tucker condition the quadratic bilevel programming,a class of bilevel programming,is transformed into a single level programming problem,which can be simplified by some rule. So we can search the optimal solution in the feasible region,hence reduce greatly the searching space. Numerical experiments on several literature problems show that the new algorithm is both feasible and effective in practice. 相似文献
12.
宿洁 《山东大学学报(理学版)》2007,42(10):13-17
利用DC规划的Frenchel-Rockafellar对偶规划的思想, 提出了值型线性双层规划的共轭值型双层规划对偶. 证明了原规划和对偶规划之间的强对偶性定理, 并给出其相关的最优解条件. 相似文献
13.
欧阳梓祥 《南京大学学报(自然科学版)》1988,(4)
本文讨论解二次规划问题的 Lagrange 方法。我们分析了解正定二次规划和某些半正定二次规划的对偶算法,指出这些算法可以从 Lagrange 方法直接导出。此外我们还给岀了解不定二次规划的一个新的 Lagrange 算法。这一算法在投影矩阵为不定矩阵时,利用广义的 Cholesky 分解技术由 Lagrange 方程解得二次目标函数的负曲率方向,以此作为该步迭代寻查方向。算法还采用了有效集策略。 相似文献
14.
主要研究弱线性双层规划问题的求解方法.首先利用线性规划的对偶理论和罚函数方法思想,将弱线性双层规划问题转化为一个单层非线性规划问题.进一步把该单层优化问题分解为两个含有罚参数的线性规划问题,设计了一个罚分解方法,并用一个简单算例说明了所提出方法的可行性. 相似文献
15.
根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念,引进上层目标函数对应的一种割平面约束,对双层线性规划的约束域不断进行切割,求得问题更好的可行解,提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程,并验证了算法的有效性。 相似文献
16.
17.
提出了求解不定二次规划问题一个新的分支定界算法.利用D.C.分解和正定阵的Cholesky分解把问题转化为可分离形式,并导出Lagrangian对偶界,给出基于Lagrangian对偶界和矩形对分的分支定界算法,同时给出初步数值实验结果. 相似文献