首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
通过证明得出:当线性规划问题有无穷多最优解时,也可推出至少存在一个非基变量的判别数σj=0(j=m+1,…,n).说明这个条件又是必要条件,从而给出了线性规划问题有无穷多最优解的充分必要条件定理,并做出了完整的证明.  相似文献   

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

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

4.
利用Excel求解线性规划问题时,所得结果并不能判别该问题存在唯一最优解还是无穷多最优解.在Excel对线性规划问题进行灵敏度分析的基础上,结合单纯形法原理和对偶理论,给出了判定所得最优解是唯一最优解还是无穷多最优解的方法.  相似文献   

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

6.
在一些常见参数线性规划的基础上研究了一类新的参数线性规划最优解的分布区间及相关定理.  相似文献   

7.
以区分非最优约束条件和最优约束条件的特性为主线,利用线性规划、线性代数等理论进行分析和推导,从理论上获得了非最优约束条件一些性质及识别非最优约束条件的定理。在求解大规模解线性规划问题时,可以利用所得到的结论构造新的求解方法,以在求解的过程中获得变量有关的信息来识别非最优约束条件,并及时删除它,使得模型逐步降阶,以提高求解效率。  相似文献   

8.
研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法.  相似文献   

9.
本文给出了一个具有一般性的线性规划问题存在无界最优解的充要条件,并绘出了线性规划问题最优解的更直观的一般表示法。  相似文献   

10.
利用对偶锥的概念,将对偶规划和基本可行解等概念引到锥规划中,讨论了这些概念和最优解的关系,给出了锥规划最优解的判别方法,研究了锥规划对偶规划的主要性质.从所得结论可见,利用对偶锥,线性规划和锥规划的对偶性、最优解判别方法等有相同的表述形式.  相似文献   

11.
为帮助供应链合理组织企业资源,快速有效响应市场需求,设计开发了一个基于线性规划逆优化模型的供应链资源优化配置支持系统。系统内置的供应链资源优化配置线性规划逆优化模型的快速建模和求解模块以及专家决策支持模块,实现了面向市场的供应链资源快速优化配置,在实际应用中提供的生产计划调度和业务改进建议,有效缩短了供应链响应市场的周期,降低了成本。  相似文献   

12.
提出了用于求解满足瞬时性态约束条件的结构时域最优化设计问题的改进 SLP 算法。对于约束值比例于设计变量向量的最优设计问题,用射线步将设计点调整到最 严约束边界。对于一般的情况,则用带有约束负补偿的粗糙搜索技术在每次迭代中求 出明显的改进解。算例表明本文方法是有效的。  相似文献   

13.
在Dirichlet边界条件下Burgers方程最优控制的基础上,深入研究KdV—Burgers方程的最优控制问题;根据变分不等式最优控制理论和分布参数系统的最优控制理论,运用泛函、Sobolve空间和一些著名不等式如Younger不等式的知识,选择合适的性能指标J(u,m),证明了在一个特殊的Banach空间上解的范数与原方程的控制项和初始值有关;并且在L^2空间中给出了方程在Dirichlet边界条件下的最优控制,进一步证明了其最优解的存在性.  相似文献   

14.
本文就 Fedorov 的所谓线性最优准则,给出 W-算法在非奇异和奇异最优设计中收敛到线性最优设计的统一的证明,从而解决了 W-算法在很广的一类最优设计中的收敛性问题。  相似文献   

15.
油气田产量规划可以采用线性规划及动态规划方法 ,但是在实际应用中有很大的难度。根据系统理论 ,应用控制论方法建立了油气田开发产量规划状态模型 ,并给出了其求解方法。对某油田产量数据进行了拟合 ,建立了该油田产量状态模型。应用矩阵检验表明 ,该模型完全能控。确定了该油田产量规划的控制变量 ,得到了产量状态模型的系统特征方程。  相似文献   

16.
对偶单纯形法的一点补充   总被引:1,自引:0,他引:1  
管梅谷,郑汉鼎在《线性规划》中指出:如果初始基本解不是正则解,那么可以增加一个约束(含一个大数M).这个增加了约束的新问题叫做扩充问题.可以用对偶单纯形法解此扩充问题.作者指出:如果扩充问题的最优目标值不含M,则原问题有最优解.本文进一步指出并证明:如果扩充问题的最优目标值含有M,则原问题无有限最优解  相似文献   

17.
基于线性规划逐维选优强多项式算法的基本理论,结合运输问题模型的特殊结构,提出了运输问题直接算法: 根据目标函数的梯度向量在可行域的低维界面上的投影,通过确定运输问题在可行域上的低维等值界面,直接得出运输问题的最优解集.  相似文献   

18.
最优化模型与方法是近几十年来发展和形成的一门新兴的应用科学,通过应用数学的方法与技术解决各种系统与实际问题。但许多求解方法是基于手工运算,计算工作量较大。而利用各种优化计算软件例如Lingo,Lindo等需要编制较为复杂的程序,解决起来不够直观。而利用Matlab软件中非常直观的优化工具箱中的函数linprog,quadprog对线性规划与二次规划进行快速求解。  相似文献   

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

20.
通过给相关函数适当的条件,对于任意给定的控制策略,获得非线性分数阶控制系统唯一解的存在性,并且研究测度链上分数阶动力方程最优控制问题最优解的存在性.  相似文献   

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

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