首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 91 毫秒
1.
二层广义凸规划及其性质   总被引:4,自引:0,他引:4  
讨论了二层规划的性质 ,在一些凸性和广义凸性假设下 ,讨论了下层极值函数和上层目标函数的凸性、拟凸性和连续性性质 ,获得了五个定理 ,并予以证明 .  相似文献   

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

3.
本文讨论上层目标函数以下层子系统目标函数的最优值作为反馈的一类二层凸规划的对偶规划问题 ,在构成函数满足凸连续可微等条件的假设下 ,建立了二层凸规划的 Lagrange对偶二层规划 ,并证明了基本对偶定理 .  相似文献   

4.
无限维空间拟凸映射多目标最优化问题解集的连通性   总被引:11,自引:1,他引:10  
本文在一个无限格中引入了拟凸、强拟凸和严格拟凸映射。并在约束集为紧凸条件下,证明了相应的多目标规划问题之有效解集和弱有效解集连通性结果。  相似文献   

5.
二层凸规划的基本性质   总被引:2,自引:0,他引:2  
王先甲  冯尚友 《应用数学》1995,8(3):283-288
本文研究了一类抛述二层决策问题的二层数学规划模型,在一定条件下讨论了下层极值函数和上层复合目标函数的凸性和连续性,给出了二层决策问题优决策的存在条件。  相似文献   

6.
讨论一类带非凸不可微函数约束的非凸不可微规划的求解,提出一种基于分枝定界技巧的算法,该算法具有全局收敛性.  相似文献   

7.
用罚函数求解二层凸规划的方法   总被引:5,自引:0,他引:5  
用罚函数法将二层凸规划化为约束区域为凸集的凹规划,然后用渐进外逼算法求其全局最优解。  相似文献   

8.
对一般凸目标函数和一般凸集约束的凸规划问题新解法进行探讨,它是线性规划一种新算法的扩展和改进,此算法的基本思想是在规划问题的可行域中由所建-的一个切割面到另一个切割面的不断推进来求取最优的。文章对目标函数是二次的且约束是一般凸集和二次目标函数且约束是线性的情形,给出了更简单的算法。  相似文献   

9.
孔杰 《数学季刊》2001,16(2):104-110
若记B^n为C^n中的单位球,本文研究B^n上的强拟凸映强,(1)强拟凸映照与星形映照及凸映照的关系,(2)强拟凸映照的二次项系;(3)单位多圆柱上的强拟凸映照。  相似文献   

10.
研究具有一般形式的凸二次-线性双层规划问题。讨论了这类双层规划问题的DC规划等价形式,利用DC规划共轭对偶理论,提出了凸二次-线性双层规划的共轭对偶规划,并给出相应的对偶性质。  相似文献   

11.
This paper considers Stackelberg solutions for two-level linear programming problems under fuzzy random environments. To deal with the formulated fuzzy random two-level linear programming problem, an α-stochastic two-level linear programming problem is defined through the introduction of α-level sets of fuzzy random variables. Taking into account vagueness of judgments of decision makers, fuzzy goals are introduced and the α-stochastic two-level linear programming problem is transformed into the problem to maximize the satisfaction degree for each fuzzy goal. Through fractile criterion optimization in stochastic programming, the transformed stochastic two-level programming problem can be reduced to a deterministic two-level programming problem. An extended concept of Stackelberg solution is introduced and a numerical example is provided to illustrate the proposed method.  相似文献   

12.
In this paper, on the basis of the logarithmic barrier function and KKT conditions , we propose a combined homotopy infeasible interior-point method (CHIIP) for convex nonlinear programming problems. For any convex nonlinear programming, without strict convexity for the logarithmic barrier function, we get different solutions of the convex programming in different cases by CHIIP method.  相似文献   

13.
In the paper, an algorithm is presented for solving two-level programming problems. This algorithm combines a direction finding problem with a regularization of the lower level problem. The upper level objective function is included in the regularzation to yield uniqueness of the follower's solution set. This is possible if the problem functions are convex and the upper level objective function has a positive definite Hessian. The computation of a direction of descent and of the step size is discussed in more detail. Afterwards the convergence proof is given.Last but not least some remarks and examples describing the difficulty of the inclusion of upper-level constraints also depending on the variables of the lower level are added.  相似文献   

14.
《Optimization》2012,61(5):1285-1303
The theory of Ky Fan minimax inequalities provides a powerful general framework for the study of convex programming, variational inequalities and economic equilibrium problems. One of the fundamental methods for finding a solution of Ky Fan minimax inequalities is the proximal point algorithm, where a lot of papers have been dedicated to this subject. In this paper, a general class of two-level hierarchical Ky Fan minimax inequalities is introduced in real Hilbert spaces. For a wide class of Bregman functions, an association of inexact implicit Bregman-penalization proximal and Bregman-splitting proximal algorithms are suggested and analysed. Weak and strong convergences are proved under essentially weaker conditions. We conclude this paper with a hierarchical minimization problem and a numerical example.  相似文献   

15.
In the research of mathematical programming, duality theorems are essential and important elements. Recently, Lagrange duality theorems for separable convex programming have been studied. Tseng proves that there is no duality gap in Lagrange duality for separable convex programming without any qualifications. In other words, although the infimum value of the primal problem equals to the supremum value of the Lagrange dual problem, Lagrange multiplier does not always exist. Jeyakumar and Li prove that Lagrange multiplier always exists without any qualifications for separable sublinear programming. Furthermore, Jeyakumar and Li introduce a necessary and sufficient constraint qualification for Lagrange duality theorem for separable convex programming. However, separable convex constraints do not always satisfy the constraint qualification, that is, Lagrange duality does not always hold for separable convex programming. In this paper, we study duality theorems for separable convex programming without any qualifications. We show that a separable convex inequality system always satisfies the closed cone constraint qualification for quasiconvex programming and investigate a Lagrange-type duality theorem for separable convex programming. In addition, we introduce a duality theorem and a necessary and sufficient optimality condition for a separable convex programming problem, whose constraints do not satisfy the Slater condition.  相似文献   

16.
This paper considers Stackelberg solutions for decision making problems in hierarchical organizations under fuzzy random environments. Taking into account vagueness of judgments of decision makers, fuzzy goals are introduced into the formulated fuzzy random two-level linear programming problems. On the basis of the possibility and necessity measures that each objective function fulfills the corresponding fuzzy goal, together with the introduction of probability maximization criterion in stochastic programming, we propose new two-level fuzzy random decision making models which maximize the probabilities that the degrees of possibility and necessity are greater than or equal to certain values. Through the proposed models, it is shown that the original two-level linear programming problems with fuzzy random variables can be transformed into deterministic two-level linear fractional programming problems. For the transformed problems, extended concepts of Stackelberg solutions are defined and computational methods are also presented. A numerical example is provided to illustrate the proposed methods.  相似文献   

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

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