首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 18 毫秒
1.
讨论一类极小化双层规划问题:其第一层是线性规划,第二层是K(K≥1)个带有参数的线性规划;给出了这类双层规划问题具有恰当罚函数的充要条件,并且指出此类问题在一定条件下解的性质;考虑了第一层目标函数为线性分式函数而其余条件不变时的推广问题,得到了类似的结果.  相似文献   

2.
讨论一类极小化双层规划问题:其第一层目标函数是线性分式函数,第二层是K(K≥1)个带有参数的线性规划.给出了这类双层规划问题有解的一个充要条件,并且证明了该问题的解可以在多面体的某个顶点处达到.  相似文献   

3.
一类分式双层规划的解及其性质   总被引:2,自引:0,他引:2  
讨论一类双层规划:第一层中的目标函数是分式且约束是线性的,第二层是带参数的线性规划。给出了这类双层规划具有恰当罚函数的充要条件,以及这类问题的解的一些性质。  相似文献   

4.
LPGP的漂移与定位解的满意度   总被引:1,自引:0,他引:1  
针对灰参数线性规划(LPGP)求解中的困难,提出了LPGP定位求解的新思路及定位规划、理想模型、临界模型等新概念;研究了定位系数变化对定位规划最优解的影响以及定位最优值的变化范围;定义了定位规划的满意度和满意解。从而可将灰参数线性规划问题化为若干个一般线性规划问题,在一定程度上解决了灰参数线性规划求解与解的评价问题。  相似文献   

5.
针对灰参数线性规划(LPGP)求解中的困难,提出了LPGP定位求解的新思路及定位规划、理想模型、临界模型等新概念;研究了定位系数变化对定位规划最优解的影响以及定位最优值的变化范围;定义了定位规划的满意度和满意解.从而可将灰参数线性规划问题化为若干个一般线性规划问题,在一定程度上解决了灰参数线性规划求解与解的评价问题  相似文献   

6.
讨论一般线性约束下伪线性规划的多重解问题.推导出解的一般表达式.并基于XH算法,提出解的唯一性条件以及当唯一性条件不满足时确定全部解的计算步骤.从而推广了文献"一般形式线性分式规划解集的结构与求法"的结果.  相似文献   

7.
为了得到网络图上分段线性分式规划问题的有效算法,借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法,论证了一个基本可行解是否最优解的判别准则,并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。  相似文献   

8.
引言本文将解线性规划中有效的单纯形法推广到线性约束的非线性规划问题。§1中研究了目标函数是分式线性函数的情形。在不假设可行集有界的情况下,证明了最优解(若存在)在可行集极点达到的基本定理,指出了在算法实现的过程中可行集有界的必要性,并给出了数值例子。§2中在可行集有界的假设下把单纯形法推广到更一般的拟凹函数类。  相似文献   

9.
研究了目标函数的系数为变量的线性规划(即多维参数规划)问题,判断了在一定条件下其最优解的存在性,并给出了求其最优解的一种方法,证明了当F(x,t)关于t线性且minx∈XF(x,t)(t∈T)一致非退化时,minx∈XF(x,t)(t∈T)的最优解为有限个一般线性规划最优解的最小值。  相似文献   

10.
针对目标函数与约束函数含有多个模糊数参数的非线性规划问题,应用模糊结构元理论优化求解.利用结构元理论研究模糊值函数问题,得到了多参数函数转换成单参数函数的方法,将多模糊数参数非线性规划问题化简为仅含有一个模糊数参数(即结构元)的非线性规划问题.通过结构元方法构造的自然序,将该规划问题转换成经典的非线性规划问题,并且二者同解.实例分析验证了方法的有效性.  相似文献   

11.
讨论了变量有界单参数线性规划的灵敏度,借助于单纯形法及其理论和多项式系统解建立了最优基稳定的条件,给出了原始、对偶问题的最优解和最优值的级数表达式.  相似文献   

12.
线性分式规划问题的灵敏度分析   总被引:1,自引:0,他引:1  
本文讨论了线性分式规划问题的灵敏度分析,将一般线性规划问题的灵敏度分析的结论推广到线性分式规划问题。  相似文献   

13.
灵敏度分析是研究线性规划最优解的稳定性的方法。本文研究了约束方程系数参数对最优解的影响的所有情形,给出了参数变化区间,系统解决了线性规划参数变化问题。利用本文建立的模型,能够得到灵敏度分析通用软件。  相似文献   

14.
研究下述非线性规划min↓x∈XΣ↑s↓j=1П↑k↓i=1fi^pj^j(x)这里fij:X→R^+,pij≥0,Σ↑k↓j=1pij=1,i=1,2,…,k,j=1,2,…,s.X是R^n中非空紧集。借助加权平均值不等式将问题转化为含参数函数之和的极小化问题。证明了最优参数只需取一些特定的值。特别当fij是线性齐次函数,X为凸多面体时,其最优解必定可以在X的顶点达到。同时给出了可行点为最优解的  相似文献   

15.
本文首先研究了参数规划 ( Lλ)的最优值与参数λ之间的线性关系 .接着说明在适当条件下 ,模糊线性规划的最优解在 λ=0 .5处取得 .如果不满足这一条件 ,则有模糊判决 λ>0 .5 .最后给出了模糊线性规划的一个算法  相似文献   

16.
利用OERI积分值的模糊数排序准则,将含有梯形模糊系数的模糊线性规划转化为经典的线性规划,进而给出原模糊线性规划问题的最优解.该方法具有约束条件个数少,计算简单的特点,同时还可以考虑决策者的偏好来选择参数,从而使得决策方案具有一定的柔性.  相似文献   

17.
在考虑当参数中心变化时,具有对称三角形模糊数的模糊线性规划解的稳定性问题.引入一种新的约束(即区间模糊约束)的概念,这种约束比传统的线性规划的约束更广泛性.在新的约束下,模糊线性规划问题的解仍具有稳定性.  相似文献   

18.
单参数线性规划的灵敏度分析   总被引:2,自引:0,他引:2  
研究含参变量的线性规划的灵敏度,所讨论的线性规划的约束条件和目标函数都是参数θ的多项式。给出了最优基稳定的充要条件以及最优解和最优值的级数表达式。  相似文献   

19.
近年来,使用广义高斯分布拟合的子带小波系数的统计模型被广泛地用于图像分类、修复、去噪和分析等图像处理中,而广义高斯分布的参数拟合问题一直是该领域中的一个重要的瓶颈问题。文章针对该问题提出用连分式迭代来实现广义高斯分布的参数估计,连分式迭代具有算法稳定、收敛域广、计算精度高、迭代速度快等特性;构造了基于连分式的广义高斯分布形状参数β的迭代格式。实验结果表明在不同方差噪声时,基于连分式迭代算法在计算时间复杂度和精度上优于牛顿迭代算法,而且收敛性不受初始值等参数制约,总能收敛到最优值附近。  相似文献   

20.
在考虑当参数中心变化时,具有对称三角形模糊数的模糊线性规划解的稳定性问题。引入一种新的约束(即区间模糊约束)的概念,这种约束比传统的线性规划的约束更广泛性。在新的约束下,模糊线性规划问题的解仍具有稳定性。  相似文献   

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

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