首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
关于最优解唯一的线性规划问题的讨论   总被引:3,自引:1,他引:3  
本讨论了线性规划问题最优解唯一的几种情形及其判定,从而弥补和纠正了一般教材在这方面的不足。  相似文献   

2.
本文对文献「1」中的线性规划无穷我最优解判别定理的中以完善,得到了当所有σ〈0,某个σm+k=0且αi,m+k≤,i=1,2,…,m时,无穷多最解优的求法。  相似文献   

3.
基于单纯形法,讨论并获得了线性规划问题存在唯一最优解和无穷多个最优解的判别方法.  相似文献   

4.
讨论了线性规划问题最优解唯一性的几种情形及其判定,弥补和纠正了一些教材和专著在这方面的不足与错误,可为用线性规划解决实际问题提供理论依据.  相似文献   

5.
文章改进了线性规划问题最优解唯一存在的充分必要条件,同时也修正和弥补一些教材或专著在此问题上的错误和不足.  相似文献   

6.
首先引入了线性规划问题最优方向及基最优方向的概念,其次叙述了两个与定理有关的引理,最后在此基础上进一步研究了线性规划问题最优方向的性质,给出了在最优方向存在的前提下有关线性规划问题最优解表示法的一个结果。  相似文献   

7.
线性规划改进单纯形法的一个注记   总被引:2,自引:0,他引:2  
求解线性规划的改进单纯形法的算法步骤在表述上有不明确之处,特别是最后一步没有给出向量ξ的一般通式。为此,对改进单纯形法中容易引起混淆的表述给予了进一步的注释,并给出了ξ的一般通式。  相似文献   

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

9.
提出了用公式WTB=TB表示的线性规划单纯法的另一形式,适于求解线性规划的计算和学生对单纯形法迭代算法本质的理解。  相似文献   

10.
本文给出了求解一类整数规划问题所有最优解的两个算法.一个算法较为简单,其时间复杂性为O(n),另一个算法求解较为快速,其时间复杂性为O(log n).  相似文献   

11.
给出了一个解线性规划的有效集方法,此方法有以下几个特征:(1)对初始点不做任何要求;(2)每次迭代可能增加或减少多个约束,此将有利于提高收敛速度。  相似文献   

12.
讨论了一类推广的整数极小极大问题,给出了问题最优解的充分必要条件,在此基础上给出了求解最优解的算法,最后,给出了一个数值例子。  相似文献   

13.
针对分布式电源接入配电网影响系统电压分布和潮流分析、造成系统电能质量下降的问题,建立系统优化模型,对系统电压、潮流进行分析与优化,提出含分布式电源的配电网多时段线性化二阶锥松弛优化算法.对分布式电源接入的配电网进行潮流分析,建立分布式配电网最优潮流优化模型;对分布式配电网潮流优化模型进行简化处理,针对潮流分析中非凸非线性,提出多时段二阶锥松弛优化算法;针对电容器组、有载调压变压器的非凸非线性问题,进行分段线性化处理.仿真结果表明,提出的算法能合理调度有载调压变压器、电容器组和分布电源的出力,有效降低网损,减小电网电压偏差.  相似文献   

14.
最优解唯一的线性规划问题   总被引:1,自引:0,他引:1  
给出了线性规划问题最优解何时唯一存在的充分必要条件,从而一方面彻底解决了线性规划何时最优解唯一存在的问题,另一方面也纠正和弥补了一些教材或专在此问题上的错误和不足.  相似文献   

15.
一般二次规划(QP)常用Fletcher算法或简约梯度法求解,只能得1个K-T点,未必是整体最优解.根据求解线性互补问题全部解的整标集法,文中提出求解二次规划的整标集法,即将(QP)转化为线性互补问题,求出全部互补可行解,得到(QP)的全部K-T点,通过比较得整体最优解.此法不需初始可行点,简便可行,适用于一般二次规划.结合算例将整标集法与Fletcher算法、简约梯度法进行比较.该例用此法求解得7个K-T点,且目标函数值相差甚远.另一例具有无穷多个K-T点.算例表明:对于小规模问题,此法优于Fletcher算法和简约梯度法.文中还提出二次规划可分解的条件,据此可将一类规模较大的问题分解成规模较小的问题,降低了难度.  相似文献   

16.
一类非线性整数规划问题的最优解   总被引:2,自引:0,他引:2  
该文给出了一类非线性整数规划总是的最优解。  相似文献   

17.
模糊线性规划的最优解分析   总被引:1,自引:0,他引:1  
在一定条件下,给出了模糊线性规划约束条件伸缩指标向量改变时最优解满意度增量的表达式,并分析了求最优解的方法.  相似文献   

18.
研究下述非线性规划问题(NLP)minΣi-1↑s(Пj=1↑kfij(x)^1/k,这里fij:X→R^+,其中X表示R^n中的非空紧致集,R^+表示正实数集,i=1,2,…,s,j=1,2,…,k。借助〔1〕的引理1,(NLP)问题可简化为含s×k个参数的因子函数之和的最小化问题,证明最优参数只须取一些特定的值。特别,如果fij均为线性函数,X为凸多面体,则其最优解必定可以在X的顶点处实现。  相似文献   

19.
一类混合整数二层线性规划问题的等价形式   总被引:1,自引:0,他引:1  
考虑一类上层所有变量为0-1型变量和下层所有变量为连续型变量的混合整数二层线性规划问题(MI-BLPP),把该问题松弛为一个特殊的二层线性规划问题(BLPP2),证明了BLPP2与MIBLPP具有相同的最优解,最后给出了数值算例验证了结论是正确可行的。  相似文献   

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

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