共查询到10条相似文献,搜索用时 24 毫秒
1.
根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解。 相似文献
2.
3.
本文利用无穷下降方向,在Banach空间中建立了若干非凸对偶规划的存在性定理。作为特例,给出了半无限对偶规划和有限对偶规划的存在性定理。 相似文献
4.
李元熹 《应用数学与计算数学学报》1993,7(2):61-70
本文给出了DC规划的直接对偶定理和逆对偶定理。作为特例,它们蕴涵了符号几何规划的对偶定理,最后给出一个数值例子来说明定理。1.引言 相似文献
5.
本文针对多目标规划 ( VP)的 Lagrange对偶规划 ( VD) ,从几何直观的角度出发 ,给出对偶规划( VD)的二阶最优性条件 ,即对偶二阶条件 ,并证明了相应的最优性定理 . 相似文献
6.
7.
本文提出了一种整数规划中的指数一对数对偶.证明了此指数-对数对偶方法具有的渐近强对偶性质,并提出了不需要进行对偶搜索来解原整数规划问题的方法.特别地,当选取合适的参数和对偶变量时,原整数规划问题的解可以通过解一个非线性松弛问题来得到.对具有整系数目标函数及约束函数的多项式整规划问题,给出了参数及对偶变量的取法. 相似文献
8.
关于半无限规划的对偶间隙 总被引:3,自引:0,他引:3
李师正 《数学物理学报(A辑)》2000,20(1):1-5
该文对半无限凸规划(P)提出了一个对偶问题(D1),证明了(D1)与(P)无对偶间隙当且仅当Lagrange对偶问题(D)与(P)之间无对偶间隙,作者还利用方向导数给出一个新的刻划鞍点准则的方法。 相似文献
9.
本文首先给出值型线性双层规划的等价形式 ,然后讨论了非增的值型线性双层规划的 Johri一般对偶规划 ,并且说明了其对偶间隙等于零 ,最后说明了它们最优解的关系 相似文献
10.
本文提出了一种整数规划中的指数-对数对偶.证明了此指数-对数对偶方法具有的渐近强对偶性质,并提出了不需要进行对偶搜索来解原整数规划问题的方法.特别地,当选取合适的参数和对偶变量时,原整数规划问题的解可以通过解一个非线性松弛问题来得到.对具有整系数目标函数及约束函数的多项式整规划问题,给出了参数及对偶变量的取法. 相似文献