首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
讨论了一类解型线性双层规划的Lagrange对偶规划及其鞍点条件,并讨论了鞍点条件与K—T条件的关系.  相似文献   

2.
本文利用著名的 Lagrange 函数理论直接地建立了正项几何规划的对偶规划,而没有利用算术——几何不等式及(h一Φ))凸函数理论。  相似文献   

3.
利用广义导数及广义梯度讨论了半凸函数多目标规划问题、有效解的充要条件、La grange鞍点的充要条件 ,并在此基础上讨论了Lagrange型对偶理论问题。  相似文献   

4.
在偏序拓扑线性空间,讨论了具有集值映射的最优化问题的Lagrange对偶和鞍点问题.该最优化问题解的判别依赖于目标空间集合之间的下关系.对于给定的具有线性乘子的Lagrange集值映射,在公理化对偶的框架下,得到了弱对偶定理;在CY-次类凸的条件下得到了强对偶定理.给出了鞍点存在的必要条件和充分条件,同时通过鞍点得到了...  相似文献   

5.
锥规划的对偶规划   总被引:2,自引:0,他引:2  
利用对偶锥的概念,将线性规划的对偶规划等概念引入到锥规划中,给出了一般锥规划对偶规划的表示形式,证明了这样定义的对偶规划具有对称性.利用对偶锥,线性规划和锥规划的对偶规划有相同的表示形式,且这种定义方法具有广泛性.  相似文献   

6.
讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法.  相似文献   

7.
利用对偶锥的概念,将线性规划的对偶规划等概念引入到锥规划中,给出了一般锥规划对偶规划的表示形式,证明了这样定义的对偶规划具有对称性.利用对偶锥,线性规划和锥规划的对偶规划有相同的表示形式,且这种定义方法具有广泛性.  相似文献   

8.
利用广义逆矩阵理论来研究线性-二次双层规划的求解问题。利用正定二次规划解的唯一性,首先把具有等式约束的线性-二次双层规划问题转化为容易求解的线性规划问题来求解,进而把等式约束问题推广到不等式约束上来。给出了一些线性-二次双层规划解的最优性条件和求解线性-二次双层规划解的算法。这些最优性条件丰富了非线性双层规划的理论,而其求解算法为求解实际问题提供了有利的工具。  相似文献   

9.
以共轭函数和凸规划的对偶规划为基础,利用对偶锥的概念,全面讨论了一般锥规划的对偶问题,严格推导出锥规划对偶规划的表示形式,给出了锥规划的主要对偶性质,并用这些结果研究了常见锥规划的对偶性. 所得结论具有简单、便于应用和适用广泛等优点.这为进一步研究锥规划提供了便利.  相似文献   

10.
以共轭函数和凸规划的对偶规划为基础,利用对偶锥的概念,全面讨论了一般锥规划的对偶问题,严格推导出锥规划对偶规划的表示形式,给出了锥规划的主要对偶性质,并用这些结果研究了常见锥规划的对偶性.所得结论具有简单、便于应用和适用广泛等优点.这为进一步研究锥规划提供了便利.  相似文献   

11.
二层多随从线性规划的几何性质和最优化条件   总被引:1,自引:1,他引:0  
介绍了二层多随从线性规划中下层随从不合作的模型,在约束集为非空有界的前提下,讨论了可行集的几何性质,并利用线性规划对偶理论的基本性质,得到了两个最优化条件。  相似文献   

12.
针对一类二层规划问题,通过建立对偶定理并利用精确罚函数法和调节熵函数将其近似转化为无约束可微优化问题.建立了相关算法,讨论了算法的收敛性,给出了数值算例,证明算法是有效和可靠的.  相似文献   

13.
火电厂选址最优规划中的层次分析法   总被引:1,自引:0,他引:1  
电厂厂址的选择问题是电力建设规划中一项基本的工作。因其涉及的因素较多,以往的研究工作多限于主观和定性的分析。运用层次分析原理,讨论了火电厂选址最优规划的问题。其方法运用定性与定量相结合的方法,克服了当前选址工作中定性因素多、多重目标及庞大搜索空间的困难,并进行了实例分析。所得结果表明该方法对于提高火电厂选址的科学化、全面化、定量化具有一定意义。  相似文献   

14.
在分析带有间断数系数的线性规划问题的基础上,文章提出了带有模糊系数的模糊线性规划的对偶:在一定优化水平下,模糊线性规划对偶于一对经典的线性规划。另外,文章中还分析了两类模糊线性规划(一类是带有模糊约束,经典目标的模糊线性规划,另一类是带有模糊目标,经典约束的模糊线性规划)的对偶关系。  相似文献   

15.
几何规划的一种有效算法   总被引:1,自引:0,他引:1  
在对偶理论作用下约束正定式几何规划转变为线性等式约束下的非线性规划。利用了近年来即约梯度法的最新研究成果以及几何规划目标和约束函数的特点,为几何规划构造了一种有效的间接算法。  相似文献   

16.
对一大类非光滑函数提出了几种很弱的广义凸条件,然后将Mond和Weir关于光滑数学规划的一般对偶理论推广到非光滑广义凸多目标规划的情形。  相似文献   

17.
讨论由Clarke广义方向导数定义的广义凸函数所对应的多目标分式规划的对偶性  相似文献   

18.
为了更好地解决上层带有任意线性约束形式的线性二层规划问题,Chenggen Shi提出了有关线性二层规划解的新定义.本文对Chenggen Shi提出的线性二层规划解的定义与原线性二层规划解的定义之间的关系进行了分析.给出的一个算例表明,对同一个线性二层规划问题,两种最优解定义有可能得到不同的结果,进而提出了两种线性二层规划最优解定义的等价性条件.  相似文献   

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

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