首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解。  相似文献   

2.
给出线性分式规划问题的对偶规划与对偶定理,由此得到一个解线性分式规划的方法.  相似文献   

3.
周广路  孙清滢 《数学进展》1997,26(3):217-222
本文利用无穷下降方向,在Banach空间中建立了若干非凸对偶规划的存在性定理。作为特例,给出了半无限对偶规划和有限对偶规划的存在性定理。  相似文献   

4.
本文给出了DC规划的直接对偶定理和逆对偶定理。作为特例,它们蕴涵了符号几何规划的对偶定理,最后给出一个数值例子来说明定理。1.引言  相似文献   

5.
本文针对多目标规划 ( VP)的 Lagrange对偶规划 ( VD) ,从几何直观的角度出发 ,给出对偶规划( VD)的二阶最优性条件 ,即对偶二阶条件 ,并证明了相应的最优性定理 .  相似文献   

6.
本文在[1]的基础上.给出了集合函数多目标规划的拉格朗日型弱对偶定理,严格对偶定理和逆对偶定理.  相似文献   

7.
关于半无限规划的对偶间隙   总被引:3,自引:0,他引:3  
该文对半无限凸规划(P)提出了一个对偶问题(D1),证明了(D1)与(P)无对偶间隙当且仅当Lagrange对偶问题(D)与(P)之间无对偶间隙,作者还利用方向导数给出一个新的刻划鞍点准则的方法。  相似文献   

8.
本文首先给出值型线性双层规划的等价形式 ,然后讨论了非增的值型线性双层规划的 Johri一般对偶规划 ,并且说明了其对偶间隙等于零 ,最后说明了它们最优解的关系  相似文献   

9.
本文提出了一种整数规划中的指数一对数对偶.证明了此指数-对数对偶方法具有的渐近强对偶性质,并提出了不需要进行对偶搜索来解原整数规划问题的方法.特别地,当选取合适的参数和对偶变量时,原整数规划问题的解可以通过解一个非线性松弛问题来得到.对具有整系数目标函数及约束函数的多项式整规划问题,给出了参数及对偶变量的取法.  相似文献   

10.
本文提出了一种整数规划中的指数-对数对偶.证明了此指数-对数对偶方法具有的渐近强对偶性质,并提出了不需要进行对偶搜索来解原整数规划问题的方法.特别地,当选取合适的参数和对偶变量时,原整数规划问题的解可以通过解一个非线性松弛问题来得到.对具有整系数目标函数及约束函数的多项式整规划问题,给出了参数及对偶变量的取法.  相似文献   

11.
带模糊约束的线性规划的几点注记   总被引:4,自引:0,他引:4  
刘文奇  罗承忠 《应用数学》1997,10(2):105-109
本文证明了带模糊约束的线性规划的对偶定理,利用参数规划给出了带模糊约束的线性规划的一种简单解法,给出了模糊判决为0.5的一个充分条件及相应的解法.  相似文献   

12.
一类值型双层凸规划的Johri一般对偶   总被引:1,自引:0,他引:1  
本文首先给出一类特殊的值型凸二次双层规划一其下层子规划只含有线性约束(简记为VBCP);然后证明了一般形式的VBCP可以等价变换为非增值型凸二次双层规划的形式;最后给出该类双层规划VBCP的Johri对偶规划及其对偶性质.  相似文献   

13.
指出了文[6]中的一个错误,基于不变凸性,对异分母分式多目标规划进行了讨论.在简单的正交假设下,给出了一系列解的充分条件,并建立了Mond-Weir型对偶定理.  相似文献   

14.
一类二层凸规划的分解法   总被引:1,自引:0,他引:1  
研究了一类二层凸规划和与之相应的凸规划问题的等价性.并讨论了这类凸规划的对偶性和鞍点问题,最后给出了求解这类二层凸规划的一个分解法.  相似文献   

15.
本通过辅助规划和Lagrange对偶,把带等式和不等式约束的极大极小问题转化为带线性约束的凸规划问题,给出了一个信赖域方法,并证明了方法的可行性。  相似文献   

16.
本利用次微分建立了多目标规划的一个新的对偶问题,并给出其弱、强和逆对偶性,得到了一个新的次梯度的定义,并用其建立了一个新的对偶问题。  相似文献   

17.
多目标分式规划的两种新对偶形式   总被引:2,自引:0,他引:2  
§1.引言和引理 在[1]和[2]中,C.Singh和林锉云曾分别研究了多目标分式规划的对偶问题,本文则给出多目标分式规划的另外两种新的对偶形式。这两种对偶规划和R.Jagannathan以及C.Bector关于非线性规划的对偶理论有关。最后,我们还讨论了所研究的两种多目标分式对偶规划之间的相互关系。 考虑多目标分式规划  相似文献   

18.
概率约束问题的对偶切平面算法   总被引:1,自引:0,他引:1  
概率约束问题的对偶切平面算法唐恒永(沈阳师范学院数学计算机系,沈阳110031)一、引言随机规划中的概率约束问题能应用于很多工程技术和经济问题。由于该问题具有难以处理的非线性的概率约束,所以求解起来比较困难。[1]给出了求解这类问题的一个综述,比较容...  相似文献   

19.
研究一类多目标分式规划的二阶对称对偶问题.在二阶F-凸性假设下给出了对偶问题的弱对偶、强对偶和逆对偶定理.并在对称和反对称假设下研究了该问题的自身对偶性.  相似文献   

20.
正定二次规划的一个对偶算法   总被引:1,自引:1,他引:0  
给出了一个正定二次规划的对偶算法.算法把原问题分解为一系列子问题,在保持原问题的Wolfe对偶可行的前提下,通过迭代计算,由这一系列子问题的最优解向原问题的最优解逼近.同时给出了算法的有限收敛性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号