首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
通过讨论基与基解的关系得出,当线性规划问题基与基解非一一对应时,最优基会出现如下矛盾和退化:①在互为对偶的两个线性规划问题中若有一个问题的最优基不唯一,则这两个问题的任何一个最优基都或者是退化基,或者是对偶退化基;②有最优基B产生矛盾:一方面,B可行,使目标函数达到最优,另一方面,B又不满足最优基的判定条件,不是对偶可行基.文中还分析了基与基解非一一对应的原因、最优基退化性及矛盾性在求解中的作用.  相似文献   

2.
微分方程解的稳定性研究在于探索不求出方程的解但却能判定一个给定解是稳定或不稳定的方法.本文依据稳定性理论给出了一个命题的证明.  相似文献   

3.
本文讨论了变量有界的具有线性分式目标函数的规划问题,给出了一个基可行解是最优解的条件及迭代步骤,并证明了算法的有效性。  相似文献   

4.
从一个既不是可行基也不是对仍可行基的基开始迭代,经有限步迭代或终止于最优解,或无可行解。  相似文献   

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

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

7.
本文讨论了线性规划问题基元素的可交换性,从理论上阐述了具有n个规划变量,m个约束条件的标准形式的线性规划问题,它的基本可行解的个数不超过从n个向量中每次取出m个不同向量的组合数.从而为线性规划问题的单纯形解法提供了理论依据.  相似文献   

8.
求线性规划初始基可行解的叠累型转轴方法   总被引:1,自引:0,他引:1  
建立两种新的叠累型转轴方法。不引进任何人工变量和罚因子以及辅助线性规划,从任何一个基(既非原始,也非对偶可行)出发,在原模型上施行转轴运算,对原始(对偶)可行性进行叠累,即在转轴中,非负变量(简约价格)始终保持其非负性,且非负个数不断得以增加,因此,可在有限次转轴后获得原始(对偶)基可行解。本文第一种转轴方法属于阶段Ⅰ型,即不考虑目标函数值的变化。第二种方法是组合两阶段型,即将初始化和最优化过程兼顾考虑。  相似文献   

9.
对二维线性控制系统引入不变式、预解方程和特征常数的概念,得到二维线性控制系统具有解析解的一个实用的充分条件,并给出了其基解阵的解析表达式。  相似文献   

10.
本文利用n阶非齐次线性微分方程和方程组解的表达式,导出了一个非齐次线性微分方程和方程组边值问题的求解公式。此公式比借助格林函数求解边值问题来得简便,所得结果是文献[1]的推广。  相似文献   

11.
采用逆向思维的方法,从方程组的通解或基础解系出发,讨论方程组的构造,给出了一般性的方法,并例举了应用举例.  相似文献   

12.
几类微分方程组的基解矩阵和解的有界性   总被引:1,自引:0,他引:1  
本文用类比方法求得特殊方程组的基解矩阵;对于不能求解的方程组,用积分不等式和Liapunov函数方法,得到解的有界性定理。  相似文献   

13.
本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和,确定了最优极方向存在的条件。  相似文献   

14.
本文讨论增加变量对的线性相补问题,给出了一个充分利用原线性相补问题解的信息的有效的递推算法。  相似文献   

15.
在科学发展观与构建社会主义和谐社会目标的指引下,我国基本公共服务实践进入了新的发展阶段.剖析和解决现阶段基本公共服务实践中存在的主要问题及其原因,成为促进我国社会经济全面发展的关键.  相似文献   

16.
将线性规划的基本可行解等概念引入到锥规划中,讨论了锥规划的解、基本可行解及可行域顶点的关系,最终利用对偶锥的概念得到了锥规划解判别方法.从所得结论可见,利用对偶锥、锥规划和线性规划解的判别方法具有相同的表示形式,且所得锥规划解的判别方法简单便于使用,这为进一步研究锥规划的求解和讨论有关性质提供了便利.  相似文献   

17.
Stormer定理是Pell方程的一个重要性质,并有较多推广[1][2][3],本文从新的角度推广了这个定理。  相似文献   

18.
本文将文献2结论应用于丢番图方程kam-lbn=2和kam-lbn=4上,得到了与文献类似的结果。  相似文献   

19.
针对原新余高专非计算机专业的计算机基础课程的教学状况,分析教学中存在的问题,阐述了新余学院建院升本后的计算机基础课程的教学改革的具体实施方案和措施。  相似文献   

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

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