首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
对单纯形法与对偶单纯形法及其思想结合运用,针对约束条件全为不待式的线性规划问题,探索出一种特殊解法,从线性规划问题的任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机的存储量和计算量。  相似文献   

2.
本文讨论了线性规划中人工变量的问题,且给出了一种避免人工变量有效的有可能较简便的方法。  相似文献   

3.
对Arsham的算法作了重要改进以便使其运行得更好,目标使所有基人工变量之和最小。首先,对非基变量按其简约价值系数从大到小逐列向前搜寻,将满足条件的变量带入基变量集,当简约价值系数为非正时终止。然后,以目标当前值与最优值的均值作为临界值,应用经典单纯形算法求解,当目标值超过临界值时,重复上述过程,直至基变量集处于完全状态。在计算机上对24个标准测试问题进行初步数值试验,计算结果表明,本文提出的改进算法比经典单纯形算法所用的总迭代次数要少得多,在22个问题上耗费更少的计算时间,大大改进了Arsham算法的计算效率,比Gao的一种改进算法的计算性能更稳定,因而是有价值的。  相似文献   

4.
对用矩阵的初等变换求线性规划的无初始可行基问题进行了探讨。  相似文献   

5.
线性规划两阶段法的简易算法   总被引:1,自引:0,他引:1  
文章针对线性规划引入人工变量的问题,借助于文献[1]的思想提出了一种新的简易算法.结合单纯形法,不必引入人工变量且可在一种表格下直接应用旋转运算求得线性规划问题的最优解.该算法简单直观,操作方便,且能有效节约计算机的存储量和计算量.  相似文献   

6.
线性规划中两阶段法的简便计算法   总被引:1,自引:0,他引:1  
在线性规划问题中引入人工变量,把问题变为约束方程组的系数矩阵中含有单位矩阵,用以作为人造基,然后按单纯形方法进行换基迭代,求得最优解或判定无最优解。本文给出了线性规划问题两阶段法的简便计算方法,即根据所给问题尽可能少的引入人工变量,以使线性规划问题的计算变得更加简单。  相似文献   

7.
线性规划中两阶段法的简便计算法   总被引:2,自引:0,他引:2  
在线性规划问题中引入人工变量,把问题变为约束方程组的系数矩阵中含有单位矩阵,用以作为人造基,然后按单纯形方法进行换基迭代,求得最优解或判定无最优解.本文给出了线性规划问题两阶段法的简便计算方法,即根据所给问题尽可能少的引入人工变量,以使线性规划问题的计算变得更加简单.  相似文献   

8.
用对偶单纯形法求解线性规划问题,在无法直接求得对偶问题的可行解时,引入人工约束法寻找对偶问题初始可行解.讨论了原问题(LP)与新规划(LPM)解之间的关系,并给出了证明.  相似文献   

9.
提出了一种无需引入人工变量,求取线性规划问题初始基可行解的直接算法,并给出了该方法的实算例子.  相似文献   

10.
一种求线性规划问题初始基可行解的方法   总被引:1,自引:0,他引:1  
提出了一种在不引入人工变量的情况下,寻求线性规划初始基可行解的方法,与传统的两阶段法相比,具有计算量小且占有存储空间少的特点,对两阶段法第一阶段问题作了改进。  相似文献   

11.
将分离分量法应用到一类广义Radon变换上,得到有关结果,Deans和 Louis的相关工作为本文的特殊情况。  相似文献   

12.
给出了一种新的二阶修正的束变尺度算法,此算法的计算工作量比已有方法^[5~9]少,并在稍弱的条件下证明了算法的全局收敛性和局部超线性收敛性。  相似文献   

13.
对线性约束非线性规划问题,利用共轭投影概念提出了一种变尺度共轭方向法,并分析了算法的收敛性,二次终止性和超线性收敛性,由此导出了一族共轭方向法,并对算法的某些收敛特性进行了分析。  相似文献   

14.
本文介绍一种求解线性规划问题的新方法,该方法的特点是初始基不必是可行基。  相似文献   

15.
此种变结构控制方法综合了最优控制和变结构控制二者的优势,在平衡点附近采用变结构控制减少了偏差与振荡,远处采用快速控制既保持了快速性又扩大了稳定区域。保证了拿局稳定在控制的推导中采用了合适的目标集和时间倒推的方法大大简化了问题的复杂性  相似文献   

16.
本文研究单向变厚度Levy型板的弯曲问题,用单三角级数把矩形板的控制方程化成常微分方程边值问题,然后采用两点边值问题的插值矩阵法求解板的方程。通过示例,显示本文求解变厚度板的方法精度高,使用方便。  相似文献   

17.
线性规划问题的一种改进的单纯形法   总被引:1,自引:0,他引:1  
提出了一种求解线性规划问题的方法,即对约束Ax=b求初始基可行解时,不必引入人工变量而直接用旋转运算获得,之后利用传统单纯形法求最优解,并给出了该方法的实算例子.  相似文献   

18.
本文给出了一种灵活的、适用于高压直流系统动态数字仿真的状态变量法数学模型,并编制完成了相应的一套通用程序。这种数学模型及其程序的特点是通性较强、使用方便,并且适用于在微机上运行,因此易于推广使用。在文中通过算例验证了这种方法及其程序的正确性。  相似文献   

19.
单纯形法是求解线性规划问题的一种实用方法,入基准则对单纯形法的有效性起着决定性作用,该文提出一种新的入基准则(称其为最大加权检验数准则)并利用随机模拟方法将该入基准则与其它入基准则的进行比较,随机模拟的结果表明该准则优于最大检验数准则和最大上升准则,还求出平均转轴次数与问题规模的近似函数关系,并由此得到:当线性规划问题的规模很大时,最大加权检验数准则的预期转轴次数小于最大上升准则的1/3,小于最大检验数准则的1/10。  相似文献   

20.
本文将系统辨识中的辅助变量法通过修正应用于ARMA(p,q)模型中来解决自回归部分的参数估计问题,并利用辅助变量的性质及时间序列的平稳性证明了估计量φ为真实参数φ的相容性估计以及φ具有渐近正态分布的性质。  相似文献   

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

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