首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 146 毫秒
1.
用图解法解线性规划问题一直总限于两个决策变量.本文采用画法几何的方法,用图解法解决了含有三个决策变量的线性规划问题.  相似文献   

2.
用图解法解线性规划问题一直总限于两个决策变量。本文采用画法几何的方法,用图解法解决了含有三个决策变量的线性规划问题。  相似文献   

3.
提出了线性规划问题等价的概念,刻画了线性规划问题的本质。构造了用类部分主元法解线性规划问题的算法.这种算法适用于大型稀疏线性规划问题,且算法是稳定的,不必添加任何的辅助问题和松弛变量.  相似文献   

4.
自由变量线性规划的对偶解法   总被引:1,自引:1,他引:1  
针对自由变量的线性规划问题,提出不需增设人工变量,而直接采用单纯形法解其对偶规划,得原线性规划的解。此方法是对偶规划的一个应用,并且不会增加额外的计算量。  相似文献   

5.
变量有上界的线性规划的对偶单纯形方法   总被引:3,自引:0,他引:3  
给出变量有上界的线性规划问题的对偶单纯形算法, 该算法包含了一般线性规划问题的对偶单纯形算法, 为解变量有上界的线性规划问题提供了又一种方法.  相似文献   

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

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

8.
线性规划中对偶理论的一系列定理是针对变量无上界的线性规划的。本文将有上界的线性规划及对偶规划化为无上界的线性规划及对偶规划,从而得到几个相应的定理。根据这些定理推出变量有上界的线性规划对偶单纯形算法,并证明了它的收敛性。本文还给出了第一个正则解的一个求法,并讨论了退化情况。  相似文献   

9.
本文给出一种用解变量个数较少的线性规划来求解变量太多的线性规划的方法。  相似文献   

10.
提出用惩罚线性规划方法,求解受有集中载荷的梁、桁架和平面刚架的极限载荷.并采用逐步逼近与惩罚线性规划求解空间刚架及受有分布载荷的平面刚架的极限载荷.本文还提出了用二次齐次规划求解加筋圆柱薄壳加筋扁壳和加筋球壳受任意法向载荷时的极限问题.  相似文献   

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

12.
A multifrontal code is introduced for the efficient solution of the linear system of equations arising from the analysis of structures. The factorization phase is reduced into a series of interleaved element assembly and dense matrix operations for which the BLAS3 kernels are used. A similar approach is generalized for the forward and back substitution phases for the efficient solution of structures having multiple load conditions. The program performs all assembly and solution steps in parallel. Examples are presented which demonstrate the code’s performance on single and dual core processor computers.  相似文献   

13.
考滤了4带紧支对称正交小波滤波器对应多相矩阵特殊性及其分解结构,系统地构造了一类具有自由参数的4带正交对称小波滤波器族,讨论了其具有的性质.  相似文献   

14.
本文对n阶非奇异实稠密矩阵A的WZ分解提出了一种新的并行算法。用n~2台处理机,我们可以在3n-2步内求得矩阵A的WZ分解。该算法与文献[1]中的方法相结合,可得并行求解线性方程组的另一种有效算法。文中所提及的算法均适用于SIMD型并行计算机。  相似文献   

15.
就具有对称不定系数矩阵的线性方程组,提出广义LDLT分解法.该方法具有LDLT分解法的优点,故运算量比广义Cholesky分解法少.  相似文献   

16.
详细推导了无单元Galerkin法求解有自由面渗流问题的基本方程.采用罚函数法处理渗流边界条件,并给出选取罚因子的具体表达式.编制了相应的无单元法计算程序,并计算了覆盖层上均质土坝的渗流场.计算结果表明,用罚函数法处理渗流边界条件,计算精度高,该法用于无单元法分析渗流问题是可行的.  相似文献   

17.
求解复系数线性方程组的实域WZ算法   总被引:2,自引:0,他引:2  
证明了复矩阵进行LR分解和转化的实矩阵进行WZ分解是等价的,得到了计算复系数线性方程组的一种新并行方法——实域WZ方法.给出的算例表明,该算法具有较高的计算精度。  相似文献   

18.
针对线性定常闭环系统特征方程的求根问题,提出了一种基于演化算法的实因式分解法。该法先将实因式分解问题转化为数值优化问题,再用基于混合杂交与间歇变异的演化算法求解该优化问题。数值实验结果表明了所提方法的有效性。  相似文献   

19.
对矩阵的三角分解理论作了比较全面的论述,重点解析了矩阵三角分解的确定和推广,并介绍了在解线性方程组和群论中的应用.  相似文献   

20.
具有线性相位的正交多滤波带的因子化问题已通过具有某种性质的仿酉矩阵的因子化得到.应用Gram-Schmidt正交化方法进一步研究了该矩阵的因子化,它能够分解成多个一阶仿酉矩阵与一个酉矩阵的乘积.进而通过多滤波带与这个仿酉矩阵的关系能够得到具有线性相应的正交多滤波带的因子化.  相似文献   

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

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