首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 171 毫秒
1.
讨论一类极小化双层规划问题:其第一层目标函数是线性分式函数,第二层是K(K≥1)个带有参数的线性规划.给出了这类双层规划问题有解的一个充要条件,并且证明了该问题的解可以在多面体的某个顶点处达到.  相似文献   

2.
本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。  相似文献   

3.
本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。  相似文献   

4.
文(1)给出了二维复常(变)系数线性微分系统的求解公式,本文给出二维含参数复系数线性微分系统的求解公式。  相似文献   

5.
给出二层线性多目标决策问题数学模型的一种新解法,把线性加权模理想点法,Kuhn-Tucker条件、罚函数法和Frank-wolf结合起来,将二层线性多目标规划问题转化为单层单目标规划问题,使问题简化,从而得到原问题的解.数值验证表明所提出的算法是有效的.  相似文献   

6.
研究一种具有多个决策者卷入,各决策者的目标不止一个,决策者之间存在二阶递阶关系系统--双层多目标规划问题.给出双层多目标决策问题数学模型的一种解决方法,把线性加权模理想点法和Kuhn-Tucker条件结合起来,从而把双层多目标规划问题转化为单层单目标约束规划问题,进而求得原问题的满意有效解.  相似文献   

7.
总结了替代对偶方法在整数规划中的应用,分别介绍了它在线性整数规划(LIP)和非线性整数规划中的理论及应用,然后给出了用替代对偶方法来解决多约束非线性背包问题(MNKP)的算法并举例说明.  相似文献   

8.
考虑非线性方程的求根问题,将方程f(x)=0的求根问题转化为求函数g(x)=[f(x)]^2极小值的问题.利用优化技术中的三点二次插值法求解,在不需要计算导数的情况下给出一种具有超线性收敛的迭代算法.  相似文献   

9.
单层规划问题解决的是单目标决策问题。真实世界中大量存在着双层决策系统 ,在这个系统中 ,上、下层有自己的决策目标和范围 ,而上层可以通过约束变量控制和影响下层。BLP数学模型正是为解决这样的问题而建立的。BLP仍然是一个发展中新的规划学分支 ,在社会、特别是经济生活中有着非常广的应用前景。  相似文献   

10.
在风险投资市场上,有一类特殊的投资决策问题可以归结为双层规划问题,其特点是每一层都是一个优化决策问题问题,上层决策的约束域受制于下层优化决策问题,被证明是NP-hard的.本文研究了一类双层线性分式决策问题,设计了遗传算子和定义了适应度函数,提出了一类解决此类问题的遗传算法,设计了数值实例,并与GABB算法进行了比较,验证了算法的有效性.  相似文献   

11.
一类二层多目标规划的解法   总被引:3,自引:0,他引:3  
在上层决策变量作为参数的情况下 ,将上层为单目标 ,下层为线性多目标的两层优化问题 ,转化为含参变量的有效集上的单目标问题 ,给出了一个相应的算法  相似文献   

12.
"第k最好算法"是求双层线性规划问题最优解的有效方法之一.对前人的"第k最好算法"进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量.  相似文献   

13.
“第k最好算法”是求双层线性规划问题最优解的有效方法之一。对前人的“第k最好算法”进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量。  相似文献   

14.
讨论的是上层不带约束的二层线性规划模型,给出了求其所有顶点的算法,此算法为进行二层线性规划的灵敏度分析打下了坚实的基础.  相似文献   

15.
本文在ChenggenShi提出的扩展的K-T条件解决线性二层规划问题的基础上,结合目标规划和罚函数方法提出了一种新的解决二层非线性规划的方法,并通过数值试验,验证了该方法的有效性和实用性.  相似文献   

16.
通过探讨二层规划在化为普通约束规划后的约束规格问题,在一般利用KKT条件所必须的约束规格不能满足的情况下,给予互补松弛条件一个较小的扰动后,利用MPEC—LICQ约束规格,可以求解二层规划的一种途径。  相似文献   

17.
将非线性规划问题中的Frank-Wolfe方法应用于二级价格控制问题中,给出了一种求解二级价格控制问题的Frank-Wolfe方法。此法通过数值实验表明方便、快捷、简单与实用.  相似文献   

18.
利用神经网络方法建立了采油厂的各开发指标与其影响因素的关联关系,然后把石油公司看成一个具有递阶性的二层系统,应用二层规划理论建立了油田产量构成二层规划模型。实例表明这种油田产量规划方法更具有合理性、实用性和科学性,可以使油田开发规划更适应开发和经济的发展,使其实现稳产、可持续性发展和更大的经济效益。  相似文献   

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

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