共查询到15条相似文献,搜索用时 59 毫秒
1.
宿洁 《山东大学学报(理学版)》2007,42(10):13-17
利用DC规划的Frenchel-Rockafellar对偶规划的思想, 提出了值型线性双层规划的共轭值型双层规划对偶. 证明了原规划和对偶规划之间的强对偶性定理, 并给出其相关的最优解条件. 相似文献
2.
讨论了一类解型线性双层规划的Lagrange对偶规划及其鞍点条件,并讨论了鞍点条件与K-T条件的关系. 相似文献
3.
解型线性双层规划的共轭对偶 总被引:3,自引:0,他引:3
把一般形式的解型线性双层规划问题等价转化为一个DC规划问题;利用DC规划共轭对偶的思想,讨论解型线性双层规划的共轭对偶规划及其对偶性质. 相似文献
4.
本文讨论了(h,φ)-凸规划的Lagrange对偶问题,并证明了(h,φ)-凸规划与Lagrange对偶之间无对偶间隙的充要条件。 相似文献
5.
讨论了双层线性分式规划问题,利用分式对偶理论和Kuhn-Tucker条件,给出一些二层规划解的最优性条件,并且借助于PCP算法的思想,给出求解双层线性分式规划行之有效的算法. 相似文献
6.
用线性规划对偶理论讨论了线性双层规划的最优性条件,利用下层问题的对偶间隙,将线性双层规划转化为目标函数带惩罚项的单层问题,通过对转化后的单层问题进行求解,给出了一个求解线性双层规划局部最优解的方法,然后引进一种割平面约束来修正当前局部最优解,直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性,并通过一个算例说明了算法的求解过程。 相似文献
7.
8.
给出了值型凸二次双层规划的等价形式,计论了非增的值型凸二次双层规划的Johri一般对偶规划,并且证明了其对偶间隙等于零。 相似文献
9.
欧阳梓祥 《南京大学学报(自然科学版)》1988,(4)
本文讨论解二次规划问题的 Lagrange 方法。我们分析了解正定二次规划和某些半正定二次规划的对偶算法,指出这些算法可以从 Lagrange 方法直接导出。此外我们还给岀了解不定二次规划的一个新的 Lagrange 算法。这一算法在投影矩阵为不定矩阵时,利用广义的 Cholesky 分解技术由 Lagrange 方程解得二次目标函数的负曲率方向,以此作为该步迭代寻查方向。算法还采用了有效集策略。 相似文献
10.
11.
祝宝良 《上海师范大学学报(自然科学版)》1987,(4)
本文给出了半无限二次规划和它的对偶规划之间没有间隙的条件。还证明了具有对偶间隙的半无限二次规划可以通过扰动其目标函数来消除,且扰动后的半无限二次规划的最优值收敛于原始半无限二次规划的最优值。 相似文献
12.
根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念,引进上层目标函数对应的一种割平面约束,对双层线性规划的约束域不断进行切割,求得问题更好的可行解,提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程,并验证了算法的有效性。 相似文献
13.
Bs-不变凸半无限规划的最优性和对偶性 总被引:1,自引:0,他引:1
张庆祥 《曲阜师范大学学报》2004,30(2):9-14
放松了B-不变凸函数定义的要求,利用对称梯度提出了Bs-不变凸和严格Bs-不变凸函数,给出了一个是Bs-不变凸的,但非B不变凸、非S-不变凸、非B-预不变凸函数的例子,对于涉及Bs-不变凸和严格Bs-不变凸函数的半无限规划,得到了一些最优性充分条件和几个Mond-Weir型对偶性结果。 相似文献
14.
15.
祝宝良 《华东师范大学学报(自然科学版)》1987,(4)
本文给出了半无限二次规划和它的对偶规划之间没有间隙的条件。还证明了具有对偶间隙的半无限二次规划可以通过扰动其目标函数来消除,且扰动后的半无限二次规划的最优值收敛于原始半无限二次规划的最优值。 相似文献